Preprints
Wedge sampling: Efficient tensor completion with nearly-linear sample complexity, with Hengrui Luo, Anna Ma, and Ludovic Stephan, submitted, 2026.
Minimax optimal differentially private synthetic data for smooth queries, with Rundong Ding and Yiyun He, submitted, 2026.
A semicircle law for the normalized Laplacian of sparse random graphs, with Yiming Chen and Zijun Chen, submitted, 2025.
Singular values of sparse random rectangular matrices: Emergence of outliers at criticality, with Ioana Dumitriu, Haixiao Wang, and Zhichao Wang, submitted, 2025.
Spectra of high-dimensional sparse random geometric graphs*, with Yifan Cao, submitted, 2025.
A note on the improved sparse Hanson-Wright inequalities, with Guozheng Dai, Yiyun He, and Ke Wang, submitted, 2025.
Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits*, with Xiangyi Zhu, submitted, 2024.
Regular bipartite decompositions of pseudorandom graphs, with Asaf Ferber, Bryce Frederickson, Dingjia Mao, and Liana Yepremyan, submitted, 2024.
Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs*, with Xiangyi Zhu, submitted, 2023.
*=undergraduate research projects
Papers
Sparse Hanson-Wright inequalities with applications, with Yiyun He and Ke Wang, Electronic Journal of Probability, 31:1-49, 2026. [journal]
Universality of kernel random matrices and kernel regression in the quadratic regime, with Parthe Pandit and Zhichao Wang, Journal of Machine Learning Research, 26(224):1-73,2025. [journal]
Community detection with the Bethe-Hessian, with Ludovic Stephan, COLT 2025.
Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity, with Dominik Stöger, COLT 2025.
Differentially private low-dimensional synthetic data from high-dimensional datasets, with Yiyun He, Thomas Strohmer, and Roman Vershynin, Information and Inference, 14(1), iaae034, 2025. [journal]
Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model, with Ioana Dumitriu and Haixiao Wang, Combinatorics, Probability and Computing, 34(1), 1-51, 2025. [journal]
Online differentially private synthetic data generation, with Yiyun He and Roman Vershynin, IEEE Transactions on Privacy, 1(1): 19-30, 2024. [journal]
Extreme singular values of inhomogeneous sparse random rectangular matrices, with Ioana Dumitriu, Bernoulli, 30(4): 2904-2931, 2024. [journal]
A non-backtracking method for long matrix and tensor completion, with Ludovic Stephan, Proceedings of Thirty Seventh Conference on Learning Theory (COLT), PMLR 247:4636-4690, 2024. [conference proceedings]
Deformed semicircle law and concentration of nonlinear random matrices for ultra-wide neural networks, with Zhichao Wang, Annals of Applied Probability, 34(2), 1896-1947, 2024. [journal]
Sparse random hypergraphs: Non-backtracking spectra and community detection, with Ludovic Stephan, Information and Inference, 13(1), iaae004, 2024. Conference version in FOCS 2022. [journal] [conference proceedings]
The characteristic polynomial of sums of random permutations and regular digraphs, with Simon Coste and Gaultier Lambert, International Mathematics Research Notices, 2024(3), 2461-2510, 2024. [journal]
Robust recovery of low-rank matrices and low-tubal-rank tensors from noisy sketches, with Anna Ma and Dominik Stöger, SIAM Journal on Matrix Analysis and Applications, 44 (4), 1566-1588, 2023. [journal]
Spectral gap-based deterministic tensor completion, with Kameron Decker Harris, Oscar López, and Angus Read, 14th International Conference on Sampling Theory and Applications (SampTA), 2023. [conference proceedings]
Algorithmically effective differentially private synthetic data, with Yiyun He and Roman Vershynin, Proceedings of Thirty Sixth Conference on Learning Theory (COLT), PMLR 195:3941-3968, 2023. [conference proceedings]
Overparameterized random feature regression with nearly orthogonal data, with Zhichao Wang, Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR 206:8463-8493, 2023. [conference proceedings]
Global eigenvalue fluctuations of random biregular bipartite graphs, with Ioana Dumitriu, Random Matrices: Theory and Applications, 12(3), 2350004, 2023. [journal]
On the second eigenvalue of random bipartite biregular graphs, Journal of Theoretical Probability, 36, 1269–1303, 2023. [journal]
Sparse recovery properties of discrete random matrices, with Asaf Ferber, Ashwin Sah, and Mehtaab Sawhney, Combinatorics, Probability and Computing, 32(2), 316-325, 2023. [journal]
Deterministic tensor completion with hypergraph expanders, with Kameron Decker Harris, SIAM Journal on Mathematics of Data Science, 3(4), 1117-1140, 2021. [journal]
Spectra of random regular hypergraphs, with Ioana Dumitriu, The Electronic Journal of Combinatorics, 28(3), P3-36, 2021. [journal]
Sparse random tensors: Concentration, regularization and applications, with Zhixin Zhou, Electronic Journal of Statistics, 15(1), 2483-2516, 2021. [journal]
Community detection in the sparse hypergraph stochastic block model, with Soumik Pal, Random Structures and Algorithms, 59(3): 407– 463, 2021. [journal]
Asymptotic behavior of a sequence of conditional probability distributions and the canonical ensemble, with Yu-Chen Cheng and Hong Qian, Annales Henri Poincaré, 22, 1561–1627, 2021. [journal]
Eigenvalues of the non-backtracking operator detached from the bulk, with Simon Coste, Random Matrices: Theory and Applications, 10(3), 2150028, 2021. [journal]
Exact recovery in the hypergraph stochastic block model: A spectral algorithm, with Sam Cole, Linear Algebra and its Applications, 593, 45-73, 2020. [journal]
A graphon approach to limiting spectral distributions of Wigner-type matrices, Random Structures and Algorithms, 56(1), 251– 279, 2020. [journal]
Sparse general Wigner-type matrices: Local law and eigenvector delocalization, with Ioana Dumitriu, Journal of Mathematical Physics, 60(2), 023301, 2019. [journal]