Ravi B. Boppana
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
4
Active years
1984–2025
Best venue rank
A*
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | SIROCCO | Approximating Independent Sets in Constant Distributed Rounds. | Ravi B. Boppana, Magns M. Halldrsson |
| 2018 | PODC | Brief Announcement: Simple and Local Independent Set Approximation. | Ravi B. Boppana, Magns M. Halldrsson, Dror Rawitz |
| 2018 | SIROCCO | Simple and Local Independent Set Approximation. | Ravi B. Boppana, Magns M. Halldrsson, Dror Rawitz |
| 1993 | STOC | The biased coin problem. | Ravi B. Boppana, Babu O. Narayanan |
| 1989 | STOC | Optimal Separations Between Concurrent-Write Parallel Machines | Ravi B. Boppana |
| 1987 | FOCS | Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract) | Ravi B. Boppana |
| 1985 | FOCS | Amplification of Probabilistic Boolean Formulas | Ravi B. Boppana |
| 1984 | STOC | Threshold Functions and Bounded Depth Monotone Circuits | Ravi B. Boppana |