Showing 1–10 of 10 results for author: Boedihardjo, M T

Max-sliced 2-Wasserstein distance

Authors: March T. Boedihardjo

Abstract: 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 expected max-sliced 2-Wasserstein distance between a compactly supported symmetric probability measure on a Euclidean space and its symmetrized empirical distribution. 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 expected max-sliced 2-Wasserstein distance between a compactly supported symmetric probability measure on a Euclidean space and its symmetrized empirical distribution. △ Less

Submitted 14 March, 2024; v1 submitted 4 March, 2024; originally announced March 2024.

Comments: This note is superseded by arXiv:2403.00666v2

Sharp bounds for max-sliced Wasserstein distances

Authors: March T. Boedihardjo

Abstract: 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 empirical distribution from $n$ samples. By proving a Banach space version of this result, we also obtain an upper bound, that is sharp up to a log factor, for the expected max-sliced 2-Wasserstein distance between a symmetric p… ▽ More 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 empirical distribution from $n$ samples. By proving a Banach space version of this result, we also obtain an upper bound, that is sharp up to a log factor, for the expected max-sliced 2-Wasserstein distance between a symmetric probability measure $μ$ on a Euclidean space and its symmetrized empirical distribution in terms of the operator norm of the covariance matrix of $μ$ and the diameter of the support of $μ$. △ Less

Submitted 3 April, 2024; v1 submitted 1 March, 2024; originally announced March 2024.

Matrix Concentration Inequalities and Free Probability

Authors: Afonso S. Bandeira, March T. Boedihardjo, Ramon van Handel

Abstract: 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 random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent standard Gaussian variables and $A_i$ are matrix coefficients. This bound exhibits a logarithmic dependence on dimension that is sharp when the matrices $A_i$ com… ▽ More 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 random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent standard Gaussian variables and $A_i$ are matrix coefficients. This bound exhibits a logarithmic dependence on dimension that is sharp when the matrices $A_i$ commute, but often proves to be suboptimal in the presence of noncommutativity. In this paper, we develop nonasymptotic bounds on the spectrum of arbitrary Gaussian random matrices that can capture noncommutativity. These bounds quantify the degree to which the spectrum of $X$ is captured by that of a noncommutative model $X_{\rm free}$ that arises from free probability theory. This "intrinsic freeness" phenomenon provides a powerful tool for the study of various questions that are outside the reach of classical methods of random matrix theory. Our nonasymptotic bounds are easily applicable in concrete situations, and yield sharp results in examples where the noncommutative Khintchine inequality is suboptimal. When combined with a linearization argument, our bounds imply strong asymptotic freeness for a remarkably general class of Gaussian random matrix models that may be very sparse, have dependent entries, and lack any special symmetries. When combined with a universality principle, our bounds extend beyond the Gaussian setting to general sums of independent random matrices. △ Less

Submitted 28 February, 2023; v1 submitted 13 August, 2021; originally announced August 2021.

Comments: 56 pages

MSC Class: 60B20; 60E15; 46L53; 46L54; 15B52

Journal ref: Invent. Math. 234, 419-487 (2023)

The spectral norm of Gaussian matrices with correlated entries

Authors: Afonso S. Bandeira, March T. Boedihardjo

Abstract: We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$ factor in the noncommutative Khintchine inequality. We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$ factor in the noncommutative Khintchine inequality. △ Less

Submitted 20 August, 2021; v1 submitted 6 April, 2021; originally announced April 2021.

Comments: This paper is superseded by arXiv:2108.06312

Estimation of expected value of function of i.i.d. Bernoulli random variables

Authors: March T. Boedihardjo

Abstract: We estimate the expected value of certain function $f:\{-1,1\}^{n}\to\mathbb{R}$. For example, with computer assistance, we show that if $Δ$ is the Laplacian of the Cayley graph of $(\mathbb{Z}/15\mathbb{Z})\times(\mathbb{Z}/15\mathbb{Z})$ and $D$ is a diagonal $225\times 225$ matrix with entries chosen independently and uniformly from $\{-1,1\}$, then the expected value of the normalized trace of… ▽ More We estimate the expected value of certain function $f:\{-1,1\}^{n}\to\mathbb{R}$. For example, with computer assistance, we show that if $Δ$ is the Laplacian of the Cayley graph of $(\mathbb{Z}/15\mathbb{Z})\times(\mathbb{Z}/15\mathbb{Z})$ and $D$ is a diagonal $225\times 225$ matrix with entries chosen independently and uniformly from $\{-1,1\}$, then the expected value of the normalized trace of $(2I+D-Δ)^{-1}$ is between $0.2006$ and $0.2030$. △ Less

Submitted 12 October, 2019; v1 submitted 12 September, 2019; originally announced September 2019.

$C^{*}$-algebras isomorphically representable on $l^{p}$

Authors: March T. Boedihardjo

Abstract: Let $p\in(1,\infty)\backslash\{2\}$. We show that every homomorphism from a $C^{*}$-algebra $\mathcal{A}$ into $B(l^{p}(J))$ satisfies a compactness property where $J$ is any set. As a consequence, we show that a $C^{*}$-algebra $\mathcal{A}$ is isomorphic to a subalgebra of $B(l^{p}(J))$, for some set $J$, if and only if $\mathcal{A}$ is residually finite dimensional. Let $p\in(1,\infty)\backslash\{2\}$. We show that every homomorphism from a $C^{*}$-algebra $\mathcal{A}$ into $B(l^{p}(J))$ satisfies a compactness property where $J$ is any set. As a consequence, we show that a $C^{*}$-algebra $\mathcal{A}$ is isomorphic to a subalgebra of $B(l^{p}(J))$, for some set $J$, if and only if $\mathcal{A}$ is residually finite dimensional. △ Less

Submitted 12 September, 2019; v1 submitted 28 December, 2018; originally announced December 2018.

Calkin representations for $L^{p}$

Authors: March T. Boedihardjo

Abstract: We identify the weak closures of the ranges of certain Calkin representations for $L^{p}$, $1<p<\infty$. As a consequence, assuming the continuum hypothesis, we show that the commutant of $B(L^{p})$, $1<p<\infty$, in its ultrapower may or may not be trivial depending on the ultrafilter. This extends a result of Farah, Phillips and Steprāns. We identify the weak closures of the ranges of certain Calkin representations for $L^{p}$, $1<p<\infty$. As a consequence, assuming the continuum hypothesis, we show that the commutant of $B(L^{p})$, $1<p<\infty$, in its ultrapower may or may not be trivial depending on the ultrafilter. This extends a result of Farah, Phillips and Steprāns. △ Less

Submitted 19 September, 2019; v1 submitted 30 July, 2017; originally announced July 2017.

Similarity of operators on $l^{p}$

Authors: March T. Boedihardjo

Abstract: For $1<p<\infty$, we prove (i) a version of Voiculescu's absorption theorem for operators on $l^{p}$, (ii) that $\mathrm{Ext}_{\sim,s}(\mathcal{A},K(l^{p}))$ is a group for certain Banach algebra $\mathcal{A}$, and (iii) homotopy invariance of $\mathrm{Ext}_{\sim,s}(\mathcal{A},K(l^{p}))^{-1}$ in $\mathcal{A}$ for separable Banach algebra $\mathcal{A}$ that is isomorphic to a subalgebra of… ▽ More For $1<p<\infty$, we prove (i) a version of Voiculescu's absorption theorem for operators on $l^{p}$, (ii) that $\mathrm{Ext}_{\sim,s}(\mathcal{A},K(l^{p}))$ is a group for certain Banach algebra $\mathcal{A}$, and (iii) homotopy invariance of $\mathrm{Ext}_{\sim,s}(\mathcal{A},K(l^{p}))^{-1}$ in $\mathcal{A}$ for separable Banach algebra $\mathcal{A}$ that is isomorphic to a subalgebra of $B(l^{p})$. △ Less

Submitted 21 September, 2019; v1 submitted 26 June, 2017; originally announced June 2017.

A coordinate free characterization of certain quasidiagonal operators

Authors: March T. Boedihardjo

Abstract: We obtain (i) a new, coordinate free, characterization of quasidiagonal operators with essential spectra contained in the unit circle by adapting the proof of a classical result in the theory of Banach spaces, (ii) an affirmative answer to some questions of Hadwin, and (iii) an alternative proof of Hadwin's characterization of the SOT, WOT and $*$-SOT closure of the unitary orbit of a given operat… ▽ More We obtain (i) a new, coordinate free, characterization of quasidiagonal operators with essential spectra contained in the unit circle by adapting the proof of a classical result in the theory of Banach spaces, (ii) an affirmative answer to some questions of Hadwin, and (iii) an alternative proof of Hadwin's characterization of the SOT, WOT and $*$-SOT closure of the unitary orbit of a given operator on a separable, infinite dimensional, complex Hilbert space. △ Less

Submitted 26 July, 2014; v1 submitted 22 January, 2014; originally announced January 2014.

MSC Class: 47A66; 47A58

On Mean Ergodic Convergence in the Calkin Algebras

Authors: March T. Boedihardjo, William B. Johnson

Abstract: In this paper, we give a geometric characterization of mean ergodic convergence in the Calkin algebras for Banach spaces that have the bounded compact approximation property. In this paper, we give a geometric characterization of mean ergodic convergence in the Calkin algebras for Banach spaces that have the bounded compact approximation property. △ Less

Submitted 18 December, 2013; v1 submitted 31 December, 2012; originally announced January 2013.