Season 1 · Episode 18
Audio Edition: Undergraduate Upends a 40-Year-Old Data Science Conjecture
All hash tables help a computer store and access data. Andrew Krapivin’s new version takes less time and fewer steps.
August 14, 20259m 40s
Show Notes
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
The story How Undergraduate Upends a 40-Year-Old Data Science Conjecture first appeared on Quanta Magazine.