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
One-way functions and circuit complexity	1987-01-01	Paper
Does co-NP have short interactive proofs ?	1987-01-01	Paper
Threshold functions and bounded depth monotone circuits	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3753481	1986-01-01	Paper
Some properties of Hueckel-type edge operators	1982-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ravi B. Boppana