序言

Maria Florina Balcan，Csaba Szepesvári; 第27届学习理论会议论文集, PMLR 35:1-2

[摘要][下载PDF]

开放问题：最大似然半定松弛的紧致性

Afonso S. Bandeira，Yuehaw Khoo，Amit Singer; 第27届学习理论会议论文集, PMLR 35:1265-1267

[摘要][下载PDF]

开放问题：带有因子多类分类器的AdaBoost.MH的提升型收敛结果（缺失的）

Balázs Kégl; 第27届学习理论会议论文集, PMLR 35:1268-1275

[摘要][下载PDF]

开放问题：网络推理问题的良好级联采样过程

Manuel Gomez-Rodriguez，Le Song，Bernhard Schoelkopf; 第27届学习理论会议论文集, PMLR 35:1276-1279

[摘要][下载PDF]

开放问题：张量分解：达到唯一性阈值的算法？

Aditya Bhaskara，Moses Charikar，Ankur Moitra，Aravindan Vijayaraghavan; 第27届学习理论会议论文集, PMLR 35:1280-1282

[摘要][下载PDF]

开放问题：学习稀疏半空间的统计查询复杂度

Vitaly Feldman; 第27届学习理论会议论文集, PMLR 35:1283-1289

[摘要][下载PDF]

开放问题：在线局部学习

Paul Christiano; 第27届学习理论会议论文集, PMLR 35:1290-1294

[摘要][下载PDF]

开放问题：在简单数据上转移专家

Manfred K. Warmuth，Wouter M. Koolen; 第27届学习理论会议论文集, PMLR 35:1295-1298

[摘要][下载PDF]

开放问题：高效的在线稀疏回归

Satyen Kale; 第27届学习理论会议论文集, PMLR 35:1299-1301

[摘要][下载PDF]

分布无关的可靠学习

Varun Kanade，Justin Thaler; 第27届学习理论会议论文集, PMLR 35:3-24

[摘要][下载PDF]

无需集中度的学习

Shahar Mendelson; 第27届学习理论会议论文集, PMLR 35:25-39

[摘要][下载PDF]

序数嵌入的唯一性

Matthäus Kleindessner，Ulrike Luxburg; 第27届学习理论会议论文集, PMLR 35:40-67

[摘要][下载PDF]

双向排序的贝叶斯最优评分器

Aditya Krishna Menon，Robert C. Williamson; 第27届学习理论会议论文集, PMLR 35:68-106

[摘要][下载PDF]

有限专家建议的多臂老虎机

Satyen Kale; 第27届学习理论会议论文集, PMLR 35:107-122

[摘要][下载PDF]

学习稀疏使用的完备字典

Alekh Agarwal，Animashree Anandkumar，Prateek Jain，Praneeth Netrapalli，Rashish Tandon; 第27届学习理论会议论文集, PMLR 35:123-137

[摘要][下载PDF]

通过随机和自适应采样的社区检测

Se-Young Yun，Alexandre Proutiere; 第27届学习理论会议论文集, PMLR 35:138-175

[摘要][下载PDF]

具有超额损失的二阶界限

Pierre Gaillard，Gilles Stoltz，Tim van Erven; 第27届学习理论会议论文集, PMLR 35:176-196

[摘要][下载PDF]

逻辑回归：随机和在线优化的紧密界限

Elad Hazan，Tomer Koren，Kfir Y. Levy; 第27届学习理论会议论文集, PMLR 35:197-209

[摘要][下载PDF]

具有切换成本的高阶后悔界限

Eyal Gofer; 第27届学习理论会议论文集, PMLR 35:210-243

[摘要][下载PDF]

使用广义线性方法学习半空间的复杂度

Amit Daniely，Nati Linial，Shai Shalev-Shwartz; 第27届学习理论会议论文集, PMLR 35:244-286

[摘要][下载PDF]

多类问题的最优学习器

Amit Daniely，Shai Shalev-Shwartz; 第27届学习理论会议论文集, PMLR 35:287-316

[摘要][下载PDF]

通过汤普森采样的随机后悔最小化

Sudipto Guha，Kamesh Munagala; 第27届学习理论会议论文集, PMLR 35:317-338

[摘要][下载PDF]

未知博弈中的可达性：在线学习与多目标优化

Shie Mannor，Vianney Perchet，Gilles Stoltz; 第27届学习理论会议论文集, PMLR 35:339-355

[摘要][下载PDF]

信念传播、鲁棒重建和块模型的最佳恢复

Elchanan Mossel，Joe Neeman，Allan Sly; 第27届学习理论会议论文集, PMLR 35:356-370

[abs][下载 PDF]

多标签概念类的样本压缩

Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles; 第27届学习理论会议论文集, PMLR 35:371-393

[abs][下载 PDF]

用最少的翻转找到最偏颇的硬币

Karthekeyan Chandrasekaran, Richard Karp; 第27届学习理论会议论文集, PMLR 35:394-407

[abs][下载 PDF]

体积跨度：学习的有效探索基础

Elad Hazan, Zohar Karnin, Raghu Meka; 第27届学习理论会议论文集, PMLR 35:408-422

[abs][下载 PDF]

lil’ UCB：多臂老虎机的最优探索算法

Kevin Jamieson, Matthew Malloy, Robert Nowak, Sébastien Bubeck; 第27届学习理论会议论文集, PMLR 35:423-439

[abs][下载 PDF]

关于结构化稀疏性和多任务字典学习的应用的不等式

Andreas Maurer, Massimiliano Pontil, Bernardino Romera-Paredes; 第27届学习理论会议论文集, PMLR 35:440-460

[abs][下载 PDF]

关于 A/B 测试的复杂性

Emilie Kaufmann, Olivier Cappé, Aurélien Garivier; 第27届学习理论会议论文集, PMLR 35:461-481

[abs][下载 PDF]

属性的启发和识别

Ingo Steinwart, Chloé Pasin, Robert Williamson, Siyu Zhang; 第27届学习理论会议论文集, PMLR 35:482-526

[abs][下载 PDF]

确定性标签下无知识学习的样本复杂度

Shai Ben-David, Ruth Urner; 第27届学习理论会议论文集, PMLR 35:527-542

[abs][下载 PDF]

保留密度的量化及其在图降采样中的应用

Morteza Alamgir, Gábor Lugosi, Ulrike Luxburg; 第27届学习理论会议论文集, PMLR 35:543-559

[abs][下载 PDF]

具有两个分量的混合回归的凸公式：极小极大最优速率

Yudong Chen, Xinyang Yi, Constantine Caramanis; 第27届学习理论会议论文集, PMLR 35:560-604

[abs][下载 PDF]

平滑岭回归的效率

Evgeny Burnaev, Vladimir Vovk; 第27届学习理论会议论文集, PMLR 35:605-622

[abs][下载 PDF]

最相关臂识别

Che-Yu Liu, Sébastien Bubeck; 第27届学习理论会议论文集, PMLR 35:623-637

[abs][下载 PDF]

快速矩阵补全，无需条件数

Moritz Hardt, Mary Wootters; 第27届学习理论会议论文集, PMLR 35:638-678

[abs][下载 PDF]

学习覆盖函数和边际的私有发布

Vitaly Feldman, Pravesh Kothari; 第27届学习理论会议论文集, PMLR 35:679-702

[abs][下载 PDF]

矩阵补全的计算限制

Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz; 第27届学习理论会议论文集, PMLR 35:703-725

[abs][下载 PDF]

具有导师反馈的鲁棒多目标学习

Alekh Agarwal, Ashwinkumar Badanidiyuru, Miroslav Dudík, Robert E. Schapire, Aleksandrs Slivkins; 第27届学习理论会议论文集, PMLR 35:726-741

[abs][下载 PDF]

张量分解的唯一性及其在多项式可识别性中的应用

Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan; 第27届学习理论会议论文集, PMLR 35:742-778

[abs][下载 PDF]

学习不相干和超完备字典的新算法

Sanjeev Arora, Rong Ge, Ankur Moitra; 第27届学习理论会议论文集, PMLR 35:779-806

[abs][下载 PDF]

通过平滑的在线线性优化

Jacob Abernethy, Chansoo Lee, Abhinav Sinha, Ambuj Tewari; 第27届学习理论会议论文集, PMLR 35:807-823

[abs][下载 PDF]

使用谱分解学习离散乘积分布的混合

Prateek Jain, Sewoong Oh; 第27届学习理论会议论文集, PMLR 35:824-856

[abs][下载 PDF]

跨导学习的局部复杂度

Ilya Tolstikhin, Gilles Blanchard, Marius Kloft; 第27届学习理论会议论文集, PMLR 35:857-884

[abs][下载 PDF]

基于输出码的学习算法在多类学习问题中的一致性

Harish G. Ramaswamy, Balaji Srinivasan Babu, Shivani Agarwal, Robert C. Williamson; 第27届学习理论会议论文集, PMLR 35:885-902

[abs][下载 PDF]

广义随机块模型中边标签推断：从谱理论到不可能结果

Jiaming Xu, Laurent Massoulié, Marc Lelarge; 第27届学习理论会议论文集, PMLR 35:903-920

[abs][下载 PDF]

稀疏线性回归中多项式时间算法性能的下界

Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan; 第27届学习理论会议论文集, PMLR 35:921-948

[abs][下载 PDF]

带有 Dropout 扰动的跟随领导者

Tim Van Erven, Wojciech Kotłowski, Manfred K. Warmuth; 第27届学习理论会议论文集, PMLR 35:949-974

[abs][下载 PDF]

Lipschitz老虎机：遗憾下界和最优算法

Stefan Magureanu, Richard Combes, Alexandre Proutiere; 第27届学习理论会议论文集, PMLR 35:975-999

[abs][下载 PDF]

通过通信复杂度对差分隐私学习的样本复杂度界限

Vitaly Feldman, David Xiao; 第27届学习理论会议论文集, PMLR 35:1000-1019

[abs][下载 PDF]

希尔伯特空间中无约束在线线性学习：极小极大算法和正态逼近

H. Brendan McMahan, Francesco Orabona; 第27届学习理论会议论文集, PMLR 35:1020-1039

[摘要][下载PDF]

分布式数据的降维分析与高阶相关性

Ravi Kannan, Santosh Vempala, David Woodruff; 第27届学习理论会议论文集, PMLR 35:1040-1057

[摘要][下载PDF]

压缩计数与压缩感知

Ping Li, Cun-Hui Zhang, Tong Zhang; 第27届学习理论会议论文集, PMLR 35:1058-1077

[摘要][下载PDF]

损失函数的几何

Robert C. Williamson; 第27届学习理论会议论文集, PMLR 35:1078-1108

[摘要][下载PDF]

资源丰富的上下文强盗问题

Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins; 第27届学习理论会议论文集, PMLR 35:1109-1134

[摘要][下载PDF]

越多越好：维度对学习大型高斯混合模型带来的福音

Joseph Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James Voss; 第27届学习理论会议论文集, PMLR 35:1135-1164

[摘要][下载PDF]

近优的聚类

Nick Harvey, Samira Samadi; 第27届学习理论会议论文集, PMLR 35:1165-1182

[摘要][下载PDF]

更快且接近最优的算法，用于正确学习高斯混合模型

Constantinos Daskalakis, Gautam Kamath; 第27届学习理论会议论文集, PMLR 35:1183-1213

[摘要][下载PDF]

具有复合损失函数的在线学习

Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres; 第27届学习理论会议论文集, PMLR 35:1214-1231

[摘要][下载PDF]

在线非参数回归

Alexander Rakhlin, Karthik Sridharan; 第27届学习理论会议论文集, PMLR 35:1232-1264

[摘要][下载PDF]