[编辑]

第125卷:学习理论会议,2020年7月9-12日,

[编辑]

编辑:Jacob Abernethy,Shivani Agarwal

[bib][citeproc]

2020年学习理论会议:前言

Jacob Abernethy,Shivani Agarwal; 第三十三次学习理论会议论文集, PMLR 125:1-2

领域压缩及其在随机最优分布式拟合优度检验中的应用

Jayadev Acharya,Clément L Canonne,Yanjun Han,Ziteng Sun,Himanshu Tyagi; 第三十三次学习理论会议论文集, PMLR 125:3-40

通信约束下分布式信号检测

Jayadev Acharya,Clément L Canonne,Himanshu Tyagi; 第三十三次学习理论会议论文集, PMLR 125:41-63

马尔可夫决策过程中的策略梯度方法的优化性和近似性

Alekh Agarwal,Sham M Kakade,Jason D Lee,Gaurav Mahajan; 第三十三次学习理论会议论文集, PMLR 125:64-66

基于生成模型的强化学习是最小最大最优的

Alekh Agarwal,Sham Kakade,Lin F. Yang; 第三十三次学习理论会议论文集, PMLR 125:67-83

从Nesterov估计序列到黎曼加速

Kwangjun Ahn,Suvrit Sra; 第三十三次学习理论会议论文集, PMLR 125:84-118

私有分类和在线预测的封闭性

Noga Alon,Amos Beimel,Shay Moran,Uri Stemmer; 第三十三次学习理论会议论文集, PMLR 125:119-152

分层聚类:0.585收入近似

Noga Alon,Yossi Azar,Danny Vainstein; 第三十三次学习理论会议论文集, PMLR 125:153-162

使用梯度下降的Winnowing

Ehsan Amid,Manfred K. Warmuth; 第三十三次学习理论会议论文集, PMLR 125:163-182

泛私有性一致性检验

Kareem Amin,Matthew Joseph,Jieming Mao; 第三十三次学习理论会议论文集, PMLR 125:183-218

追赶凸函数维度无关界限

C.J. Argue,Anupam Gupta,Guru Guruganesh; 第三十三次学习理论会议论文集, PMLR 125:219-241

非凸随机优化中的二阶信息:力量与局限性

Yossi Arjevani,Yair Carmon,John C. Duchi,Dylan J. Foster,Ayush Sekhari,Karthik Sridharan; 第三十三次学习理论会议论文集, PMLR 125:242-299

分布式非参数回归的数据驱动置信区间

Valeriy Avanesov; 第三十三次学习理论会议论文集, PMLR 125:300-322

在对抗扰动下估计主成分

Pranjal Awasthi,Xue Chen,Aravindan Vijayaraghavan; 第三十三次学习理论会议论文集, PMLR 125:323-362

主动局部学习

Arturs Backurs,Avrim Blum,Neha Gupta; 第三十三次学习理论会议论文集, PMLR 125:363-390

具有固定步长的交替梯度上升法的有限遗憾和循环

James P. Bailey,Gauthier Gidel,Georgios Piliouras; 第三十三次学习理论会议论文集, PMLR 125:391-407

用于对抗鲁棒分类的校准替代损失

Han Bao,Clay Scott,Masashi Sugiyama; 第三十三次学习理论会议论文集, PMLR 125:408-451

Polyak步长与动量复杂度保证

Mathieu Barré,Adrien Taylor,Alexandre d’Aspremont; 第三十三次学习理论会议论文集, PMLR 125:452-478

稀疏PCA中的自由能井和重叠间隙属性

Gérard Ben Arous,Alexander S. Wein,Ilias Zadik; 第三十三次学习理论会议论文集, PMLR 125:479-482

类似于Ornstein-Uhlenbeck过程驱动的深度神经网络的隐式正则化

Guy Blanc,Neha Gupta,Gregory Valiant,Paul Valiant; 第三十三次学习理论会议论文集, PMLR 125:483-513

玻尔兹曼机和Potts模型的身份测试的难度

Antonio Blanca,Zongchen Chen,Daniel Štefankovič,Eric Vigoda; 第三十三次学习理论会议论文集, PMLR 125:514-529

多玩家强盗中的自私鲁棒性和均衡

Etienne Boursier,Vianney Perchet; 第三十三次学习理论会议论文集, PMLR 125:530-581

适当学习、Helly数和最优SVM界限

Olivier Bousquet,Steve Hanneke,Shay Moran,Nikita Zhivotovskiy; 第三十三次学习理论会议论文集, PMLR 125:582-609

均匀稳定算法的更严格界限

Olivier Bousquet,Yegor Klochkov,Nikita Zhivotovskiy; 第三十三次学习理论会议论文集, PMLR 125:610-626

线性回归的梯度复杂度

Mark Braverman,Elad Hazan,Max Simchowitz,Blake Woodworth; 第三十三次学习理论会议论文集, PMLR 125:627-647

秘密泄露带来的可约性和统计-计算差距

Matthew Brennan, Guy Bresler; 第三十三届学习理论会议论文集, PMLR 125:648-847

神经网络的修正视角:表示、记忆和学习

Guy Bresler, Dheeraj Nagaraj; 第三十三届学习理论会议论文集, PMLR 125:848-901

ID3 学习平滑乘积分布中的 Juntas

Alon Brutzkus, Amit Daniely, Eran Malach; 第三十三届学习理论会议论文集, PMLR 125:902-915

无通信协调:双人多臂老虎机中的最优遗憾

Sébastien Bubeck, Thomas Budzinski; 第三十三届学习理论会议论文集, PMLR 125:916-939

如何困住梯度流

Sébastien Bubeck, Dan Mikulincer; 第三十三届学习理论会议论文集, PMLR 125:940-960

非随机多玩家多臂老虎机:具有碰撞信息的最佳速率,无碰撞信息的亚线性速率

Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke; 第三十三届学习理论会议论文集, PMLR 125:961-987

高度平滑的非平滑问题的最小化

Brian Bullins; 第三十三届学习理论会议论文集, PMLR 125:988-1030

通过 Boosting 实现高效、抗噪和私密学习

Mark Bun, Marco Leandro Carmosino, Jessica Sorrell; 第三十三届学习理论会议论文集, PMLR 125:1031-1077

一般一阶方法的估计误差

Michael Celentano, Andrea Montanari, Yuchen Wu; 第三十三届学习理论会议论文集, PMLR 125:1078-1141

查询学习中的界限

Hunter Chase, James Freitag; 第三十三届学习理论会议论文集, PMLR 125:1142-1160

学习具有少量相关维度的多项式

Sitan Chen, Raghu Meka; 第三十三届学习理论会议论文集, PMLR 125:1161-1227

形状约束对阈值老虎机问题的的影响

James Cheshire, Pierre Menard, Alexandra Carpentier; 第三十三届学习理论会议论文集, PMLR 125:1228-1275

Bures-Wasserstein 中心化问题的梯度下降算法

Sinho Chewi, Tyler Maunu, Philippe Rigollet, Austin J. Stromme; 第三十三届学习理论会议论文集, PMLR 125:1276-1304

使用 Logistic Loss 训练的宽两层神经网络梯度下降的隐式偏差

Lénaïc Chizat, Francis Bach; 第三十三届学习理论会议论文集, PMLR 125:1305-1338

ODE 启发分析用于解决流式 PCA 的生物版本 Oja 规则

Chi-Ning Chou, Mien Brabeeba Wang; 第三十三届学习理论会议论文集, PMLR 125:1339-1343

对未知未知情况的悲观态度激发保守主义

Michael K. Cohen, Marcus Hutter; 第三十三届学习理论会议论文集, PMLR 125:1344-1373

最优群组测试

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick; 第三十三届学习理论会议论文集, PMLR 125:1374-1388

具有稳定和私密预测的 PAC 学习

Yuval Dagan, Vitaly Feldman; 第三十三届学习理论会议论文集, PMLR 125:1389-1410

随机凸优化的高概率保证

Damek Davis, Dmitriy Drusvyatskiy; 第三十三届学习理论会议论文集, PMLR 125:1411-1427

Halpern 迭代用于求解单调包含和变分不等式的近优解和无参数解

Jelena Diakonikolas; 第三十三届学习理论会议论文集, PMLR 125:1428-1451

ReLU 回归的逼近方案

Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi; 第三十三届学习理论会议论文集, PMLR 125:1452-1485

在结构化分布下学习具有质量噪声的半空间

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis; 第三十三届学习理论会议论文集, PMLR 125:1486-1513

学习单隐藏层 ReLU 网络的算法和 SQ 下界

Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis; 第三十三届学习理论会议论文集, PMLR 125:1514-1539

隐藏最近邻图的一致恢复阈值

Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang; 第三十三届学习理论会议论文集, PMLR 125:1540-1553

具有函数逼近和低贝尔曼秩的马尔可夫决策过程中的学习根 n-遗憾

Kefan Dong, Jian Peng, Yining Wang, Yuan Zhou; 第三十三届学习理论会议论文集, PMLR 125:1554-1557

多边损失的嵌入维度

Jessie Finocchiaro, Rafael Frongillo, Bo Waggoner; 第三十三届学习理论会议论文集, PMLR 125:1558-1585

截断布尔乘积分布的有效参数估计

Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos; 第三十三届学习理论会议论文集, PMLR 125:1586-1600

通过量子扩张为 Tyler 的 M 估计量提供严格保证

William Cole Franks, Ankur Moitra; 第三十三届学习理论会议论文集, PMLR 125:1601-1632

从树匹配到稀疏图对齐

Luca Ganassali, Laurent Massoulié; 第三十三届学习理论会议论文集, PMLR 125:1633-1665

具有低秩投影的凸低秩矩阵问题的随机梯度下降的收敛性

Dan Garber; 第三十三届学习理论会议论文集, PMLR 125:1666-1681

高维凸惩罚线性回归超越高斯矩阵的渐近误差

Cédric Gerbelot, Alia Abbara, Florent Krzakala; 第三十三届学习理论会议论文集, PMLR 125:1682-1713

边际稳定系统中的无后悔预测

Udaya Ghai, Holden Lee, Karan Singh, Cyril Zhang, Yi Zhang; 第三十三届学习理论会议论文集, PMLR 125:1714-1757

光滑凸-凹鞍点问题中,最后迭代比平均迭代慢

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman Ozdaglar; 第三十三届学习理论会议论文集, PMLR 125:1758-1784

局部私有假设选择

Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang; 第三十三届学习理论会议论文集, PMLR 125:1785-1816

Bessel 平滑和多分布属性估计

Yi Hao, Ping Li; 第三十三届学习理论会议论文集, PMLR 125:1817-1876

更快的无投影在线学习

Elad Hazan, Edgar Minasyan; 第三十三届学习理论会议论文集, PMLR 125:1877-1893

最小化星凸函数及超越的近优方法

Oliver Hinder, Aaron Sidford, Nimit Sohoni; 第三十三届学习理论会议论文集, PMLR 125:1894-1938

用于稀疏 PCA 的贪婪随时算法

Guy Holtzman, Adam Soffer, Dan Vilenchik; 第三十三届学习理论会议论文集, PMLR 125:1939-1956

具有比较查询的抗噪、可靠的活跃分类

Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan; 第三十三届学习理论会议论文集, PMLR 125:1957-2006

平滑上下文强盗:弥合参数和不可微后悔制度

Yichun Hu, Nathan Kallus, Xiaojie Mao; 第三十三届学习理论会议论文集, PMLR 125:2007-2010

推断有限群体的特征

Soham Jana, Yury Polyanskiy, Yihong Wu; 第三十三届学习理论会议论文集, PMLR 125:2011-2033

线性回归对抗训练中的精确权衡

Adel Javanmard, Mahdi Soltanolkotabi, Hamed Hassani; 第三十三届学习理论会议论文集, PMLR 125:2034-2078

协变量漂移下的鲁棒因果推断,通过最坏情况亚群体处理效应

Sookyo Jeong, Hongseok Namkoong; 第三十三届学习理论会议论文集, PMLR 125:2079-2084

在线学习中的向量成本和背包问题的强盗

Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi; 第三十三届学习理论会议论文集, PMLR 125:2085-2108

梯度下降遵循一般损失的正则化路径

Ziwei Ji, Miroslav Dudík, Robert E. Schapire, Matus Telgarsky; 第三十三届学习理论会议论文集, PMLR 125:2109-2136

具有线性函数逼近的强化学习的证明效率

Chi Jin, Zhuoran Yang, Zhaoran Wang, Michael I Jordan; 第三十三届学习理论会议论文集, PMLR 125:2137-2143

具有马尔可夫噪声的线性两时间尺度随机逼近的有限时间分析

Maxim Kaledin, Eric Moulines, Alexey Naumov, Vladislav Tadic, Hoi-To Wai; 第三十三届学习理论会议论文集, PMLR 125:2144-2203

重尾分布的均值估计的隐私保护

Gautam Kamath, Vikrant Singhal, Jonathan Ullman; 第三十三届学习理论会议论文集, PMLR 125:2204-2235

近似就足够了:概率变体维度和边缘复杂度

Pritish Kamath, Omar Montasser, Nathan Srebro; 第三十三届学习理论会议论文集, PMLR 125:2236-2262

私有学习阈值:缩小指数差距

Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer; 第三十三届学习理论会议论文集, PMLR 125:2263-2285

具有向量成本的在线学习和背包问题的强盗

Thomas Kesselheim, Sahil Singla; 第三十三届学习理论会议论文集, PMLR 125:2286-2305

使用深度窄网络的通用逼近

Patrick Kidger, Terry Lyons; 第三十三届学习理论会议论文集, PMLR 125:2306-2327

线性部分监控的信息引导采样

Johannes Kirschner, Tor Lattimore, Andreas Krause; 第三十三届学习理论会议论文集, PMLR 125:2328-2369

专家建议预测的新基于势的界限

Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang; 第三十三届学习理论会议论文集, PMLR 125:2370-2405

关于最小二乘法在凸体估计中的次优性

Gil Kur, Alexander Rakhlin, Adityanand Guntuboyina; 第三十三届学习理论会议论文集, PMLR 125:2406-2424

EM 算法在学习良好分离高斯混合模型中的样本最优性

Jeongyeol Kwon, Constantine Caramanis; 第三十三届学习理论会议论文集, PMLR 125:2425-2487

部分监控中的优化探索

Tor Lattimore, Csaba Szepesvári; 第三十三届学习理论会议论文集, PMLR 125:2488-2515

关于具有图反馈的 Bandit 问题的的小损失界限的更深入研究

Chung-Wei Lee, Haipeng Luo, Mengxiao Zhang; 第三十三届学习理论会议论文集, PMLR 125:2516-2564

Logsmooth 梯度浓度和 Metropolis-Hastings 蒙特卡洛算法中更严格的运行时限

Yin Tat Lee, Ruoqi Shen, Kevin Tian; 第三十三届学习理论会议论文集, PMLR 125:2565-2597

用于均值估计的快速谱算法,具有亚高斯速率

Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang; 第三十三届学习理论会议论文集, PMLR 125:2598-2612

超越 NTK 的过度参数化两层神经网络的学习

Yuanzhi Li, Tengyu Ma, Hongyang R. Zhang; 第三十三届学习理论会议论文集, PMLR 125:2613-2682

关于最小范数插值器的多重下降和核的限制性低等距性

Tengyuan Liang, Alexander Rakhlin, Xiyu Zhai; 第三十三届学习理论会议论文集, PMLR 125:2683-2711

在子集信号模型中学习纠缠的单样本高斯分布

Yingyu Liang, Hui Yuan; 第三十三届学习理论会议论文集, PMLR 125:2712-2737

用于 Minimax 优化的近乎最优算法

Tianyi Lin, Chi Jin, Michael I. Jordan; 第三十三届学习理论会议论文集, PMLR 125:2738-2779

在众包和秩聚合中估计非参数模型的更好算法

Allen Liu, Ankur Moitra; 第三十三届学习理论会议论文集, PMLR 125:2780-2829

组合多臂 Bandit 问题的严格下界

Nadav Merlis, Shie Mannor; 第三十三届学习理论会议论文集, PMLR 125:2830-2857

在线学习中的 Lipschitz 和比较器范数自适应性

Zakaria Mhammedi, Wouter M. Koolen; 第三十三届学习理论会议论文集, PMLR 125:2858-2887

高斯图模型的学习信息理论最优性

Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov; 第三十三届学习理论会议论文集, PMLR 125:2888-2909

相位转换与电路复杂度之间的平行性?

Ankur Moitra, Elchanan Mossel, Colin Sandon; 第三十三届学习理论会议论文集, PMLR 125:2910-2946

关于线性随机逼近:精细的 Polyak-Ruppert 和非渐近集中

Wenlong Mou, Chris Junchi Li, Martin J Wainwright, Peter L Bartlett, Michael I Jordan; 第三十三届学习理论会议论文集, PMLR 125:2947-2997

将可学习性扩展到辅助输入密码原语和 Meta-PAC 学习

Mikito Nanashima; 第三十三届学习理论会议论文集, PMLR 125:2998-3029

具有弃权的在线预测的快速速率

Gergely Neu, Nikita Zhivotovskiy; 第三十三届学习理论会议论文集, PMLR 125:3030-3048

用于对抗线性上下文 Bandit 问题的有效且鲁棒的算法

Gergely Neu, Julia Olkhovskaya; 第三十三届学习理论会议论文集, PMLR 125:3049-3068

具有对角线约束的半定规划的 $\widetilde\mathcal{O}(m/\varepsilon^3.5)$-成本算法

Yin Tat Lee, Swati Padmanabhan; 第三十三届学习理论会议论文集, PMLR 125:3069-3119

昂贵的零阶 Oracle

Renato Paes Leme, Jon Schneider; 第三十三届学习理论会议论文集, PMLR 125:3120-3132

在随机项目成本下的自适应子模最大化

Srinivasan Parthasarathy; 第三十三届学习理论会议论文集, PMLR 125:3133-3151

用于半 Bandit 问题的协方差自适应算法,应用于稀疏结果

Pierre Perrault, Michal Valko, Vianney Perchet; 第三十三届学习理论会议论文集, PMLR 125:3152-3184

异步随机逼近和 $Q$-学习的有限时间分析

Guannan Qu, Adam Wierman; 第三十三届学习理论会议论文集, PMLR 125:3185-3205

可列表解码的子空间恢复

Prasad Raghavendra, Morris Yau; 第三十三届学习理论会议论文集, PMLR 125:3206-3226

Tsallis-INF 用于多臂 Bandit 问题的解耦探索和利用

Chloé Rouyer, Yevgeny Seldin; 第三十三届学习理论会议论文集, PMLR 125:3227-3249

具有随机洗牌的 SGD 效果如何?

Itay Safran, Ohad Shamir; 第三十三届学习理论会议论文集, PMLR 125:3250-3284

单位球上均匀分布的感知器算法的近乎最优变体

Marco Schmalhofer; 第三十三届学习理论会议论文集, PMLR 125:3285-3295

Logistic 回归遗憾:问题是什么?

Gil I Shamir; 第三十三届学习理论会议论文集, PMLR 125:3296-3319

非随机控制的不良学习

Max Simchowitz, Karan Singh, Elad Hazan; 第三十三届学习理论会议论文集, PMLR 125:3320-3436

通过条件互信息推理泛化能力

Thomas Steinke, Lydia Zakynthinou; 第三十三届学习理论会议论文集, PMLR 125:3437-3452

高维空间中树和森林的估计与推断

Vasilis Syrgkanis, Manolis Zampetakis; 第三十三届学习理论会议论文集, PMLR 125:3453-3454

高维空间中高斯向量的平衡

Paxton Turner, Raghu Meka, Philippe Rigollet; 第三十三届学习理论会议论文集, PMLR 125:3455-3486

用于识别线性动态系统的主动学习

Andrew Wagenmaker, Kevin Jamieson; 第三十三届学习理论会议论文集, PMLR 125:3487-3582

提示一下:如何在上下文强盗中利用损失预测器?

Chen-Yu Wei, Haipeng Luo, Alekh Agarwal; 第三十三届学习理论会议论文集, PMLR 125:3583-3634

过度参数化模型中的核和丰富区域

Blake Woodworth, Suriya Gunasekar, Jason D. Lee, Edward Moroshko, Pedro Savarese, Itay Golan, Daniel Soudry, Nathan Srebro; 第三十三届学习理论会议论文集, PMLR 125:3635-3673

使用函数逼近和相关均衡学习零和同时移动马尔可夫博弈

Qiaomin Xie, Yudong Chen, Zhaoran Wang, Zhuoran Yang; 第三十三届学习理论会议论文集, PMLR 125:3674-3682

用于在图上估计梯度稀疏参数的树投影梯度下降

Sheng Xu, Zhou Fan, Sahand Negahban; 第三十三届学习理论会议论文集, PMLR 125:3683-3708

非渐近分析用于非参数检验

Yun Yang, Zuofeng Shang, Guang Cheng; 第三十三届学习理论会议论文集, PMLR 125:3709-3755

使用梯度方法学习单个神经元

Gilad Yehudai, Shamir Ohad; 第三十三届学习理论会议论文集, PMLR 125:3756-3786

马哈拉诺比斯硬阈值处理的近乎非膨胀界限

Xiao-Tong Yuan, Ping Li; 第三十三届学习理论会议论文集, PMLR 125:3787-3813

镜像朗之万蒙特卡洛的 Wasserstein 控制

Kelvin Shuangjian Zhang, Gabriel Peyré, Jalal Fadili, Marcelo Pereyra; 第三十三届学习理论会议论文集, PMLR 125:3814-3841

开放问题:上下文强盗的模型选择

Dylan J. Foster, Akshay Krishnamurthy, Haipeng Luo; 第三十三届学习理论会议论文集, PMLR 125:3842-3846

开放问题:恒定维度中 SGD 的严格收敛性

Tomer Koren, Shahar Segal; 第三十三届学习理论会议论文集, PMLR 125:3847-3851

开放问题:超图种植团簇检测的平均情况下的困难性

Yuetian Luo, Anru R Zhang; 第三十三届学习理论会议论文集, PMLR 125:3852-3856

开放问题:VC 学习的信息复杂度

Thomas Steinke, Lydia Zakynthinou; 第三十三届学习理论会议论文集, PMLR 125:3857-3863

开放问题:快速和最优在线投资组合选择

Tim Van Erven, Dirk Van der Hoeven, Wojciech Kotłowski, Wouter M. Koolen; 第三十三届学习理论会议论文集, PMLR 125:3864-3869

订阅 通过 RSS