ALT 2025 Conference Submissions

On the Hardness of Learning One Hidden Layer Neural Networks
Shuchen Li, Ilias Zadik, Manolis Zampetakis
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Optimal and learned algorithms for the online list update problem with Zipfian accesses
Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Proper Learnability and the Role of Unlabeled Data
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
Eren C. Kizildag
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Is Transductive Learning Equivalent to PAC Learning?
Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Full Swap Regret and Discretized Calibration
Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor, Renato Paes Leme, Jon Schneider, Yifeng Teng
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Differentially Private Multi-Sampling from Distributions
Albert Cheu, Debanuj Nayak
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
When and why randomised exploration works (in linear bandits)
Marc Abeille, David Janz, Ciara Pike-Burke
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
On Generalization Bounds for Neural Networks with Low Rank Layers
Andrea Pinto, Akshay Rangamani, Tomaso A Poggio
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Agnostic Private Density Estimation for GMMs via List Global Stability
Mohammad Afzali, Hassan Ashtiani, Christopher Liaw
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Computationally efficient reductions between some statistical models
MENGQI LOU, Guy Bresler, Ashwin Pananjady
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Refining the Sample Complexity of Comparative Learning
Sajad Rahmanian Ashkezari, Ruth Urner
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
A Complete Characterization of Learnability for Stochastic Noisy Bandits
Steve Hanneke, Kun Wang
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent
Steve Hanneke, Amirreza Shaeiri, Hongao Wang
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
The Plug-in Approach for Average-Reward and Discounted MDPs: Optimal Sample Complexity Analysis
Matthew Zurek, Yudong Chen
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Center-Based Approximation of a Drifting Distribution
Alessio Mazzetto, Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Error dynamics of mini-batch gradient descent with random reshuffling for least squares regression
Jackie Lok, Rishi Sonthalia, Elizaveta Rebrova
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Reliable Active Apprenticeship Learning
Steve Hanneke, Liu Yang, Gongju Wang, Yulun Song
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Effective Littlestone dimension
Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Minimax-optimal and Locally-adaptive Online Nonparametric Regression
Paul Liautaud, Pierre Gaillard, Olivier Wintenberger
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Generalization bounds for mixing processes via delayed online-to-PAC conversions
Baptiste Abélès, Eugenio Clerico, Gergely Neu
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
An Online Feasible Point Method for Benign Generalized Nash Equilibrium Problems.
Sarah Sachs, Hedi Hadiji, Tim van Erven, Mathias Staudigl
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Self-Directed Node Classification on Graphs
Georgy Sokolov, Maximilian Thiessen, Margarita Akhmejanova, Fabio Vitale, Francesco Orabona
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Fast Convergence of $\Phi$-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
Siddharth Mitra, Andre Wibisono
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Sample Compression Scheme Reductions
Idan Attias, Steve Hanneke, Arvind Ramaswami
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone