Jenish C. Mehta

collaborators

2 papers

math.CO2019

Edge Expansion and Spectral Gap of Nonnegative Matrices

Jenish C. Mehta, Leonard J. Schulman

The classic graphical Cheeger inequalities state that if $M$ is an $n \times n$ symmetric doubly stochastic matrix, then \[ \frac{1-λ_{2}(M)}{2}\leqϕ(M)\leq\sqrt{2\cdot(1-λ_{2}(M))}…

cs.CC2017

Tree tribes and lower bounds for switching lemmas

Jenish C. Mehta

We show tight upper and lower bounds for switching lemmas obtained by the action of random $p$ -restrictions on boolean functions that can be expressed as decision trees in which ev…