Ravi Boppana
Ravi Boppana
Research Affiliate
Email verificata su mit.edu
Titolo
Citata da
Citata da
Anno
Does co-NP have short interactive proofs?
RB Boppana, J Hastad, S Zachos
Information Processing Letters 25 (2), 127-132, 1987
4701987
Eigenvalues and graph bisection: An average-case analysis
RB Boppana
28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 280-285, 1987
4401987
The complexity of finite functions
RB Boppana, M Sipser
Algorithms and complexity, 757-804, 1990
4131990
Approximating maximum independent sets by excluding subgraphs
R Boppana, MM Halldórsson
BIT Numerical Mathematics 32 (2), 180-196, 1992
4011992
The monotone circuit complexity of Boolean functions
N Alon, RB Boppana
Combinatorica 7 (1), 1-22, 1987
3891987
The average sensitivity of bounded-depth circuits
RB Boppana
Information processing letters 63 (5), 257-261, 1997
1341997
The complexity of finite functions, Handbook of theoretical computer science (vol. A): algorithms and complexity
RB Boppana, M Sipser
MIT Press, Cambridge, MA, 1991
1341991
Amplification of probabilistic Boolean formulas
R Boppana
Advances in Computing Research 5, 1-26, 1989
78*1989
Optimal separations between concurrent-write parallel machines
RB Boppana
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
651989
Pseudorandom Generators and Complexity Classes.
RB Boppana, R Hirschfeld
Advances in Computing Research 5, 1-26, 1989
631989
A useful elementary correlation inequality
R Boppana, J Spencer
Journal of Combinatorial Theory, Series A 50 (2), 305-307, 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
32*2000
An asymptotic isoperimetric inequality
N Alon, R Boppana, J Spencer
Geometric & Functional Analysis GAFA 8 (3), 411-436, 1998
321998
The biased coin problem
RB Boppana, BO Narayanan
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
241993
The average-case parallel complexity of sorting
RB Boppana
Information processing letters 33 (3), 145-146, 1989
171989
Smoothness laws for random ordered graphs
RB Boppana, J Spencer
Logic and random structures (New Brunswick, NJ, 1995) 33, 15-32, 1995
81995
Tomaszewski's problem on randomly signed sums: breaking the 3/8 barrier
RB Boppana, R Holzman
arXiv preprint arXiv:1704.00350, 2017
72017
Some properties of Hueckel-type edge operators
RB Boppana, A Rosenfeld
Pattern Recognition Letters 1 (1), 25-29, 1982
51982
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20