technology

Undergraduate Upends a 40-Year-Old Data Science Conjecture - WIRED

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:Wired
Published:
Undergraduate Upends a 40-Year-Old Data Science Conjecture - WIRED
In a 1985 paper, the computer scientist Andrew Yao, who would go on to win the A.M. Turing Award, asserted that among hash tables with a specific set of properties, the best way to find an individual… [+3147 chars]

Related News