3 papers
math.CO2023★ 1 cited
A Useful Inequality for the Binary Entropy Function
Ravi B. Boppana
We provide a simple proof of a curious inequality for the binary entropy function, an inequality that has been used in two different contexts. In the 1980's, Boppana used this entr…
math.CA2020
Convergence of a sinusoidal infinite series from Borwein, Bailey, and Girgensohn
Ravi B. Boppana
Borwein, Bailey, and Girgensohn (2004) asked whether the following infinite series converges: the sum of over all positive integers .…
cs.DS2018
Simple and Local Independent Set Approximation
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
We bound the performance guarantees that follow from Turán-like bounds for unweighted and weighted independent sets in bounded-degree graphs. In particular, a randomized approach o…