Author of the publication

On Higher Arthur-Merlin Classes.

, , , and . COCOON, volume 2387 of Lecture Notes in Computer Science, page 18-27. Springer, (2002)

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

Robustness of PSPACE-complete sets., and . Inf. Process. Lett., 103 (3): 102-104 (2007)Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws, , , , and . Electron. Colloquium Comput. Complex., (2005)Model Counting Meets Distinct Elements in a Data Stream., , , and . SIGMOD Rec., 51 (1): 87-94 (2022)Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy., , , and . Theor. Comput. Sci., 385 (1-3): 167-178 (2007)On Pseudodeterministic Approximation Algorithms., , and . MFCS, volume 117 of LIPIcs, page 61:1-61:11. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Bi-immunity separates strong NP-completeness notions., and . Inf. Comput., 188 (1): 116-126 (2004)Distributionally Hard Languages., , and . Theory Comput. Syst., 34 (3): 245-261 (2001)Relations Between Average-Case and Worst-Case Complexity., and . FCT, volume 3623 of Lecture Notes in Computer Science, page 422-432. Springer, (2005)On Approximating Total Variation Distance., , , , , and . CoRR, (2022)Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma., , , , and . CoRR, (2023)