On the power of multi-prover interactive protocols
Fortnow, Lance, Rompel, John, Sipser, Michael
Published in Theoretical computer science (21.11.1994)
Published in Theoretical computer science (21.11.1994)
Get full text
Journal Article
Efficient NC algorithms for set cover with applications to learning and geometry
Berger, Bonnie, Rompel, John, Shor, Peter W.
Published in Journal of computer and system sciences (01.12.1994)
Published in Journal of computer and system sciences (01.12.1994)
Get full text
Journal Article
Randomness-efficient oblivious sampling
Bellare, M., Rompel, J.
Published in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994)
Published in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994)
Get full text
Conference Proceeding
Efficient NC algorithms for set cover with applications to learning and geometry
Berger, B., Rompel, J., Shor, P.W.
Published in 30th Annual Symposium on Foundations of Computer Science (1989)
Published in 30th Annual Symposium on Foundations of Computer Science (1989)
Get full text
Conference Proceeding