Concepedia

John Rompel

JR

10

Publications

1.5K

Citations

10

H-Index

1988

Active since

Affiliations

Massachusetts Institute of Technology(Current)

AT&T (United States)

John Rompel is an author at Massachusetts Institute of Technology specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsFormal VerificationCombinatorial OptimizationAutomated ReasoningDiscrete MathematicsProbabilityCryptography

Publications per year

1988–2002

10

Publications

10

One-way functions are necessary and sufficient for secure signatures

John Rompel · 1990 · 695 citations · Full text

Cryptographic Primitive, Engineering, Digital Signature +13

On the power of multi-prover interactive protocols

Lance Fortnow, John Rompel, Michael Sipser · Theoretical Computer Science · 1994 · 189 citations

Engineering, Automated Reasoning, Verification +7

Randomness-efficient oblivious sampling

Mihir Bellare, John Rompel · 2002 · 154 citations

Engineering, Natural Notion, Algorithmic Information Theory +14

On the power of multi-power interactive protocols

Lance Fortnow, John Rompel, M. Sipser · 1988 · 130 citations

Engineering, Automated Proof, Computational Complexity +16

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

Bonnie Berger, John Rompel, Peter W. Shor · Journal of Computer and System Sciences · 1994 · 118 citations

Geometric Modeling, Efficient Nc Algorithms, Engineering +10

Rows per page

1–5 of 10