























[edit]
[edit]
Editors: Claire Vernade, Daniel Hsu
Filter Authors: Filter Titles:
Algorithmic Learning Theory 2024: Preface
; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1-2
[abs][Download PDF]
A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks
Jacob Abernethy, Alekh Agarwal, Teodor Vanislavov Marinov, Manfred K. Warmuth; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:3-46
[abs][Download PDF]
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
Mohammad Afzali, Hassan Ashtiani, Christopher Liaw; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:47-73
[abs][Download PDF]
CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption
Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:74-124
[abs][Download PDF]
Semi-supervised Group DRO: Combating Sparsity with Unlabeled Data
Pranjal Awasthi, Satyen Kale, Ankit Pensia; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:125-160
[abs][Download PDF]
The Attractor of the Replicator Dynamic in Zero-Sum Games
Oliver Biggar, Iman Shames; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:161-178
[abs][Download PDF]
Tight Bounds for Local Glivenko-Cantelli
Moïse Blanchard, Vaclav Voracek; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:179-220
[abs][Download PDF]
Dueling Optimization with a Monotone Adversary
Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:221-243
[abs][Download PDF]
Online Recommendations for Agents with Discounted Adaptive Preferences
William Brown, Arpit Agarwal; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:244-281
[abs][Download PDF]
Distances for Markov Chains, and Their Differentiation
Tristan Brugère, Zhengchao Wan, Yusu Wang; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:282-336
[abs][Download PDF]
Concentration of empirical barycenters in metric spaces
Victor-Emmanuel Brunel, Jordan Serres; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:337-361
[abs][Download PDF]
Private PAC Learning May be Harder than Online Learning
Mark Bun, Aloni Cohen, Rathin Desai; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:362-389
[abs][Download PDF]
Not All Learnable Distribution Classes are Privately Learnable
Mark Bun, Gautam Kamath, Argyris Mouzakis, Vikrant Singhal; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:390-401
[abs][Download PDF]
Learning bounded-degree polytrees with known skeleton
Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L Canonne; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:402-443
[abs][Download PDF]
Near-continuous time Reinforcement Learning for continuous state-action spaces
Lorenzo Croissant, Marc Abeille, Bruno Bouchard; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:444-498
[abs][Download PDF]
Computation with Sequences of Assemblies in a Model of the Brain
Max Dabagia, Christos Papadimitriou, Santosh Vempala; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:499-504
[abs][Download PDF]
On the Sample Complexity of Two-Layer Networks: Lipschitz Vs. Element-Wise Lipschitz Activation
Amit Daniely, Elad Granot; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:505-517
[abs][Download PDF]
RedEx: Beyond Fixed Representation Methods via Convex Optimization
Amit Daniely, Mariano Schain, Gilad Yehudai; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:518-543
[abs][Download PDF]
The Dimension of Self-Directed Learning
Pramith Devulapalli, Steve Hanneke; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:544-573
[abs][Download PDF]
Learning Hypertrees From Shortest Path Queries
Shaun M Fallat, Valerii Maliuk, Seyed Ahmad Mojallal, Sandra Zilles; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:574-589
[abs][Download PDF]
Partially Interpretable Models with Guarantees on Coverage and Accuracy
Nave Frost, Zachary Lipton, Yishay Mansour, Michal Moshkovitz; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:590-613
[abs][Download PDF]
Importance-Weighted Offline Learning Done Right
Germano Gabbianelli, Gergely Neu, Matteo Papini; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:614-634
[abs][Download PDF]
The Impossibility of Parallelizing Boosting
Amin Karbasi, Kasper Green Larsen; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:635-653
[abs][Download PDF]
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques
Ari Karchmer; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:654-682
[abs][Download PDF]
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs
Ian A. Kash, Lev Reyzin, Zishun Yu; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:683-718
[abs][Download PDF]
Efficient Agnostic Learning with Average Smoothness
Steve Hanneke, Aryeh Kontorovich, Guy Kornowski; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:719-731
[abs][Download PDF]
Provable Accelerated Convergence of Nesterov’s Momentum for Deep ReLU Neural Networks
Fangshuo Liao, Anastasios Kyrillidis; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:732-784
[abs][Download PDF]
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries
Hang Liao, Deeparnab Chakrabarty; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:785-807
[abs][Download PDF]
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
Kabir Aladin Verchand, Mengqi Lou, Ashwin Pananjady; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:808-809
[abs][Download PDF]
On the Computational Benefit of Multimodal Learning
Zhou Lu; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:810-821
[abs][Download PDF]
Predictor-Rejector Multi-Class Abstention: Theoretical Analysis and Algorithms
Anqi Mao, Mehryar Mohri, Yutao Zhong; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:822-867
[abs][Download PDF]
Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates
Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristobal Guzman; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:868-906
[abs][Download PDF]
Adversarial Contextual Bandits Go Kernelized
Gergely Neu, Julia Olkhovskaya, Sattar Vakili; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:907-929
[abs][Download PDF]
Multiclass Learnability Does Not Imply Sample Compression
Chirag Pabbaraju; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:930-944
[abs][Download PDF]
Adversarial Online Collaborative Filtering
Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, Andre Panisson; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:945-971
[abs][Download PDF]
The complexity of non-stationary reinforcement learning
Binghui Peng, Christos Papadimitriou; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:972-996
[abs][Download PDF]
Multiclass Online Learnability under Bandit Feedback
Ananth Raman, Vinod Raman, Unique Subedi, Idan Mehalel, Ambuj Tewari; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:997-1012
[abs][Download PDF]
Optimal Regret Bounds for Collaborative Learning in Bandits
Amitis Shidani, Sattar Vakili; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1013-1029
[abs][Download PDF]
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
Vikrant Singhal; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1030-1054
[abs][Download PDF]
Tight bounds for maximum $\ell_1$-margin classifiers
Stefan Stojanovic, Konstantin Donhauser, Fanny Yang; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1055-1112
[abs][Download PDF]
Online Infinite-Dimensional Regression: Learning Linear Operators
Unique Subedi, Vinod Raman, Ambuj Tewari; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1113-1133
[abs][Download PDF]
Universal Representation of Permutation-Invariant Functions on Vectors and Tensors
Puoya Tabaghi, Yusu Wang; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1134-1187
[abs][Download PDF]
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
Shlomi Weitzman, Sivan Sabato; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1188-1207
[abs][Download PDF]
Improving Adaptive Online Learning Using Refined Discretization
Zhiyu Zhang, Heng Yang, Ashok Cutkosky, Ioannis C Paschalidis; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1208-1233
[abs][Download PDF]
Corruption-Robust Lipschitz Contextual Search
Shiliang Zuo; Proceedings of The 35th International Conference on Algorithmic Learning Theory, PMLR 237:1234-1254
[abs][Download PDF]
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。