226 citations · 1.9k across the 128 of their papers we have counts for
145 papers
The -Bures-Wasserstein distance via block matrices (with application to -Bures-Wasserstein barycenters)
Suvrit Sra
We study the -Bures-Wasserstein distance on positive semidefinite matrices; it equals the Bures-Wass…
A Proof of McLeod's 1959 Conjecture on Complete Homogeneous Symmetric Ratios
Suvrit Sra
We prove McLeod's (1959) conjecture that is subadditive for all and , where is the complete homogeneous symmetric polynomial of…
A Koteljanskii inequality for permanents
Suvrit Sra
We prove a permanental analogue of Koteljanskii's inequality. If is an inverse -matrix that becomes symmetric after a positive diagonal similarity, then $\mathrm{per}(A_{S\c…
Tighter bounds on Komlós discrepancy: existence and algorithmic results
Emrullah Akbas, Suvrit Sra
Guo, Fang, and Lu recently proved the Komlós conjecture: for vectors of Euclidean norm at most one, there are signs with $…
Kadison--Singer partitions and Bilu--Linial graph signings in polynomial time
Ali Jadbabaie, Amin Saberi, Suvrit Sra
We prove two main algorithmic results in spectral discrepancy. First, we give a deterministic polynomial-time rounding theorem for rational positive semidefinite matrices of arbitr…
Boolean Small-Ball Inequalities for Discrepancy Theory
Emrullah Akbas, Suvrit Sra
We prove new small-ball inequalities for boolean matrix-series. The leading example is , which holds for…