Ravi B. Boppana

Available identifiers

zbMath Open boppana.ravi-bMaRDI QIDQ290254

List of research outcomes

Publication	Date of Publication	Type
A Useful Inequality for the Binary Entropy Function	2023-01-23	Paper
Approximating maximum independent sets by excluding subgraphs	2022-12-09	Paper
The tree search game for two players	2022-05-31	Paper
Tomaszewski's problem on randomly signed sums, revisited	2021-06-07	Paper
Simple and local independent set approximation	2020-11-06	Paper
Convergence of a sinusoidal infinite series from Borwein, Bailey, and Girgensohn	2020-07-21	Paper
Bounded Independence versus Symmetric Tests	2019-12-16	Paper
Brief Announcement	2019-09-19	Paper
Simple and local independent set approximation	2019-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4636457	2018-04-19	Paper
Tomaszewski's problem on randomly signed sums: breaking the 3/8 barrier	2017-09-08	Paper
The average sensitivity of bounded-depth circuits	2016-06-01	Paper
The biased coin problem	2015-05-07	Paper
Perfect-Information Leader Election with Optimal Resilience	2000-03-19	Paper
An asymptotic isoperimetric inequality	1999-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q4385519	1998-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4359309	1997-01-01	Paper
The Biased Coin Problem	1996-07-02	Paper
The decision-tree complexity of element distinctness	1995-02-09	Paper
Approximating maximum independent sets by excluding subgraphs	1992-12-14	Paper
The average-case parallel complexity of sorting	1989-01-01	Paper
The monotone circuit complexity of Boolean functions	1987-01-01	Paper
Does co-NP have short interactive proofs ?	1987-01-01	Paper
One-way functions and circuit complexity	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3753481	1986-01-01	Paper
Threshold functions and bounded depth monotone circuits	1986-01-01	Paper
Some properties of Hueckel-type edge operators	1982-01-01	Paper

Research outcomes over time

This page was built for person: Ravi B. Boppana