Some properties of Hueckel-type edge operators. - Ravi B. Boppana; Azriel Rosenfeld (Pattern Recognit. Lett., 1982)

Threshold Functions and Bounded Depth Monotone Circuits. - Ravi B. Boppana (J. Comput. Syst. Sci., 1986)

Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract) - Ravi B. Boppana (FOCS, 1987)

The monotone circuit complexity of Boolean functions. - Noga Alon; Ravi B. Boppana (Comb., 1987)

Does co-NP Have Short Interactive Proofs? - Ravi B. Boppana; Johan Håstad; Stathis Zachos (Inf. Process. Lett., 1987)

One-Way Functions and Circuit Complexity - Ravi B. Boppana; J. C. Lagarias 001 (Inf. Comput., 1987)

Optimal Separations Between Concurrent-Write Parallel Machines - Ravi B. Boppana (STOC, 1989)

Amplification of Probabilistic Boolean Formulas. - Ravi B. Boppana (Adv. Comput. Res., 1989)

Pseudorandom Generators and Complexity Classes. - Ravi B. Boppana; Rafael Hirschfeld (Adv. Comput. Res., 1989)

The Average-Case Parallel Complexity of Sorting. - Ravi B. Boppana (Inf. Process. Lett., 1989)

The Complexity of Finite Functions. - Ravi B. Boppana; Michael Sipser (Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A), 1990)

Approximating Maximum Independent Sets by Excluding Subgraphs. - Ravi B. Boppana; Magnús M. Halldórsson (BIT, 1992)

The Decision-Tree Complexity of Element Distinctness. - Ravi B. Boppana (Inf. Process. Lett., 1994)

Smoothness laws for random ordered graphs. - Ravi Bopu Boppana; Joel Spencer (Logic and Random Structures, 1995)

The Biased Coin Problem. - Ravi B. Boppana; Babu O. Narayanan (SIAM J. Discret. Math., 1996)

The Average Sensitivity of Bounded-Depth Circuits. - Ravi B. Boppana (Inf. Process. Lett., 1997)

Perfect-Information Leader Election with Optimal Resilience. - Ravi B. Boppana; Babu O. Narayanan (SIAM J. Comput., 2000)

Bounded independence vs. moduli. - Ravi B. Boppana; Johan Håstad; Chin Ho Lee; Emanuele Viola (Electron. Colloquium Comput. Complex., 2016)

Tomaszewski's Problem on Randomly Signed Sums: Breaking the 3/8 Barrier. - Ravi B. Boppana; Ron Holzman (Electron. J. Comb., 2017)

Brief Announcement: Simple and Local Independent Set Approximation. - Ravi B. Boppana; Magnús M. Halldórsson; Dror Rawitz (PODC, 2018)

Bounded Independence versus Symmetric Tests. - Ravi B. Boppana; Johan Håstad; Chin Ho Lee; Emanuele Viola (ACM Trans. Comput. Theory, 2019)

The tree search game for two players. - Ravi B. Boppana; Joel Brewster Lewis (CoRR, 2020)

Simple and local independent set approximation. - Ravi B. Boppana; Magnús M. Halldórsson; Dror Rawitz (Theor. Comput. Sci., 2020)

Tomaszewski's Problem on Randomly Signed sums, Revisited. - Ravi B. Boppana; Harrie Hendriks; Martien C. A. van Zuijlen (Electron. J. Comb., 2021)

A Useful Inequality for the Binary Entropy Function. - Ravi B. Boppana (CoRR, 2023)

Approximating Independent Sets in Constant Distributed Rounds. - Ravi B. Boppana; Magnús M. Halldórsson (SIROCCO, 2025)