3 papers
math.PR2025
Universality of AMP via Tree Pairings
David Kogan
We prove universality for Approximate Message Passing (AMP) with polynomial nonlinearities applied to symmetric sub-Gaussian matrices . Our approach is c…
math.CO2025
Asymptotic Face Distributions in Random Reduced Webs
David Kogan
We study the distribution of interior faces in uniformly random reduced webs. Using Tymoczko's bijection between standard Young tableaux and…
math.PR2024
Extremal Eigenvalues of Random Kernel Matrices with Polynomial Scaling
David Kogan, Sagnik Nandy, Jiaoyang Huang
We study the spectral norm of random kernel matrices with polynomial scaling, where the number of samples scales polynomially with the data dimension. In this regime, Lu and Yau (2…