Skip to main content

Scholarly Works - Preprints


High-Dimensional Procrustes Matching via Tree Counts

Preprint · July 9, 2026 Suppose we observe two sets of $n$ Gaussian vectors in $\mathbb{R}^d$, with the promise that, after applying a permutation of $[n]$ and a rotation of $\mathbb{R}^d$, the two sets are $ρ$-correlated. The Procrustes matching problem asks us to recover the un ... Link to item Cite

Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the $d>n$ Regime

Preprint · July 2, 2026 A random geometric graph (RGG) is generated by first sampling latent points $x_1,\ldots,x_n$ independently and uniformly from the unit sphere in $\mathbb{R}^d$, and then connecting each pair $(i,j)$ if $\langle x_i,x_j\rangle$ exceeds some threshold $τ$. W ... Link to item Cite

The broken sample problem revisited: Proof of a conjecture by Bai-Hsing and high-dimensional extensions

Preprint · March 18, 2025 We revisit the classical broken sample problem: Two samples of i.i.d.\ data points ${\mathbf{X}}=\{X_{1},\ldots , X_{n}\}$ and ${\mathbf{Y}}=\{Y_{1},\ldots ,Y_{m}\}$ are observed without correspondence with $m\leq n$. Under the null hypothesis, ${\mathbf{X ... Link to item Cite

The Supermarket Game

Preprint · February 9, 2012 Link to item Cite