算法学习理论 ALT 2018：前言

Mehryar Mohri，Karthik Sridharan; 算法学习理论会议论文集, PMLR 83:1-2

[摘要][下载PDF]

具有固定置信度的无限臂赌博模型中的纯探索

Maryam Aziz，Jesse Anderton，Emilie Kaufmann，Javed Aslam; 算法学习理论会议论文集, PMLR 83:3-24

[摘要][下载PDF]

使用少量信息的学习器

Raef Bassily，Shay Moran，Ido Nachum，Jonathan Shafer，Amir Yehudayoff; 算法学习理论会议论文集, PMLR 83:25-55

[摘要][下载PDF]

多玩家赌博问题的重访

Lilian Besson，Emilie Kaufmann; 算法学习理论会议论文集, PMLR 83:56-92

[摘要][下载PDF]

用于估计缺陷数量的自适应群测试算法

Nader H. Bshouty，Vivian E. Bshouty-Hurani，George Haddad，Thomas Hashem，Fadi Khoury，Omar Sharafy; 算法学习理论会议论文集, PMLR 83:93-110

[摘要][下载PDF]

多臂赌博中的稀疏性、方差和曲率

Sébastien Bubeck，Michael Cohen，Yuanzhi Li; 算法学习理论会议论文集, PMLR 83:111-127

[摘要][下载PDF]

具有有效损失范围的赌博后悔值缩放

Nicolò Cesa-Bianchi，Ohad Shamir; 算法学习理论会议论文集, PMLR 83:128-151

[摘要][下载PDF]

${H}-着色的结构学习

Antonio Blanca，Zongchen Chen，Daniel Štefankovič，Eric Vigoda; 算法学习理论会议论文集, PMLR 83:152-185

[摘要][下载PDF]

Langevin MCMC 在 KL 散度的收敛性

Xiang Cheng，Peter Bartlett; 算法学习理论会议论文集, PMLR 83:186-211

[摘要][下载PDF]

通过局部共识进行排序中值回归：学习排序

Stephan Clémençon，Anna Korba，Eric Sibony; 算法学习理论会议论文集, PMLR 83:212-245

[摘要][下载PDF]

坐标下降对决：原始还是对偶？

Dominik Csiba，Peter Richtárik; 算法学习理论会议论文集, PMLR 83:246-267

[摘要][下载PDF]

具有半赌博反馈的更好的资源分配算法

Yuval Dagan，Crammer Koby; 算法学习理论会议论文集, PMLR 83:268-320

[摘要][下载PDF]

未扰动：超越 Davis-Kahan 的谱分析

Justin Eldridge，Mikhail Belkin，Yusu Wang; 算法学习理论会议论文集, PMLR 83:321-358

[摘要][下载PDF]

有限反馈决策

Danielle Ensign，Frielder Sorelle，Neville Scott，Scheidegger Carlos，Venkatasubramanian Suresh; 算法学习理论会议论文集, PMLR 83:359-367

[摘要][下载PDF]

多类分类的鲁棒推断

Uriel Feige，Yishay Mansour，Robert E. Schapire; 算法学习理论会议论文集, PMLR 83:368-386

[摘要][下载PDF]

用于保护局部隐私的损坏赌博机

Pratik Gajane，Tanguy Urvoy，Emilie Kaufmann; 算法学习理论会议论文集, PMLR 83:387-412

[摘要][下载PDF]

关于有界射验验证器、比较器和标准化器对归纳推理中可学习性的帮助

Ziyuan Gao，Sanjay Jain，Frank Stephan，Thomas Zeugmann; 算法学习理论会议论文集, PMLR 83:413-437

[摘要][下载PDF]

基于平滑敏感性的差分隐私 PCA 方法

Alon Gonem，Ram Gilad-Bachrach; 算法学习理论会议论文集, PMLR 83:438-450

[摘要][下载PDF]

通过指数凹性进行无维信息集中

Ya-ping Hsieh，Volkan Cevher; 算法学习理论会议论文集, PMLR 83:451-469

[摘要][下载PDF]

具有大字母表的无记忆源的 minimax 最优贝叶斯混合

Elias Jääsaari，Janne Leppä-aho，Tomi Silander，Teemu Roos; 算法学习理论会议论文集, PMLR 83:470-488

[摘要][下载PDF]

使用随机线性分类器的决策树学习

Tom Jurgenson，Yishay Mansour; 算法学习理论会议论文集, PMLR 83:489-528

[摘要][下载PDF]

配备武器的赌徒

Nathan Kallus; 算法学习理论会议论文集, PMLR 83:529-546

[摘要][下载PDF]

具有平滑决策边界的主动学习的自适应策略

Andrea Locatelli，Alexandra Carpentier，Samory Kpotufe; 算法学习理论会议论文集, PMLR 83:547-571

[摘要][下载PDF]

在$p$-破坏攻击下的学习

Saeed Mahloujifar，Dimitrios I. Diochnos，Mohammad Mahmoody; 算法学习理论会议论文集, PMLR 83:572-596

[摘要][下载PDF]

具有连续旁信息的马尔可夫决策过程

Aditya Modi, Nan Jiang, Satinder Singh, Ambuj Tewari; 算法学习理论会议论文集, PMLR 83:597-618

[abs][下载 PDF]

用于集中式和局部模型的聚类算法

Kobbi Nissim, Uri Stemmer; 算法学习理论会议论文集, PMLR 83:619-653

[abs][下载 PDF]

关于相似性预测和成对聚类

Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster; 算法学习理论会议论文集, PMLR 83:654-681

[abs][下载 PDF]

基于概率 Lipschitz 性的多任务核学习

Anastasia Pentina, Shai Ben-David; 算法学习理论会议论文集, PMLR 83:682-701

[abs][下载 PDF]

通过扩展公式在线学习组合对象

Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan; 算法学习理论会议论文集, PMLR 83:702-724

[abs][下载 PDF]

具有协变量的多臂老虎机 K-最近邻 UCB 算法

Henry Reeve, Joe Mellor, Gavin Brown; 算法学习理论会议论文集, PMLR 83:725-752

[abs][下载 PDF]

在对数损失下使用编码侧信息的顺序预测

Yanina Shkel, Maxim Raginsky, Sergio Verdú; 算法学习理论会议论文集, PMLR 83:753-769

[abs][下载 PDF]

MDP 中无折扣强化学习的方差感知后悔界限

Mohammad Sadegh Talebi, Odalric-Ambrym Maillard; 算法学习理论会议论文集, PMLR 83:770-805

[abs][下载 PDF]

高效的坐标方式前导特征向量计算

Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro; 算法学习理论会议论文集, PMLR 83:806-820

[abs][下载 PDF]

有噪声排序的 minimax 速率和高效算法

Cheng Mao, Jonathan Weed, Philippe Rigollet; 算法学习理论会议论文集, PMLR 83:821-847

[abs][下载 PDF]