ALT

Keyphrases

Publications

2024

Ari Karchmer
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques. ALT (2024)
Germano Gabbianelli, Gergely Neu, Matteo Papini
Importance-Weighted Offline Learning Done Right. ALT (2024)
Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard
CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption. ALT (2024)
Gergely Neu, Julia Olkhovskaya, Sattar Vakili
Adversarial Contextual Bandits Go Kernelized. ALT (2024)
Amit Daniely, Mariano Schain, Gilad Yehudai
RedEx: Beyond Fixed Representation Methods via Convex Optimization. ALT (2024)
Unique Subedi, Vinod Raman, Ambuj Tewari
Online Infinite-Dimensional Regression: Learning Linear Operators. ALT (2024)
Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristóbal Guzmán
Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates. ALT (2024)
Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
Computation with Sequences of Assemblies in a Model of the Brain. ALT (2024)
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski
Efficient Agnostic Learning with Average Smoothness. ALT (2024)
Hang Liao, Deeparnab Chakrabarty
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries. ALT (2024)
Mohammad Afzali, Hassan Ashtiani, Christopher Liaw
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples. ALT (2024)
Nave Frost, Zachary C. Lipton, Yishay Mansour, Michal Moshkovitz
Partially Interpretable Models with Guarantees on Coverage and Accuracy. ALT (2024)
Stefan Stojanovic, Konstantin Donhauser, Fanny Yang
-margin classifiers. ALT (2024)
Shlomi Weitzman, Sivan Sabato
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies. ALT (2024)
Preface. ALT (2024)
Zhiyu Zhang, Heng Yang, Ashok Cutkosky, Ioannis Ch. Paschalidis
Improving Adaptive Online Learning Using Refined Discretization. ALT (2024)
Shaun M. Fallat, Valerii Maliuk, Seyed Ahmad Mojallal, Sandra Zilles
Learning Hypertrees From Shortest Path Queries. ALT (2024)
Oliver Biggar, Iman Shames
The Attractor of the Replicator Dynamic in Zero-Sum Games. ALT (2024)
Chirag Pabbaraju
Multiclass Learnability Does Not Imply Sample Compression. ALT (2024)
Pranjal Awasthi, Satyen Kale, Ankit Pensia
Semi-supervised Group DRO: Combating Sparsity with Unlabeled Data. ALT (2024)
Binghui Peng, Christos H. Papadimitriou
The complexity of non-stationary reinforcement learning. ALT (2024)
Mark Bun, Gautam Kamath, Argyris Mouzakis, Vikrant Singhal
Not All Learnable Distribution Classes are Privately Learnable. ALT (2024)
Anqi Mao, Mehryar Mohri, Yutao Zhong
Predictor-Rejector Multi-Class Abstention: Theoretical Analysis and Algorithms. ALT (2024)
Zhou Lu
On the Computational Benefit of Multimodal Learning. ALT (2024)
Amit Daniely, Elad Granot
On the Sample Complexity of Two-Layer Networks: Lipschitz Vs. Element-Wise Lipschitz Activation. ALT (2024)
Vikrant Singhal
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions. ALT (2024)
Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne
Learning bounded-degree polytrees with known skeleton. ALT (2024)
Amin Karbasi, Kasper Green Larsen
The Impossibility of Parallelizing Boosting. ALT (2024)
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang
Dueling Optimization with a Monotone Adversary. ALT (2024)
Ananth Raman, Vinod Raman, Unique Subedi, Idan Mehalel, Ambuj Tewari
Multiclass Online Learnability under Bandit Feedback. ALT (2024)
Lorenzo Croissant, Marc Abeille, Bruno Bouchard
Near-continuous time Reinforcement Learning for continuous state-action spaces. ALT (2024)
Tristan Brugère, Zhengchao Wan, Yusu Wang
Distances for Markov Chains, and Their Differentiation. ALT (2024)
Ian A. Kash, Lev Reyzin, Zishun Yu
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs. ALT (2024)
Pramith Devulapalli, Steve Hanneke
The Dimension of Self-Directed Learning. ALT (2024)
Shiliang Zuo
Corruption-Robust Lipschitz Contextual Search. ALT (2024)
Puoya Tabaghi, Yusu Wang
Universal Representation of Permutation-Invariant Functions on Vectors and Tensors. ALT (2024)
Fangshuo Liao, Anastasios Kyrillidis
Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks. ALT (2024)
William Brown, Arpit Agarwal
Online Recommendations for Agents with Discounted Adaptive Preferences. ALT (2024)
Moïse Blanchard, Václav Vorácek
Tight Bounds for Local Glivenko-Cantelli. ALT (2024)
Kabir Aladin Verchand, Mengqi Lou, Ashwin Pananjady
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization. ALT (2024)
Mark Bun, Aloni Cohen, Rathin Desai
Private PAC Learning May be Harder than Online Learning. ALT (2024)
Victor-Emmanuel Brunel, Jordan Serres
Concentration of empirical barycenters in metric spaces. ALT (2024)
Jacob D. Abernethy, Alekh Agarwal, Teodor Vanislavov Marinov, Manfred K. Warmuth
A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks. ALT (2024)
Amitis Shidani, Sattar Vakili
Optimal Regret Bounds for Collaborative Learning in Bandits. ALT (2024)
Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, André Panisson
Adversarial Online Collaborative Filtering. ALT (2024)

volume 237, 2024

International Conference on Algorithmic Learning Theory, 25-28 February 2024, La Jolla, California, USA. ALT 237 (2024)

2023

volume 201, 2023

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