technology

Undergraduate Upends a 40-Year-Old Data Science Conjecture - Quanta Magazine

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

By:Steve Nadis
Source:Quanta Magazine
Published:
Undergraduate Upends a 40-Year-Old Data Science Conjecture - Quanta Magazine
Together, Krapivin (now a graduate student at the University of Cambridge), Farach-Colton (now at New York University) and Kuszmaul demonstrated in a January 2025 paper that this new hash table can i… [+3567 chars]

Related News