Sciweavers

2252 search results - page 16 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
109
Voted
STOC
2003
ACM
85views Algorithms» more  STOC 2003»
15 years 5 months ago
Derandomizing polynomial identity tests means proving circuit lower bounds
Valentine Kabanets, Russell Impagliazzo
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
15 years 4 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani