The complexity of approximating a nonlinear program
- Mihir Bellare
- Phillip Rogaway
- 1995
- Mathematical Programming
Publications
Date
Featured collections
Popular topics
20 results for Mihir Bellare
On the role of shared randomness in two prover proof systems
- Mihir Bellare
- U. Feige
- et al.
- 1995
- ISTCS 1995
Randomness-efficient oblivious sampling
- Mihir Bellare
- John Rompel
- 1994
- FOCS 1994
Improved non-Approximability results
- Mihir Bellare
- Madhu Sudan
- 1994
- STOC 1994
Efficient probabilistically checkable proofs and applications approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1994
- STOC 1994
Randomness in interactive proofs
- Mihir Bellare
- Oded Goldreich
- et al.
- 1993
- Computational Complexity
Random oracles are practical: a paradigm for designing efficient protocols
- Mihir Bellare
- Phillip Rogaway
- 1993
- CCS 1993
Efficient probabilistically checkable proofs and applications to approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1993
- STOC 1993
Technique for upper bounding the spectral norm with applications to learning
- Mihir Bellare
- 1992
- ACM COLT 1992
Making zero-knowledge provers efficient
- Mihir Bellare
- Erez Petrankt
- 1992
- STOC 1992