Author of the publication

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

Bare-Handed Electronic Voting with Pre-processing., and . EVT, USENIX Association, (2007)A Note on PCP vs. MIP.. Inf. Process. Lett., 58 (3): 135-140 (1996)On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy., , and . Theory of Computing, 3 (1): 45-60 (2007)Towards the Impossibility of Non-Signalling Privacy Amplification from Time-Like Ordering Constraints, , and . CoRR, (2012)An O(log(n)4/3) space algorithm for (s, t) connectivity in undirected graphs., , , and . J. ACM, 47 (2): 294-311 (2000)Pseudorandom Generators for Low Degree Polynomials from Algebraic Geometry Codes., and . Electronic Colloquium on Computational Complexity (ECCC), (2013)New connections between derandomization, worst-case complexity and average-case complexity., and . Electronic Colloquium on Computational Complexity (ECCC), (2006)Improveing the alphabet size in high noise, almost optimal rate list decodable codes, and . Electronic Colloquium on Computational Complexity (ECCC), (2004)On approximating the eigenvalues of stochastic matrices in probabilistic logspace., , and . Electronic Colloquium on Computational Complexity (ECCC), (2016)Near-Optimal Strong Dispersers, Erasure List-Decodable Codes and Friends., , and . Electronic Colloquium on Computational Complexity (ECCC), (2018)