Papers
Model Agreement via Anchoring
Eric Eaton, Surbhi Goel, Marcel Hussing et al.
Continuous time policy evaluation is easier with noisy dynamics
Samuel Robertson, Thomas Newton, Csaba Szepesvári
Provable Learning of Random Hierarchy Models and Hierarchical Shallow-to-Deep Chaining
Yunwei Ren, Yatin Dandi, Florent Krzakala et al.
Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum
Nived Rajaraman, Audrey Huang, Miro Dudik et al.
Near-Optimal Regret for Distributed Adversarial Bandits: A Black-Box Approach
Hao Qiu, Mengxiao Zhang, Nicolò Cesa-Bianchi
Deep Q-Learning on Hölder Spaces
Qian Qi
Boosting with List-Decodable Codes
Addison Prairie, Li-Yang Tan
How Many Features Can a Language Model Store Under the Linear Representation Hypothesis?
Nikhil Garg, Jon Kleinberg, Kenny Peng
An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs
Pan Peng, Yuyang Wang, Joy Qiping Yang et al.
Graph neural networks extrapolate out-of-distribution for shortest paths
Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta et al.
Optimal Neural Network Approximation of Smooth Compositional Functions on Sets with Low Intrinsic Dimension
Thomas Nagler, Sophie Langer
On the Stability of Nonlinear Dynamics in GD and SGD: Beyond Quadratic Potentials
Rotem Mulayoff, Sebastian U. Stich
Steering diffusion models with quadratic rewards: a fine-grained analysis
Ankur Moitra, Andrej Risteski, Dhruv Rohatgi
On the implicit regularization of Langevin dynamics with projected noise
Govind Menon, Austin Stromme, Adrien Vacher
On the Gradient Complexity of Private Optimization with Private Oracles
Michael Menart, Aleksandar Nikolov
Differentially Private Language Generation and Identification in the Limit (Extended Abstract)
Anay Mehrotra, Grigoris Velegkas, Xifan Yu et al.
Language Generation with Infinite Contamination
Anay Mehrotra, Grigoris Velegkas, Xifan Yu et al.
On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
Leo Maynard-Zhang, Zhihan Xiong, Kevin Jamieson et al.
Phase Transition in Convex Relaxations for Graph Alignment
Laurent Massoulié, Sushil Mahavir Varma, Louis Vassaux et al.
Online Market Making and the Value of Observing the Order Book
Davide Maran, Marcello Restelli
On the Power of Adaptivity for ε-Best Arm Identification in Linear Bandits
Arnab Maiti, Yunbei Xu, Kevin Jamieson
Polynomial-time sampling despite disorder chaos
Eric Ma, Tselil Schramm
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
Hengrui Luo, Anna Ma, Ludovic Stephan et al.