前言：2017年学习理论会议

奥哈德·沙米尔·萨提恩·卡勒;2017年学习理论会议记录，PMLR 65:1-3

[防抱死制动系统][下载PDF]

开放问题：背景盗贼的一阶后悔界限

Alekh Agarwal、Akshay Krishnamurthy、John Langford、Haipeng Luo、Schapire Robert E。;2017年学习理论会议记录，PMLR 65:4-7

[防抱死制动系统][下载PDF]

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

列夫·雷津·本杰明·费什;2017年学习理论会议记录，PMLR 65:8-11

[防抱死制动系统][下载PDF]

组队算法

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

[防抱死制动系统][下载PDF]

有限轮适应性学习：抛硬币、多臂匪徒和两两比较排名

阿皮特·阿加瓦尔、希瓦尼·阿加瓦尔、塞珀尔·阿萨迪、桑吉夫·坎纳;2017年学习理论会议记录下午65:39-75

[防抱死制动系统][下载PDF]

MNL强盗的汤普森抽样

希普拉·阿格拉瓦尔（Shipra Agrawal）、瓦西斯主义者阿瓦达努拉（Avadhanula）、维尼特·戈亚尔（Vineet Goyal）、阿萨夫·泽埃维（Assaf Zeevi）;2017年学习理论会议记录，PMLR 65:76-78

[防抱死制动系统][下载PDF]

张量PCA的同伦分析

阿尼玛·阿南德库玛、袁登、荣格、侯赛因·莫巴希;2017年学习理论会议记录，PMLR 65:79-104

[防抱死制动系统][下载PDF]

信件检索

亚历山大·安多尼（Alexandr Andoni）、丹尼尔·徐（Daniel Hsu）、石凯文（Kevin Shi）、孙晓瑞（Xiaorui Sun）;2017年学习理论会议记录下午65:105-126

[防抱死制动系统][下载PDF]

高效的PAC从人群中学习

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

[防抱死制动系统][下载PDF]

差异隐私中的选择价格

乔纳森·乌尔曼（Jonathan Ullman），米塔利·巴夫纳（Mitali Bafna）;2017年学习理论会议记录，PMLR 65:151-168

[防抱死制动系统][下载PDF]

高维稳健稀疏估计的计算效率

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

[防抱死制动系统][下载PDF]

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

玛丽亚·弗洛琳娜·巴尔坎、维什纳夫·纳加拉扬、埃伦·维特西克、科林·怀特;2017年学习理论会议记录，PMLR 65:213-274

[防抱死制动系统][下载PDF]

优化凸函数的样本复杂性

埃里克·巴尔干斯基（Eric Balkanski），亚伦·辛格（Yaron Singer）;2017年学习理论会议记录，PMLR 65:275-301

[防抱死制动系统][下载PDF]

弱依赖下线性分离器的有效协同训练

Avrim Blum，伊莎·曼苏尔;2017年学习理论会议记录，PMLR 65:302-318

[防抱死制动系统][下载PDF]

用近端Langevin Monte Carlo从具有紧支撑的对数曲线分布中采样

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

[防抱死制动系统][下载PDF]

行列式点过程的估计率

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

[防抱死制动系统][下载PDF]

学习谓词的析取

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

[防抱死制动系统][下载PDF]

测试贝叶斯网络

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

[防抱死制动系统][下载PDF]

多观察启发

塞巴斯蒂安·卡萨莱纳·马汀（Sebastian Casalaina-Martin）、拉斐尔·弗伦吉洛（Rafael Frongillo）、汤姆·摩根（Tom Morgan）、博·瓦格纳（Bo Waggoner）;2017年学习理论会议记录，PMLR 65:449-464

[防抱死制动系统][下载PDF]

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

尼科尔·塞萨·比安奇、皮埃尔·盖拉德、克劳迪奥·金蒂莱、塞巴斯蒂安·格奇诺维茨;2017年学习理论会议记录，PMLR 65:465-481

[防抱死制动系统][下载PDF]

组合纯搜索的近似最优采样算法

陈丽杰、阿努帕姆·古普塔、李健、乔明达、王若松;2017年学习理论会议记录，PMLR 65:482-534

[防抱死制动系统][下载PDF]

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

陈丽杰、李健、乔明达;2017年学习理论会议记录，PMLR 65:535-592

[防抱死制动系统][下载PDF]

基于阈值的孤立点鲁棒PCA

Yeshwanth Cherapanamjeri、Pratek Jain、Praneeth Netrapalli;2017年学习理论会议记录，PMLR 65:593-628

[防抱死制动系统][下载PDF]

Bandit组合优化的紧界

Alon Cohen、Tamir Hazan、Tomer Koren;2017年学习理论会议记录，电话：65:629-642

[防抱死制动系统][下载PDF]

无事先信息的在线学习

阿肖克·库考斯基（Ashok Cutkosky），克瓦贝娜·博阿亨（Kwabena Boahen）;2017年学习理论会议记录，PMLR 65:643-677

[防抱死制动系统][下载PDF]

采样和优化之间更进一步、更强的类比：朗之万蒙特卡罗和梯度下降

阿纳克·达拉扬;2017年学习理论会议记录，PMLR 65:678-689

[防抱死制动系统][下载PDF]

神经网络的深度分离

阿米特·丹尼尔;2017年学习理论会议记录，PMLR 65:690-696

[防抱死制动系统][下载PDF]

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

康斯坦丁诺斯·达斯卡拉基斯，潘钦轩;2017年学习理论大会论文集，PMLR 65:697-703

[防抱死制动系统][下载PDF]

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

Constantinos Daskalakis、Christos Tzamos、Manolis Zampetakis;2017年学习理论会议记录，PMLR 65:704-710

[防抱死制动系统][下载PDF]

学习多元对数曲线分布

Ilias Diakonikolas、Daniel M.Kane、Alistair Stewart;2017年学习理论会议记录，PMLR 65:711-727

[防抱死制动系统][下载PDF]

基于稳定中值的自适应选择估计的推广

维塔利·费尔德曼、托马斯·斯坦克;2017年学习理论会议记录，PMLR 65:728-757

[防抱死制动系统][下载PDF]

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

莫兰·费尔德曼（Moran Feldman）、克里斯托弗·哈肖（Christopher Harshaw）、阿明·卡巴西（Amin Karbasi）;2017年学习理论会议记录，PMLR 65:758-784

[防抱死制动系统][下载PDF]

统计查询复杂性的一般表征

维塔利·费尔德曼;2017年学习理论会议记录，PMLR 65:785-830

[防抱死制动系统][下载PDF]

收敛速度为$O（1/n）的随机复合最小二乘回归$

尼古拉斯·弗拉马利翁（Nicolas Flamarion）、弗朗西斯·巴赫（Francis Bach）;2017年学习理论会议记录，电话：65:831-875

[防抱死制动系统][下载PDF]

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

Dylan J.Foster、Alexander Rakhlin、Karthik Sridharan;2017年学习理论会议记录，PMLR 65:876-924型

[防抱死制动系统][下载PDF]

不同损失的无记忆序列

拉斐尔·弗伦吉洛（Rafael Frongillo），安德鲁·诺贝尔（Andrew Nobel）;2017年学习理论会议记录，PMLR 65:925-939

[防抱死制动系统][下载PDF]

线性时间内$O（n）$个样本的矩阵完成

David Gamarnik、Quan Li、Hongyi Zhang;2017年学习理论会议记录，第65:940-947页

[防抱死制动系统][下载PDF]

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

扎迪克·伊利亚斯·加马尼克·戴维;2017年学习理论会议记录，PMLR 65:948-953

[防抱死制动系统][下载PDF]

基于网络统计的大随机图的两样本检验

黛巴吉亚·戈什达斯蒂达尔（Debarghya Ghoshdastidar）、毛里利奥·古泽特（Maurilio Gutzeit）、亚历山德拉·卡彭蒂尔（Alexandra Carpentier）、乌里克·冯·卢克斯堡;2017年学习理论会议记录，PMLR 65:954-977

[防抱死制动系统][下载PDF]

流形上的有效半监督学习

埃米尔·格洛普森、罗伊·利夫尼、沙伊·沙列夫·施瓦茨;2017年学习理论会议记录，PMLR 65:978-1003

[防抱死制动系统][下载PDF]

多项式时间中ReLU的可靠学习

Surbhi Goel、Varun Kanade、Adam Klivans、Justin Thaler;2017年学习理论会议记录，PMLR 65:1004-1042

[防抱死制动系统][下载PDF]

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

阿隆·戈南（Alon Gonen）、谢·沙列夫·施瓦茨（Shai Shalev-Shwartz）;2017年学习理论会议记录，PMLR 65:1043-1063

[防抱死制动系统][下载PDF]

分段线性神经网络的近紧VC-维数界

Nick Harvey、Christopher Liaw、Abbas Mehrabian;2017年学习理论会议记录，PMLR 65:1064-1068

[防抱死制动系统][下载PDF]

噪声条件下的子模优化

亚龙歌手Avinatan Hassidim;2017年学习理论会议记录，PMLR 65:1069-1122

[防抱死制动系统][下载PDF]

深度网络中丢包的惊人特性

David P.Helmbold、Philip M.Long;2017年学习理论会议记录，PMLR 65:1123-1146

[防抱死制动系统][下载PDF]

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

胡伦嘉、吴瑞翰、李天鸿、王利伟;2017年学习理论会议记录，PMLR 65:1147-1156

[防抱死制动系统][下载PDF]

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

胡斌、彼得·塞勒、安德斯·兰策尔;2017年学习理论会议记录，PMLR 65:1157-1189

[防抱死制动系统][下载PDF]

隐藏中心问题

拉文德兰·坎南（Ravindran Kannan）、桑托什·万帕拉（Santosh Vempala）;2017年学习理论会议记录，PMLR 65:1190-1213

[防抱死制动系统][下载PDF]

使用分布进行预测

迈克尔·卡恩斯（Michael Kearns）、吴志伟（Zhiwei Steven Wu）;2017年学习理论会议记录，PMLR 65:1214-1241

[防抱死制动系统][下载PDF]

具有移动成本和自适应定价的盗贼

Tomer Koren、Roi Livni、Yishay Mansour;2017年学习理论会议记录，PMLR 65:1242-1268

[防抱死制动系统][下载PDF]

稀疏随机匪徒

Joon Kwon、Vianney Perchet、Claire Vernade;2017年学习理论会议记录，PMLR 65:1269-1270

[防抱死制动系统][下载PDF]

论神经网络表达分布的能力

霍尔登·李、荣格、马腾宇、安德烈·里斯特斯基、桑吉夫·阿罗拉;2017年学习理论会议记录，PMLR 65:1271-1296

[防抱死制动系统][下载PDF]

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

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

[防抱死制动系统][下载PDF]

通过多项式不等式组实现高斯混合函数的稳健正确学习

Jerry Li，路德维希·施密特;2017年学习理论会议记录，PMLR 65:1302-1382

[防抱死制动系统][下载PDF]

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

卡彭蒂尔·亚历山德拉·Locatelli Andrea，Kpotufe Samory;2017年学习理论会议记录，PMLR 65:1383-1416

[防抱死制动系统][下载PDF]

从未知噪声中恢复噪声种群

Shachar Lovett，张嘉鹏;2017年学习理论大会论文集，下午：65:1417-1431

[防抱死制动系统][下载PDF]

VC维与Littlestone维的不逼近性

阿维亚德·鲁宾斯坦（Aviad Rubinstein），帕辛·马努兰西（Pasin Manurangsi）;2017年学习理论会议记录，PMLR 65:1432-1460

[防抱死制动系统][下载PDF]

稳定性和泛化的二阶研究

安德烈亚斯·莫勒;2017年学习理论会议记录，PMLR 65:1461-1475

[防抱死制动系统][下载PDF]

利用Grothendieck不等式求解同步和MaxCut问题的SDP

宋梅、西奥多·米西亚基维奇、安德烈亚·蒙塔纳里、罗伯托·伊姆布泽罗·奥利维拉;2017年学习理论会议记录，PMLR 65:1476-1515

[防抱死制动系统][下载PDF]

混合意味着空间限制学习的下限

达娜·莫什科维茨、米查尔·莫什科维茨;2017年学习理论会议记录，PMLR 65:1516-1566

[防抱死制动系统][下载PDF]

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

格格利·纽（Gergely Neu，VicençGómez）;2017年学习理论会议记录，PMLR 65:1567-1588

[防抱死制动系统][下载PDF]

种群恢复的样本复杂性

Yury Polyanskiy、Ananda Theertha Suresh、Yihong Wu;2017年学习理论会议记录，PMLR 65:1589-1618

[防抱死制动系统][下载PDF]

平方和的精确张量完备

亚伦·波泰欣（Aaron Potechin）、大卫·斯特勒（David Steurer）;2017年学习理论会议记录，PMLR 65:1619-1673

[防抱死制动系统][下载PDF]

基于随机梯度Langevin动力学的非凸学习：非共鸣分析

马克西姆·拉金斯基（Maxim Raginsky）、亚历山大·拉赫林（Alexander Rakhlin）、马图斯·特尔加斯基（Matus Telgarsky）;2017年学习理论会议记录，PMLR 65:1674-1703

[防抱死制动系统][下载PDF]

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

亚历山大·拉赫林（Alexander Rakhlin），卡提克·斯里德哈兰（Karthik Sridharan）;2017年学习理论会议记录，PMLR 65:1704-1722

[防抱死制动系统][下载PDF]

噪声高斯过程带状优化的回归下界

乔纳森·斯嘉丽、伊利亚·博古诺维奇、沃尔坎·切夫赫尔;2017年学习理论会议记录，PMLR 65:1723-1742

[防抱死制动系统][下载PDF]

随机和对抗性强盗EXP3++算法的改进参数化与分析

叶夫根尼·塞尔丁，加博尔·卢戈西;2017年学习理论会议记录，PMLR 65:1743-1759

[防抱死制动系统][下载PDF]

快速稳健的张量分解及其在字典学习中的应用

戴维·斯特雷·泽利尔·施拉姆;2017年学习理论会议记录，PMLR 65:1760-1793

[防抱死制动系统][下载PDF]

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

Max Simchowitz、Kevin Jamieson、Benjamin Recht;2017年学习理论会议记录，PMLR 65:1794-1834

[防抱死制动系统][下载PDF]

论学习与拒绝

萨利尔·瓦丹;2017年学习理论会议记录，PMLR 65:1835-1848

[防抱死制动系统][下载PDF]

忽略是一种幸福：通过重加权最小化在大噪音中学习

Daniel Vainscher、Shie Mannor、Huan Xu;2017年学习理论会议记录，PMLR 65:1849-1881

[防抱死制动系统][下载PDF]

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

王佳蕾、王伟然、内森·斯雷布罗;2017年学习理论大会论文集，PMLR 65:1882-1919

[防抱死制动系统][下载PDF]

学习非歧视性预测因素

布莱克·伍德沃思（Blake Woodworth）、苏里亚·古纳塞卡尔（Suriya Gunasekar）、梅斯罗布·奥哈内西安（Mesrob I.Ohannessian）、内森·斯雷布罗（Nathan Srebro）;2017年学习理论会议记录，PMLR 65:1920-1953

[防抱死制动系统][下载PDF]

随机凸优化的经验风险最小化：$O（1/n）$-和$O（1/2）$-型风险界

张丽君、杨天宝、金荣;2017年学习理论会议记录，PMLR 65:1954-1979

[防抱死制动系统][下载PDF]

随机梯度Langevin动力学的击中时间分析

张宇晨、梁佩西、莫西·查里卡尔;2017年学习理论大会论文集，下午：65:1980-2022

[防抱死制动系统][下载PDF]

基于局部熵和样本压缩的最优学习

日沃托夫斯基;2017年学习理论会议记录，PMLR 65:2023-2065

[防抱死制动系统][下载PDF]