2021年算法学习理论会议：前言

Vitaly Feldman，Katrina Ligett，Sivan Sabato; 第32届算法学习理论国际会议论文集, PMLR 132:1-2

[abs][下载PDF]

最小-最大优化最后一轮收敛率：哈密顿梯度下降和共识优化的收敛性

Jacob Abernethy，Kevin A. Lai，Andre Wibisono; 第32届算法学习理论国际会议论文集, PMLR 132:3-47

[abs][下载PDF]

差分隐私Assouad、Fano和Le Cam

Jayadev Acharya，Ziteng Sun，Huanyu Zhang; 第32届算法学习理论国际会议论文集, PMLR 132:48-78

[abs][下载PDF]

在隐私和通信约束下估计稀疏离散分布

Jayadev Acharya，Peter Kairouz，Yuhan Liu，Ziteng Sun; 第32届算法学习理论国际会议论文集, PMLR 132:79-98

[abs][下载PDF]

随机重复第二价格拍卖的有效算法

Juliette Achddou，Olivier Cappé，Aurélien Garivier; 第32届算法学习理论国际会议论文集, PMLR 132:99-150

[abs][下载PDF]

用于近似学习因果图的干预高效算法

Raghavendra Addanki，Andrew McGregor，Cameron Musco; 第32届算法学习理论国际会议论文集, PMLR 132:151-184

[abs][下载PDF]

在隐私学习无界高维高斯分布的样本复杂度

Ishaq Aden-Ali，Hassan Ashtiani，Gautam Kamath; 第32届算法学习理论国际会议论文集, PMLR 132:185-216

[abs][下载PDF]

具有对抗性破坏的随机决斗强盗

Arpit Agarwal，Shivani Agarwal，Prathamesh Patil; 第32届算法学习理论国际会议论文集, PMLR 132:217-248

[abs][下载PDF]

神经网络的深度条件处理

Naman Agarwal，Pranjal Awasthi，Satyen Kale; 第32届算法学习理论国际会议论文集, PMLR 132:249-305

[abs][下载PDF]

具有线性空间和非线性反馈的随机Top-$K$子集强盗

Mridul Agarwal，Vaneet Aggarwal，Christopher J. Quinn，Abhishek K. Umrawal; 第32届算法学习理论国际会议论文集, PMLR 132:306-339

[abs][下载PDF]

带有边信息的log-loss下的顺序预测

Alankrita Bhatt，Young-Han Kim; 第32届算法学习理论国际会议论文集, PMLR 132:340-344

[abs][下载PDF]

具有对抗顺序的无替换k-means聚类

Robi Bhattacharjee，Michal Moshkovitz; 第32届算法学习理论国际会议论文集, PMLR 132:345-366

[abs][下载PDF]

产品分布检验：更深入的观察

Arnab Bhattacharyya，Sutanu Gayen，Saravanan Kandasamy，N. V. Vinodchandran; 第32届算法学习理论国际会议论文集, PMLR 132:367-396

[abs][下载PDF]

带有强盗反馈的在线提升

Nataly Brukhim，Elad Hazan; 第32届算法学习理论国际会议论文集, PMLR 132:397-420

[abs][下载PDF]

用于数据分析的隐私损失组合的界限、集中和截断：技术说明

Mark Cesar，Ryan Rogers; 第32届算法学习理论国际会议论文集, PMLR 132:421-457

[abs][下载PDF]

通过$k$-覆盖时间学习和测试不可约马尔可夫链

Siu On Chan，Qinghua Ding，Sing Hei Li; 第32届算法学习理论国际会议论文集, PMLR 132:458-480

[abs][下载PDF]

在有限域上学习两个子空间的混合

Aidao Chen，Anindya De，Aravindan Vijayaraghavan; 第32届算法学习理论国际会议论文集, PMLR 132:481-504

[abs][下载PDF]

组合半强盗的渐近最优策略，在多项式时间内

Thibaut Cuvelier，Richard Combes，Eric Gourdin; 第32届算法学习理论国际会议论文集, PMLR 132:505-528

[abs][下载PDF]

合作半强盗的有效算法

Riccardo Della Vecchia，Tommaso Cesari; 第32届算法学习理论国际会议论文集, PMLR 132:529-552

[abs][下载PDF]

非对称重复博弈中最后一轮收敛和无动态遗憾

Le Cong Dinh，Tri-Dung Nguyen，Alain B. Zemhoho，Long Tran-Thanh; 第32届算法学习理论国际会议论文集, PMLR 132:553-577

[abs][下载PDF]

有限MDP中的情景强化学习：最小最大下界重访

Omar Darwiche Domingues，Pierre Ménard，Emilie Kaufmann，Michal Valko; 第32届算法学习理论国际会议论文集, PMLR 132:578-598

[abs][下载PDF]

具有变化动作集的对抗在线学习：具有近似遗憾界限的有效算法

Ehsan Emamjomeh-Zadeh，Chen-Yu Wei，Haipeng Luo，David Kempe; 第32届算法学习理论国际会议论文集, PMLR 132:599-618

[abs][下载PDF]

关于非平稳参数强盗的一个技术说明：现有错误和初步解决方案

Louis Faury，Yoan Russac，Marc Abeille，Clément Calauzènes; 第32届算法学习理论国际会议论文集, PMLR 132:619-626

[abs][下载 PDF]

非线性变换下的子空间嵌入

Aarshvi Gajjar, Cameron Musco; 第32届算法学习理论国际会议论文集, PMLR 132:656-672

[abs][下载 PDF]

从Bingham分布进行高效采样

Rong Ge, Holden Lee, Jianfeng Lu, Andrej Risteski; 第32届算法学习理论国际会议论文集, PMLR 132:673-685

[abs][下载 PDF]

Littlestone和阈值维度的近紧闭界

Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi; 第32届算法学习理论国际会议论文集, PMLR 132:686-696

[abs][下载 PDF]

稳定的样本压缩方案：新的应用和最优SVM边界

Steve Hanneke, Aryeh Kontorovich; 第32届算法学习理论国际会议论文集, PMLR 132:697-721

[abs][下载 PDF]

具有机器学习应用的分段组合信息度量

Rishabh Iyer, Ninad Khargoankar, Jeff Bilmes, Himanshu Asanani; 第32届算法学习理论国际会议论文集, PMLR 132:722-754

[abs][下载 PDF]

具有分类特征值的Logistic回归的精确最小最大遗憾

Philippe Jacquet, Gil Shamir, Wojciech Szpankowski; 第32届算法学习理论国际会议论文集, PMLR 132:755-771

[abs][下载 PDF]

通过原始-对偶分析刻画隐式偏差

Ziwei Ji, Matus Telgarsky; 第32届算法学习理论国际会议论文集, PMLR 132:772-804

[abs][下载 PDF]

具有半强盗反馈的组合强盗的有效纯探索

Marc Jourdan, Mojmír Mutný, Johannes Kirschner, Andreas Krause; 第32届算法学习理论国际会议论文集, PMLR 132:805-849

[abs][下载 PDF]

具有任意协变量漂移的有效学习

Adam Tauman Kalai, Varun Kanade; 第32届算法学习理论国际会议论文集, PMLR 132:850-864

[abs][下载 PDF]

自适应无奖励探索

Emilie Kaufmann, Pierre Ménard, Omar Darwiche Domingues, Anders Jonsson, Edouard Leurent, Michal Valko; 第32届算法学习理论国际会议论文集, PMLR 132:865-891

[abs][下载 PDF]

在线无替换$k$-means聚类的意外效应

Michal Moshkovitz; 第32届算法学习理论国际会议论文集, PMLR 132:892-930

[abs][下载 PDF]

基于梯度的方法进行机器学习取消：下降-删除

Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi; 第32届算法学习理论国际会议论文集, PMLR 132:931-962

[abs][下载 PDF]

使用鞅量化误定高斯过程的不确定性

Willie Neiswanger, Aaditya Ramdas; 第32届算法学习理论国际会议论文集, PMLR 132:963-982

[abs][下载 PDF]

使用比较反馈进行学习：样本统计的在线估计

Michela Meister, Sloan Nietert; 第32届算法学习理论国际会议论文集, PMLR 132:983-1001

[abs][下载 PDF]

设施位置的在线学习

Stephen Pasteris, Ting He, Fabio Vitale, Shiqiang Wang, Mark Herbster; 第32届算法学习理论国际会议论文集, PMLR 132:1002-1050

[abs][下载 PDF]

没有支配的生成模型的统计保证

Nicolas Schreuder, Victor-Emmanuel Brunel, Arnak Dalalyan; 第32届算法学习理论国际会议论文集, PMLR 132:1051-1071

[abs][下载 PDF]

具有恶意噪声的半空间属性高效学习：近优标签复杂度和噪声容限

Jie Shen, Chicheng Zhang; 第32届算法学习理论国际会议论文集, PMLR 132:1072-1113

[abs][下载 PDF]

具有未知协变量漂移的自调整强盗

Joseph Suk, Samory Kpotufe; 第32届算法学习理论国际会议论文集, PMLR 132:1114-1156

[abs][下载 PDF]

具有生成模型的随机最短路径的样本复杂度界

Jean Tarbouriech, Matteo Pirotta, Michal Valko, Alessandro Lazaric; 第32届算法学习理论国际会议论文集, PMLR 132:1157-1178

[abs][下载 PDF]

对比学习、多视图冗余和线性模型

Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu; 第32届算法学习理论国际会议论文集, PMLR 132:1179-1206

[abs][下载 PDF]

在具有公共未标记数据的非交互局部差分隐私模型中估计平滑GLM

Di Wang, Huangyu Zhang, Marco Gaboardi, Jinhui Xu; 第32届算法学习理论国际会议论文集, PMLR 132:1207-1213

[abs][下载 PDF]

一个案例，其中细长的两层线性网络明显优于具有完全连接输入层的任何神经网络

Manfred K. Warmuth, Wojciech Kotłowski, Ehsan Amid; 第32届算法学习理论国际会议论文集, PMLR 132:1214-1236

[abs][下载 PDF]

具有线性可实现的最优动作值函数的MDP中规划的指数下界

Gellért Weisz, Philip Amortila, Csaba Szepesvári; 第32届算法学习理论国际会议论文集, PMLR 132:1237-1264

[abs][下载 PDF]

具有随机采样的在线学习的不均匀一致性

Changlong Wu, Narayana Santhanam; 第32届算法学习理论国际会议论文集, PMLR 132:1265-1285

[abs][下载 PDF]