2025年算法学习理论：前言

Gautam Kamath，Po-Ling Loh; 第36届算法学习理论国际会议论文集, PMLR 272:1-3

[摘要][下载 PDF]

线性强盗问题中随机探索何时以及为何有效

Marc Abeille，David Janz，Ciara Pike-Burke; 第36届算法学习理论国际会议论文集, PMLR 272:4-22

[摘要][下载 PDF][OpenReview]

通过延迟在线到PAC转换进行混合过程泛化界限

Baptiste Abélès，Eugenio Clerico，Gergely Neu; 第36届算法学习理论国际会议论文集, PMLR 272:23-40

[摘要][下载 PDF][OpenReview]

通过列表全局稳定性进行GMM的差分隐私密度估计

Mohammad Afzali，Hassan Ashtiani，Christopher Liaw; 第36届算法学习理论国际会议论文集, PMLR 272:41-66

[摘要][下载 PDF][OpenReview]

比较学习样本复杂度的优化

Sajad Ashkezari，Ruth Urner; 第36届算法学习理论国际会议论文集, PMLR 272:67-88

[摘要][下载 PDF][OpenReview]

多类分类中适当学习器的聚合理解

Julian Asilis，Mikael Møller Høgsgaard，Grigoris Velegkas; 第36届算法学习理论国际会议论文集, PMLR 272:89-111

[摘要][下载 PDF][OpenReview]

适当可学习性和未标记数据的作用

Julian Asilis，Siddartha Devic，Shaddin Dughmi，Vatsal Sharan，Shang-Hua Teng; 第36届算法学习理论国际会议论文集, PMLR 272:112-133

[摘要][下载 PDF][OpenReview]

样本压缩方案归约

Idan Attias，Steve Hanneke，Arvind Ramaswami; 第36届算法学习理论国际会议论文集, PMLR 272:134-162

[摘要][下载 PDF][OpenReview]

带有建议的策略证明学习

Eric Balkanski，Cherlin Zhu; 第36届算法学习理论国际会议论文集, PMLR 272:163-166

[摘要][下载 PDF][OpenReview]

在线相关聚类中的无成本公平性

Eric Balkanski，Jason Chatzitheodorou，Andreas Maggiori; 第36届算法学习理论国际会议论文集, PMLR 272:167-203

[摘要][下载 PDF][OpenReview]

具有演化观察的非随机强盗问题

Yogev Bar-On，Yishay Mansour; 第36届算法学习理论国际会议论文集, PMLR 272:204-227

[摘要][下载 PDF][OpenReview]

改进多臂强盗问题的近乎最优速率

Avrim Blum，Kavya Ravichandran; 第36届算法学习理论国际会议论文集, PMLR 272:228-245

[摘要][下载 PDF][OpenReview]

组合字典学习和推理的模型

Avrim Blum，Kavya Ravichandran; 第36届算法学习理论国际会议论文集, PMLR 272:246-288

[摘要][下载 PDF][OpenReview]

从分布中进行差分隐私多重采样

Albert Cheu，Debanuj Nayak; 第36届算法学习理论国际会议论文集, PMLR 272:289-314

[摘要][下载 PDF][OpenReview]

具有单轮次和大型批处理的O(1)-平滑DP-SCO的近最优速率

Christopher A. Choquette-Choo，Arun Ganesh，Abhradeep Guha Thakurta; 第36届算法学习理论国际会议论文集, PMLR 272:315-348

[摘要][下载 PDF][OpenReview]

通过确定性PAC-Bayes进行梯度下降下的泛化

Eugenio Clerico, Tyler Farghly, George Deligiannidis, Benjamin Guedj, Arnaud Doucet; 第36届算法学习理论国际会议论文集, PMLR 272:349-389

[abs][下载PDF][OpenReview]

Boosting、投票分类器和随机样本压缩方案

Arthur da Cunha, Kasper Green Larsen, Martin Ritzert; 第36届算法学习理论国际会议论文集, PMLR 272:390-404

[abs][下载PDF][OpenReview]

有效Littlestone维

Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer; 第36届算法学习理论国际会议论文集, PMLR 272:405-417

[abs][下载PDF][OpenReview]

转导学习等价于PAC学习吗？

Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York; 第36届算法学习理论国际会议论文集, PMLR 272:418-443

[abs][下载PDF][OpenReview]

完全交换遗憾和离散化校准

Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor, Renato Paes Leme, Jon Schneider, Yifeng Teng; 第36届算法学习理论国际会议论文集, PMLR 272:444-480

[abs][下载PDF][OpenReview]

PAC-贝叶斯连接泛化和扁平最小值

Maxime Haddouche, Paul Viallard, Umut Simsekli, Benjamin Guedj; 第36届算法学习理论国际会议论文集, PMLR 272:481-511

[abs][下载PDF][OpenReview]

可靠的积极学徒学习

Steve Hanneke, Liu Yang, Gongju Wang, Yulun Song; 第36届算法学习理论国际会议论文集, PMLR 272:512-538

[abs][下载PDF][OpenReview]

对于通用多类在线学习，Bandit反馈和完全监督是等效的

Steve Hanneke, Amirreza Shaeiri, Hongao Wang; 第36届算法学习理论国际会议论文集, PMLR 272:539-559

[abs][下载PDF][OpenReview]

随机噪声Bandit学习的可学习性的完整表征

Steve Hanneke, Kun Wang; 第36届算法学习理论国际会议论文集, PMLR 272:560-577

[abs][下载PDF][OpenReview]

高效的最优PAC学习

Mikael Høgsgaard Møller; 第36届算法学习理论国际会议论文集, PMLR 272:578-580

[abs][下载PDF][OpenReview]

PAC学习者学习边缘分布吗？

Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan; 第36届算法学习理论国际会议论文集, PMLR 272:581-610

[abs][下载PDF][OpenReview]

具有Zipfian访问的在线列表更新问题的最优和学习算法

Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal; 第36届算法学习理论国际会议论文集, PMLR 272:611-648

[abs][下载PDF][OpenReview]

从对称秩一测量中恢复低秩张量的信息理论保证

Eren C. Kızıldağ; 第36届算法学习理论国际会议论文集, PMLR 272:649-652

[abs][下载PDF][OpenReview]

聚合专家错误的严格界限

Aryeh Kontorovich, Ariel Avital; 第36届算法学习理论国际会议论文集, PMLR 272:653-663

[abs][下载PDF][OpenReview]

具有1位反馈的多臂老虎机分位数

Ivan Lau, Jonathan Scarlett; 第36届算法学习理论国际会议论文集, PMLR 272:664-699

[abs][下载PDF][OpenReview]

学习单隐藏层神经网络的难度

Shuchen Li, Ilias Zadik, Manolis Zampetakis; 第36届算法学习理论国际会议论文集, PMLR 272:700-701

[abs][下载PDF][OpenReview]

最小二乘回归中具有随机重组的mini-batch梯度下降的误差动态

Paul Liautaud, Pierre Gaillard, Olivier Wintenberger; 第36届算法学习理论国际会议论文集, PMLR 272:702-735

[abs][下载PDF][OpenReview]

mini-batch梯度下降与随机重组的误差动态

Jackie Lok, Rishi Sonthalia, Elizaveta Rebrova; 第36届算法学习理论国际会议论文集, PMLR 272:736-770

[abs][下载PDF][OpenReview]

一些统计模型之间的计算高效的归约

娄萌琪, 盖伊·布雷斯勒, 阿什温·帕南贾迪; 第36届算法学习理论国际会议论文集, PMLR 272:771-771

[abs][下载PDF][OpenReview]

增强的$H$-一致性界限

毛安琪, 梅赫里亚尔·莫里, 尤陶·钟; 第36届算法学习理论国际会议论文集, PMLR 272:772-813

[abs][下载PDF][OpenReview]

漂移分布的基于中心点的近似

阿莱西奥·马泽托, 马泰奥·切卡雷洛, 安德烈亚·皮特拉卡普里纳, 杰皮诺·普奇, 伊莱·阿普法尔; 第36届算法学习理论国际会议论文集, PMLR 272:814-845

[abs][下载PDF][OpenReview]

非调整Langevin算法和近端采样器沿$Φ$-散度的快速收敛

西达斯·米特拉, 安德烈·维比索诺; 第36届算法学习理论国际会议论文集, PMLR 272:846-869

[abs][下载PDF][OpenReview]

列表回归的特征描述

奇拉格·帕巴拉朱, 萨哈斯拉吉特·萨尔马萨卡尔; 第36届算法学习理论国际会议论文集, PMLR 272:870-920

[abs][下载PDF][OpenReview]

具有低秩层的神经网络的泛化界限

安德烈亚·平托, 阿克谢·兰加马尼, 托马索·A·波吉奥; 第36届算法学习理论国际会议论文集, PMLR 272:921-936

[abs][下载PDF][OpenReview]

具有预测回报的在线投资组合选择的数据依赖后悔界限

苏迪普·拉贾·普塔, 希普拉·阿格拉瓦尔; 第36届算法学习理论国际会议论文集, PMLR 272:937-984

[abs][下载PDF][OpenReview]

监督在线可学习性的统一理论

维诺德·拉曼, 尤尼克·苏贝迪, 安布吉·特瓦里; 第36届算法学习理论国际会议论文集, PMLR 272:985-1007

[abs][下载PDF][OpenReview]

用于良性广义纳什均衡问题的在线可行点方法。

莎拉·萨克斯, 赫迪·哈迪吉, 蒂姆·范·埃尔文, 马蒂亚斯·斯陶迪格尔; 第36届算法学习理论国际会议论文集, PMLR 272:1008-1040

[abs][下载PDF][OpenReview]

梯度带来的维度反击：随机凸优化中梯度方法的泛化

马坦·施利塞尔曼, 乌里·舍曼, 托默尔·科伦; 第36届算法学习理论国际会议论文集, PMLR 272:1041-1107

[abs][下载PDF][OpenReview]

具有恒定恶意噪声率的半空间的高效PAC学习

沈杰; 第36届算法学习理论国际会议论文集, PMLR 272:1108-1137

[abs][下载PDF][OpenReview]

图上的自监督节点分类

格奥尔吉·索科洛夫, 马克西米利安·蒂森, 玛格丽塔·阿赫梅贾诺娃, 法比奥·维塔莱, 弗朗切斯科·奥拉博纳; 第36届算法学习理论国际会议论文集, PMLR 272:1138-1168

[abs][下载PDF][OpenReview]

使用 Metropolis 调整预条件 Langevin 算法从约束空间进行高精度采样

维什瓦克·斯里尼瓦桑, 安德烈·维比索诺, 阿希亚·威尔逊; 第36届算法学习理论国际会议论文集, PMLR 272:1169-1220

[abs][下载PDF][OpenReview]

带有 bandit 反馈的聚类：打破计算/信息差距

维克托·图奥特, 亚历山德拉·卡彭蒂耶, 克里斯托夫·吉劳, 尼古拉斯·韦尔泽伦; 第36届算法学习理论国际会议论文集, PMLR 272:1221-1284

[abs][下载PDF][OpenReview]

使用 VB-FTRL 进行量子态的在线学习，具有对数损失

曾伟夫, 陈凯春, 萧子宏, 李彦桓; 第36届算法学习理论国际会议论文集, PMLR 272:1285-1312

[abs][下载PDF][OpenReview]

阈值函数的噪声计算

王钊, 纳迪姆·加达尔, 邦华·朱, 乐乐·王; 第36届算法学习理论国际会议论文集, PMLR 272:1313-1315

[abs][下载PDF][OpenReview]

旋转不变算法如何被稀疏目标上的噪声欺骗

曼弗雷德·K·沃穆斯, 沃伊切赫·科特洛夫斯基, 马特·琼斯, 埃桑·阿米德; 第36届算法学习理论国际会议论文集, PMLR 272:1316-1360

[abs][下载PDF][OpenReview]

无约束子模最大化随机 bandit 的对数后悔

朱利安·周, 皮埃尔·盖亚尔, 蒂博·拉希耶, 朱利安·阿尔贝尔; 第36届算法学习理论国际会议论文集, PMLR 272:1361-1385

[abs][下载 PDF][OpenReview]

平均奖励和折扣 MDP 的插件方法：最优样本复杂度分析

Matthew Zurek, Yudong Chen; 第 36 届国际算法学习理论会议论文集, PMLR 272:1386-1387

[abs][下载 PDF][OpenReview]