2019年算法学习理论：前言

Aurélien Garivier，Satyen Kale; 第30届算法学习理论国际会议论文集, PMLR 98:1-2

[abs][下载PDF]

基于边缘检测查询的图学习

Hasan Abasi，Bshouty Nader; 第30届算法学习理论国际会议论文集, PMLR 98:3-30

[abs][下载PDF]

$L_q$ 稳定学习规则的指数级Efron-Stein不等式

Karim Abou-Moustafa，Csaba Szepesvári; 第30届算法学习理论国际会议论文集, PMLR 98:31-63

[abs][下载PDF]

降维和（桶）排序：一种质量运输方法

Mastane Achab，Anna Korba，Stephan Clémençon; 第30届算法学习理论国际会议论文集, PMLR 98:64-93

[abs][下载PDF]

自适应拒绝抽样的 minimax 近优算法

Juliette Achddou，Joseph Lam-Weil，Alexandra Carpentier，Gilles Blanchard; 第30届算法学习理论国际会议论文集, PMLR 98:94-126

[abs][下载PDF]

高度相关变量上单项式的属性高效学习

Alexandr Andoni，Rishabh Dudeja，Daniel Hsu，Kiran Vodrahalli; 第30届算法学习理论国际会议论文集, PMLR 98:127-161

[abs][下载PDF]

鲁棒学习的改进泛化界限

Idan Attias，Aryeh Kontorovich，Yishay Mansour; 第30届算法学习理论国际会议论文集, PMLR 98:162-183

[abs][下载PDF]

一种简单、无参数且自适应的最小局部平滑性假设下的优化方法

Peter L. Bartlett，Victor Gabillon，Michal Valko; 第30届算法学习理论国际会议论文集, PMLR 98:184-206

[abs][下载PDF]

从成员查询中自适应精确学习决策树

Nader H. Bshouty，Catherine A. Haddad-Zaknoon; 第30届算法学习理论国际会议论文集, PMLR 98:207-234

[abs][下载PDF]

跨任务泛化：线性表示学习的有效算法

Brian Bullins，Elad Hazan，Adam Kalai，Roi Livni; 第30届算法学习理论国际会议论文集, PMLR 98:235-246

[abs][下载PDF]

具有有限数量未知估值的动态定价

Nicolò Cesa-Bianchi，Tommaso Cesari，Vianney Perchet; 第30届算法学习理论国际会议论文集, PMLR 98:247-273

[abs][下载PDF]

完全和部分信息下的在线非加性路径学习

Corinna Cortes，Vitaly Kuznetsov，Mehryar Mohri，Holakou Rahmanian，Manfred Warmuth; 第30届算法学习理论国际会议论文集, PMLR 98:274-299

[abs][下载PDF]

用于高效非凸约束优化的双人游戏

Andrew Cotter，Heinrich Jiang，Karthik Sridharan; 第30届算法学习理论国际会议论文集, PMLR 98:300-332

[abs][下载PDF]

竞争比与遗憾最小化：兼顾两者的最佳方案

Amit Daniely，Yishay Mansour; 第30届算法学习理论国际会议论文集, PMLR 98:333-368

[abs][下载PDF]

对于所有统一可证伪 CSP，共轭学习的困难性

Alexander Durgin，Brendan Juba; 第30届算法学习理论国际会议论文集, PMLR 98:369-382

[abs][下载PDF]

极限学习等价结构

Ekaterina Fokina，Timo Kötzing，Luca San Mauro; 第30届算法学习理论国际会议论文集, PMLR 98:383-403

[abs][下载PDF]

$\mathbb{R}^d$ 上用于平方损失的顺序线性回归问题的统一拉普拉斯浓度和非渐近延迟界限

Pierre Gaillard，Sébastien Gerchinovitz，Malo Huard，Gilles Stoltz; 第30届算法学习理论国际会议论文集, PMLR 98:404-432

[abs][下载PDF]

通过统一的 PAC-Bayesian-Rademacher-Shtarkov-MDL 复杂度获得紧的超额风险界限

Peter D. Grünwald，Nishant A. Mehta; 第30届算法学习理论国际会议论文集, PMLR 98:433-465

[abs][下载PDF]

实值学习者的样本压缩

Steve Hanneke，Aryeh Kontorovich，Menachem Sadigurschi; 第30届算法学习理论国际会议论文集, PMLR 98:466-488

[abs][下载PDF]

使用样本压缩方案的无知学习的尖锐下界

Steve Hanneke，Aryeh Kontorovich; 第30届算法学习理论国际会议论文集, PMLR 98:489-505

[abs][下载PDF]

最佳无协作教学

David Kirkpatrick，Hans U. Simon，Sandra Zilles; 第30届算法学习理论国际会议论文集, PMLR 98:506-528

[abs][下载PDF]

清理邻域：对抗部分监控的完整分类

Tor Lattimore，Csaba Szepesvári; 第30届算法学习理论国际会议论文集, PMLR 98:529-556

[abs][下载PDF]

具有局部观测的在线影响力最大化

Gábor Lugosi，Gergely Neu，Julia Olkhovskaya; 第30届算法学习理论国际会议论文集, PMLR 98:557-580

[abs][下载PDF]

对抗鲁棒学习能否利用计算难度？

Saeed Mahloujifar，Mohammad Mahmoody; 第30届算法学习理论国际会议论文集, PMLR 98:581-609

[abs][下载PDF]

顺序变化点检测：扫描统计的拉普拉斯浓度和非渐近延迟界限

Odalric-Ambrym Maillard; 第30届算法学习理论国际会议论文集, PMLR 98:610-632

[abs][下载 PDF]

学习的平均情况信息复杂度

Ido Nachum, Amir Yehudayoff; 第30届算法学习理论国际会议论文集, PMLR 98:633-646

[abs][下载 PDF]

稀疏性下极小极大估计与极小极大支持恢复的相互作用

Mohamed Ndaoud; 第30届算法学习理论国际会议论文集, PMLR 98:647-668

[abs][下载 PDF]

具有潜在条件高斯变量的Ising模型

Frank Nussbaum, Joachim Giesen; 第30届算法学习理论国际会议论文集, PMLR 98:669-681

[abs][下载 PDF]

利用广义Blanchard-Lee-Scott估计器中混合比例估计的几何结构

Henry Reeve, Ata Kabán; 第30届算法学习理论国际会议论文集, PMLR 98:682-699

[abs][下载 PDF]

Plackett-Luce模型中的PAC对抗强盗

Aadirupa Saha, Aditya Gopalan; 第30届算法学习理论国际会议论文集, PMLR 98:700-737

[abs][下载 PDF]

用于最优领域自适应的广义Neyman-Pearson准则

Clayton Scott; 第30届算法学习理论国际会议论文集, PMLR 98:738-761

[abs][下载 PDF]

没有度量的通用并行优化

Xuedong Shang, Emilie Kaufmann, Michal Valko; 第30届算法学习理论国际会议论文集, PMLR 98:762-788

[abs][下载 PDF]

差分隐私线性回归中的旧技术

Or Sheffet; 第30届算法学习理论国际会议论文集, PMLR 98:789-827

[abs][下载 PDF]

PeerReview4All：同行评审中公平准确的评审员分配

Ivan Stelmakh, Nihar B. Shah, Aarti Singh; 第30届算法学习理论国际会议论文集, PMLR 98:828-856

[abs][下载 PDF]

具有大批次的不确定性非凸优化

Weiran Wang, Nathan Srebro; 第30届算法学习理论国际会议论文集, PMLR 98:857-882

[abs][下载 PDF]

具有稀疏性约束的在线线性优化

Jun-Kun Wang, Chi-Jen Lu, Shou-De Lin; 第30届算法学习理论国际会议论文集, PMLR 98:883-897

[abs][下载 PDF]

通过多项式逼近进行非交互局部隐私线性模型学习

Di Wang, Adam Smith, Jinhui Xu; 第30届算法学习理论国际会议论文集, PMLR 98:898-903

[abs][下载 PDF]

遍历马尔可夫链的极小极大学习

Geoffrey Wolfer, Aryeh Kontorovich; 第30届算法学习理论国际会议论文集, PMLR 98:904-930

[abs][下载 PDF]