ALT 2025 Conference Submissions

Non-stochastic Bandits With Evolving Observations
Yogev Bar-On, Yishay Mansour
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
A Model for Combinatorial Dictionary Learning and Inference
Avrim Blum, Kavya Ravichandran
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
Avrim Blum, Kavya Ravichandran
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Cost-Free Fairness in Online Correlation Clustering
Eric Balkanski, Jason Chatzitheodorou, Andreas Maggiori
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Strategyproof Learning with Advice
Eric Balkanski, Cherlin Zhu
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Noisy Computing of the Threshold Function
Ziao Wang, Nadim Ghaddar, Banghua Zhu, Lele Wang
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Enhanced $H$-Consistency Bounds
Anqi Mao, Mehryar Mohri, Yutao Zhong
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Clustering with bandit feedback: breaking down the computation/information gap
Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization
Matan Schliserman, Uri Sherman, Tomer Koren
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Understanding Aggregations of Proper Learners in Multiclass Classification
Julian Asilis, Mikael Møller Høgsgaard, Grigoris Velegkas
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
How rotation invariant algorithms are fooled by noise on sparse targets
Manfred K Warmuth, Wojciech Kotlowski, Matt Jones, Ehsan Amid
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches
Christopher A. Choquette-Choo, Arun Ganesh, Abhradeep Guha Thakurta
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Data Dependent Regret Bounds for Online Portfolio Selection with Predicted Returns
Sudeep Raja Putta, Shipra Agrawal
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Do PAC-Learners Learn the Marginal Distribution?
Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Efficient Optimal PAC Learning
Mikael Møller Høgsgaard
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
A Characterization of List Regression
Chirag Pabbaraju, Sahasrajit Sarmasarkar
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
Julien Zhou, Pierre Gaillard, Thibaud Rahier, Julyan Arbel
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Quantile Multi-Armed Bandits with 1-bit Feedback
Ivan Lau, Jonathan Scarlett
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
High-accuracy sampling from constrained spaces with the Metropolis-adjusted Preconditioned Langevin Algorithm
Vishwak Srinivasan, Andre Wibisono, Ashia C. Wilson
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
Jie Shen
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Boosting, Voting Classifiers and Randomized Sample Compression Schemes
Arthur da Cunha, Kasper Green Larsen, Martin Ritzert
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Generalisation under gradient descent via deterministic PAC-Bayes
Eugenio Clerico, Tyler Farghly, George Deligiannidis, Benjamin Guedj, Arnaud Doucet
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
A Unified Theory of Supervised Online Learnability
Vinod Raman, Unique Subedi, Ambuj Tewari
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
A PAC-Bayesian Link Between Generalisation and Flat Minima
Maxime Haddouche, Paul Viallard, Umut Simsekli, Benjamin Guedj
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone
Sharp bounds on aggregate expert error
Aryeh Kontorovich, Ariel Avital
- Published: 18 Dec 2024, Last Modified: 14 Feb 2025
- ALT 2025
- Readers: Everyone