10 citations · 10 across the 3 of their papers we have counts for
5 papers
Combinatorial and Algebraic Properties of Nonnegative Matrices
Jenish C. Mehta
We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of th…
Edge Expansion and Spectral Gap of Nonnegative Matrices
Jenish C. Mehta, Leonard J. Schulman
The classic graphical Cheeger inequalities state that if is an symmetric doubly stochastic matrix, then \[ \frac{1-λ_{2}(M)}{2}\leqϕ(M)\leq\sqrt{2\cdot(1-λ_{2}(M))}…
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 -restrictions on boolean functions that can be expressed as decision trees in which ev…
QCMA hardness of ground space connectivity for commuting Hamiltonians
David Gosset, Jenish C. Mehta, Thomas Vidick
In this work we consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (e…
Dynamic Complexity of Planar 3-connected Graph Isomorphism
Jenish C. Mehta
Dynamic Complexity (as introduced by Patnaik and Immerman) tries to express how hard it is to update the solution to a problem when the input is changed slightly. It considers the…