John Rompel

On the power of multi-power interactive protocols

L. Fortnow, J. Rompel, M. Sipser, 1988, [1988] Proceedings. Structure in Complexity Theory Third Annual Conference.

One-way functions are necessary and sufficient for secure signatures

John Rompel, John Rompel, 1990, STOC '90.

On the Power of Multi-Prover Interactive Protocols

Lance Fortnow, Michael Sipser, John Rompel, 1994, Theor. Comput. Sci..

Efficient NC algorithms for set cover with applications to learning and geometry

Bonnie Berger, Peter W. Shor, John Rompel, 1989, 30th Annual Symposium on Foundations of Computer Science.

Randomness-efficient oblivious sampling

Mihir Bellare, John Rompel, M. Bellare, 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

Techniques for computing with low-independence randomness

John Rompel, John Rompel, 1990 .