Sciweavers

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