130 citations · 209 across the 59 of their papers we have counts for
13 papers · 1 filter
Mean square displacement of Brownian paths perturbed by bounded pair potentials
Volker Betz, Tobias Schmidt, Mark Sellke
We study Brownian paths perturbed by semibounded pair potentials and prove upper bounds on the mean square displacement. As a technical tool we derive infinite dimensional versions…
A Constructive Proof of the Spherical Parisi Formula
Brice Huang, Mark Sellke
The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-fiel…
Sampling from Mean-Field Gibbs Measures via Diffusion Processes
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We consider Ising mixed -spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution in polynomial time. We de…
Strong Topological Trivialization of Multi-Species Spherical Spin Glasses
Brice Huang, Mark Sellke
We study the landscapes of multi-species spherical spin glasses. Our results determine the phase boundary for annealed trivialization of the number of critical points, and establis…
Optimization Algorithms for Multi-Species Spherical Spin Glasses
Brice Huang, Mark Sellke
This paper develops approximate message passing algorithms to optimize multi-species spherical spin glasses. We first show how to efficiently achieve the algorithmic threshold ener…
Effective Mass of the Fröhlich Polaron and the Landau-Pekar-Spohn Conjecture
Rodrigo Bazaes, Chiranjib Mukherjee, Mark Sellke +1
We prove that there is a constant such that the effective mass of the Fröhlich Polaron satisfies , which is sharp acco…
Shattering in Pure Spherical Spin Glasses
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We prove the existence of a shattered phase within the replica-symmetric phase of the pure spherical -spin models for sufficiently large. In this phase, we construct a decom…
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits
Xiao-Yue Gong, Mark Sellke
We study pure exploration with infinitely many bandit arms generated i.i.d. from an unknown distribution. Our goal is to efficiently select a single high quality arm whose average…
On Size-Independent Sample Complexity of ReLU Networks
Mark Sellke
We study the sample complexity of learning ReLU neural networks from the point of view of generalization. Given norm constraints on the weight matrices, a common approach is to est…
Incentivizing Exploration with Linear Contexts and Combinatorial Actions
Mark Sellke
We advance the study of incentivized bandit exploration, in which arm choices are viewed as recommendations and are required to be Bayesian incentive compatible. Recent work has sh…
The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
Mark Sellke
We study the Langevin dynamics for spherical -spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a prediction of [Cugliand…
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
Ofer Grossman, Meghal Gupta, Mark Sellke
We investigate one of the most basic problems in streaming algorithms: approximating the number of elements in the stream. In 1978, Morris famously gave a randomized algorithm achi…
Algorithmic Threshold for Multi-Species Spherical Spin Glasses
Brice Huang, Mark Sellke
We study efficient optimization of the Hamiltonians of multi-species spherical spin glasses. Our results characterize the maximum value attained by algorithms that are suitably Lip…