What Is The Sorting Algorithm Behind ORDER BY Query In MySQL?

- Pankaj Tanwar 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

- Kevin Hartnett 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

- Adrian Colyer 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

- Erica Klarreich 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

- Sara Fischer 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

- Eugene Wei 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

- Gergely Orosz 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

- Stephan Wolfram 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

- Sendhil Mullainathan 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