On the power of multi-power interactive protocols. - Lance Fortnow; John Rompel; Michael Sipser (SCT, 1988)

Errata for On the Power of Multi-Prover Interactive Protocols. - Lance Fortnow; John Rompel; Michael Sipser (SCT, 1990)

One-Way Functions are Necessary and Sufficient for Secure Signatures - John Rompel (STOC, 1990)

A Better Performance Guarantee for Approximate Graph Coloring. - Bonnie Berger; John Rompel (Algorithmica, 1990)

Techniques for computing with low-independence randomness. - John Rompel (1990)

Simulating (log c n)-Wise Independence in NC. - Bonnie Berger; John Rompel (J. ACM, 1991)

Randomness-Efficient Oblivious Sampling - Mihir Bellare; John Rompel (FOCS, 1994)

Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry. - Bonnie Berger; John Rompel; Peter W. Shor (J. Comput. Syst. Sci., 1994)

On the Power of Multi-Prover Interactive Protocols. - Lance Fortnow; John Rompel; Michael Sipser (Theor. Comput. Sci., 1994)