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

Vishesh Jain

Type: Preprint

Publication Date: 2019-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1904.10592

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices.	2019	Vishesh Jain
+ PDF Chat	Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices	2021	Vishesh Jain
+	Approximate Spielman-Teng theorems for random matrices with heavy-tailed entries: a combinatorial view	2019	Vishesh Jain
+	The smallest singular value of random combinatorial matrices	2020	Tuan Tran
+ PDF Chat	On the Spielman-Teng Conjecture	2024	Ashwin Sah Julian Sahasrabudhe Mehtaab Sawhney
+	Quantitative invertibility of random matrices: a combinatorial perspective	2019	Vishesh Jain
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+ PDF Chat	Quantitative estimates of the singular values of random i.i.d. matrices	2024	Guozheng Dai Zhonggen Su Hanchao Wang
+	Smoothed analysis of the least singular value without inverse Littlewood-Offord theory.	2019	Vishesh Jain
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	The least singular value of a random symmetric matrix	2022	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	RANDOM MATRICES: THE CIRCULAR LAW	2008	Terence Tao Van Vu
+ PDF Chat	The least singular value of a random symmetric matrix	2024	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	Constructive regularization of the random matrix norm	2018	Elizaveta Rebrova
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van Vu Philip Matchett Wood
+	Random Matrix Theory	2020	Ariel Amir
+ PDF Chat	Singularity of sparse random matrices: simple proofs	2021	Asaf Ferber Matthew Kwan Lisa Sauermann

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Resilience of the rank of random matrices	2020	Asaf Ferber Kyle Luh Gweneth McKinley
+ PDF Chat	SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS	2019	Asaf Ferber Vishesh Jain

Works Cited by This (0)

Action	Title	Year	Authors