John Rompel

Publication Activity (10 Years)

Years Active: 1988-1994
Publications (10 Years): 0

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Bonnie Berger, John Rompel, Peter W. Shor
Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry. J. Comput. Syst. Sci. 49 (3) (1994)
Mihir Bellare, John Rompel
Randomness-Efficient Oblivious Sampling FOCS (1994)
Lance Fortnow, John Rompel, Michael Sipser
On the Power of Multi-Prover Interactive Protocols. Theor. Comput. Sci. 134 (2) (1994)
Bonnie Berger, John Rompel
Simulating (log c n)-Wise Independence in NC. J. ACM 38 (4) (1991)
Bonnie Berger, John Rompel
A Better Performance Guarantee for Approximate Graph Coloring. Algorithmica 5 (3) (1990)
John Rompel
One-Way Functions are Necessary and Sufficient for Secure Signatures STOC (1990)
Lance Fortnow, John Rompel, Michael Sipser
Errata for On the Power of Multi-Prover Interactive Protocols. Computational Complexity Conference (1990)
Bonnie Berger, John Rompel
Simulating (log ^c n)-wise Independence in NC FOCS (1989)
Bonnie Berger, John Rompel, Peter W. Shor
Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry FOCS (1989)
Lance Fortnow, John Rompel, Michael Sipser
On the power of multi-power interactive protocols. Computational Complexity Conference (1988)