What Is The Sorting Algorithm Behind ORDER BY Query In MySQL?
tl;dr: mySQL's sorting algorithm depends on available indexes, expected size of result & mySQL version, and has two methods to produce sorted / ordered streams of data - a smart use of indexes and the Fiilesort algorithm. Pankaj discusses both.
featured in #239
New Algorithm Breaks Speed Limit For Solving Linear Equations
tl;dr: "By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science."
featured in #227
The Case For A Learned Sorting Algorithm
tl;dr: On a large dataset i.e. 1 billion items, Learned Sort outperforms its competitor by a factor of 1.49x, and that includes time taken to train the model. Adrian explains how it works.
featured in #211
Computer Scientists Break Traveling Salesperson Record
tl;dr: "An algorithm devised a decade ago beats Christofides’ 50% factor," though the researchers "were only able to subtract 0.2 billionth of a trillionth of a trillionth of a percent."
featured in #210
Inside TikTok's Killer Algorithm
tl;dr: New users are shown 8 popular videos, each representing a different trend or topic. Users and videos are clustered separately and, based on users' engagement, the user is recommended videos from the appropriate cluster. TikTok concede this creates "filter bubbles."
featured in #206
TikTok And The Sorting Hat
tl;dr: "A machine learning algorithm significantly responsive and accurate can pierce the veil of cultural ignorance." With half of TikTok's engineers focussed on its matching algorithm, Eugene discusses how the algorithm made the app.
featured in #203
Data Structures & Algorithms I Actually Used Working At Tech Companies
tl;dr: "This article is a set of real-world examples where data structures like trees, graphs, and various algorithms were used in production."
featured in #193
Testifying At the Senate About A.I. - Selected Content On The Internet
tl;dr: Over the summer Stephan was asked by congress whether "algorithmic transparency" is a policy option with regard to regulating "persuasive internet platforms." He discusses the complexities involved and a couple of conceptual options.
featured in #166
Biased Algorithms Are Easier to Fix Than Biased People
tl;dr: Bias exist in both algorithms and people. Bias caused by an algorithm is symptomatic of a poor data set. If we create a framework to improve data sets - to account for everyone - an algorithm can be trained properly to negate bias. Retraining people is harder.
featured in #165
The Architect Of Modern Algorithms
tl;dr: Barbara won the Turing Award for developing the Liskov Substitution Principle. She discusses the harm of modern algorithms and her experiences of being an award winning female engineer.
featured in #162