前言：学习理论会议 (COLT)，2017

Satyen Kale，Ohad Shamir; 2017 年学习理论会议论文集, PMLR 65:1-3

[abs][下载 PDF]

开放问题：上下文多臂老虎机的一阶后悔界限

Alekh Agarwal，Akshay Krishnamurthy，John Langford，Haipeng Luo，Schapire Robert E.; 2017 年学习理论会议论文集, PMLR 65:4-7

[abs][下载 PDF]

开放问题：学习随机自动机的会合时间

Benjamin Fish，Lev Reyzin; 2017 年学习理论会议论文集, PMLR 65:8-11

[abs][下载 PDF]

控制一群老虎机算法

Alekh Agarwal，Haipeng Luo，Behnam Neyshabur，Robert E. Schapire; 2017 年学习理论会议论文集, PMLR 65:12-38

[abs][下载 PDF]

有限轮自适应学习：抛硬币、多臂老虎机和基于成对比较的排序

Arpit Agarwal，Shivani Agarwal，Sepehr Assadi，Sanjeev Khanna; 2017 年学习理论会议论文集, PMLR 65:39-75

[abs][下载 PDF]

MNL-老虎机的汤普森采样

Shipra Agrawal，Vashist Avadhanula，Vineet Goyal，Assaf Zeevi; 2017 年学习理论会议论文集, PMLR 65:76-78

[abs][下载 PDF]

张量 PCA 的同伦分析

Anima Anandkumar，Yuan Deng，Rong Ge，Hossein Mobahi; 2017 年学习理论会议论文集, PMLR 65:79-104

[abs][下载 PDF]

对应检索

Alexandr Andoni，Daniel Hsu，Kevin Shi，Xiaorui Sun; 2017 年学习理论会议论文集, PMLR 65:105-126

[abs][下载 PDF]

来自人群的有效 PAC 学习

Pranjal Awasthi，Avrim Blum，Nika Haghtalab，Yishay Mansour; 2017 年学习理论会议论文集, PMLR 65:127-150

[abs][下载 PDF]

差分隐私中的选择代价

Mitali Bafna，Jonathan Ullman; 2017 年学习理论会议论文集, PMLR 65:151-168

[abs][下载 PDF]

高维稀疏估计的计算效率鲁棒性

Sivaraman Balakrishnan，Simon S. Du，Jerry Li，Aarti Singh; 2017 年学习理论会议论文集, PMLR 65:169-212

[abs][下载 PDF]

组合划分问题的算法配置的学习理论基础

Maria-Florina Balcan，Vaishnavh Nagarajan，Ellen Vitercik，Colin White; 2017 年学习理论会议论文集, PMLR 65:213-274

[abs][下载 PDF]

凸函数优化的样本复杂度

Eric Balkanski，Yaron Singer; 2017 年学习理论会议论文集, PMLR 65:275-301

[abs][下载 PDF]

弱依赖下线性分隔符的有效协同训练

Avrim Blum，Yishay Mansour; 2017 年学习理论会议论文集, PMLR 65:302-318

[abs][下载 PDF]

使用近端 Langevin Monte Carlo 对具有紧凑支撑的对数凹分布进行采样

Nicolas Brosse，Alain Durmus，Éric Moulines，Marcelo Pereyra; 2017 年学习理论会议论文集, PMLR 65:319-342

[abs][下载 PDF]

确定点过程的估计速率

Victor-Emmanuel Brunel，Ankur Moitra，Philippe Rigollet，John Urschel; 2017 年学习理论会议论文集, PMLR 65:343-345

[abs][下载 PDF]

学习谓词的析取式

Nader H. Bshouty，Dana Drachsler-Cohen，Martin Vechev，Eran Yahav; 2017 年学习理论会议论文集, PMLR 65:346-369

[abs][下载 PDF]

贝叶斯网络的测试

Clement L. Canonne，Ilias Diakonikolas，Daniel M. Kane，Alistair Stewart; 2017 年学习理论会议论文集, PMLR 65:370-448

[abs][下载 PDF]

多观察值征询

Sebastian Casalaina-Martin，Rafael Frongillo，Tom Morgan，Bo Waggoner; 2017 年学习理论会议论文集, PMLR 65:449-464

[abs][下载 PDF]

算法链和在线非参数学习中部分反馈的作用

Nicolò Cesa-Bianchi，Pierre Gaillard，Claudio Gentile，Sébastien Gerchinovitz; 2017 年学习理论会议论文集, PMLR 65:465-481

[abs][下载 PDF]

组合纯探索的近乎最优采样算法

Lijie Chen，Anupam Gupta，Jian Li，Mingda Qiao，Ruosong Wang; 2017 年学习理论会议论文集, PMLR 65:482-534

[abs][下载 PDF]

最佳臂识别的实例最优界限

Lijie Chen，Jian Li，Mingda Qiao; 2017 年学习理论会议论文集, PMLR 65:535-592

[abs][下载 PDF]

基于阈值的鲁棒稀疏 PCA

Yeshwanth Cherapanamjeri，Prateek Jain，Praneeth Netrapalli; 2017 年学习理论会议论文集, PMLR 65:593-628

[abs][下载 PDF]

老虎机组合优化的紧界

Alon Cohen，Tamir Hazan，Tomer Koren; 2017 年学习理论会议论文集, PMLR 65:629-642

[abs][下载 PDF]

无先验信息的在线学习

Ashok Cutkosky，Kwabena Boahen; 2017 年学习理论会议论文集, PMLR 65:643-677

[abs][下载 PDF]

采样与优化之间的进一步和更强的类比：Langevin Monte Carlo 和梯度下降

Arnak Dalalyan; 2017 年学习理论会议论文集, PMLR 65:678-689

[abs][下载 PDF]

神经网络的深度分离

Amit Daniely; 2017 年学习理论会议论文集, PMLR 65:690-696

[abs][下载 PDF]

贝叶斯网络的平方 Hellinger 可加性及其在身份测试中的应用

Constantinos Daskalakis, Qinxuan Pan; 2017 年学习理论会议论文集, PMLR 65:697-703

[abs][下载 PDF]

两个高斯混合物的 EM 充分性十步

Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis; 2017 年学习理论会议论文集, PMLR 65:704-710

[abs][下载 PDF]

学习多元对数凹分布

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart; 2017 年学习理论会议论文集, PMLR 65:711-727

[abs][下载 PDF]

通过稳定中值实现自适应选择估计器的泛化

Vitaly Feldman, Thomas Steinke; 2017 年学习理论会议论文集, PMLR 65:728-757

[abs][下载 PDF]

贪婪是好的：通过贪婪优化实现近乎最优的次模最大化

Moran Feldman, Christopher Harshaw, Amin Karbasi; 2017 年学习理论会议论文集, PMLR 65:758-784

[abs][下载 PDF]

统计查询复杂度的通用表征

Vitaly Feldman; 2017 年学习理论会议论文集, PMLR 65:785-830

[abs][下载 PDF]

具有 $O(1/n)$ 收敛速度的随机复合最小二乘回归

Nicolas Flammarion, Francis Bach; 2017 年学习理论会议论文集, PMLR 65:831-875

[abs][下载 PDF]

ZigZag：一种用于自适应在线学习的新方法

Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan; 2017 年学习理论会议论文集, PMLR 65:876-924

[abs][下载 PDF]

用于可微损失的无记忆序列

Rafael Frongillo, Andrew Nobel; 2017 年学习理论会议论文集, PMLR 65:925-939

[abs][下载 PDF]

从 $O(n)$ 样本中在线性时间内完成矩阵

David Gamarnik, Quan Li, Hongyi Zhang; 2017 年学习理论会议论文集, PMLR 65:940-947

[abs][下载 PDF]

高维回归与二元系数。估计平方误差和相变

Gamarnik David, Zadik Ilias; 2017 年学习理论会议论文集, PMLR 65:948-953

[abs][下载 PDF]

使用网络统计量进行大型随机图的两样本检验

Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, Ulrike von Luxburg; 2017 年学习理论会议论文集, PMLR 65:954-977

[abs][下载 PDF]

流形上的有效半监督学习

Amir Globerson, Roi Livni, Shai Shalev-Shwartz; 2017 年学习理论会议论文集, PMLR 65:978-1003

[abs][下载 PDF]

以多项式时间内可靠地学习 ReLU

Surbhi Goel, Varun Kanade, Adam Klivans, Justin Thaler; 2017 年学习理论会议论文集, PMLR 65:1004-1042

[abs][下载 PDF]

严格鞍点问题的经验风险最小化的快速速率

Alon Gonen, Shai Shalev-Shwartz; 2017 年学习理论会议论文集, PMLR 65:1043-1063

[abs][下载 PDF]

分段线性神经网络的接近 VC 维界限

Nick Harvey, Christopher Liaw, Abbas Mehrabian; 2017 年学习理论会议论文集, PMLR 65:1064-1068

[abs][下载 PDF]

噪声下的次模优化

Avinatan Hassidim, Yaron Singer; 2017 年学习理论会议论文集, PMLR 65:1069-1122

[abs][下载 PDF]

深度网络中 Dropout 的惊人特性

David P. Helmbold, Philip M. Long; 2017 年学习理论会议论文集, PMLR 65:1123-1146

[abs][下载 PDF]

有限 VC 类递归教学维度的二次上界

Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang; 2017 年学习理论会议论文集, PMLR 65:1147-1156

[abs][下载 PDF]

使用跳跃系统理论和二次约束的随机优化方法的统一分析

Bin Hu, Peter Seiler, Anders Rantzer; 2017 年学习理论会议论文集, PMLR 65:1157-1189

[abs][下载 PDF]

隐藏枢纽问题

Ravindran Kannan, Santosh Vempala; 2017 年学习理论会议论文集, PMLR 65:1190-1213

[abs][下载 PDF]

使用分布进行预测

Michael Kearns, Zhiwei Steven Wu; 2017 年学习理论会议论文集, PMLR 65:1214-1241

[abs][下载 PDF]

具有移动成本和自适应定价的 Bandit 问题

Tomer Koren, Roi Livni, Yishay Mansour; 2017 年学习理论会议论文集, PMLR 65:1242-1268

[abs][下载 PDF]

稀疏随机 Bandit 问题

Joon Kwon, Vianney Perchet, Claire Vernade; 2017年学习理论会议论文集, PMLR 65:1269-1270

[abs][下载 PDF]

神经网络表达分布的能力

Holden Lee, Rong Ge, Tengyu Ma, Andrej Risteski, Sanjeev Arora; 2017年学习理论会议论文集, PMLR 65:1271-1296

[abs][下载 PDF]

对称低秩矩阵估计的基本限制

Marc Lelarge, Léo Miolane; 2017年学习理论会议论文集, PMLR 65:1297-1301

[abs][下载 PDF]

通过多项式不等式系统进行高斯混合的鲁棒和适当学习

Jerry Li, Ludwig Schmidt; 2017年学习理论会议论文集, PMLR 65:1302-1382

[abs][下载 PDF]

非参数主动学习中对噪声参数的适应性

Carpentier Alexandra Locatelli Andrea, Kpotufe Samory; 2017年学习理论会议论文集, PMLR 65:1383-1416

[abs][下载 PDF]

未知噪声下的噪声种群恢复

Shachar Lovett, Jiapeng Zhang; 2017年学习理论会议论文集, PMLR 65:1417-1431

[abs][下载 PDF]

VC维和Littlestone维的不近似性

Pasin Manurangsi, Aviad Rubinstein; 2017年学习理论会议论文集, PMLR 65:1432-1460

[abs][下载 PDF]

对稳定性和泛化的二阶观察

Andreas Maurer; 2017年学习理论会议论文集, PMLR 65:1461-1475

[abs][下载 PDF]

通过Grothendieck不等式求解同步和MaxCut问题的SDP

Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira; 2017年学习理论会议论文集, PMLR 65:1476-1515

[abs][下载 PDF]

混合意味着空间有界学习的下界

Dana Moshkovitz, Michal Moshkovitz; 2017年学习理论会议论文集, PMLR 65:1516-1566

[abs][下载 PDF]

线性可解马尔可夫决策过程中的在线学习的快速速率

Gergely Neu, Vicenç Gómez; 2017年学习理论会议论文集, PMLR 65:1567-1588

[abs][下载 PDF]

种群恢复的样本复杂度

Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu; 2017年学习理论会议论文集, PMLR 65:1589-1618

[abs][下载 PDF]

通过平方和进行精确张量补全

Aaron Potechin, David Steurer; 2017年学习理论会议论文集, PMLR 65:1619-1673

[abs][下载 PDF]

通过随机梯度朗日文动力学进行非凸学习：非渐近分析

Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky; 2017年学习理论会议论文集, PMLR 65:1674-1703

[abs][下载 PDF]

鞅尾界与确定性后悔不等式等价性

Alexander Rakhlin, Karthik Sridharan; 2017年学习理论会议论文集, PMLR 65:1704-1722

[abs][下载 PDF]

噪声高斯过程bandit优化后悔的下界

Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher; 2017年学习理论会议论文集, PMLR 65:1723-1742

[abs][下载 PDF]

改进的EXP3++算法参数化和分析，用于随机和对抗bandit

Yevgeny Seldin, Gábor Lugosi; 2017年学习理论会议论文集, PMLR 65:1743-1759

[abs][下载 PDF]

快速和鲁棒的张量分解及其在字典学习中的应用

Tselil Schramm, David Steurer; 2017年学习理论会议论文集, PMLR 65:1760-1793

[abs][下载 PDF]

模拟器：理解中等置信度下的自适应采样

Max Simchowitz, Kevin Jamieson, Benjamin Recht; 2017年学习理论会议论文集, PMLR 65:1794-1834

[abs][下载 PDF]

关于学习与反驳

Salil Vadhan; 2017年学习理论会议论文集, PMLR 65:1835-1848

[abs][下载 PDF]

忽略是一种幸福：通过重加权最小化进行大噪声学习

Daniel Vainsencher, Shie Mannor, Huan Xu; 2017年学习理论会议论文集, PMLR 65:1849-1881

[abs][下载 PDF]

具有小批量Prox的内存和通信高效分布式随机优化

Jialei Wang, Weiran Wang, Nathan Srebro; 2017年学习理论会议论文集, PMLR 65:1882-1919

[abs][下载 PDF]

学习非歧视性预测器

Blake Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian, Nathan Srebro; 2017年学习理论会议论文集, PMLR 65:1920-1953

[abs][下载 PDF]

随机凸优化的经验风险最小化：$O(1/n)$-和$O(1/n^2)$-类型的风险界限

Lijun Zhang, Tianbao Yang, Rong Jin; 2017年学习理论会议论文集, PMLR 65:1954-1979

[abs][下载 PDF]

随机梯度朗日文动力学的击中时间分析

Yuchen Zhang, Percy Liang, Moses Charikar; 2017年学习理论会议论文集, PMLR 65:1980-2022

[abs][下载 PDF]

通过局部熵和样本压缩进行最优学习

Zhivotovskiy Nikita; 2017年学习理论会议论文集, PMLR 65:2023-2065

[abs][下载 PDF]