John Rompel

According to our database1, 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


  Loading...