# John Rompel

According to our database

Collaborative distances:

^{1}, John Rompel authored at least 11 papers between 1988 and 1994.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

1994

On the Power of Multi-Prover Interactive Protocols.

Theor. Comput. Sci., 1994

Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry.

J. Comput. Syst. Sci., 1994

Randomness-Efficient Oblivious Sampling

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1991

Simulating (log c n)-Wise Independence in NC.

J. ACM, 1991

1990

Techniques for computing with low-independence randomness.

PhD thesis, 1990

A Better Performance Guarantee for Approximate Graph Coloring.

Algorithmica, 1990

One-Way Functions are Necessary and Sufficient for Secure Signatures

Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990

Errata for On the Power of Multi-Prover Interactive Protocols.

Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989

Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

Simulating (log ^c n)-wise Independence in NC

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

On the power of multi-power interactive protocols.

Proceedings of the Proceedings: Third Annual Structure in Complexity Theory Conference, 1988