前言

玛丽亚·弗洛里娜·巴尔坎（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的（缺少）Boosting类型收敛结果。具有因子化多类分类器的MH

巴拉兹·凯格尔;第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]

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

维塔利·费尔德曼;第27届学习理论会议记录，PMLR 35:1283-1289

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

开放问题：在线本地学习

保罗·克里斯蒂亚诺;第27届学习理论会议记录，PMLR 35:1290-1294

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

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

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

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

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

萨蒂恩·凯尔;第27届学习理论会议记录，PMLR 35:1299-1301

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

分布式独立可靠学习

贾斯汀·泰勒（Justin Thaler），瓦伦·卡纳德（Varun Kanade）;第27届学习理论会议记录，PMLR 35:3-24

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

学习不专心

沙哈尔·门德尔森;第27届学习理论会议记录，PMLR 35:25-39

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

有序嵌入的唯一性

乌尔里克·卢克斯堡马特·乌斯·克莱德斯纳;第27届学习理论会议记录，下午3:40-67

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

二分排序的贝叶斯最优评分

阿迪蒂亚·克里希纳·梅农（Aditya Krishna Menon）、罗伯特·威廉姆森（Robert C.Williamson）;第27届学习理论会议记录，下午3:68-106

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

专家建议有限的多武装匪徒

萨蒂恩·凯尔;第27届学习理论会议记录，PMLR 35:107-122

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

学习使用稀疏、过于完整的词典

阿列克·阿加瓦尔、阿尼玛什雷·阿南德库马尔、普拉蒂克·贾恩、普拉内斯·内特拉帕利、拉希什·坦登;第27届学习理论会议记录，PMLR 35:123-137

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

基于随机和自适应采样的社区检测

Se-Young Yun，亚历山大·普罗提埃;第27届学习理论会议记录，PMLR 35:138-175

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

具有超额损失的二阶界

皮埃尔·盖拉德（Pierre Gaillard）、吉莱斯·斯托尔茨（Gilles Stoltz）、蒂姆·范·埃尔文（Tim van Erven）;第27届学习理论会议记录，PMLR 35:176-196

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

Logistic回归：随机和在线优化的紧边界

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

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

高阶后悔与转换成本绑定

埃亚尔·戈弗;第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

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

多标签概念类的示例压缩

拉希姆·萨梅（Rahim Samei）、帕维尔·塞穆金（Pavel Semukhin）、博廷·杨（Boting Yang）、桑德拉·齐勒斯（Sandra Zilles）;第27届学习理论大会论文集，PMLR 35:371-393

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

用最少的投掷找到一个最偏向的硬币

理查德·卡普（Richard Karp），卡提基安·钱德拉塞卡兰（Karthekeyan Chandrasekaran）;第27届学习理论会议记录，PMLR 35:394-407

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

容积扳手：学习的有效探索基础

Elad Hazan、Zohar Karnin、Raghu Meka;第27届学习理论会议记录，PMLR 35:408-422

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

lil’UCB：一种多武装匪徒的最优搜索算法

凯文·杰米森、马修·马洛伊、罗伯特·诺瓦克、塞巴斯蒂安·布贝克;第27届学习理论会议记录，PMLR 35:423-439

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

一个不等式及其在结构化稀疏性和多任务字典学习中的应用

安德烈亚斯·莫雷尔、马西米利亚诺·蓬蒂尔、贝尔纳迪诺·罗梅拉-佩雷斯;第27届学习理论会议记录，PMLR 35:440-460

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

论A/B测试的复杂性

艾米莉·考夫曼、奥利维尔·卡佩、奥雷连·加里维尔;第27届学习理论会议记录，PMLR 35:461-481

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

属性的诱导和识别

Ingo Steinwart、ChloéPasin、Robert Williamson、Siyu Zhang;第27届学习理论会议记录，下午3:482-526

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

确定性标签下不可知学习的样本复杂性

Shai Ben-David、Ruth Urner;第27届学习理论会议记录下午35:527-542

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

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

莫特扎·阿拉姆吉尔（Morteza Alamgir）、加博尔·卢戈西（Gábor Lugosi）、乌尔里克·卢克斯堡（Ulrike Luxburg）;第27届学习理论会议记录，PMLR 35:543-559

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

二元混合回归的凸公式：极小极大最优率

陈玉东、易信阳、康斯坦丁·卡拉马尼斯;第27届学习理论会议记录，PMLR 35:560-604

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

构象岭回归的有效性

弗拉基米尔·沃夫克·叶夫根尼·伯纳耶夫;第27届学习理论会议记录，PMLR 35:605-622

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

最相关的武器识别

刘车宇，塞巴斯蒂安·布贝克;第27届学习理论会议记录，PMLR 35:623-637

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

无条件编号的快速矩阵完成

莫里茨·哈德（Moritz Hardt）、玛丽·伍特斯（Mary Wootters）;第27届学习理论会议记录，PMLR 35:638-678

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

学习报道功能与边缘新闻的私下发布

维塔利·费尔德曼（Vitaly Feldman），普拉维什·科塔里（Pravesh Kothari）;第27届学习理论会议记录，PMLR 35:679-702

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

矩阵完成的计算极限

莫里茨·哈德（Moritz Hardt）、拉胡·梅卡（Raghu Meka）、普拉萨德·拉加文德拉（Prasad Raghavendra）、本杰明·维茨（Benjamin Weitz）;第27届学习理论会议记录，PMLR 35:703-725

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

带导师反馈的稳健多目标学习

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

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

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

Aditya Bhaskara、Moses Charikar、Aravindan Vijayaraghavan;第27届学习理论会议记录，PMLR 35:742-778

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

非相干和超完备词典学习的新算法

Sanjeev Arora、Rong Ge、Ankur Moitra;第27届学习理论会议记录，PMLR 35:779-806

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

基于平滑的在线线性优化

雅各布·阿伯内西（Jacob Abernethy）、李香洙（Chansoo Lee）、阿比纳夫·辛哈（Abhinav Sinha）、安布吉·特瓦里（Ambuj Tewari）;第27届学习理论会议记录，PMLR 35:807-823

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

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

Prateek Jain，Sewoong噢;第27届学习理论大会论文集，PMLR 35:824-856

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

传递性学习的局部复杂性

伊利亚·托尔斯蒂金（Ilya Tolstikhin）、吉勒斯·布兰查德（Gilles Blanchard）、马吕斯·克劳特（Marius Kloft）;第27届学习理论会议记录，PMLR 35:857-884

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

基于输出代码的多类学习算法的一致性研究

Harish G.Ramaswamy、Balaji Srinivasan Babu、Shivani Agarwal、Robert C.Williamson;第27届学习理论会议记录，PMLR 35:885-902型

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

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

徐嘉明、劳伦特·马苏利、马克·勒拉格;第27届学习理论会议记录，PMLR 35:903-920

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

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

张宇晨、马丁·温赖特、迈克尔·乔丹;第27届学习理论会议记录，PMLR 35:921-948

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

带辍学困扰追随领导者

Tim Van Erven、Wojciech Kotłowski、Manfred K.Warmuth;第27届学习理论会议记录，PMLR 35:949-974

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

Lipschitz Bandits：后悔下限和优化算法

斯特凡·马古拉努（Stefan Magurenu）、理查德·库姆斯（Richard Combes）、亚历山大·普罗提埃（Alexandre Proutiere）;第27届学习理论会议记录，下午3:975-999

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

通过沟通复杂性进行不同私人学习的样本复杂性界限

维塔利·费尔德曼、大卫·肖;第27届学习理论会议记录，下午3:1000-1019

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

Hilbert空间中的无约束在线线性学习：Minimax算法和正规逼近

H.Brendan McMahan、Francesco Orabona;第27届学习理论会议记录，PMLR 35:1020-1039

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

分布式数据的主成分分析和高相关性

拉维·坎南（Ravi Kannan）、桑托什·万帕拉（Santosh Vempala）、大卫·伍德拉夫（David Woodruff）;第27届学习理论会议记录，PMLR 35:1040-1057

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

压缩计数满足压缩传感

李平、张存辉、张彤;第27届学习理论会议记录，PMLR 35:1058-1077

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

损失的几何结构

罗伯特·威廉姆森;第27届学习理论会议记录，PMLR 35:1078-1108

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

资源丰富的上下文强盗

Ashwinkumar Badanidiyuru、John Langford、Aleksandrs Slivkins;第27届学习理论会议记录，PMLR 35:1109-1134

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

更多，梅里耶：学习大高斯混合的维数祝福

约瑟夫·安德森、米哈伊尔·贝尔金、纳文·戈亚尔、路易斯·拉德马赫、詹姆斯·沃斯;第27届学习理论会议记录，PMLR 35:1135-1164

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

近最优羊群

尼克·哈维，萨米拉·萨马迪;第27届学习理论会议记录，PMLR 35:1165-1182

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

Gaussian适当学习混合的快速样本近最优算法

康斯坦丁斯·达斯卡拉基斯（Constantinos Daskalakis），高塔姆·卡马特（Gautam Kamath）;第27届学习理论会议记录，PMLR 35:1183-1213

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

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

Ofer Dekel、Jian Ding、Tomer Koren、Yuval Peres;第27届学习理论会议记录，PMLR 35:1214-1231

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

在线非参数回归

亚历山大·拉克林，Karthik Sridharan;第27届学习理论会议记录，PMLR 35:1232-1264

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