Ravi Boppana
Ravi Boppana
Research Affiliate
Email verificata su mit.edu
TitoloCitata daAnno
Does co-NP have short interactive proofs?
RB Boppana, J Hastad, S Zachos
Information Processing Letters 25 (2), 127-132, 1987
4641987
Eigenvalues and graph bisection: An average-case analysis
RB Boppana
28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 280-285, 1987
4331987
The complexity of finite functions
RB Boppana, M Sipser
Algorithms and complexity, 757-804, 1990
4141990
Approximating maximum independent sets by excluding subgraphs
R Boppana, MM Halldórsson
BIT Numerical Mathematics 32 (2), 180-196, 1992
3911992
The monotone circuit complexity of Boolean functions
N Alon, RB Boppana
Combinatorica 7 (1), 1-22, 1987
3901987
The complexity of finite functions, Handbook of theoretical computer science (vol. A): algorithms and complexity
RB Boppana, M Sipser
MIT Press, Cambridge, MA, 1991
1331991
The average sensitivity of bounded-depth circuits
RB Boppana
Information processing letters 63 (5), 257-261, 1997
1281997
Amplification of probabilistic Boolean formulas
R Boppana
Advances in Computing Research 5, 1-26, 1989
79*1989
Optimal separations between concurrent-write parallel machines
RB Boppana
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
641989
A useful elementary correlation inequality
R Boppana, J Spencer
Journal of Combinatorial Theory, Series A 50 (2), 305-307, 1989
611989
Pseudorandom Generators and Complexity Classes.
RB Boppana, R Hirschfeld
Advances in Computing Research 5, 1-26, 1989
611989
Threshold functions and bounded depth monotone circuits
RB Boppana
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
491984
One-way functions and circuit complexity
RB Boppana, JC Lagarias
Information and Computation 74 (3), 226-240, 1987
481987
Perfect-information leader election with optimal resilience
RB Boppana, BO Narayanan
SIAM Journal on Computing 29 (4), 1304-1320, 2000
31*2000
An asymptotic isoperimetric inequality
N Alon, R Boppana, J Spencer
Geometric & Functional Analysis GAFA 8 (3), 411-436, 1998
291998
The biased coin problem
RB Boppana, BO Narayanan
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
231993
The average-case parallel complexity of sorting
RB Boppana
Information processing letters 33 (3), 145-146, 1989
191989
Smoothness laws for random ordered graphs
RB Boppana, J Spencer
Logic and random structures (New Brunswick, NJ, 1995) 33, 15-32, 1995
81995
The on-line k-server problem
A Floratos, R Boppana
TR1997-732, NYU, CS Department, 1-39, 1997
41997
The decision-tree complexity of element distinctness
RB Boppana
Information processing letters 52 (6), 329-331, 1994
41994
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20