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 2020 · math.PRShow all

9 papers · 2 filters

math.PR2020

Optimal and algorithmic norm regularization of random matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $A$ be an $n \times n$ random matrix whose entries are i.i.d. with mean $0$ and variance $1$ . We present a deterministic polynomial time algorithm which, with probability at lea…

math.PR2020

On the smallest singular value of symmetric random matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

We show that for an $n \times n$ random symmetric matrix $A_{n}$ , whose entries on and above the diagonal are independent copies of a sub-Gaussian random variable $ξ$ with mean $0$ an…

math.PR2020

Singularity of discrete random matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $ξ$ be a non-constant real-valued random variable with finite support, and let $M_{n} (ξ)$ denote an $n \times n$ random matrix with entries that are independent copies of $ξ$ . F…

math.PR2020★ 2 cited

Sharp invertibility of random Bernoulli matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $p \in (0, 1/2)$ be fixed, and let $B_{n} (p)$ be an $n \times n$ random matrix with i.i.d. Bernoulli random variables with mean $p$ . We show that for all $t \geq 0$ , \[\mathbb{P}[s_…

math.PR2020

On the smoothed analysis of the smallest singular value with discrete noise

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $A$ be an $n \times n$ real matrix, and let $M$ be an $n \times n$ random matrix whose entries are i.i.d sub-Gaussian random variables with mean $0$ and variance $1$ . We make two…

math.PR2020

The smallest singular value of dense random regular digraphs

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $A$ be the adjacency matrix of a uniformly random $d$ -regular digraph on $n$ vertices, and suppose that $min (d, n - d) \geq λn$ . We show that for any $κ \geq 0$ , \[\mathbb{P}[s_n(A)…

math.PR2020★ 3 cited

Circular Law for Random Block Band Matrices with Genuinely Sublinear Bandwidth

Vishesh Jain, Indrajit Jana, Kyle Luh +1

We prove the circular law for a class of non-Hermitian random block band matrices with genuinely sublinear bandwidth. Namely, we show there exists $τ \in (0, 1)$ so that if the bandw…

math.PR2020

Universality and least singular values of random matrix products: a simplified approach

Rohit Chaudhuri, Vishesh Jain, Natesh S. Pillai

In this note, we show how to provide sharp control on the least singular value of a certain translated linearization matrix arising in the study of the local universality of produc…

math.PR2020

A note on the universality of ESDs of inhomogeneous random matrices

Vishesh Jain, Sandeep Silwal

In this short note, we extend the celebrated results of Tao and Vu, and Krishnapur on the universality of empirical spectral distributions to a wide class of inhomogeneous complex…