Randomness-efficient oblivious sampling
- Mihir Bellare
- John Rompel
- 1994
- FOCS 1994
Publications
Date
Featured collections
Popular topics
20 results for Mihir Bellare
Efficient probabilistically checkable proofs and applications approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1994
- STOC 1994
Improved non-Approximability results
- Mihir Bellare
- Madhu Sudan
- 1994
- STOC 1994
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
Design, implementation, and deployment of the iKP secure electronic payment system
- Mihir Bellare
- Juan A. Garay
- et al.
- 2000
- IEEE Journal on Selected Areas in Communications
Uniform generation of script N℘-witnesses using an script N℘-oracle
- Mihir Bellare
- Oded Goldreich
- et al.
- 2000
- Information and Computation
The complexity of approximating a nonlinear program
- Mihir Bellare
- Phillip Rogaway
- 1995
- Mathematical Programming
The complexity of approximating a nonlinear program
- Mihir Bellare
- Phillip Rogaway
- 1995
- Mathematical Programming
Randomness in interactive proofs
- Mihir Bellare
- Oded Goldreich
- et al.
- 1993
- Computational Complexity