Ravi Boppana
Ravi Boppana
Research Affiliate
Verified email at mit.edu
Title
Cited by
Cited by
Year
Does co-NP have short interactive proofs?
RB Boppana, J Hastad, S Zachos
Information Processing Letters 25 (2), 127-132, 1987
4811987
Eigenvalues and graph bisection: An average-case analysis
RB Boppana
28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 280-285, 1987
4541987
The complexity of finite functions
RB Boppana, M Sipser
Algorithms and complexity, 757-804, 1990
4211990
Approximating maximum independent sets by excluding subgraphs
R Boppana, MM Halldórsson
BIT Numerical Mathematics 32 (2), 180-196, 1992
4171992
The monotone circuit complexity of Boolean functions
N Alon, RB Boppana
Combinatorica 7 (1), 1-22, 1987
4041987
The average sensitivity of bounded-depth circuits
RB Boppana
Information processing letters 63 (5), 257-261, 1997
1391997
Amplification of probabilistic Boolean formulas
R Boppana
Advances in Computing Research 5, 1-26, 1989
76*1989
Optimal separations between concurrent-write parallel machines
RB Boppana
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
661989
Pseudorandom Generators and Complexity Classes.
RB Boppana, R Hirschfeld
Advances in Computing Research 5, 1-26, 1989
611989
A useful elementary correlation inequality
R Boppana, J Spencer
Journal of Combinatorial Theory, Series A 50 (2), 305-307, 1989
601989
The Complexity of Finite Functions, in “The Handbook of Theoretical Computer science”, Vol. A
R Boppana, M Sipser
Elsevier Science Publishers, 1990
591990
Threshold functions and bounded depth monotone circuits
RB Boppana
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
501984
One-way functions and circuit complexity
RB Boppana, JC Lagarias
Information and Computation 74 (3), 226-240, 1987
471987
MM Halld orsson
R Boppana
Approximating maximum independent sets by excluding subgraphs. BIT 32 (2 …, 1992
391992
Perfect-information leader election with optimal resilience
RB Boppana, BO Narayanan
SIAM Journal on Computing 29 (4), 1304-1320, 2000
34*2000
An asymptotic isoperimetric inequality
N Alon, R Boppana, J Spencer
Geometric & Functional Analysis GAFA 8 (3), 411-436, 1998
331998
The biased coin problem
RB Boppana, BO Narayanan
Proceedings of the twenty-fifth annual ACM symposium on Theory of Computing …, 1993
271993
The average-case parallel complexity of sorting
RB Boppana
Information processing letters 33 (3), 145-146, 1989
171989
Smoothness laws for random ordered graphs
RV BOPPANA
In Logic and random structures (New Brunswick, NJ, 1995),, volume 33 of …, 1997
81997
Tomaszewski's problem on randomly signed sums: breaking the 3/8 barrier
RB Boppana, R Holzman
arXiv preprint arXiv:1704.00350, 2017
72017
The system can't perform the operation now. Try again later.
Articles 1–20