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

Aryeh Kontorovich，Gergely Neu; 第31届算法学习理论国际会议论文集, PMLR 117:1-2

[abs][下载PDF]

通过汉明查询的序列重构进行最优多类过拟合

Jayadev Acharya，Ananda Theertha Suresh; 第31届算法学习理论国际会议论文集, PMLR 117:3-21

[abs][下载PDF]

用于更快加速回归和ERM的杠杆得分采样

Naman Agarwal，Sham Kakade，Rahul Kidambi，Yin-Tat Lee，Praneeth Netrapalli，Aaron Sidford; 第31届算法学习理论国际会议论文集, PMLR 117:22-47

[abs][下载PDF]

可计算学习者的可学习性

Sushant Agarwal，Nivasini Ananthakrishnan，Shai Ben-David，Tosca Lechner，Ruth Urner; 第31届算法学习理论国际会议论文集, PMLR 117:48-60

[abs][下载PDF]

重尾分布的最优$δ$-正确最佳臂选择

Shubhada Agrawal，Sandeep Juneja，Peter Glynn; 第31届算法学习理论国际会议论文集, PMLR 117:61-110

[abs][下载PDF]

具有延迟更新的随机梯度下降的紧收敛分析

Yossi Arjevani，Ohad Shamir，Nathan Srebro; 第31届算法学习理论国际会议论文集, PMLR 117:111-132

[abs][下载PDF]

具有局部查询的分布自由学习

Galit Bary-Weisberg，Amit Daniely，Shai Shalev-Shwartz; 第31届算法学习理论国际会议论文集, PMLR 117:133-147

[abs][下载PDF]

在线$k$-均值聚类的鲁棒算法

Aditya Bhaskara，Aravinda Kanchana Ruwanpathirana; 第31届算法学习理论国际会议论文集, PMLR 117:148-173

[abs][下载PDF]

哪些关系可以可靠地嵌入到欧几里得空间中？

Robi Bhattacharjee，Sanjoy Dasgupta; 第31届算法学习理论国际会议论文集, PMLR 117:174-195

[abs][下载PDF]

Thompson抽样的第一阶贝叶斯后悔分析

Sébastien Bubeck，Mark Sellke; 第31届算法学习理论国际会议论文集, PMLR 117:196-233

[abs][下载PDF]

合作在线学习：更新你的邻居

Nicolò Cesa-Bianchi，Tommaso Cesari，Claire Monteleoni; 第31届算法学习理论国际会议论文集, PMLR 117:234-250

[abs][下载PDF]

谨慎的极限学习

Vanja Doskoč，Timo Kötzing; 第31届算法学习理论国际会议论文集, PMLR 117:251-276

[abs][下载PDF]

动态结构的交互式学习

Ehsan Emamjomeh-Zadeh，David Kempe，Mohammad Mahdian，Robert E. Schapire; 第31届算法学习理论国际会议论文集, PMLR 117:277-296

[abs][下载PDF]

自适应数据分析中不牺牲精度的采样

Benjamin Fish，Lev Reyzin，Benjamin I. P. Rubinstein; 第31届算法学习理论国际会议论文集, PMLR 117:297-318

[abs][下载PDF]

用于资源分配的自适应随机优化算法

Xavier Fontaine，Shie Mannor，Vianney Perchet; 第31届算法学习理论国际会议论文集, PMLR 117:319-363

[abs][下载PDF]

对抗鲁棒学习可以利用计算难度。

Sanjam Garg，Somesh Jha，Saeed Mahloujifar，Mahmoody Mohammad; 第31届算法学习理论国际会议论文集, PMLR 117:364-385

[abs][下载PDF]

指数梯度与梯度下降

Udaya Ghai，Elad Hazan，Yoram Singer; 第31届算法学习理论国际会议论文集, PMLR 117:386-407

[abs][下载PDF]

非随机控制问题

Elad Hazan，Sham Kakade，Karan Singh; 第31届算法学习理论国际会议论文集, PMLR 117:408-421

[abs][下载PDF]

核方法的表达能力以及通过结合图学习核的效率

Kothari K. Pravesh，Livni Roi; 第31届算法学习理论国际会议论文集, PMLR 117:422-450

[abs][下载PDF]

不要跳过障碍并移除那些循环：SVRG和Katyusha在没有外循环的情况下更好

Dmitry Kovalev，Samuel Horváth，Peter Richtárik; 第31届算法学习理论国际会议论文集, PMLR 117:451-467

[abs][下载PDF]

混合模型中参数学习的代数和分析方法

Akshay Krishnamurthy，Arya Mazumdar，Andrew McGregor，Soumyabrata Pal; 第31届算法学习理论国际会议论文集, PMLR 117:468-489

[abs][下载PDF]

自回归滤波器学习的鲁棒保证

Holden Lee，Cyril Zhang; 第31届算法学习理论国际会议论文集, PMLR 117:490-517

[abs][下载PDF]

用于对抗位预测的汤普森采样

Yuval Lewi, Haim Kaplan, Yishay Mansour; 第31届算法学习理论国际会议论文集, PMLR 117:518-553

[abs][下载 PDF]

从非实验数据学习因果结构，无需任何忠实性假设

Hanti Lin, Jiji Zhang; 第31届算法学习理论国际会议论文集, PMLR 117:554-582

[abs][下载 PDF]

学习线性分类器的适当无分布学习的复杂度

Philip M. Long, Raphael J. Long; 第31届算法学习理论国际会议论文集, PMLR 117:583-591

[abs][下载 PDF]

汤普森采样和UCB的反馈图后悔界限

Thodoris Lykouris, Éva Tardos, Drishti Wali; 第31届算法学习理论国际会议论文集, PMLR 117:592-614

[abs][下载 PDF]

朝向动态网络模型的通用测试

Abram Magner, Wojciech Szpankowski; 第31届算法学习理论国际会议论文集, PMLR 117:615-633

[abs][下载 PDF]

截断双高斯混合物的EM分析

Sai Ganesh Nagarajan, Ioannis Panageas; 第31届算法学习理论国际会议论文集, PMLR 117:634-659

[abs][下载 PDF]

一种枚举有限域上相关特征的非平凡算法

Mikito Nanashima; 第31届算法学习理论国际会议论文集, PMLR 117:660-686

[abs][下载 PDF]

在不可知PAC模型中私下回答分类查询

Anupama Nandi, Raef Bassily; 第31届算法学习理论国际会议论文集, PMLR 117:687-703

[abs][下载 PDF]

学习大边距半空间的有效隐私算法

Huy Lê Nguyễn, Jonathan Ullman, Lydia Zakynthinou; 第31届算法学习理论国际会议论文集, PMLR 117:704-724

[abs][下载 PDF]

寻找鲁棒纳什均衡

Vianney Perchet; 第31届算法学习理论国际会议论文集, PMLR 117:725-751

[abs][下载 PDF]

具有全 Bandit 反馈的 Top-$k$ 组合 Bandit

Idan Rejwan, Yishay Mansour; 第31届算法学习理论国际会议论文集, PMLR 117:752-776

[abs][下载 PDF]

基于汤普森采样的具有有界奖励分布的 Bandit 算法

Charles Riou, Junya Honda; 第31届算法学习理论国际会议论文集, PMLR 117:777-826

[abs][下载 PDF]

非自反 Banach 空间中的近似表示定理

Kevin Schlegel; 第31届算法学习理论国际会议论文集, PMLR 117:827-844

[abs][下载 PDF]

在线非凸学习：跟随扰动领导者是最优的

Arun Sai Suggala, Praneeth Netrapalli; 第31届算法学习理论国际会议论文集, PMLR 117:845-861

[abs][下载 PDF]

使用单调汤普森采样解决伯努利单秩 Bandit

Cindy Trinh, Emilie Kaufmann, Claire Vernade, Richard Combes; 第31届算法学习理论国际会议论文集, PMLR 117:862-889

[abs][下载 PDF]

使用收缩方法从单个轨迹中估计遍历马尔可夫链的混合时间

Geoffrey Wolfer; 第31届算法学习理论国际会议论文集, PMLR 117:890-905

[abs][下载 PDF]

分层强化学习中的规划：使用局部策略的保证

Tom Zahavy, Avinatan Hasidim, Haim Kaplan, Yishay Mansour; 第31届算法学习理论国际会议论文集, PMLR 117:906-934

[abs][下载 PDF]