Sciweavers

48 search results - page 3 / 10
» focs 2002
Sort
View
FOCS
2002
IEEE
15 years 5 months ago
Dependent Rounding in Bipartite Graphs
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...
FOCS
2002
IEEE
15 years 5 months ago
Authentication of Quantum Messages
Howard Barnum, Claude Crépeau, Daniel Gotte...
FOCS
2002
IEEE
15 years 5 months ago
Power from Random Strings
Eric Allender, Harry Buhrman, Michal Koucký...
FOCS
2002
IEEE
15 years 5 months ago
Zero-Knowledge
We show new lower bounds and impossibility results for general (possibly non-black-box) zero-knowledge proofs and arguments. Our main results are that, under reasonable complexity...
Oded Goldreich