ALT

Keyphrases

Publications

2023

Deeparnab Chakrabarty, Hang Liao
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs. ALT (2023)
Algorithmic Learning Theory 2023: Preface. ALT (2023)
Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan
Projection-free Adaptive Regret with Membership Oracles. ALT (2023)
Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
Pseudonorm Approachability and Applications to Regret Minimization. ALT (2023)
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)
Jingqiu Ding, Yiding Hua
SQ Lower Bounds for Random Sparse Planted Vector Problem. ALT (2023)
Anand Kalvit, Assaf Zeevi
Complexity Analysis of a Countable-armed Bandit Problem. ALT (2023)
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)
Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
Max-Quantile Grouped Infinite-Arm Bandits. ALT (2023)
Eniko Kevi, Kim Thang Nguyen
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems. ALT (2023)
Holden Lee, Jianfeng Lu, Yixin Tan
Convergence of score-based generative modeling for general data distributions. ALT (2023)
Sinho Chewi, Patrik Gerber, Holden Lee, Chen Lu
Fisher information lower bounds for sampling. ALT (2023)
Antoine Barrier, Aurélien Garivier, Gilles Stoltz
On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits. ALT (2023)
Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li
Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States. ALT (2023)
Alexei Novikov, Stephen White
Dictionary Learning for the Almost-Linear Sparsity Regime. ALT (2023)
Eugenio Clerico, George Deligiannidis, Arnaud Doucet
Wide stochastic networks: Gaussian limit and PAC-Bayesian training. ALT (2023)
Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde
On The Computational Complexity of Self-Attention. ALT (2023)
Haipeng Luo, Hanghang Tong, Mengxiao Zhang, Yuheng Zhang
Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs. ALT (2023)
Christoph Dann, Chen-Yu Wei, Julian Zimmert
A Unified Algorithm for Stochastic Path Problems. ALT (2023)
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)
Andrea Tirinzoni, Aymen Al Marjani, Emilie Kaufmann
Optimistic PAC Reinforcement Learning: the Instance-Dependent View. ALT (2023)
Niki Hasrati, Shai Ben-David
On Computable Online Learning. ALT (2023)
Oliver Biggar, Iman Shames
The Replicator Dynamic, Chain Components and the Response Graph. ALT (2023)
Nadav Timor, Gal Vardi, Ohad Shamir
Implicit Regularization Towards Rank Minimization in ReLU Networks. ALT (2023)
Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster
Linear Reinforcement Learning with Ball Structure Action Space. ALT (2023)
Aldo Pacchiano, Peter L. Bartlett, Michael I. Jordan
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit. ALT (2023)
Junhyung Park, Krikamol Muandet
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes. ALT (2023)
Hans Ulrich Simon
Tournaments, Johnson Graphs and NC-Teaching. ALT (2023)
Julien Chhor, Flore Sentenac
Robust Estimation of Discrete Distributions under Local Differential Privacy. ALT (2023)
Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld
Testing Tail Weight of a Distribution Via Hazard Rate. ALT (2023)
Hassan Ashtiani, Vinayak Pathak, Ruth Urner
Adversarially Robust Learning with Tolerance. ALT (2023)
Robi Bhattacharjee, Max Hopkins, Akash Kumar, Hantao Yu, Kamalika Chaudhuri
Robust Empirical Risk Minimization with Tolerance. ALT (2023)
Taira Tsuchiya, Shinji Ito, Junya Honda
Best-of-Both-Worlds Algorithms for Partial Monitoring. ALT (2023)
Quan Nguyen, Nishant A. Mehta
Adversarial Online Multi-Task Reinforcement Learning. ALT (2023)
Stephen Pasteris
Perceptronic Complexity and Online Matrix Completion. ALT (2023)
Liyu Chen, Andrea Tirinzoni, Matteo Pirotta, Alessandro Lazaric
Reaching Goals is Hard: Settling the Sample Complexity of the Stochastic Shortest Path. ALT (2023)
Gergely Neu, Nneka Okolo
Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization. ALT (2023)
Seiyun Shin, Han Zhao, Ilan Shomorony
Adaptive Power Method: Eigenvector Estimation from Sampled Data. ALT (2023)
Sinho Chewi, Sébastien Bubeck, Adil Salim
On the complexity of finding stationary points of smooth functions in one dimension. ALT (2023)
Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
Reconstructing Ultrametric Trees from Noisy Experiments. ALT (2023)
Marc Jourdan, Rémy Degenne, Emilie Kaufmann
Dealing with Unknown Variances in Best-Arm Identification. ALT (2023)
Naman Agarwal, Brian Bullins, Karan Singh
Variance-Reduced Conservative Policy Iteration. ALT (2023)
Junya Honda, Shinji Ito, Taira Tsuchiya
Follow-the-Perturbed-Leader Achieves Best-of-Both-Worlds for Bandit Problems. ALT (2023)
Fan Zhou, Ping Li, Cun-Hui Zhang
Universal Bias Reduction in Estimation of Smooth Additive Function in High Dimensions. ALT (2023)
Sabyasachi Chatterjee, Subhajit Goswami
Spatially Adaptive Online Prediction of Piecewise Regular Functions. ALT (2023)
Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta
Online k-means Clustering on Arbitrary Data Streams. ALT (2023)
El Mehdi Saad, Gilles Blanchard
Constant regret for sequence prediction with limited advice. ALT (2023)
Sreenivas Gollapudi, Kostas Kollias, Chinmay Maheshwari, Manxi Wu
Online Learning for Traffic Navigation in Congested Networks. ALT (2023)
Germano Gabbianelli, Gergely Neu, Matteo Papini
Online Learning with Off-Policy Feedback. ALT (2023)

volume 201, 2023

International Conference on Algorithmic Learning Theory, February 20-23, 2023, Singapore. ALT 201 (2023)