2015年学习理论会议：前言

Peter Grünwald, Elad Hazan; 第28届学习理论会议论文集, PMLR 40:1-3

[abs][下载PDF]

开放问题：重尾设计中的限制特征值条件

Arindam Banerjee, Sheng Chen, Vidyashankar Sivakumar; 第28届学习理论会议论文集, PMLR 40:1752-1755

[abs][下载PDF]

开放问题：多层网络的损失曲面

Anna Choromanska, Yann LeCun, Gérard Ben Arous; 第28届学习理论会议论文集, PMLR 40:1756-1760

[abs][下载PDF]

开放问题：非标准设置中光滑凸优化问题的预言复杂度

Cristóbal Guzmán; 第28届学习理论会议论文集, PMLR 40:1761-1763

[abs][下载PDF]

开放问题：受破坏的最短路径在线学习

Wouter M. Koolen, Manfred K. Warmuth, Dmitri Adamskiy; 第28届学习理论会议论文集, PMLR 40:1764-1766

[abs][下载PDF]

开放问题：使用查询学习量子电路

Jeremy Kun, Lev Reyzin; 第28届学习理论会议论文集, PMLR 40:1767-1769

[abs][下载PDF]

开放问题：递归教学维度与VC维度

Hans U. Simon, Sandra Zilles; 第28届学习理论会议论文集, PMLR 40:1770-1772

[abs][下载PDF]

一致的替代风险最小化和属性诱导

Arpit Agarwal, Shivani Agarwal; 第28届学习理论会议论文集, PMLR 40:4-22

[abs][下载PDF]

带有反馈图的在线学习：超越强盗

Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel, Tomer Koren; 第28届学习理论会议论文集, PMLR 40:23-35

[abs][下载PDF]

通过张量方法学习超完备潜在变量模型

Animashree Anandkumar, Rong Ge, Majid Janzamin; 第28届学习理论会议论文集, PMLR 40:36-112

[abs][下载PDF]

稀疏编码的简单、高效和神经算法

Sanjeev Arora, Rong Ge, Tengyu Ma, Ankur Moitra; 第28届学习理论会议论文集, PMLR 40:113-149

[abs][下载PDF]

局部在线学习的标签最优遗憾界限

Pranjal Awasthi, Moses Charikar, Kevin A Lai, Andrej Risteski; 第28届学习理论会议论文集, PMLR 40:150-166

[abs][下载PDF]

有界噪声下线性分离器的有效学习

Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner; 第28届学习理论会议论文集, PMLR 40:167-190

[abs][下载PDF]

终身学习和自编码的有效表示

Maria-Florina Balcan, Avrim Blum, Santosh Vempala; 第28届学习理论会议论文集, PMLR 40:191-210

[abs][下载PDF]

使用未标记数据优化组合分类器

Akshay Balsubramani, Yoav Freund; 第28届学习理论会议论文集, PMLR 40:211-225

[abs][下载PDF]

固定设计线性回归的极小极大值

Peter L. Bartlett, Wouter M. Koolen, Alan Malek, Eiji Takimoto, Manfred K. Warmuth; 第28届学习理论会议论文集, PMLR 40:226-239

[abs][下载PDF]

通过模拟退火逃离局部最小值：近似凸函数的优化

Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan, Alexander Rakhlin; 第28届学习理论会议论文集, PMLR 40:240-265

[abs][下载PDF]

强盗凸优化：一维的\sqrtT遗憾

Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres; 第28届学习理论会议论文集, PMLR 40:266-278

[abs][下载PDF]

熵势垒：一个简单且最优的通用自协变势垒

Sébastien Bubeck, Ronen Eldan; 第28届学习理论会议论文集, PMLR 40:279-279

[abs][下载PDF]

具有战略数据源的最优统计估计

Yang Cai, Constantinos Daskalakis, Christos Papadimitriou; 第28届学习理论会议论文集, PMLR 40:280-296

[abs][下载PDF]

使用核学习的复杂度

Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir; 第28届学习理论会议论文集, PMLR 40:297-325

[abs][下载PDF]

可学习的合取查询解：完整的二分法

Hubie Chen, Matthew Valeriote; 第28届学习理论会议论文集, PMLR 40:326-337

[abs][下载PDF]

顺序信息最大化：贪婪算法何时接近最优？

Yuxin Chen, S. Hamed Hassani, Amin Karbasi, Andreas Krause; 第28届学习理论会议论文集, PMLR 40:338-363

[abs][下载PDF]

用于高斯图模型的有效采样：通过谱稀疏化

Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng; 第28届学习理论会议论文集, PMLR 40:364-390

[abs][下载PDF]

稀疏图中的随机块模型和社群检测：具有最优恢复率的谱算法

Peter Chin, Anup Rao, Van Vu; 第28届学习理论会议论文集, PMLR 40:391-423

[abs][下载PDF]

具有非加性损失的路径专家在线学习算法

Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Manfred Warmuth; 第28届学习理论会议论文集, PMLR 40:424-447

[abs][下载PDF]

诚实的线性回归

Rachel Cummings, Stratis Ioannidis, Katrina Ligett; 第28届学习理论会议论文集, PMLR 40:448-483

[abs][下载PDF]

无偏学习半空间的PTAS

Amit Daniely; 第28届学习理论会议论文集, PMLR 40:484-502

[abs][下载PDF]

S2：一种高效的基于图的带应用到非参数分类的积极学习算法

Gautam Dasarathy, Robert Nowak, Xiaojin Zhu; 第28届学习理论会议论文集, PMLR 40:503-522

[abs][下载PDF]

隐藏团和隐藏子矩阵问题的改进求和平方下界

Yash Deshpande, Andrea Montanari; 第28届学习理论会议论文集, PMLR 40:523-562

[abs][下载PDF]

情境双人强盗

Miroslav Dudík, Katja Hofmann, Robert E. Schapire, Aleksandrs Slivkins, Masrour Zoghi; 第28届学习理论会议论文集, PMLR 40:563-587

[abs][下载PDF]

超越哈蒂根一致性：层次聚类的合并失真度量

Justin Eldridge, Mikhail Belkin, Yusu Wang; 第28届学习理论会议论文集, PMLR 40:588-606

[abs][下载PDF]

在条件采样下进行测试的更快算法

Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh; 第28届学习理论会议论文集, PMLR 40:607-636

[abs][下载PDF]

在存在损坏输入的情况下进行学习和推理

Uriel Feige, Yishay Mansour, Robert Schapire; 第28届学习理论会议论文集, PMLR 40:637-657

[abs][下载PDF]

从平均到加速，只有步长

Nicolas Flammarion, Francis Bach; 第28届学习理论会议论文集, PMLR 40:658-695

[abs][下载PDF]

变量选择很难

Dean Foster, Howard Karloff, Justin Thaler; 第28届学习理论会议论文集, PMLR 40:696-709

[abs][下载PDF]

向量值属性启发

Rafael Frongillo, Ian A. Kash; 第28届学习理论会议论文集, PMLR 40:710-727

[abs][下载PDF]

单次传递中与经验风险最小化器竞争

Roy Frostig, Rong Ge, Sham M. Kakade, Aaron Sidford; 第28届学习理论会议论文集, PMLR 40:728-763

[abs][下载PDF]

用于在线非参数回归的链算法

Pierre Gaillard, Sébastien Gerchinovitz; 第28届学习理论会议论文集, PMLR 40:764-796

[abs][下载PDF]

逃离鞍点——张量分解的在线随机梯度

Rong Ge, Furong Huang, Chi Jin, Yang Yuan; 第28届学习理论会议论文集, PMLR 40:797-842

[abs][下载PDF]

学习稀有事件的依赖结构：非渐近研究

Nicolas Goix, Anne Sabourin, Stéphan Clémen\ccon; 第28届学习理论会议论文集, PMLR 40:843-860

[abs][下载PDF]

参数化马尔可夫决策过程的汤普森采样

Aditya Gopalan, Shie Mannor; 第28届学习理论会议论文集, PMLR 40:861-898

[abs][下载PDF]

随机图上社区检测的计算下界

Bruce Hajek, Yihong Wu, Jiaming Xu; 第28届学习理论会议论文集, PMLR 40:899-928

[abs][下载PDF]

通过凸优化自适应恢复信号

Zaid Harchaoui, Anatoli Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky; 第28届学习理论会议论文集, PMLR 40:929-955

[abs][下载PDF]

通过求和平方证明的张量主成分分析

Samuel B. Hopkins, Jonathan Shi, David Steurer; 第28届学习理论会议论文集, PMLR 40:956-1006

[abs][下载PDF]

具有有限样本的快速精确矩阵补全

Prateek Jain, Praneeth Netrapalli; 第28届学习理论会议论文集, PMLR 40:1007-1034

[abs][下载PDF]

适当复合损失的指数凹性

Parameswaran Kamalaruban, Robert Williamson, Xinhua Zhang; 第28届学习理论会议论文集, PMLR 40:1035-1065

[abs][下载PDF]

从样本学习分布

Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh; 第28届学习理论会议论文集, PMLR 40:1066-1100

[abs][下载PDF]

MCMC学习

Varun Kanade, Elchanan Mossel; 第28届学习理论会议论文集, PMLR 40:1101-1128

[abs][下载PDF]

具有谱界限的在线PCA

Zohar Karnin, Edo Liberty; 第28届学习理论会议论文集, PMLR 40:1129-1140

[abs][下载PDF]

双人强盗问题中的后悔下界和最优算法

Junpei Komiyama, Junya Honda, Hisashi Kashima, Hiroshi Nakagawa; 第28届学习理论会议论文集, PMLR 40:1141-1154

[abs][下载PDF]

专家和组合游戏的二阶分位数方法

Wouter M. Koolen, Tim Van Erven; 第28届学习理论会议论文集, PMLR 40:1155-1175

[abs][下载PDF]

具有数据依赖分区的分层标签查询

Samory Kpotufe, Ruth Urner, Shai Ben-David; 第28届学习理论会议论文集, PMLR 40:1176-1189

[abs][下载PDF]

图上Lipschitz学习的算法

Rasmus Kyng, Anup Rao, Sushant Sachdeva, Daniel A. Spielman; 第28届学习理论会议论文集, PMLR 40:1190-1223

[abs][下载PDF]

具有指数族噪声的低秩矩阵补全

Jean Lafond; 第28届学习理论会议论文集, PMLR 40:1224-1243

[abs][下载PDF]

糟糕的通用先验和最优性概念

Jan Leike, Marcus Hutter; 第28届学习理论会议论文集, PMLR 40:1244-1259

[abs][下载PDF]

使用平方损失学习：通过偏移Rademacher复杂度进行定位

梁腾远, 亚历山大·拉赫林, 卡尔蒂克·斯里达兰; 第28届学习理论会议论文集, PMLR 40:1260-1285

[abs][下载PDF]

用零参数实现一切：AdaNormalHedge

罗海鹏, 罗伯特·E·沙皮尔; 第28届学习理论会议论文集, PMLR 40:1286-1304

[abs][下载PDF]

随机指数凹优化泛化的上下界

梅赫达德·马赫达维, 李军, 荣进; 第28届学习理论会议论文集, PMLR 40:1305-1320

[abs][下载PDF]

具有噪声部分信息的关联聚类

康斯坦丁·马卡里切夫, 尤里·马卡里切夫, 阿拉文丹·维杰拉加万; 第28届学习理论会议论文集, PMLR 40:1321-1342

[abs][下载PDF]

Bradley-Terry模型的在线密度估计

松本一成, 畑野康平, 泷本英治; 第28届学习理论会议论文集, PMLR 40:1343-1359

[abs][下载PDF]

组合半bandit问题的首阶后悔界限

格尔盖利·诺伊; 第28届学习理论会议论文集, PMLR 40:1360-1375

[abs][下载PDF]

神经网络中的基于范数的容量控制

贝纳姆·内沙布尔, 里奥塔·托米奥卡, 内森·斯雷布罗; 第28届学习理论会议论文集, PMLR 40:1376-1401

[abs][下载PDF]

通过预测进行皮层学习

克里斯托斯·H·帕帕迪米特里乌, 桑托什·S·文帕拉; 第28届学习理论会议论文集, PMLR 40:1402-1422

[abs][下载PDF]

良好聚类图的分区：谱聚类有效！

理查德·彭, 何孙, 卢卡·扎内蒂; 第28届学习理论会议论文集, PMLR 40:1423-1455

[abs][下载PDF]

批量bandit问题

维安内·佩尔谢, 菲利普·里戈莱, 西尔万·沙桑, 埃里克·斯诺伯格; 第28届学习理论会议论文集, PMLR 40:1456-1456

[abs][下载PDF]

具有演化约束的在线预测问题的层次化松弛

亚历山大·拉赫林, 卡尔蒂克·斯里达兰; 第28届学习理论会议论文集, PMLR 40:1457-1479

[abs][下载PDF]

离散点过程的快速混合

帕特里克·雷贝斯基尼, 阿敏·卡尔巴西; 第28届学习理论会议论文集, PMLR 40:1480-1500

[abs][下载PDF]

通过熵对偶的广义混合性

马克·D·里德, 拉斐尔·M·弗隆吉洛, 罗伯特·C·威廉姆森, 尼尚特·梅塔; 第28届学习理论会议论文集, PMLR 40:1501-1522

[abs][下载PDF]

bandit线性优化的复杂度

奥哈德·沙米尔; 第28届学习理论会议论文集, PMLR 40:1523-1551

[abs][下载PDF]

一个几乎最优的PAC算法

汉斯·U·西蒙; 第28届学习理论会议论文集, PMLR 40:1552-1563

[abs][下载PDF]

内存受限稀疏线性回归的极小极大速率

雅各布·斯坦哈特, 约翰·杜奇; 第28届学习理论会议论文集, PMLR 40:1564-1587

[abs][下载PDF]

交互式指纹码和防止虚假发现的难度

托马斯·斯坦克, 乔纳森·乌尔曼; 第28届学习理论会议论文集, PMLR 40:1588-1628

[abs][下载PDF]

凸风险最小化和条件概率估计

马图斯·泰尔加斯基, 米罗斯拉夫·杜迪克, 罗伯特·沙皮尔; 第28届学习理论会议论文集, PMLR 40:1629-1682

[abs][下载PDF]

正则化线性回归：估计误差的精确分析

克里斯托斯·特兰普利迪斯, 萨梅特·奥伊马克, 巴巴克·哈西比; 第28届学习理论会议论文集, PMLR 40:1683-1709

[abs][下载PDF]

最大与最小：张量分解和ICA的近线性样本复杂度

桑托什·S·文帕拉, 英·肖; 第28届学习理论会议论文集, PMLR 40:1710-1723

[abs][下载PDF]

强调型时序差分学习的收敛性

H. Yu; 第28届学习理论会议论文集, PMLR 40:1724-1751

[abs][下载PDF]