24 citations · 35 across the 17 of their papers we have counts for
4 papers · 1 filter
Universality and sharp thresholds for ellipsoid fitting
Frederic Koehler, Youngtak Sohn
We establish a sharp phase transition for fitting random vectors by an ellipsoid. The random vectors have independent subgaussian coordinates with mean zero, variance one, and a co…
Anticoncentration of the Permanent in Ginibre Ensembles
Frederic Koehler, Pui Kuen Leung
Let , put , and let be an matrix with i.i.d. standard -…
A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning
Jason Gaitonde, Frederic Koehler, Elchanan Mossel +2
We introduce a family of synthetic languages with hierarchical structure -- generated by a broadcast process on trees -- for which the role of context length and reasoning in autor…
Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
Frederic Koehler, Pui Kuen Leung
We study algorithms for approximating the permanent of a random matrix when the entries are slightly biased away from zero. This question is motivated by the goal of understanding…