4 papers
The sharp SAT/UNSAT phase transition in random ellipsoid fitting
Theodor Misiakiewicz, Garrett G. Wen
Let be independent standard Gaussian vectors in . An \emph{ellipsoid fit} is a matrix such that for every , so t…
Dynamical mean-field limit and replica-symmetric free energy for the orthogonally-invariant SK model
Zhou Fan, Theodor Misiakiewicz, Leda Wang +1
We study a class of diffusion processes on interacting through a symmetric matrix . When eigenvectors of are Haar-uniform on the orth…
When does Gaussian equivalence fail and how to fix it: Non-universal behavior of random features with quadratic scaling
Garrett G. Wen, Hong Hu, Yue M. Lu +2
A major effort in modern high-dimensional statistics has been devoted to the analysis of linear predictors trained on nonlinear feature embeddings via empirical risk minimization (…
Optimal Detection for Language Watermarks with Pseudorandom Collision
T. Tony Cai, Xiang Li, Qi Long +2
Text watermarking plays a crucial role in ensuring the traceability and accountability of large language model (LLM) outputs and mitigating misuse. While promising, most existing m…