Sciweavers

10447 search results - page 240 / 2090
» The Philosophy of Computer Science
Sort
View
FOCS
2003
IEEE
15 years 11 months ago
Locally Testable Cyclic Codes
László Babai, Amir Shpilka, Daniel S...
FOCS
2003
IEEE
15 years 11 months ago
Algorithms and Complexity Results for #SAT and Bayesian Inference
Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi
FOCS
2003
IEEE
15 years 11 months ago
On the (In)security of the Fiat-Shamir Paradigm
Shafi Goldwasser, Yael Tauman Kalai
121
Voted
FOCS
2003
IEEE
15 years 11 months ago
Tight Lower Bounds for the Distinct Elements Problem
Piotr Indyk, David P. Woodruff