- Eugenio Clerico, George Deligiannidis, Arnaud Doucet:
Wide stochastic networks: Gaussian limit and PAC-Bayesian training. ALT 2023: 447-470 - Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan:
Pseudonorm Approachability and Applications to Regret Minimization. ALT 2023: 471-509 - Christoph Dann, Chen-Yu Wei, Julian Zimmert:
A Unified Algorithm for Stochastic Path Problems. ALT 2023: 510-557 - Jingqiu Ding, Yiding Hua:
SQ Lower Bounds for Random Sparse Planted Vector Problem. ALT 2023: 558-596 - Germano Gabbianelli, Gergely Neu, Matteo Papini:
Online Learning with Off-Policy Feedback. ALT 2023: 620-641 - Sreenivas Gollapudi, Kostas Kollias, Chinmay Maheshwari
, Manxi Wu:
Online Learning for Traffic Navigation in Congested Networks. ALT 2023: 642-662 - Mahdi Haghifam, Borja Rodríguez Gálvez, Ragnar Thobaben, Mikael Skoglund, Daniel M. Roy, Gintare Karolina Dziugaite:
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization. ALT 2023: 663-706 - Niki Hasrati, Shai Ben-David:
On Computable Online Learning. ALT 2023: 707-725 - Junya Honda, Shinji Ito, Taira Tsuchiya:
Follow-the-Perturbed-Leader Achieves Best-of-Both-Worlds for Bandit Problems. ALT 2023: 726-754 - Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster:
Linear Reinforcement Learning with Ball Structure Action Space. ALT 2023: 755-775 - Marc Jourdan, Rémy Degenne, Emilie Kaufmann:
Dealing with Unknown Variances in Best-Arm Identification. ALT 2023: 776-849 - Anand Kalvit, Assaf Zeevi:
Complexity Analysis of a Countable-armed Bandit Problem. ALT 2023: 850-890 - Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde:
On The Computational Complexity of Self-Attention. ALT 2023: 597-619 - Eniko Kevi, Kim Thang Nguyen:
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems. ALT 2023: 891-908 - Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett:
Max-Quantile Grouped Infinite-Arm Bandits. ALT 2023: 909-945 - Holden Lee, Jianfeng Lu, Yixin Tan:
Convergence of score-based generative modeling for general data distributions. ALT 2023: 946-985 - Andrew Lowy, Meisam Razaviyayn:
Private Stochastic Optimization with Large Worst-Case Lipschitz Parameter: Optimal Rates for (Non-Smooth) Convex Losses and Extension to Non-Convex Losses. ALT 2023: 986-1054 - Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan:
Projection-free Adaptive Regret with Membership Oracles. ALT 2023: 1055-1073 - Haipeng Luo, Hanghang Tong, Mengxiao Zhang, Yuheng Zhang:
Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs. ALT 2023: 1074-1100 - Gergely Neu, Nneka Okolo:
Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization. ALT 2023: 1101-1123 - Quan Nguyen, Nishant A. Mehta:
Adversarial Online Multi-Task Reinforcement Learning. ALT 2023: 1124-1165 - Alexei Novikov, Stephen White:
Dictionary Learning for the Almost-Linear Sparsity Regime. ALT 2023: 1516-1554 - Aldo Pacchiano, Peter L. Bartlett, Michael I. Jordan:
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit. ALT 2023: 1166-1215 - Junhyung Park, Krikamol Muandet:
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes. ALT 2023: 1216-1260 - Stephen Pasteris:
Perceptronic Complexity and Online Matrix Completion. ALT 2023: 1261-1291 - Anant Raj, Melih Barsbey, Mert Gürbüzbalaban, Lingjiong Zhu, Umut Simsekli:
Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares. ALT 2023: 1292-1342 - El Mehdi Saad, Gilles Blanchard:
Constant regret for sequence prediction with limited advice. ALT 2023: 1343-1386 - Seiyun Shin, Han Zhao, Ilan Shomorony:
Adaptive Power Method: Eigenvector Estimation from Sampled Data. ALT 2023: 1387-1410 - Hans Ulrich Simon:
Tournaments, Johnson Graphs and NC-Teaching. ALT 2023: 1411-1428 - Nadav Timor, Gal Vardi, Ohad Shamir:
Implicit Regularization Towards Rank Minimization in ReLU Networks. ALT 2023: 1429-1459
