Author of the publication

The Noisy Oracle Problem.

, , and . CRYPTO, volume 403 of Lecture Notes in Computer Science, page 284-296. Springer, (1988)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On giant components and treewidth in the layers model., , and . CoRR, (2014)Deterministic approximation for the cover time of trees, and . CoRR, (2009)On sums of independent random variables with unbounded variance, and estimating the average degree in a graph.. STOC, page 594-603. ACM, (2004)On maximizing welfare when utility functions are subadditive.. STOC, page 41-50. ACM, (2006)Edge Coloring and Decompositions of Weighted Graphs., and . ESA, volume 5193 of Lecture Notes in Computer Science, page 405-416. Springer, (2008)Making Games Short (Extended Abstract)., and . STOC, page 506-516. ACM, (1997)Two-Prover One-Round Proof Systems: Their Power and Their Problems (Extended Abstract), and . STOC, page 733-744. ACM, (1992)Short Tours through Large Linear Forests., , and . IPCO, volume 8494 of Lecture Notes in Computer Science, page 273-284. Springer, (2014)Randomized Rounding for Semidefinite Programs-Variations on the MAX CUT Example.. RANDOM-APPROX, volume 1671 of Lecture Notes in Computer Science, page 189-196. Springer, (1999)Easily Refutable Subformulas of Large Random 3CNF Formulas., and . ICALP, volume 3142 of Lecture Notes in Computer Science, page 519-530. Springer, (2004)