Papers
Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time
Xiuyuan Wang, Vishwak Srinivasan, Qiang Fu et al.
A simple, optimal and efficient algorithm for online exp-concave optimization
Yi-Han Wang, Peng Zhao, Zhi-Hua Zhou
Almost sure null bankruptcy of testing-by-betting strategies
Hongjian Wang, Shubhada Agrawal, Aaditya Ramdas
Fast Score-Based Sampling via Log-Concave Reductions
Martin J. Wainwright
Learning with Simulators: No Regret in a Computationally Bounded World
Sasha Voitovych, Abhishek Shetty, Noah Golowich et al.
The Geometry of Efficient Nonconvex Sampling
Santosh S. Vempala, Andre Wibisono
On-Average Stability of Multipass Preconditioned SGD and Effective Dimension
Simon Vary, Tyler Farghly, Ilja Kuzborskij et al.
Spectral Recovery of a Planted Triangle-Dense Subgraph
Sam van der Poel, Cheng Mao, Benjamin McKenna
The Monotonicity of the Franz–Parisi Potential Is Equivalent to Low-Degree MMSE Lower Bounds: Extended Abstract
Konstantinos Tsirkas, Leda Wang, Ilias Zadik
Trajectory Data Suffices for Statistically Efficient Policy Evaluation in Fixed-Horizon Offline RL with Linear q^π-Realizability and Concentrability
Volodymyr Tkachuk, Csaba Szepesvári, Xiaoqi Tan
When Both Layers Learn: Training Dynamics of Representing Linear Models via ReLU Networks
Berk Tinaz, Changzhi Xie, Mahdi Soltanolkotabi
On the Asymptotics of Self-Supervised Pre-training: Two-Stage M-Estimation and Representation Symmetry
Mohammad Tinati, Stephen Tu
CONVERGENCE RATES FOR DISTRIBUTION MATCHING WITH SLICED OPTIMAL TRANSPORT
Gauthier Thurin, Claire Boyer, Kimia Nadjahi
Data Augmentation: A Fourier Analysis Perspective
Behrooz Tahmasebi, Melanie Weber, Stefanie Jegelka
Truly Adapting to Adversarial Constraints in Constrained MABs
Francesco Emanuele Stradi, Kalana Kalupahana, Matteo Castiglioni et al.
Privately Estimating Black-Box Statistics
Günter Steinke, Thomas Steinke
Revisiting the (Sub)Optimality of Best-of-N for Inference-Time Alignment
Ved Sriraman, Adam Block
Efficient Learning and Symmetry Discovery under Exact Invariances
Ashkan Soleymani, Behrooz Tahmasebi, Patrick Jaillet et al.
Finite Sample Bounds for Learning with Score Matching
Devin Smedira, Abhijith Jayakumar, Sidhant Misra et al.
Testing for a Hidden Geometry in Random Graphs
Amit Silber, Mor Oren-Loberman, Wasim Huleihel
Optimal Sample Complexity Lower Bounds on Conditional Independence Testing
Jan Seyfried, Neelkanth Mishra, Sayantan Sen et al.
The Hidden Cost of Approximation in Online Mirror Descent
Ofir Schlisselberg, Uri Sherman, Tomer Koren et al.
Convergence of Continual Learning in Homogeneous Deep Networks
Matan Schliserman, Gon Buzaglo, Itay Evron et al.
Private Linear Regression via a Down-Sensitivity to Privacy Reduction
Ittai Rubinstein, Chris Ge, Samuel B. Hopkins