2024年算法学习理论：前言

Claire Vernade，Daniel Hsu; 第35届算法学习理论国际会议论文集, PMLR 237:1-2

[摘要][下载PDF]

用于稀疏检索任务的高效上下文学习机制

Jacob Abernethy，Alekh Agarwal，Teodor Vanislavov Marinov，Manfred K. Warmuth; 第35届算法学习理论国际会议论文集, PMLR 237:3-46

[摘要][下载PDF]

高斯混合模型在多项式样本复杂度下的隐私学习

Mohammad Afzali，Hassan Ashtiani，Christopher Liaw; 第35届算法学习理论国际会议论文集, PMLR 237:47-73

[摘要][下载PDF]

CRIMED：具有无界随机损坏的Bandit问题的后悔界限

Shubhada Agrawal，Timothée Mathieu，Debabrota Basu，Odalric-Ambrym Maillard; 第35届算法学习理论国际会议论文集, PMLR 237:74-124

[摘要][下载PDF]

半监督组DRO：利用未标记数据对抗稀疏性

Pranjal Awasthi，Satyen Kale，Ankit Pensia; 第35届算法学习理论国际会议论文集, PMLR 237:125-160

[摘要][下载PDF]

零和博弈中复制子动态的吸引子

Oliver Biggar，Iman Shames; 第35届算法学习理论国际会议论文集, PMLR 237:161-178

[摘要][下载PDF]

局部Glivenko-Cantelli的紧界

Moïse Blanchard，Vaclav Voracek; 第35届算法学习理论国际会议论文集, PMLR 237:179-220

[摘要][下载PDF]

具有单调对抗者的双人优化

Avrim Blum，Meghal Gupta，Gene Li，Naren Sarayu Manoj，Aadirupa Saha，Yuanyuan Yang; 第35届算法学习理论国际会议论文集, PMLR 237:221-243

[摘要][下载PDF]

具有折扣适应性偏好的代理的在线推荐

William Brown，Arpit Agarwal; 第35届算法学习理论国际会议论文集, PMLR 237:244-281

[摘要][下载PDF]

马尔可夫链的距离及其微分

Tristan Brugère，Zhengchao Wan，Yusu Wang; 第35届算法学习理论国际会议论文集, PMLR 237:282-336

[摘要][下载PDF]

度量空间中经验中心化的集中

Victor-Emmanuel Brunel，Jordan Serres; 第35届算法学习理论国际会议论文集, PMLR 237:337-361

[摘要][下载PDF]

隐私PAC学习可能比在线学习更困难

Mark Bun，Aloni Cohen，Rathin Desai; 第35届算法学习理论国际会议论文集, PMLR 237:362-389

[摘要][下载PDF]

并非所有可学习的分布类都可以进行隐私学习

Mark Bun，Gautam Kamath，Argyris Mouzakis，Vikrant Singhal; 第35届算法学习理论国际会议论文集, PMLR 237:390-401

[摘要][下载PDF]

学习已知骨架的有界度多树

Davin Choo，Joy Qiping Yang，Arnab Bhattacharyya，Clément L Canonne; 第35届算法学习理论国际会议论文集, PMLR 237:402-443

[摘要][下载PDF]

具有连续状态-动作空间的近连续时间强化学习

Lorenzo Croissant，Marc Abeille，Bruno Bouchard; 第35届算法学习理论国际会议论文集, PMLR 237:444-498

[摘要][下载PDF]

大脑模型中组装序列的计算

Max Dabagia，Christos Papadimitriou，Santosh Vempala; 第35届算法学习理论国际会议论文集, PMLR 237:499-504

[摘要][下载PDF]

两层网络的样本复杂度：Lipschitz与逐元素Lipschitz激活

Amit Daniely，Elad Granot; 第35届算法学习理论国际会议论文集, PMLR 237:505-517

[摘要][下载PDF]

RedEx：通过凸优化超越固定表示方法

Amit Daniely，Mariano Schain，Gilad Yehudai; 第35届算法学习理论国际会议论文集, PMLR 237:518-543

[摘要][下载PDF]

自导学习的维度

Pramith Devulapalli，Steve Hanneke; 第35届算法学习理论国际会议论文集, PMLR 237:544-573

[摘要][下载PDF]

从最短路径查询中学习超树

Shaun M Fallat，Valerii Maliuk，Seyed Ahmad Mojallal，Sandra Zilles; 第35届算法学习理论国际会议论文集, PMLR 237:574-589

[摘要][下载PDF]

具有覆盖和准确性保证的部分可解释模型

Nave Frost，Zachary Lipton，Yishay Mansour，Michal Moshkovitz; 第35届算法学习理论国际会议论文集, PMLR 237:590-613

[摘要][下载PDF]

重要性加权离线学习的正确方法

Germano Gabbianelli，Gergely Neu，Matteo Papini; 第35届算法学习理论国际会议论文集, PMLR 237:614-634

[摘要][下载PDF]

Boosting的并行化是不可能的

Amin Karbasi，Kasper Green Larsen; 第35届算法学习理论国际会议论文集, PMLR 237:635-653

[摘要][下载PDF]

具有非平凡收益的成员查询学习

Ari Karchmer; 第35届算法学习理论国际会议论文集, PMLR 237:654-682

[abs][下载 PDF]

缓慢变化的对抗性强盗算法对于贴现马尔可夫决策过程是高效的

Ian A. Kash, Lev Reyzin, Zishun Yu; 第35届算法学习理论国际会议论文集, PMLR 237:683-718

[abs][下载 PDF]

具有平均平滑性的高效无知识学习

Steve Hanneke, Aryeh Kontorovich, Guy Kornowski; 第35届算法学习理论国际会议论文集, PMLR 237:719-731

[abs][下载 PDF]

深度 ReLU 神经网络中 Nesterov 动量加速收敛的证明

Fangshuo Liao, Anastasios Kyrillidis; 第35届算法学习理论国际会议论文集, PMLR 237:732-784

[abs][下载 PDF]

在带 CUT 查询的加权无向图中优化学习生成森林

Hang Liao, Deeparnab Chakrabarty; 第35届算法学习理论国际会议论文集, PMLR 237:785-807

[abs][下载 PDF]

广义秩一矩阵感知交替最小化：从随机初始化到精确预测

Kabir Aladin Verchand, Mengqi Lou, Ashwin Pananjady; 第35届算法学习理论国际会议论文集, PMLR 237:808-809

[abs][下载 PDF]

多模态学习的计算优势

Zhou Lu; 第35届算法学习理论国际会议论文集, PMLR 237:810-821

[abs][下载 PDF]

预测器-拒绝器多类弃权：理论分析和算法

Anqi Mao, Mehryar Mohri, Yutao Zhong; 第35届算法学习理论国际会议论文集, PMLR 237:822-867

[abs][下载 PDF]

具有最优速率的 KL 条件下的微分隐私非凸优化

Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristobal Guzman; 第35届算法学习理论国际会议论文集, PMLR 237:868-906

[abs][下载 PDF]

对抗上下文强盗算法的核化

Gergely Neu, Julia Olkhovskaya, Sattar Vakili; 第35届算法学习理论国际会议论文集, PMLR 237:907-929

[abs][下载 PDF]

多类可学习性并不意味着样本压缩

Chirag Pabbaraju; 第35届算法学习理论国际会议论文集, PMLR 237:930-944

[abs][下载 PDF]

对抗在线协同过滤

Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, Andre Panisson; 第35届算法学习理论国际会议论文集, PMLR 237:945-971

[abs][下载 PDF]

非平稳强化学习的复杂性

Binghui Peng, Christos Papadimitriou; 第35届算法学习理论国际会议论文集, PMLR 237:972-996

[abs][下载 PDF]

在强盗反馈下多类在线可学习性

Ananth Raman, Vinod Raman, Unique Subedi, Idan Mehalel, Ambuj Tewari; 第35届算法学习理论国际会议论文集, PMLR 237:997-1012

[abs][下载 PDF]

协作学习中最佳后悔界限

Amitis Shidani, Sattar Vakili; 第35届算法学习理论国际会议论文集, PMLR 237:1013-1029

[abs][下载 PDF]

二元乘积分布的纯微分隐私估计器的多项式时间

Vikrant Singhal; 第35届算法学习理论国际会议论文集, PMLR 237:1030-1054

[abs][下载 PDF]

最大 $\ell_1$-间隔分类器的严格界限

Stefan Stojanovic, Konstantin Donhauser, Fanny Yang; 第35届算法学习理论国际会议论文集, PMLR 237:1055-1112

[abs][下载 PDF]

在线无限维回归：学习线性算子

Unique Subedi, Vinod Raman, Ambuj Tewari; 第35届算法学习理论国际会议论文集, PMLR 237:1113-1133

[abs][下载 PDF]

向量和张量上置换不变函数的通用表示

Puoya Tabaghi, Yusu Wang; 第35届算法学习理论国际会议论文集, PMLR 237:1134-1187

[abs][下载 PDF]

自适应组合最大化：超越近似贪婪策略

Shlomi Weitzman, Sivan Sabato; 第35届算法学习理论国际会议论文集, PMLR 237:1188-1207

[abs][下载 PDF]

使用改进离散化改进自适应在线学习

Zhiyu Zhang, Heng Yang, Ashok Cutkosky, Ioannis C Paschalidis; 第35届算法学习理论国际会议论文集, PMLR 237:1208-1233

[abs][下载 PDF]

对抗腐败 Lipschitz 上下文搜索

Shiliang Zuo; 第35届算法学习理论国际会议论文集, PMLR 237:1234-1254

[abs][下载 PDF]