3 papers
math.PR2026
On Talagrand's Convexity Conjecture
Dongming Merrick Hua, Antoine Song, Stefan Tudose
We prove that any random vector in which is dominated in convex order by a standard Gaussian vector can be written as the sum of three standard Gaussian vectors. Thi…
cs.DS2026
Optimal Sparsifiers for Abelian Cayley Graphs
Arpon Basu, Pravesh K. Kothari, Raghu Meka +1
We prove that for every Cayley graph over any finite abelian group , there is a weighted Cayley graph with generators that is a spectral sparsifier f…
math.CO2026
On Brouwer's Laplacian conjecture
Pravesh K. Kothari, Stefan Tudose
Brouwer's Laplacian conjecture states that the sum of the largest eigenvalues of a graph's Laplacian is less than or equal to the number of edges plus . We give…