Vishesh Jain

activity

20132023

most citedSingularity of random symmetric matrices -- a combinatorial approach to improved bounds

25 citations · 70 across the 30 of their papers we have counts for

collaborators

Showing 2019Show all

6 papers · 1 filter

math.PR2019★ 5 cited

Quantitative invertibility of random matrices: a combinatorial perspective

Vishesh Jain

We study the lower tail behavior of the least singular value of an $n \times n$ random matrix $M_{n} := M + N_{n}$ , where $M$ is a fixed complex matrix with operator norm at most $\exp(n^…

cs.IT2019★ 3 cited

Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation

Vishesh Jain, Frederic Koehler, Jingbo Liu +1

The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phyloge…

math.PR2019★ 2 cited

Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices

Vishesh Jain

An approximate Spielman-Teng theorem for the least singular value $s_{n} (M_{n})$ of a random $n \times n$ square matrix $M_{n}$ is a statement of the following form: there exist constants…

math.CO2019

On the counting problem in inverse Littlewood--Offord theory

Asaf Ferber, Vishesh Jain, Kyle Luh +1

Let $ε_{1}, \dots, ε_{n}$ be i.i.d. Rademacher random variables taking values $\pm 1$ with probability $1/2$ each. Given an integer vector $a = (a_{1}, \dots, a_{n})$ , its c…

math.CO2019★ 3 cited

Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs

Asaf Ferber, Vishesh Jain

In this note, we prove that there exists a universal constant $c = \frac{43}{50}$ such that for every $k \in N$ and every $d < k /2$ , every $k$ -uniform hypergraph on $n$ vertice…

math.PR2019

The strong circular law: a combinatorial view

Vishesh Jain

Let $N_{n}$ be an $n \times n$ complex random matrix, each of whose entries is an independent copy of a centered complex random variable $z$ with finite non-zero variance $σ^{2}$ . The…