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 2022Show all

3 papers · 1 filter

math.CO2022★ 1 cited

Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings

Vishesh Jain, Huy Tuan Pham

We show that the threshold for the binomial random $3$ -partite, $3$ -uniform hypergraph $G^{3} ((n, n, n), p)$ to contain a Latin square is $Θ (lo g n / n)$ . We also prove analogous resul…

cs.DS2022

Spencer's theorem in nearly input-sparsity time

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

A celebrated theorem of Spencer states that for every set system $S_{1}, \dots, S_{m} \subseteq [n]$ , there is a coloring of the ground set with ${\pm 1}$ with discrepancy $O(\sqrt{n\…

math.PR2022

Optimal minimization of the covariance loss

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $X$ be a random vector valued in $R^{m}$ such that $∥ X ∥_{2} \leq 1$ almost surely. For every $k \geq 3$ , we show that there exists a sigma algebra $F$ generat…