34 citations · 63 across the 26 of their papers we have counts for
11 papers · 1 filter
Testing the mixture model hypothesis via spectral gap
March T. Boedihardjo, Joe Kileel, Vandy Tombs
In this paper, we study the problem of testing whether or not a given probability measure on can be decomposed as a mixture of two probability measures whose s…
Optimality of empirical measures as quantizers
March T. Boedihardjo
A common way to discretize a probability measure is to use an empirical measure as a discrete approximation. But how far from being optimal is this approximation in the p-Wasserste…
Injective norm of random tensors with independent entries
March T. Boedihardjo
We obtain a non-asymptotic bound for the expected injective norm of a random tensor with independent entries. This bound is similar to the bound by Bandeira and van Handel (2016) f…
Max-sliced 2-Wasserstein distance
March T. Boedihardjo
This note is a continuation of the author's previous work on "Sharp bounds for the max-sliced Wasserstein distance." We use the same technique to obtain an upper bound for the expe…
Sharp bounds for max-sliced Wasserstein distances
March T. Boedihardjo
We obtain essentially matching upper and lower bounds for the expected max-sliced 1-Wasserstein distance between a probability measure on a separable Hilbert space and its empirica…
Covariance loss, Szemeredi regularity, and differential privacy
March Boedihardjo, Thomas Strohmer, Roman Vershynin
We show how randomized rounding based on Grothendieck's identity can be used to prove a nearly tight bound on the covariance loss--the amount of covariance that is lost by taking c…
Matrix Concentration Inequalities and Free Probability
Afonso S. Bandeira, March T. Boedihardjo, Ramon van Handel
A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian rando…
The spectral norm of Gaussian matrices with correlated entries
Afonso S. Bandeira, March T. Boedihardjo
We give a non-asymptotic bound on the spectral norm of a matrix with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cas…
Estimation of expected value of function of i.i.d. Bernoulli random variables
March T. Boedihardjo
We estimate the expected value of certain function . For example, with computer assistance, we show that if is the Laplacian of the Cayley graph of…
Asymptotic *-moments of some random Vandermonde matrices
March Boedihardjo, Ken Dykema
Appropriately normalized square random Vandermonde matrices based on independent random variables with uniform distribution on the unit circle are studied. It is shown that as the…
Maximum moments of sum of independent random matrices
March Boedihardjo
We show that the maximum moments of the sum of independent positive semidefinite random matrices with given norm upper bounds and norms of expectations is attained when all the ran…