Ravi B. Boppana

Publication Activity (10 Years)

Years Active: 1982-2023
Publications (10 Years): 11

Top Topics

Multi Dimensional

Top Venues

Electron. J. Comb.

ACM Trans. Comput. Theory

Publications

Ravi B. Boppana
A Useful Inequality for the Binary Entropy Function. CoRR (2023)
Ravi B. Boppana, Harrie Hendriks, Martien C. A. van Zuijlen
Tomaszewski's Problem on Randomly Signed sums, Revisited. Electron. J. Comb. 28 (2) (2021)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and local independent set approximation. Theor. Comput. Sci. 846 (2020)
Ravi B. Boppana, Joel Brewster Lewis
The tree search game for two players. CoRR (2020)
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
Bounded Independence versus Symmetric Tests. ACM Trans. Comput. Theory 11 (4) (2019)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and Local Independent Set Approximation. SIROCCO (2018)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and Local Independent Set Approximation. CoRR (2018)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Brief Announcement: Simple and Local Independent Set Approximation. PODC (2018)
Ravi B. Boppana, Ron Holzman
Tomaszewski's Problem on Randomly Signed Sums: Breaking the 3/8 Barrier. Electron. J. Comb. 24 (3) (2017)
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
Bounded independence vs. moduli. Electron. Colloquium Comput. Complex. 23 (2016)
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
Bounded Independence vs. Moduli. APPROX-RANDOM (2016)
Ravi B. Boppana, Babu O. Narayanan
Perfect-Information Leader Election with Optimal Resilience. SIAM J. Comput. 29 (4) (2000)
Ravi B. Boppana
The Average Sensitivity of Bounded-Depth Circuits. Inf. Process. Lett. 63 (5) (1997)
Ravi B. Boppana, Babu O. Narayanan
The Biased Coin Problem. SIAM J. Discret. Math. 9 (1) (1996)
Ravi B. Boppana
The Decision-Tree Complexity of Element Distinctness. Inf. Process. Lett. 52 (6) (1994)
Ravi B. Boppana, Babu O. Narayanan
The biased coin problem. STOC (1993)
Ravi B. Boppana, Magnús M. Halldórsson
Approximating Maximum Independent Sets by Excluding Subgraphs. BIT 32 (2) (1992)
Ravi B. Boppana, Magnús M. Halldórsson
Approximating Maximum Independent Sets by Excluding Subgraphs. SWAT (1990)
Ravi B. Boppana
Optimal Separations Between Concurrent-Write Parallel Machines STOC (1989)
Ravi B. Boppana
The Average-Case Parallel Complexity of Sorting. Inf. Process. Lett. 33 (3) (1989)
Ravi B. Boppana
Amplification of Probabilistic Boolean Formulas. Adv. Comput. Res. 5 (1989)
Ravi B. Boppana, Rafael Hirschfeld
Pseudorandom Generators and Complexity Classes. Adv. Comput. Res. 5 (1989)
Noga Alon, Ravi B. Boppana
The monotone circuit complexity of Boolean functions. Comb. 7 (1) (1987)
Ravi B. Boppana
Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract) FOCS (1987)
Ravi B. Boppana, J. C. Lagarias
One-Way Functions and Circuit Complexity Inf. Comput. 74 (3) (1987)
Ravi B. Boppana, Johan Håstad, Stathis Zachos
Does co-NP Have Short Interactive Proofs? Inf. Process. Lett. 25 (2) (1987)
Ravi B. Boppana, J. C. Lagarias
One- Way Functions and Circuit Complexity. Computational Complexity Conference (1986)
Ravi B. Boppana
Threshold Functions and Bounded Depth Monotone Circuits. J. Comput. Syst. Sci. 32 (2) (1986)
Ravi B. Boppana
Amplification of Probabilistic Boolean Formulas FOCS (1985)
Ravi B. Boppana
Threshold Functions and Bounded Depth Monotone Circuits STOC (1984)
Ravi B. Boppana, Azriel Rosenfeld
Some properties of Hueckel-type edge operators. Pattern Recognit. Lett. 1 (1) (1982)