“Tracr: Compiled Transformers As a Laboratory for Interpretability”, Lindner Et Al 2023

“Tracr: Compiled Transformers as a Laboratory for Interpretability”⁠, David Lindner, János Kramár, Matthew Rahtz, Thomas McGrath, Vladimir Mikulik2023-01-12 (Transformer NN⁠, AI safety; similar)

“A Generalist Neural Algorithmic Learner”, Ibarz Et Al 2022

“A Generalist Neural Algorithmic Learner”⁠, Borja Ibarz, Vitaly Kurin, George Papamakarios, Kyriacos Nikiforou, Mehdi Bennani, Róbert Csordás, Andrew Dudzik2022-09-22 (Transformer NN; similar)

“Learning With Differentiable Algorithms”, Petersen2022

“Learning with Differentiable Algorithms”⁠, Felix Petersen2022-09-01 (neural net⁠, decision theory; similar)

“Vectorized and Performance-portable Quicksort”, Blacher Et Al 2022

“Vectorized and performance-portable Quicksort”⁠, Mark Blacher, Joachim Giesen, Peter Sanders, Jan Wassenberg2022-05-12 (similar)

“Is This the Simplest (and Most Surprising) Sorting Algorithm Ever?”, Fung2021

“Is this the simplest (and most surprising) sorting algorithm ever?”⁠, Stanley P. Y. Fung2021-10-03 (similar)

“RASP: Thinking Like Transformers”, Weiss Et Al 2021

“RASP: Thinking Like Transformers”⁠, Gail Weiss, Yoav Goldberg, Eran Yahav2021-06-13 (RNN⁠, self-attention⁠, GPT⁠, CS/computable; backlinks; similar; bibliography)

“Why Are Tar.xz Files 15× Smaller When Using Python’s Tar Library Compared to MacOS Tar?”, Lindestøkke2021

“Why are tar.xz files 15× smaller when using Python’s tar library compared to macOS tar?”⁠, Saaru Lindestøkke2021-03-15 (backlinks; similar)

“PiRank: Learning To Rank via Differentiable Sorting”, Swezey Et Al 2020

“PiRank: Learning To Rank via Differentiable Sorting”⁠, Robin Swezey, Aditya Grover, Bruno Charron, Stefano Ermon2020-12-12 (neural net⁠, RL⁠, order statistics/comparison; backlinks; similar)

“Engineering In-place (Shared-memory) Sorting Algorithms”, Axtmann Et Al 2020

“Engineering In-place (Shared-memory) Sorting Algorithms”⁠, Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders2020-09-28 (tabular ML; backlinks; similar)

“Sparse Sinkhorn Attention”, Tay Et Al 2020

“Sparse Sinkhorn Attention”⁠, Yi Tay, Dara Bahri, Liu Yang, Donald Metzler, Da-Cheng Juan2020-02-26 (sparse Transformer; similar)

“Fast Differentiable Sorting and Ranking”, Blondel Et Al 2020

“Fast Differentiable Sorting and Ranking”⁠, Mathieu Blondel, Olivier Teboul, Quentin Berthet, Josip Djolonga2020-02-20 (neural net⁠, Google; similar)

“Stochastic Optimization of Sorting Networks via Continuous Relaxations”, Grover Et Al 2019

“Stochastic Optimization of Sorting Networks via Continuous Relaxations”⁠, Aditya Grover, Eric Wang, Aaron Zweig, Stefano Ermon2019-03-21 (neural net; backlinks; similar)

“In-place Parallel Super Scalar Samplesort (IPS⁴O)”, Axtmann Et Al 2017

“In-place Parallel Super Scalar Samplesort (IPS⁴o)”⁠, Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders2017-05-05 (backlinks; similar)

“Programming With a Differentiable Forth Interpreter”, Bošnjak Et Al 2016

“Programming with a Differentiable Forth Interpreter”⁠, Matko Bošnjak, Tim Rocktäschel, Jason Naradowsky, Sebastian Riedel2016-05-21 (RNN; similar)

“BlockQuicksort: How Branch Mispredictions Don’t Affect Quicksort”, Edelkamp & Weiß 2016

“BlockQuicksort: How Branch Mispredictions don’t affect Quicksort”⁠, Stefan Edelkamp, Armin Weiß2016-04-22 (backlinks; similar)

“Adaptive Computation Time for Recurrent Neural Networks”, Graves2016

“Adaptive Computation Time for Recurrent Neural Networks”⁠, Alex Graves2016-03-29 (RNN⁠, meta-learning; backlinks; similar)

“Resorting Media Ratings”, Branwen2015

“Resorting Media Ratings”⁠, Gwern Branwen2015-09-07 (model-based RL⁠, Bayes⁠, order statistics/comparison; backlinks; similar; bibliography)

“Pointer Networks”, Vinyals Et Al 2015

“Pointer Networks”⁠, Oriol Vinyals, Meire Fortunato, Navdeep Jaitly2015-06-09 (Transformer NN⁠, AlphaStar; backlinks; similar)

“Neural Turing Machines”, Graves Et Al 2014

“Neural Turing Machines”⁠, Alex Graves, Greg Wayne, Ivo Danihelka2014-10-20 (RNN)

“The Sort –key Trick”, Branwen2014

“The sort --key Trick”⁠, Gwern Branwen2014-03-03 (archiving⁠, shell⁠, tutorial; backlinks; similar; bibliography)

“Sorting from Noisy Information”, Braverman & Mossel2009

“Sorting from Noisy Information”⁠, Mark Braverman, Elchanan Mossel2009-10-07 (order statistics/comparison; backlinks; similar)

“Noisy Sorting Without Resampling”, Braverman & Mossel2007

“Noisy Sorting Without Resampling”⁠, Mark Braverman, Elchanan Mossel2007-07-06 (order statistics/comparison; backlinks; similar)

Wikipedia

1. Adaptive sort

2. Bitonic sorter

3. Bogosort

4. Bucket sort

5. Comparison sort

6. Counting sort

7. In-place algorithm

8. Integer sorting

9. Pancake sorting

10. Quicksort

11. Radix sort

12. Slowsort

13. Smoothsort

14. Sorting algorithm

15. Sorting network

16. Spaghetti sort

17. Timsort