序言

Shie Mannor，Nathan Srebro，Robert C. Williamson; 第25届学习理论年会论文集，PMLR 23:1.1-1.2

[摘要][下载 PDF]

无监督 SVM：最远超平面问题的复杂度

Zohar Karnin，Edo Liberty，Shachar Lovett，Roy Schwartz，Omri Weinstein; 第25届学习理论年会论文集，PMLR 23:2.1-2.17

[摘要][下载 PDF]

(弱)校准在计算上是困难的

Elad Hazan，Sham M. Kakade; 第25届学习理论年会论文集，PMLR 23:3.1-3.10

[摘要][下载 PDF]

学习估值函数

Maria Florina Balcan，Florin Constantin，Satoru Iwata，Lei Wang; 第25届学习理论年会论文集，PMLR 23:4.1-4.24

[摘要][下载 PDF]

在线学习和竞争分析的统一算法

Niv Buchbinder，Shahar Chen，Joshep (Seffi) Naor，Ohad Shamir; 第25届学习理论年会论文集，PMLR 23:5.1-5.18

[摘要][下载 PDF]

具有渐变变化的在线优化

Chao-Kai Chiang，Tianbao Yang，Chia-Jung Lee，Mehrdad Mahdavi，Chi-Jen Lu，Rong Jin，Shenghuo Zhu; 第25届学习理论年会论文集，PMLR 23:6.1-6.20

[摘要][下载 PDF]

Jeffreys先验用于在线密度估计的最优性以及最大似然估计量的渐近正态性

Fares Hedayati，Peter L. Bartlett; 第25届学习理论年会论文集，PMLR 23:7.1-7.13

[摘要][下载 PDF]

高斯过程回归和多核加性模型的PAC-贝叶斯界限

Taiji Suzuki; 第25届学习理论年会论文集，PMLR 23:8.1-8.20

[摘要][下载 PDF]

岭回归的随机设计分析

Daniel Hsu，Sham M. Kakade，Tong Zhang; 第25届学习理论年会论文集，PMLR 23:9.1-9.24

[摘要][下载 PDF]

各向异性随机测量的重构

Mark Rudelson，Shuheng Zhou; 第25届学习理论年会论文集，PMLR 23:10.1-10.24

[摘要][下载 PDF]

朝着非交换算术-几何平均不等式：猜想、案例研究和结果

Benjamin Recht，Christopher Re; 第25届学习理论年会论文集，PMLR 23:11.1-11.24

[摘要][下载 PDF]

有界凸函数的L1覆盖数

Adityanand Guntuboyina，Bodhisattva Sen; 第25届学习理论年会论文集，PMLR 23:12.1-12.13

[摘要][下载 PDF]

具有成对损失函数的在线学习算法的泛化界限

Yuyang Wang，Roni Khardon，Dmitry Pechyony，Rosie Jones; 第25届学习理论年会论文集，PMLR 23:13.1-13.22

[摘要][下载 PDF]

多项式阈值函数的属性效率学习和权重-度权衡

Rocco Servedio，Li-Yang Tan，Justin Thaler; 第25届学习理论年会论文集，PMLR 23:14.1-14.19

[摘要][下载 PDF]

使用前缀覆盖学习半空间函数

Parikshit Gopalan，Adam R. Klivans，Raghu Meka; 第25届学习理论年会论文集，PMLR 23:15.1-15.10

[摘要][下载 PDF]

统计查询学习的计算界限

Vitaly Feldman，Varun Kanade; 第25届学习理论年会论文集，PMLR 23:16.1-16.22

[摘要][下载 PDF]

从傅里叶谱学习DNF表达式

Vitaly Feldman; 第25届学习理论年会论文集，PMLR 23:17.1-17.19

[摘要][下载 PDF]

选择性抽样下最近邻分类的一致性

Sanjoy Dasgupta; 第25届学习理论年会论文集，PMLR 23:18.1-18.15

[摘要][下载 PDF]

使用平滑相对遗憾近似的活跃学习及其应用

Nir Ailon，Ron Begleiter，Esther Ezra; 第25届学习理论年会论文集，PMLR 23:19.1-19.20

[摘要][下载 PDF]

鲁棒交互式学习

Maria Florina Balcan，Steve Hanneke; 第25届学习理论年会论文集，PMLR 23:20.1-20.34

[摘要][下载 PDF]

具有正则变化重尾的稀有概率估计

Mesrob I. Ohannessian，Munther A. Dahleh; 第25届学习理论年会论文集，PMLR 23:21.1-21.24

[摘要][下载 PDF]

竞争分类和接近性测试

Jayadev Acharya，Hirakendu Das，Ashkan Jafarpour，Alon Orlitsky，Shengjun Pan，Ananda Suresh; 第25届学习理论年会论文集，PMLR 23:22.1-22.18

[摘要][下载 PDF]

基于核的测试与两样本问题的非渐近Bootstrap方法

Magalie Fromont，Béatrice Laurent，Matthieu Lerasle，Patricia Reynaud-Bouret; 第25届学习理论年会论文集，PMLR 23:23.1-23.23

[摘要][下载 PDF]

差分隐私在线学习

Prateek Jain，Pravesh Kothari，Abhradeep Thakurta; 第25届学习理论年会论文集，PMLR 23:24.1-24.34

[摘要][下载 PDF]

私有凸经验风险最小化和高维回归

Daniel Kifer, Adam Smith, Abhradeep Thakurta; 第25届学习理论年会论文集, PMLR 23:25.1-25.40

[abs][下载 PDF]

分布式学习、通信复杂度和隐私

Maria Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour; 第25届学习理论年会论文集, PMLR 23:26.1-26.22

[abs][下载 PDF]

线性属性的评分规则的特征描述

Jacob D. Abernethy, Rafael M. Frongillo; 第25届学习理论年会论文集, PMLR 23:27.1-27.13

[abs][下载 PDF]

多类实验的分散度和风险

Dario García-García, Robert C. Williamson; 第25届学习理论年会论文集, PMLR 23:28.1-28.20

[abs][下载 PDF]

分类问题中损失函数和不确定性集合之间的共轭性质

Takafumi Kanamori, Akiko Takeda, Taiji Suzuki; 第25届学习理论年会论文集, PMLR 23:29.1-29.23

[abs][下载 PDF]

学习区间的新界限及其对半监督学习的影响

David P. Helmbold, Philip M. Long; 第25届学习理论年会论文集, PMLR 23:30.1-30.15

[abs][下载 PDF]

DNF的适当等价性查询学习的紧界

Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco Servedio; 第25届学习理论年会论文集, PMLR 23:31.1-31.18

[abs][下载 PDF]

保持距离的嵌入，用于一般的n维流形

Nakul Verma; 第25届学习理论年会论文集, PMLR 23:32.1-32.28

[abs][下载 PDF]

混合模型和隐马尔可夫模型的方法

Animashree Anandkumar, Daniel Hsu, Sham M. Kakade; 第25届学习理论年会论文集, PMLR 23:33.1-33.34

[abs][下载 PDF]

一种用于带符号网络中链接分类的相关聚类方法

Nicoló Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella; 第25届学习理论年会论文集, PMLR 23:34.1-34.20

[abs][下载 PDF]

具有奇异性和边界的流形上图拉普拉斯算子的谱聚类

Kamalika Chaudhuri, Fan Chung, Alexander Tsiatas; 第25届学习理论年会论文集, PMLR 23:35.1-35.23

[abs][下载 PDF]

走向理解复杂空间：具有奇异性和边界的流形上的图拉普拉斯算子

Mikhail Belkin, Qichao Que, Yusu Wang, Xueyuan Zhou; 第25届学习理论年会论文集, PMLR 23:36.1-36.26

[abs][下载 PDF]

稀疏使用的字典的精确恢复

Daniel A. Spielman, Huan Wang, John Wright; 第25届学习理论年会论文集, PMLR 23:37.1-37.18

[abs][下载 PDF]

在线矩阵预测的近优算法

Elad Hazan, Satyen Kale, Shai Shalev-Shwartz; 第25届学习理论年会论文集, PMLR 23:38.1-38.13

[abs][下载 PDF]

多臂赌博问题的汤普森抽样的分析

Shipra Agrawal, Navin Goyal; 第25届学习理论年会论文集, PMLR 23:39.1-39.26

[abs][下载 PDF]

用于在MDP中导航的自主探索

Shiau Hong Lim, Peter Auer; 第25届学习理论年会论文集, PMLR 23:40.1-40.24

[abs][下载 PDF]

具有Bandit反馈的在线线性优化问题的极小极大策略

Sébastien Bubeck, Nicoló Cesa-Bianchi, Sham M. Kakade; 第25届学习理论年会论文集, PMLR 23:41.1-41.14

[abs][下载 PDF]

两全其美：随机和对抗性赌博

Sébastien Bubeck, Aleksandrs Slivkins; 第25届学习理论年会论文集, PMLR 23:42.1-42.23

[abs][下载 PDF]

开放问题：汤普森抽样的后悔界

Lihong Li, Olivier Chapelle; 第25届学习理论年会论文集, PMLR 23:43.1-43.3

[abs][下载 PDF]

开放问题：更好的在线逻辑回归界限

H. Brendan McMahan, Matthew Streeter; 第25届学习理论年会论文集, PMLR 23:44.1-44.3

[abs][下载 PDF]

开放问题：从静态快照中学习动态网络模型

Jan Ramon, Constantin Comendant; 第25届学习理论年会论文集, PMLR 23:45.1-45.3

[abs][下载 PDF]

开放问题：AdaBoost总是循环吗？

Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies; 第25届学习理论年会论文集, PMLR 23:46.1-46.4

[abs][下载 PDF]

开放问题：强凸随机梯度下降是否需要平均？

Ohad Shamir; 第25届学习理论年会论文集, PMLR 23:47.1-47.3

[abs][下载 PDF]