2018年学习理论会议：前言

Sébastien Bubeck, Philippe Rigollet; 第31届学习理论会议论文集, PMLR 75:1-1

[摘要][下载PDF]

过度参数化矩阵感知和具有二次激活的神经网络中的算法正则化

Yuanzhi Li, Tengyu Ma, Hongyang Zhang; 第31届学习理论会议论文集, PMLR 75:2-47

[摘要][下载PDF]

具有种植稀疏结构的问题的可约性和计算下界

Matthew Brennan, Guy Bresler, Wasim Huleihel; 第31届学习理论会议论文集, PMLR 75:48-166

[摘要][下载PDF]

逻辑回归：成为不恰当的重要性

Dylan J. Foster, Satyen Kale, Haipeng Luo, Mehryar Mohri, Karthik Sridharan; 第31届学习理论会议论文集, PMLR 75:167-208

[摘要][下载PDF]

主动避免生成模型中的无意义内容

Steve Hanneke, Adam Tauman Kalai, Gautam Kamath, Christos Tzamos; 第31届学习理论会议论文集, PMLR 75:209-227

[摘要][下载PDF]

吉布斯分配函数的更快近似算法

Vladimir Kolmogorov; 第31届学习理论会议论文集, PMLR 75:228-249

[摘要][下载PDF]

随机梯度方法测试误差的指数收敛性

Loucas Pillaud-Vivien, Alessandro Rudi, Francis Bach; 第31届学习理论会议论文集, PMLR 75:250-296

[摘要][下载PDF]

神经网络的大小无关样本复杂度

Noah Golowich, Alexander Rakhlin, Ohad Shamir; 第31届学习理论会议论文集, PMLR 75:297-299

[摘要][下载PDF]

欠阻尼朗之万蒙特卡洛：非渐近分析

Xiang Cheng, Niladri S. Chatterji, Peter L. Bartlett, Michael I. Jordan; 第31届学习理论会议论文集, PMLR 75:300-323

[摘要][下载PDF]

随机优化的在线方差缩减

Zalan Borsos, Andreas Krause, Kfir Y. Levy; 第31届学习理论会议论文集, PMLR 75:324-357

[摘要][下载PDF]

信息引导采样和具有异方差噪声的强盗问题

Johannes Kirschner, Andreas Krause; 第31届学习理论会议论文集, PMLR 75:358-384

[摘要][下载PDF]

从单一轨迹测试对称马尔可夫链

Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin; 第31届学习理论会议论文集, PMLR 75:385-409

[摘要][下载PDF]

高维尖峰矩形模型中的检测极限

Ahmed El Alaoui, Michael I. Jordan; 第31届学习理论会议论文集, PMLR 75:410-438

[摘要][下载PDF]

学习没有混合：朝向线性系统识别的精确分析

Max Simchowitz, Horia Mania, Stephen Tu, Michael I. Jordan, Benjamin Recht; 第31届学习理论会议论文集, PMLR 75:439-473

[摘要][下载PDF]

主动容错测试

Avrim Blum, Lunjia Hu; 第31届学习理论会议论文集, PMLR 75:474-497

[摘要][下载PDF]

非高斯成分分析的多元时间复杂度和样本复杂度：谱方法

Yan Shuo Tan, Roman Vershynin; 第31届学习理论会议论文集, PMLR 75:498-534

[摘要][下载PDF]

自适应数据分析中将噪声校准到方差

Vitaly Feldman, Thomas Steinke; 第31届学习理论会议论文集, PMLR 75:535-544

[摘要][下载PDF]

加速最小二乘回归的随机梯度下降

Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford; 第31届学习理论会议论文集, PMLR 75:545-604

[摘要][下载PDF]

非凸学习中SGLD的泛化界限：两种理论视角

Wenlong Mou, Liwei Wang, Xiyu Zhai, Kai Zheng; 第31届学习理论会议论文集, PMLR 75:605-638

[摘要][下载PDF]

用非常深的ReLU网络对连续函数的最优逼近

Dmitry Yarotsky; 第31届学习理论会议论文集, PMLR 75:639-649

[摘要][下载PDF]

黎曼流形上随机梯度下降的平均

Nilesh Tripuraneni, Nicolas Flammarion, Francis Bach, Michael I. Jordan; 第31届学习理论会议论文集, PMLR 75:650-687

[摘要][下载PDF]

将假想流形拟合到噪声数据

Charles Fefferman, Sergei Ivanov, Yaroslav Kurylev, Matti Lassas, Hariharan Narayanan; 第31届学习理论会议论文集, PMLR 75:688-720

[abs][下载 PDF]

私有顺序学习

John Tsitsiklis, Kuang Xu, Zhi Xu; 第31届学习理论会议论文集, PMLR 75:721-727

[abs][下载 PDF]

高维广义线性模型中的最优误差和相变

Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová; 第31届学习理论会议论文集, PMLR 75:728-731

[abs][下载 PDF]

用于依赖数据的预测机器学习的精确和鲁棒保形推断方法

Victor Chernozhukov, Kaspar Wüthrich, Zhu Yinchu; 第31届学习理论会议论文集, PMLR 75:732-749

[abs][下载 PDF]

具有复合匿名反馈的非随机老虎机

Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour; 第31届学习理论会议论文集, PMLR 75:750-773

[abs][下载 PDF]

更高阶凸优化的下界

Naman Agarwal, Elad Hazan; 第31届学习理论会议论文集, PMLR 75:774-792

[abs][下载 PDF]

对数凹采样：Metropolis-Hastings算法很快！

Raaz Dwivedi, Yuansi Chen, Martin J Wainwright, Bin Yu; 第31届学习理论会议论文集, PMLR 75:793-797

[abs][下载 PDF]

激励异构用户的探索

Bangrui Chen, Peter Frazier, David Kempe; 第31届学习理论会议论文集, PMLR 75:798-818

[abs][下载 PDF]

快速且样本近优算法用于学习多维直方图

Ilias Diakonikolas, Jerry Li, Ludwig Schmidt; 第31届学习理论会议论文集, PMLR 75:819-842

[abs][下载 PDF]

使用随机评估学习有限函数的时间-空间权衡，及其在多项式上的应用

Paul Beame, Shayan Oveis Gharan, Xin Yang; 第31届学习理论会议论文集, PMLR 75:843-856

[abs][下载 PDF]

通过经验型代谢稳定性进行局部最优性和广义化保证的Langevin算法

Belinda Tzen, Tengyuan Liang, Maxim Raginsky; 第31届学习理论会议论文集, PMLR 75:857-875

[abs][下载 PDF]

使用多项式阈值学习噪声半空间的难度

Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket; 第31届学习理论会议论文集, PMLR 75:876-917

[abs][下载 PDF]

两全其美：随机和对抗型最佳臂识别

Yasin Abbasi-Yadkori, Peter Bartlett, Victor Gabillon, Alan Malek, Michal Valko; 第31届学习理论会议论文集, PMLR 75:918-949

[abs][下载 PDF]

用于检测的多尺度扫描统计模式学习

James Sharpnack; 第31届学习理论会议论文集, PMLR 75:950-969

[abs][下载 PDF]

通过经验风险强制深度生成先验的全局保证

Paul Hand, Vladislav Voroninski; 第31届学习理论会议论文集, PMLR 75:970-978

[abs][下载 PDF]

具有部分信息的在线学习的小损失界限

Thodoris Lykouris, Karthik Sridharan, Éva Tardos; 第31届学习理论会议论文集, PMLR 75:979-986

[abs][下载 PDF]

具有弱相互作用的函数的经验界限

Andreas Maurer, Massimiliano Pontil; 第31届学习理论会议论文集, PMLR 75:987-1010

[abs][下载 PDF]

具有应用于稀疏线性回归的稳定秩的受限特征值

Shiva Prasad Kasiviswanathan, Mark Rudelson; 第31届学习理论会议论文集, PMLR 75:1011-1041

[abs][下载 PDF]

加速梯度下降比梯度下降更快地逃离鞍点

Chi Jin, Praneeth Netrapalli, Michael I. Jordan; 第31届学习理论会议论文集, PMLR 75:1042-1085

[abs][下载 PDF]

使用模拟退火进行具有无界非凸预言机的凸优化

Oren Mangoubi, Nisheeth K. Vishnoi; 第31届学习理论会议论文集, PMLR 75:1086-1124

[abs][下载 PDF]

学习线性回归混合模型，复杂度接近最优

Yuanzhi Li, Yingyu Liang; 第31届学习理论会议论文集, PMLR 75:1125-1144

[abs][下载 PDF]

使用少量内存和通信检测相关性

Yuval Dagan, Ohad Shamir; 第31届学习理论会议论文集, PMLR 75:1145-1198

[abs][下载 PDF]

具有应用到强化学习的两时间尺度随机逼近的有限样本分析

Gal Dalal, Gugan Thoppe, Balázs Szörényi, Shie Mannor; 第31届学习理论会议论文集, PMLR 75:1199-1233

[abs][下载 PDF]

多元对数凹密度最大似然估计的近优样本复杂度界限

Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart; 第31届学习理论会议论文集, PMLR 75:1234-1262

[abs][下载 PDF]

对抗老虎机的更具适应性的算法

Chen-Yu Wei, Haipeng Luo; 第31届学习理论会议论文集, PMLR 75:1263-1291

[abs][下载 PDF]

具有成员预言机的有效凸优化

李寅达, Aaron Sidford, Santosh S. Vempala; 第31届学习理论会议论文集, PMLR 75:1292-1294

[abs][下载 PDF]

风险标准下多臂老虎机问题的通用方法

Asaf Cassel, Shie Mannor, Assaf Zeevi; 第31届学习理论会议论文集, PMLR 75:1295-1306

[abs][下载 PDF]

在线无约束次模最大化问题的最优学习算法

Tim Roughgarden, Joshua R. Wang; 第31届学习理论会议论文集, PMLR 75:1307-1325

[abs][下载 PDF]

均场近似：信息不等式、算法和复杂度

Vishesh Jain, Frederic Koehler, Elchanan Mossel; 第31届学习理论会议论文集, PMLR 75:1326-1347

[abs][下载 PDF]

近似优于集中？光滑径向核推断的近似视角

Mikhail Belkin; 第31届学习理论会议论文集, PMLR 75:1348-1361

[abs][下载 PDF]

对抗半随机对手的非凸矩阵补全

Yu Cheng, Rong Ge; 第31届学习理论会议论文集, PMLR 75:1362-1394

[abs][下载 PDF]

自由能的顶点样本复杂度是多项式的

Vishesh Jain, Frederic Koehler, Elchanan Mossel; 第31届学习理论会议论文集, PMLR 75:1395-1419

[abs][下载 PDF]

用于外点鲁棒回归的有效算法

Adam Klivans, Pravesh K. Kothari, Raghu Meka; 第31届学习理论会议论文集, PMLR 75:1420-1430

[abs][下载 PDF]

具有库尔巴克-莱布勒成本的行动约束马尔可夫决策过程

Ana Bušić, Sean Meyn; 第31届学习理论会议论文集, PMLR 75:1431-1444

[abs][下载 PDF]

弱恢复的基本限制及其在相位检索中的应用

Marco Mondelli, Andrea Montanari; 第31届学习理论会议论文集, PMLR 75:1445-1450

[abs][下载 PDF]

割平面法可以扩展到非凸优化

Oliver Hinder; 第31届学习理论会议论文集, PMLR 75:1451-1454

[abs][下载 PDF]

用于数据可视化的 t-SNE 算法分析

Sanjeev Arora, Wei Hu, Pravesh K. Kothari; 第31届学习理论会议论文集, PMLR 75:1455-1462

[abs][下载 PDF]

X 臂老虎机中对平滑度的自适应性

Andrea Locatelli, Alexandra Carpentier; 第31届学习理论会议论文集, PMLR 75:1463-1492

[abs][下载 PDF]

Banach 空间中无参数在线学习的黑盒归约

Ashok Cutkosky, Francesco Orabona; 第31届学习理论会议论文集, PMLR 75:1493-1529

[abs][下载 PDF]

一个数据棱镜：小 alpha 制度下的半验证学习

Michela Meister, Gregory Valiant; 第31届学习理论会议论文集, PMLR 75:1530-1546

[abs][下载 PDF]

学习信息复杂度的直接和结果

Ido Nachum, Jonathan Shafer, Amir Yehudayoff; 第31届学习理论会议论文集, PMLR 75:1547-1568

[abs][下载 PDF]

有限行动集上的在线学习与有限切换

Jason Altschuler, Kunal Talwar; 第31届学习理论会议论文集, PMLR 75:1569-1573

[abs][下载 PDF]

通过在线平衡下降在高维空间中平滑在线凸优化

Niangjun Chen, Gautam Goel, Adam Wierman; 第31届学习理论会议论文集, PMLR 75:1574-1594

[abs][下载 PDF]

更快的凸凹游戏速率

Jacob Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang; 第31届学习理论会议论文集, PMLR 75:1595-1625

[abs][下载 PDF]

使用刘易斯权重预处理和随机梯度下降的 L1 回归

David Durfee, Kevin A. Lai, Saurabh Sawlani; 第31届学习理论会议论文集, PMLR 75:1626-1656

[abs][下载 PDF]

用于结构化与非结构化网络数据的最佳单样本测试

Guy Bresler, Dheeraj Nagaraj; 第31届学习理论会议论文集, PMLR 75:1657-1690

[abs][下载 PDF]

具有线性函数逼近的 Temporal Difference 学习的有限时间分析

Jalaj Bhandari, Daniel Russo, Raghav Singal; 第31届学习理论会议论文集, PMLR 75:1691-1692

[abs][下载 PDF]

保护隐私的预测

Cynthia Dwork, Vitaly Feldman; 第31届学习理论会议论文集, PMLR 75:1693-1702

[abs][下载 PDF]

测地凸优化中的估计序列

Hongyi Zhang, Suvrit Sra; 第31届学习理论会议论文集, PMLR 75:1703-1723

[abs][下载 PDF]

探索的外在性以及数据多样性如何帮助利用

Manish Raghavan, Aleksandrs Slivkins, Jennifer Vaughan Wortman, Zhiwei Steven Wu; 第31届学习理论会议论文集, PMLR 75:1724-1738

[abs][下载 PDF]

非平稳世界中高效的上下文老虎机

Haipeng Luo, Chen-Yu Wei, Alekh Agarwal, John Langford; 第31届学习理论会议论文集, PMLR 75:1739-1776

[abs][下载 PDF]

朗之万蒙特卡洛和 JKO 分裂

Espen Bernton; 第31届学习理论会议论文集, PMLR 75:1777-1798

[abs][下载 PDF]

随机字符串（以及任意删除概率）的子多项式跟踪重建

Nina Holden, Robin Pemantle, Yuval Peres; 第31届学习理论会议论文集, PMLR 75:1799-1840

[abs][下载 PDF]

线性规划中熵惩罚的显式分析

Jonathan Weed; 第31届学习理论会议论文集, PMLR 75:1841-1855

[abs][下载 PDF]

稀疏半空间的有效主动学习

张驰骋; 第31届学习理论会议论文集, PMLR 75:1856-1880

[abs][下载 PDF]

边缘奇异性以及协变量漂移中标签的好处

Kpotufe Samory, Martinet Guillaume; 第31届学习理论会议论文集, PMLR 75:1882-1886

[abs][下载 PDF]

高斯空间中单索引模型的学习

Dudeja Rishabh, Hsu Daniel; 第31届学习理论会议论文集, PMLR 75:1887-1930

[abs][下载 PDF]

SDP 松弛的隐藏积分性，以及亚高斯混合模型

Fei Yingjie, Chen Yudong; 第31届学习理论会议论文集, PMLR 75:1931-1965

[abs][下载 PDF]

使用图采样进行基序计数

Klusowski Jason M., Wu Yihong; 第31届学习理论会议论文集, PMLR 75:1966-2011

[abs][下载 PDF]

有限空间中的近似最近邻

Indyk Piotr, Wagner Tal; 第31届学习理论会议论文集, PMLR 75:2012-2036

[abs][下载 PDF]

打破 $1/\sqrt{n}$ 障碍：多项式时间内基于排列模型的更快速率

Mao Cheng, Pananjady Ashwin, Wainwright Martin J.; 第31届学习理论会议论文集, PMLR 75:2037-2042

[abs][下载 PDF]

释放线性优化器用于群体公平学习和优化

Alabi Daniel, Immorlica Nicole, Kalai Adam; 第31届学习理论会议论文集, PMLR 75:2043-2066

[abs][下载 PDF]

在线学习中指数权重的诸多面

Hoeven Dirk, Erven Tim, Kotłowski Wojciech; 第31届学习理论会议论文集, PMLR 75:2067-2092

[abs][下载 PDF]

作为度量空间中优化的采样：Langevin 动力学作为复合优化问题

Wibisono Andre; 第31届学习理论会议论文集, PMLR 75:2093-3027

[abs][下载 PDF]

在线学习：充分统计量和 Burkholder 方法

Foster Dylan J., Rakhlin Alexander, Sridharan Karthik; 第31届学习理论会议论文集, PMLR 75:3028-3064

[abs][下载 PDF]

随机批处理凸优化的极小极大界限

Duchi John, Ruan Feng, Yun Chulhee; 第31届学习理论会议论文集, PMLR 75:3065-3162

[abs][下载 PDF]

通信约束下分布式参数估计的几何下界

Han Yanjun, Özgür Ayfer, Weissman Tsachy; 第31届学习理论会议论文集, PMLR 75:3163-3188

[abs][下载 PDF]

局部矩匹配：对称函数估计和 Wasserstein 距离下分布估计的统一方法

Han Yanjun, Jiao Jiantao, Weissman Tsachy; 第31届学习理论会议论文集, PMLR 75:3189-3221

[abs][下载 PDF]

迭代平均作为随机梯度下降的正则化

Neu Gergely, Rosasco Lorenzo; 第31届学习理论会议论文集, PMLR 75:3222-3242

[abs][下载 PDF]

半定规划中低秩解的平滑分析，以及二次惩罚形式

Bhojanapalli Srinadh, Boumal Nicolas, Jain Prateek, Netrapalli Praneeth; 第31届学习理论会议论文集, PMLR 75:3243-3270

[abs][下载 PDF]

来自不可靠数据集的认证计算

Gouleakis Themis, Tzamos Christos, Zampetakis Manolis; 第31届学习理论会议论文集, PMLR 75:3271-3294

[abs][下载 PDF]

开放问题：规划范围对样本复杂度下界的影响

Jiang Nan, Agarwal Alekh; 第31届学习理论会议论文集, PMLR 75:3395-3398

[abs][下载 PDF]

开放问题：高斯混合模型的非适当学习

Hazan Elad, Roi Livni; 第31届学习理论会议论文集, PMLR 75:3399-3402

[abs][下载 PDF]