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