8 papers
A positive resolution of the gap-entropy conjecture
P. M. Aronow, Nathan Kallus, Patrick Lopatto
We prove the gap-entropy conjecture for fixed-confidence best-arm identification with independent unit-variance Gaussian arms, means in , and a unique optimal arm. For each…
Quantitative Parisi formulas and fluctuations in the Sherrington-Kirkpatrick model
P. M. Aronow, Patrick Lopatto
We establish quantitative Parisi formulas and fluctuation bounds for the Sherrington-Kirkpatrick model at zero external field. In particular, using that the Parisi measure is suppo…
Optimal central limit theorem for bounded random variables in high dimensions
P. M. Aronow, Patrick Lopatto
Let , where the are independent centered random vectors in with almost surely. Suppose that has un…
Replica symmetry breaking at arbitrary depth
P. M. Aronow, Patrick Lopatto
We study finite-step replica symmetry breaking (RSB) in mixed even -spin Ising spin glasses at positive temperature and zero external field. For every integer , we const…
Adaptive Confidence Sets for Binary Regression without Design Smoothness
P. M. Aronow, Patrick Lopatto
We study honest adaptive confidence sets for the regression function in random-design binary regression under loss. Assuming only known bounds on…
Nearly-minimax variance estimation under rough random design
P. M. Aronow, Patrick Lopatto
We identify the minimax exponent for constant conditional variance estimation under rough random design. The unknown design density is bounded above and away from zero, with no smo…