25 citations · 106 across the 23 of their papers we have counts for
9 papers · 1 filter
A subquadratic upper bound for the mixing time of the Thorp shuffle
Yunjiang Jiang
Let . We prove that the worst-start total-variation mixing time of the full labelled Thorp shuffle satisfies, for every fixed , \[ t_{\mathrm{mix}}(\varepsi…
Cutoff for the Overhand Shuffle
Yunjiang Jiang
We study the overhand shuffle with a fixed cut probability . In the packet-reversal convention, each gap is cut independently with probability , and each resulting pa…
Resolvent characteristics and quadratic mixing of Kac's walk on
Yunjiang Jiang
We study the coordinate-plane Kac walk on with independent uniform rotation angles. For the unnormalized Hilbert-Schmidt Riemannian distance, we prove that the Was…
Cut-off phenomenon in the uniform plane Kac walk
Bob Hough, Yunjiang Jiang
We consider an analogue of the Kac random walk on the special orthogonal group , in which at each step a random rotation is performed in a randomly chosen 2-plane of $\bR^N$…
Smallest Gaps Between Eigenvalues of Random Matrices With Complex Ginibre, Wishart and Universal Unitary Ensembles
Dai Shi, Yunjiang Jiang
In this paper we study the limiting distribution of the smallest gaps between eigenvalues of three kinds of random matrices -- the Ginibre ensemble, the Wishart ensemble and th…
Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
Yunjiang Jiang
We prove sharp rates of convergence to the Ewens equilibrium distribution for a family of Metropolis algorithms based on the random transposition shuffle on the symmetric group, wi…
Mixing time upper bound for the uniformized Rosenthal walk on the special orthogonal groups
Yunjiang Jiang
We prove that a uniformized variant of both the Rosenthal walk \cite{Rosenthal} and the Kac random walk \cite{Kac} on SO(n) mixes in $\cO(n^3)$ steps in total variation distance. T…
Asymptotic spectral independence of Wigner ensembles
Yunjiang Jiang
We consider the joint distribution of eigenvalue clusters of the Wigner ensemble separated by macroscopic distances (i.e., on the same scale as the difference between the edges of…
Total variation bound for Kac's random walk
Yunjiang Jiang
We show that the classical Kac's random walk on -sphere starting from the point mass at mixes in steps in total variation distan…