Sciweavers

1401 search results - page 7 / 281
» Randomness in Interactive Proofs
Sort
View
ACG
2009
Springer
15 years 4 months ago
Randomized Parallel Proof-Number Search
Jahn-Takeshi Saito, Mark H. M. Winands, H. Jaap va...
PKC
2005
Springer
98views Cryptology» more  PKC 2005»
15 years 3 months ago
A Verifiable Random Function with Short Proofs and Keys
Yevgeniy Dodis, Aleksandr Yampolskiy
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 1 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
ISTCS
1995
Springer
15 years 1 months ago
On the Role of Shared Randomness in Two Prover Proof Systems
Mihir Bellare, Uriel Feige, Joe Kilian