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
Audio is streamed directly from the publisher (tracking.swap.fm) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
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.