序言

Shai Shalev-Shwartz, Ingo Steinwart; 第26届学习理论年会论文集, PMLR 30:1-2

[摘要][下载PDF]

开放问题：有限建议下的对抗多臂老虎机

Yevgeny Seldin, Koby Crammer, Peter Bartlett; 第26届学习理论年会论文集, PMLR 30:1067-1072

[摘要][下载PDF]

开放问题：快速随机凹函数优化

Tomer Koren; 第26届学习理论年会论文集, PMLR 30:1073-1075

[摘要][下载PDF]

开放问题：使用Hadamard矩阵提升的下界

Jiazhong Nie, Manfred K. Warmuth, S.V.N. Vishwanathan, Xinhua Zhang; 第26届学习理论年会论文集, PMLR 30:1076-1079

[摘要][下载PDF]

多臂老虎机和无导数随机凸优化的复杂度

Ohad Shamir; 第26届学习理论年会论文集, PMLR 30:3-24

[摘要][下载PDF]

NDCG类型排序指标的理论分析

Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu; 第26届学习理论年会论文集, PMLR 30:25-54

[摘要][下载PDF]

使用迹范数正则化的多任务学习的超额风险界限

Massimiliano Pontil, Andreas Maurer; 第26届学习理论年会论文集, PMLR 30:55-76

[摘要][下载PDF]

诚实压缩及其在压缩方案中的应用

Roi Livni, Pierre Simon; 第26届学习理论年会论文集, PMLR 30:77-92

[摘要][下载PDF]

多类在线分类中多臂老虎机信息的价格

Amit Daniely, Tom Helbertal; 第26届学习理论年会论文集, PMLR 30:93-104

[摘要][下载PDF]

通过选择性采样估计回归函数的极值和相关水平集

Stanislav Minsker; 第26届学习理论年会论文集, PMLR 30:105-121

[摘要][下载PDF]

随机多臂老虎机中的有界遗憾

Sébastien Bubeck, Vianney Perchet, Philippe Rigollet; 第26届学习理论年会论文集, PMLR 30:122-134

[摘要][下载PDF]

通过双随机投影恢复最优解

Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu; 第26届学习理论年会论文集, PMLR 30:135-157

[摘要][下载PDF]

广义无后悔问题的机会策略

Andrey Bernstein, Shie Mannor, Nahum Shimkin; 第26届学习理论年会论文集, PMLR 30:158-171

[摘要][下载PDF]

时间序列预测的在线学习

Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir; 第26届学习理论年会论文集, PMLR 30:172-184

[摘要][下载PDF]

低秩核矩阵近似的精确分析

Francis Bach; 第26届学习理论年会论文集, PMLR 30:185-209

[摘要][下载PDF]

在逐渐变化的世界中战胜多臂老虎机

Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu; 第26届学习理论年会论文集, PMLR 30:210-227

[摘要][下载PDF]

多臂老虎机子集选择中的信息复杂度

Emilie Kaufmann, Shivaram Kalyanakrishnan; 第26届学习理论年会论文集, PMLR 30:228-251

[摘要][下载PDF]

具有目标风险的被动学习

Mehrdad Mahdavi, Rong Jin; 第26届学习理论年会论文集, PMLR 30:252-269

[摘要][下载PDF]

高斯噪声下的盲信号分离

Mikhail Belkin, Luis Rademacher, James Voss; 第26届学习理论年会论文集, PMLR 30:270-287

[摘要][下载PDF]

对数凹分布下线性分隔符的主动和被动学习

Maria-Florina Balcan, Phil Long; 第26届学习理论年会论文集, PMLR 30:288-316

[摘要][下载PDF]

用于精确最近邻搜索的随机划分树

Sanjoy Dasgupta, Kaushik Sinha; 第26届学习理论年会论文集, PMLR 30:317-337

[摘要][下载PDF]

通过强适当损失对ROC曲线下面积的代理遗憾界限

Shivani Agarwal; 第26届学习理论年会论文集, PMLR 30:338-353

[摘要][下载PDF]

鲁棒子空间恢复的算法和难度

Moritz Hardt, Ankur Moitra; 第26届学习理论年会论文集, PMLR 30:354-375

[abs][下载 PDF]

PLAL：基于聚类的主动学习

Ruth Urner, Sharon Wulff, Shai Ben-David; 第26届学习理论年会论文集, PMLR 30:376-397

[abs][下载 PDF]

使用局部成员查询的学习

Pranjal Awasthi, Vitaly Feldman, Varun Kanade; 第26届学习理论年会论文集, PMLR 30:398-431

[abs][下载 PDF]

稀疏自适应 Dirichlet-Multinomial 类似过程

Marcus Hutter; 第26届学习理论年会论文集, PMLR 30:432-459

[abs][下载 PDF]

通过随机游走扰动进行预测

Luc Devroye, Gábor Lugosi, Gergely Neu; 第26届学习理论年会论文集, PMLR 30:460-473

[abs][下载 PDF]

可接近性，快与慢

Vianney Perchet, Shie Mannor; 第26届学习理论年会论文集, PMLR 30:474-488

[abs][下载 PDF]

具有非对称标签噪声的分类：一致性和最大去噪

Clayton Scott, Gilles Blanchard, Gregory Handy; 第26届学习理论年会论文集, PMLR 30:489-511

[abs][下载 PDF]

用于排序的 Gibbs 后验的通用 Oracle 不等式

Cheng Li, Wenxin Jiang, Martin Tanner; 第26届学习理论年会论文集, PMLR 30:512-521

[abs][下载 PDF]

在对数凹密度下学习半空间：多项式逼近和矩匹配

Daniel Kane, Adam Klivans, Raghu Meka; 第26届学习理论年会论文集, PMLR 30:522-545

[abs][下载 PDF]

使用指数随机变量的子空间嵌入和 \ell_p-回归

David Woodruff, Qin Zhang; 第26届学习理论年会论文集, PMLR 30:546-567

[abs][下载 PDF]

鲁棒核密度估计器的一致性

Robert Vandermeulen, Clayton Scott; 第26届学习理论年会论文集, PMLR 30:568-591

[abs][下载 PDF]

分而治之的核岭回归

Yuchen Zhang, John Duchi, Martin Wainwright; 第26届学习理论年会论文集, PMLR 30:592-617

[abs][下载 PDF]

分支专家的遗憾最小化

Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour; 第26届学习理论年会论文集, PMLR 30:618-638

[abs][下载 PDF]

指数族中具有对数损失的水平独立的最优预测

Peter Bartlett, Peter Grünwald, Peter Harremoës, Fares Hedayati, Wojciech Kotlowski; 第26届学习理论年会论文集, PMLR 30:639-661

[abs][下载 PDF]

已知和未知图的网络化数据在线相似性预测

Claudio Gentile, Mark Herbster, Stephen Pasteris; 第26届学习理论年会论文集, PMLR 30:662-695

[abs][下载 PDF]

寻找具有任意实权图的近优算法

Gábor Bartók; 第26届学习理论年会论文集, PMLR 30:696-710

[abs][下载 PDF]

使用低秩决策树表示、逼近和学习次模函数

Vitaly Feldman, Pravesh Kothari, Jan Vondrák; 第26届学习理论年会论文集, PMLR 30:711-740

[abs][下载 PDF]

两种度量的故事：竞争力和遗憾的同步界限

Lachlan Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman; 第26届学习理论年会论文集, PMLR 30:741-763

[abs][下载 PDF]

具有应用于预测和分类的概率的优化估计

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh; 第26届学习理论年会论文集, PMLR 30:764-796

[abs][下载 PDF]

用于查找具有任意实权图的图的多元时间最优查询算法

Sung-Soon Choi; 第26届学习理论年会论文集, PMLR 30:797-818

[abs][下载 PDF]

通过稳定性论和 Lasso 的稳健性进行差异隐私特征选择

Abhradeep Guha Thakurta, Adam Smith; 第26届学习理论年会论文集, PMLR 30:819-850

[abs][下载 PDF]

学习一组方向

Wouter M. Koolen, Jiazhong Nie, Manfred Warmuth; 第26届学习理论年会论文集, PMLR 30:851-866

[abs][下载 PDF]

使用低秩决策树学习混合成员社区模型的光谱方法

Animashree Anandkumar, Rong Ge, Daniel Hsu, Sham Kakade; 第26届学习理论年会论文集, PMLR 30:867-881

[abs][下载 PDF]

用于 Bandit 调查问题的自适应众包算法

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins; 第26届学习理论年会论文集, PMLR 30:882-910

[abs][下载 PDF]

使用 Logistic 损失的 Boosting 是一致的

Matus Telgarsky; 第26届学习理论年会论文集, PMLR 30:911-965

[abs][下载 PDF]

与策略竞争

Wei Han, Alexander Rakhlin, Karthik Sridharan; 第26届学习理论年会论文集, PMLR 30:966-992

[abs][下载 PDF]

具有可预测序列的在线学习

Alexander Rakhlin, Karthik Sridharan; 第26届学习理论年会论文集, PMLR 30:993-1019

[abs][下载 PDF]

高效学习单纯形

Joseph Anderson, Navin Goyal, Luis Rademacher; 第26届学习理论年会论文集, PMLR 30:1020-1045

[abs][下载 PDF]

稀疏主成分检测的复杂度理论下界

Quentin Berthet, Philippe Rigollet; 第26届学习理论年会论文集, PMLR 30:1046-1066

[abs][下载 PDF]