R. Boppana

activity

20172023

most citedA Useful Inequality for the Binary Entropy Function

1 citations · 1 across the 4 of their papers we have counts for

collaborators

6 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.PR2020

The tree search game for two players

Ravi B. Boppana, Joel Brewster Lewis

We consider a two-player search game on a tree $T$ . One vertex (unknown to the players) is randomly selected as the target. The players alternately guess vertices. If a guess $v$ i…

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 $(\frac{2}{3} + \frac{1}{3} sin n)^{n} / n$ over all positive integers $n$ .…

math.CO2020

Tomaszewski's problem on randomly signed sums, revisited

Ravi B. Boppana, Harrie Hendriks, Martien C. A. van Zuijlen

Let $v_{1}$ , $v_{2}$ , ..., $v_{n}$ be real numbers whose squares add up to 1. Consider the $2^{n}$ signed sums of the form $S = \sum \pm v_{i}$ . Boppana and Holzman (2017) proved that at lea…

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…

math.CO2017

Tomaszewski's Problem on Randomly Signed Sums: Breaking the 3/8 Barrier

Ravi B. Boppana, Ron Holzman

Let $v_{1}$ , $v_{2}$ , ..., $v_{n}$ be real numbers whose squares add up to 1. Consider the $2^{n}$ signed sums of the form $S = \sum \pm v_{i}$ . Holzman and Kleitman (1992) proved that at le…