[编辑]

第178卷:学习理论会议,2022年7月2-5日,英国伦敦

[编辑]

编辑:Po-Ling Loh,Maxim Raginsky

[围兜][城市规划署]

2022年学习理论会议:前言

波林洛,马克西姆·拉金斯基;第三十五届学习理论会议记录,PMLR 178:i-ii

从庞加莱到Log-Sobolev的朗之万蒙特卡罗分析

Sinho Chewi、Murat A Erdogdu、Mufan Li、Ruoqi Shen、Shunshi Zhang;第三十五届学习理论会议记录,PMLR 178:1-2

基于优化的神经网络分离

伊泰·萨夫兰,杰森·李;第三十五届学习理论会议记录,PMLR 178:3-64

镜像下降再次打击:无限噪声方差下的最优随机凸优化

Nuri Mert Vural、Lu Yu、Krishna Balasubramanian、Stanislav Volgushev、Murat A Erdogdu;第三十五届学习理论会议记录,PMLR 178:65-102

基于梯度罚的Wasserstein GANs计算拥塞传输

特里斯坦·米尔恩(Tristan Milne)、阿德里安·纳奇曼(Adrian I Nachman);第三十五届学习理论大会论文集,PMLR 178:103-129

随机图的鲁棒估计

贾亚德夫·阿查里亚(Jayadev Acharya)、阿尤什·贾恩(Ayush Jain)、高塔姆·卡马特(Gautam Kamath)、阿南达·瑟尔塔·苏雷什(Ananda Theertha Suresh)、张焕余;第三十五届学习理论会议记录,PMLR 178:130-166

学习图划分的严格查询复杂性边界

刘锡之、沙彦慕克吉;第三十五届学习理论会议记录,PMLR 178:167-181

推动投资组合和量子态在线学习的效率——远离帕累托边界

朱利安·齐默特、纳曼·阿加瓦尔、萨蒂恩·凯尔;第三十五届学习理论会议记录,下午:178:182-226

基于高斯先验的聚合浅层神经网络的风险界

Laura Tinsi,Arnak Dalalyan;第三十五届学习理论会议记录,PMLR 178:227-253

内核方法学习速度快的优点

Gaspard Beugnot、Julien Mairal、Alessandro Rudi;第三十五届学习理论会议记录,PMLR 178:254-282

高斯边缘半空间不可知学习交集的近最优统计查询下限

Daniel J Hsu、Clayton H Sanford、Rocco Servedio、Emmanuuil Vasileios Vlatakis Gkaragkounis;第三十五届学习理论会议记录,PMLR 178:283-312

SGD的自适应能力:具有无界梯度和仿射方差的自调整步长

Matthew Faw、Isidoros Tziotis、Constantine Caramanis、Aryan Mokhtari、Sanjay Shakkottai、Rachel Ward;第三十五届学习理论会议记录,PMLR 178:313-355

无方差最优均值估计

Yeshwanth Cherapanamjeri、Nilesh Tripuraneni、Peter Bartlett、Michael Jordan;第三十五届学习理论会议记录,PMLR 178:356-357

超越无悔:依赖实例的PAC强化学习

Andrew J Wagenmaker、Max Simchowitz、Kevin Jamieson;第三十五届学习理论会议记录,PMLR 178:358-418

学习低阶超图

Eric Balkanski、Oussama Hanguir、Shatian Wang;第三十五届学习理论会议记录,PMLR 178:419-420

深度和特征学习对神经网络鉴别器非常有益

卡尔斯·多明戈·恩里奇;第三十五届学习理论会议记录,PMLR 178:421-447

良性过度拟合的内隐偏差

奥哈德·沙米尔;第三十五届学习理论会议记录,PMLR 178:448-478

损失有限的通用在线学习:简化为二进制分类

莫伊斯·布兰查德(Moise Blanchard)、罗曼·考森(Romain Cosson);第三十五届学习理论大会论文集,PMLR 178:479-495

负曲率阻碍了强测地凸优化的加速,即使有精确的一阶预言

克里斯托弗·克里斯蒂埃洛(Christopher Criscitiello)、尼古拉斯·博马尔(Nicolas Boumal);第三十五届学习理论会议记录,PMLR 178:496-542

迭代优势消除的多智能体学习:形式障碍和新算法

吴继邦、徐海峰、范瑶;第三十五届学习理论会议记录,PMLR 178:543-543

无界Gaussian的私有计算效率估计

Gautam Kamath、Argyris Mouzakis、Vikrant Singhal、Thomas Steinke、Jonathan Ullman;第三十五届学习理论会议记录,PMLR 178:544-572

分布测试中容差的代价

克莱门特·卡农(Clement L Canonne)、阿尤什·贾恩(Ayush Jain)、乔塔姆·卡马特(Gautam Kamath)、杰里·李(Jerry Li);第三十五届学习理论会议记录,PMLR 178:573-624

一种区分隐私的有界噪声机制

吉尔·库尔·尤瓦尔·达根;第三十五届学习理论会议记录,PMLR 178:625-661

学习度量损失

Dan Tsir Cohen、Aryeh Kontorovich;第三十五届学习理论大会论文集,PMLR 178:662-700

多项式网络到高斯过程的收敛速度

亚当·克鲁科夫斯基;第三十五届学习理论会议记录,PMLR 178:701-722

稳定凸松弛的私有稳健估计

Pravesh Kothari、Pasin Manurangsi、Ameya Velingker;第三十五届学习理论会议记录,PMLR 178:723-777

变分不等式方法的随机方差约简

艾哈迈特·阿拉卡奥格鲁(Ahmet Alacaoglu)、尤拉·马利茨基(Yura Malitsky);第三十五届学习理论会议记录,电话:178:778-816

福克-普朗克方程的自洽性

沈泽邦、王振福、萨蒂恩·卡莱、亚历杭德罗·里贝罗、阿明·卡巴西、哈米德·哈萨尼;第三十五届学习理论会议记录,PMLR 178:817-841

单调学习

Olivier J Bousquet、Amit Daniely、Haim Kaplan、Yishay Mansour、Shay Moran、Uri Stemmer;第三十五届学习理论会议记录,PMLR 178:842-866

用黑盒建议追踪凸体和函数

Nicolas Christianson、Tinashe Handina、Adam Wierman;第三十五届学习理论会议记录,PMLR 178:867-908

ROOT-SGD:单一算法中的尖锐非渐近性和渐近效率

Chris Junchi Li、Wenlong Mou、Martin Wainwright、Michael Jordan;第三十五届学习理论会议记录,PMLR 178:909-981

随机最短路径的策略优化

陈丽玉、罗海鹏、阿维夫·罗森博格;第三十五届学习理论会议记录,PMLR 178:982-1046

带Massart噪声学习半空间的最优SQ下界

拉贾·纳赛尔(Rajai Nasser)、斯特凡·蒂格尔(Stefan Tiegel);第三十五届学习理论会议记录,PMLR 178:1047-1074

学习Gaussians及其后的私有和多项式时间算法

哈桑·阿什蒂亚尼,克里斯托弗·利奥;第三十五届学习理论会议记录,PMLR 178:1075-1076

通用在线学习:一个乐观的通用学习规则

莫伊斯·布兰查德;第三十五届学习理论会议记录,PMLR 178:1077-1125

基于自适应剪裁的亚高斯数据(近似)最优私有线性回归

Prateek Varshney、Abhradep Thakurta、Prateek-Jain;第三十五届学习理论会议记录,PMLR 178:1126-1166

高维差异隐私和稳健统计

刘希阳、孔伟浩、吴世雄;第三十五届学习理论会议记录,PMLR 178:1167-1246

基于格的方法在聚类中超越平方和

伊利亚斯·扎迪克(Ilias Zadik)、闵在松(Min Jae Song)、亚历山大·斯韦恩(Alexander S Wein)、琼·布鲁纳(Joan Bruna);第三十五届学习理论会议记录,PMLR 178:1247-1248

ReLU神经网络中宽度不如深度重要

加尔·瓦尔迪、吉拉德·耶胡代、奥哈德·沙米尔;第三十五届学习理论会议记录,下午:178:1249-1281

强化学习中的计算统计差距

Daniel Kane、Sihan Liu、Shachar Lovett、Gaurav Mahajan;第三十五届学习理论会议记录,PMLR 178:1282-1302

稀缺数据下多任务学习的迹范数正则化

艾蒂安·布尔泽、米哈伊尔·科诺贝夫、尼古拉·弗拉马利翁;第三十五届学习理论会议记录,PMLR 178:1303-1327

交互作用在结构化估计中的作用

Jayadev Acharya、Clement L.Canonne、Ziteng Sun、Himanshu Tyagi;第三十五届学习理论会议记录,PMLR 178:1328-1355

RKHS中梯度Langevin动力学的无量纲收敛速度

Boris Muzellec、Kanji Sato、Mathurin Massias、Taji Suzuki;第三十五届学习理论会议记录,PMLR 178:1356-1420

方差相关后悔界的对抗鲁棒多臂Bandit算法

伊藤信二、筑谷太郎、本田俊雅;第三十五届学习理论会议记录,PMLR 178:1421-1422

一种针对多通道流媒体盗版的尖锐的内存-出口权衡

Arpit Agarwal、Sanjeev Khanna、Prathamesh Patil;第三十五届学习理论会议记录,PMLR 178:1423-1462

从噪声标签中近似恢复群集

Buddhima Gamlath、Silvio Lattanzi、Ashkan Norouzi-Fard、Ola Svensson;第三十五届学习理论大会论文集,PMLR 178:1463-1509

多元凸回归的高效Minimax最优估计

Eli Putterman Gil Kur;第三十五届学习理论会议记录,PMLR 178:1510-1546

Minimax对部分监控的后悔:无限的结果和Rustichini的后悔

托拉蒂莫尔;第三十五届学习理论会议记录,PMLR 178:1547-1575

具有非均匀曲率的自适应Bandit凸优化

罗海鹏、张梦晓、赵鹏;第三十五届学习理论会议记录,PMLR 178:1576-1612

基于局部SGD的统计估计和在线推断

李翔、梁家栋、张祥宇、张志华;第三十五届学习理论会议记录,PMLR 178:1613-1661

度非均匀随机块体模型中的群落恢复

文森特·科恩·阿达德、弗雷德里克·马尔曼·特伦、大卫·索尔皮奇;第三十五届学习理论会议记录,PMLR 178:1662-1692

随机向量和的强高斯逼近

Nazar Buzun、Nikolay Shvetsov、Dmitry V.Dylov;第三十五届学习理论会议记录,PMLR 178:1693-1715

流畅的在线学习与统计学习一样简单

Adam Block、Yuval Dagan、Noah Golowich、Alexander Rakhlin;第三十五届学习理论会议记录,PMLR 178:1716-1786

小密度伊辛感知器模型的加德纳公式

Erwin Bolthausen、Shuta Nakajima、Nike Sun、Changji Xu;第三十五届学习理论会议记录,PMLR 178:1787-1911

正则化M-估计的导数和残差分布及其在自适应调整中的应用

Pierre C Bellec、Yiwei Shen;第三十五届学习理论会议记录,PMLR 178:1912-1947

基于指数机制的私有凸优化

Sivakanth Gopi、Yin Tat Lee、Daogao Liu;第三十五届学习理论会议记录,PMLR 178:1948-1989

无碰撞感知信息的多层盗贼优化算法研究

魏黄、理查德·库姆斯、辛迪·特林;第三十五届学习理论会议记录,PMLR 178:1990-2012

数据驱动数值线性代数的推广界

彼得·巴特利特、彼得·因迪克、塔尔·瓦格纳;第三十五届学习理论大会论文集,PMLR 178:2013-2040

一维强对数压缩分布抽样的查询复杂性

Sinho Chewi、Patrik R Gerber、Chen Lu、Thibaut Le Gouic、Philippe Rigollet;第三十五届学习理论会议记录,PMLR 178:2041-259

马尔科夫线性随机逼近的最优和实例相关保证

牟文龙、阿什温·帕南贾迪、马丁·温赖特、彼得·巴特利特;第三十五届学习理论会议记录,PMLR 178:2060-2061

非强凸最小二乘的加速SGD

阿迪蒂亚·瓦雷(Aditya Varre)、尼古拉·弗拉马利翁(Nicolas Flamarion);第三十五届学习理论会议记录,PMLR 178:2062-126

标签噪声(随机)梯度下降隐式求解二次参数化的拉索方程

Loucas Pillaud Vivien、Julien Reynner、Nicolas Flammarion;第三十五届学习理论会议记录,PMLR 178:2127-2159

跟踪强盗中最重要的手臂开关

Joe Suk、Samory Kpotufe;第三十五届学习理论会议记录,PMLR 178:2160-2182

相关随机块模型中的精确社区恢复

Julia Gaudio、Miklos Z.Racz、Anirudh Sridhar;第三十五届学习理论会议记录,PMLR 178:2183-2241

相互作用粒子系统的平均场非参数估计

姚仁天、陈晓辉、杨云;第三十五届学习理论大会论文集,PMLR 178:2242-2275

加权范数有界的多通道线性卷积网络的电感偏置

Meena Jagadeesan、Ilya Razenshteyn、Suriya Gunasekar;第三十五届学习理论会议记录,PMLR 178:2276-2325

具有自适应后悔保证的在线凸优化新的无投影算法

丹·加伯(Dan Garber)、本·克雷祖(Ben Kretzu);第三十五届学习理论会议记录,PMLR 178:2326-2359

免费提供SGD参数

亚尔·卡蒙、奥利弗·欣德;第三十五届学习理论会议记录,PMLR 178:2360-2389

高效凸优化需要超线性内存

安妮·马斯登(Annie Marsden)、梵沙尔·沙兰(Vatsal Sharan)、亚伦·西德福德(Aaron Sidford)、格雷戈里·瓦利安特(Gregory Valiant);第三十五届学习理论会议记录,PMLR 178:2390-2430

大步-小步:多尺度目标的有效梯度方法

乔纳森·凯尔纳(Jonathan Kelner)、安妮·马斯登(Annie Marsden;第三十五届学习理论会议记录,PMLR 178:2431-2540

用非相干测量实现实例最优状态认证

Sitan Chen、Jerry Li、Ryan O'Donnell;第三十五届学习理论会议记录,下午:178:2541-2596

高斯隐树模型中EM的收敛性

尤瓦尔·达甘(Yuval Dagan)、瓦迪斯·坎迪罗斯(Vardis Kandiros)、君士坦丁诺·达斯卡拉基斯(Constantinos Daskalakis);第三十五届学习理论会议记录,PMLR 178:2597-2667

无线性的良性过拟合:基于梯度下降训练的含噪线性数据神经网络分类器

斯宾塞·弗雷(Spencer Frei)、尼拉德里·S·查特基(Niladri S Chatterji)、彼得·巴特利特(Peter Bartlett);第三十五届学习理论会议记录,PMLR 178:2668-2703

分布移位下鲁棒机器学习的最小最大后悔优化

Alekh Agarwal、Tong Zhang;第三十五届学习理论会议记录,PMLR 178:2704-2729

具有可实现性和单策略可集中性的离线强化学习

詹文浩、黄百合、黄奥黛丽、江楠、李杰森;第三十五届学习理论会议记录,PMLR 178:2730-2775

大动作空间中的非线性强化学习:结构条件和后验抽样的样本效率

Alekh Agarwal、Tong Zhang;第三十五届学习理论会议记录,PMLR 178:2776-2814

具有近似最优鲁棒性保证的GMM学习

Allen Liu,安库·莫伊特拉;第三十五届学习理论大会论文集,PMLR 178:2815-2895

非对数凹面抽样理论:朗之万蒙特卡罗的一阶平稳性保证

Krishna Balasubramanian、Sinho Chewi、Murat A Erdogdu、Adil Salim、Shunshi Zhang;第三十五届学习理论会议记录,PMLR 178:2896-2923年

通过近似外梯度框架理解黎曼加速度

Suvrit Sra Jikai Jin;第三十五届学习理论会议记录,PMLR 178:2924-2962

随机梯度法的几乎必然收敛速度

刘军、叶媛;第三十五届学习理论会议记录,PMLR 178:2963-2983年

一种改进的近似采样算法分析

陈永新、周新浩、阿迪尔·萨利姆、安德烈·维比索诺;第三十五届学习理论会议记录,PMLR 178:2984-3014

真正的学习是你所需要的

Max Hopkins、Daniel M.Kane、Shachar Lovett、Gaurav Mahajan;第三十五届学习理论会议记录,PMLR 178:3015-3069

凸多面体椭圆逼近的流算法

Yury Makarychev、Naren Sarayu Manoj、Max Ovsiankin;第三十五届学习理论会议记录,PMLR 178:3070-3093

无通信的多层多武器匪徒实例依赖保证的帕累托边界

Allen X Liu、Mark Sellke;第三十五届学习理论大会论文集,PMLR 178:3094-3094

基于Kullback-Leibler散度覆盖的模式Minimax后悔

詹妮弗·唐;第三十五届学习理论会议记录,PMLR 178:3095-3112

基于Huber统计量的均匀性检验中的夏普常数

埃里克·普莱斯·希瓦姆·古普塔;第三十五届学习理论会议记录,PMLR 178:3113-3192

低度多重校准

Parikshit Gopalan、Michael P Kim、Mihir A Singhal、Shenggia Zhao;第三十五届学习理论会议记录,PMLR 178:3193-3234

汤普森抽样在线性二次控制中实现$\tilde{O}(\sqrt{T})$Regret

Taylan Kargin、Sahin Lale、Kamyar Azizzadenesheli、Animashree Anandkumar、Babak Hassibi;第三十五届学习理论会议记录,PMLR 178:3235-3284

偏差回归:对抗性线性强盗的几乎极小极大最优高概率界

朱利安·齐默特(Julian Zimmert,Tor Lattimore);第三十五届学习理论会议记录,PMLR 178:3285-3312

一阶经验风险最小化的一致稳定性

阿米特·阿蒂亚(Amit Attia),托梅尔·科伦(Tomer Koren);第三十五届学习理论会议记录,下午:178:3313-3332

非线性动力学的单轨迹非参数学习

Ingvar M Ziemann、Henrik Sandberg、Nikolai Matni;第三十五届学习理论会议记录,PMLR 178:3333-3364

可计算学习者的可学习性特征

汤姆·斯特肯伯格;第三十五届学习理论会议记录,PMLR 178:3365-3379

梯度法在可分离数据及其以外的稳定性与隐式偏差

Matan Schliserman、Tomer Koren;第三十五届学习理论会议记录,PMLR 178:3380-3394

从池数据中进行近乎最优的高效解码

马克斯·哈恩·克里姆罗斯(Max Hahn-Klimroth)、诺埃拉·米勒(Noela Müller);第三十五届学习理论会议记录,PMLR 178:3395-3409

Sobolev空间中的核插值在低维下是不一致的

西蒙·巴赫霍尔茨;第三十五届学习理论会议记录,PMLR 178:3410-3440

几何模型中的随机图匹配:完全图的情形

王浩宇、吴一红、徐嘉明、以色列尤露;第三十五届学习理论大会论文集,PMLR 178:3441-3488

离线强化学习:价值函数逼近的基本障碍

Dylan J Foster、Akshay Krishnamurthy、David Simchi-Levi、Yunzong Xu;第三十五届学习理论会议记录,PMLR 178:3489-3489

最小代价子模块覆盖问题的改进并行算法

Yingli Ran、Zhao Zhang、Shaojie Tang;第三十五届学习理论会议记录,PMLR 178:3490-3502

黎曼Robbins-Monro算法的动力学

Mohammad Reza Karimi、Ya-Ping Xieh、Panayotis Mertikopoulos、Andreas Krause;第三十五届学习理论会议记录,PMLR 178:3503-3503

通过密度更新进行防腐蚀上下文搜索

Renato Paes Leme、Chara Podimata、Jon Schneider;第三十五届学习理论会议记录,PMLR 178:3504-3505

均匀性测试的记忆复杂性

托默·伯格(Tomer Berg)、奥尔登特里希(Ordentlich)、奥弗·沙耶维茨(Ofer Shayevitz);第三十五届学习理论会议记录,PMLR 178:3506-3523

基于凸分析的推广界

盖格利·诺伊·加博尔·卢戈西;第三十五届学习理论会议记录,PMLR 178:3524-3546

私有矩阵逼近与酉轨道几何

Oren Mangoubi、Yikai Wu、Satyen Kale、Abhradep Thakurta、Nisheeth K.Vishnoi;第三十五届学习理论大会论文集,PMLR 178:3547-3588

具有随机凸成本和未知动态的高效在线线性控制

Asaf B Cassel、Alon Cohen、Tomer Koren;第三十五届学习理论会议记录,PMLR 178:3589-3604

拟阵约束优化与回归的双边弱子模

贾斯汀·沃德·提奥菲尔·蒂里;第三十五届学习理论会议记录,PMLR 178:3605-3634

腐蚀更大的带:线性带的切换回归的案例研究

罗海鹏、张梦晓、赵鹏、周志华;第三十五届学习理论会议记录,PMLR 178:3635-3684

神经元集合学习对分离良好的分布进行分类

Max Dabagia、Santosh S Vempala、Christos Papadimitriou;第三十五届学习理论会议记录,PMLR 178:3685-3717

结构化弃权问题与Lovász铰链

Jessica J Finocchiaro、Rafael Frongillo、Enrique B Nueve;第三十五届学习理论会议记录,PMLR 178:3718-3740

超完备三阶张量分解的快速算法

丁京秋、托马索·德奥尔西、刘志宏、大卫·斯特勒、斯特凡·蒂格尔;第三十五届学习理论大会论文集,PMLR 178:3741-3799

DPP最大似然学习的困难

Elena Grigorescu、Brendan Juba、Karl Wimmer、Ning Xie;第三十五届学习理论会议记录,PMLR 178:3800-3819

学习控制线性系统可能很困难

阿纳斯塔西奥斯·齐亚米斯、英格瓦·齐埃曼、曼弗雷德·莫拉里、尼古拉·马特尼、乔治·帕帕斯;第三十五届学习理论会议记录,PMLR 178:3820-3857

多项式时间的无视界强化学习:固定政策的力量

Zihan Zhang、Ji向阳、Simon Du;第三十五届学习理论会议记录,下午:178:3858-3904

关于均匀性及其与线性回归的关系

陈洪杰,托马索·多尔西;第三十五届学习理论会议记录,PMLR 178:3905-3935

稳健学习离散产品分布和Ising模型的最优SQ下界

Ilias Diakonikolas、Daniel M.Kane、Yuxin Sun;第三十五届学习理论会议记录,PMLR 178:3936-3978

私人高维假设测试

希亚姆·纳拉亚南;第三十五届学习理论大会论文集,PMLR 178:3979-4027

在线性回归中,灾难性遗忘会带来多大的灾难性后果?

Itay Evron、Edward Moroshko、Rachel Ward、Nathan Srebro、Daniel Soudry;第三十五届学习理论会议记录,PMLR 178:4028-4079

非对称排队系统中的高效分散多智能体学习

Daniel Freund、Thodoris Lykouris、Wentao Weng;第三十五届学习理论会议记录,PMLR 178:4080-4084

通过最小选择原则在线学习运输

郭文轩、胡永汉、梁腾元、克里斯·瑞安;第三十五届学习理论会议记录,PMLR 178:4085-4109

论信道容量在高斯混合模型学习中的作用

Elad Romanov、Tamir Bendory或Ordentlich;第三十五届学习理论会议记录,PMLR 178:4110-4159

无参数镜像下降

安德鲁·雅各布森(Andrew Jacobsen)、阿肖克·库考斯基(Ashok Cutkosky);第三十五届学习理论会议记录,PMLR 178:4160-4211

链式推广界限

尤金尼奥·克莱里科(Eugenio Clerico)、阿米蒂斯·希达尼(Amitis Shidani)、乔治·德利吉安尼迪斯(George Deligiannidis)、阿诺德·多塞特(Arnaud Doucet);第三十五届学习理论会议记录,PMLR 178:4212-4257

Massart噪声下学习半空间的近最优统计查询硬度

伊利亚斯·迪亚科尼科拉斯,丹尼尔·凯恩;第三十五届学习理论会议记录,PMLR 178:4258-4282

无随机化快速在线校准:区间预测和两种选择的功效

Chirag Gupta、Aaditya Ramdas;第三十五届学习理论会议记录,PMLR 178:4283-4309

经验风险最小化的普遍性

安德烈亚·蒙塔纳里(Andrea Montanari),巴兹尔·塞义德(Basil N.Saeed);第三十五届学习理论会议记录,下午:178:4310-4312

用梯度下降法学习带有对立面标记噪声的单神经元

伊利亚斯·迪亚科尼科拉斯(Ilias Diakonikolas)、瓦西里斯·科托尼(Vasilis Kontonis)、克里斯托斯·萨莫斯(Christos Tzamos)、尼科斯·扎里维斯(Nikos Zarifis);第三十五届学习理论会议记录,PMLR 178:4313-4361

基于原-对偶外推方法的可分离极小极大和有限和优化的锐化率

金宇嘉、亚伦·西德福德、田凯文;第三十五届学习理论会议记录,PMLR 178:4362-4415

随机学习算法的速率失真理论推广界

米拉德·塞菲德加兰、阿明·戈哈里、盖尔·理查德、乌穆特·西姆塞克利;第三十五届学习理论会议记录,PMLR 178:4416-4463

曲线损失的无标度无约束在线学习

杰克·梅奥、赫迪·哈迪吉、蒂姆·范·埃尔文;第三十五届学习理论大会论文集,PMLR 178:4464-4497

中毒攻击下可靠的学习者

玛丽亚·福丽娜·巴尔坎、阿夫林·布鲁姆、史蒂夫·汉内克、德拉文斯·夏尔马;第三十五届学习理论会议记录,PMLR 178:4498-4534

基于格基约简的非高斯分量分析

伊利亚斯·迪亚科尼科洛拉斯(Ilias Diakonikolas)、丹尼尔·凯恩(Daniel Kane);第三十五届学习理论会议记录,PMLR 178:4535-4547

通过建议可以改进Q-learning吗?

诺亚·戈洛维奇,安库尔·莫伊特拉;第三十五届学习理论会议记录,下午:178:4548-4619

基于核平方和的证书和快速非凸优化

布莱克·伍德沃思、弗朗西斯·巴赫、亚历山德罗·鲁迪;第三十五届学习理论会议记录,PMLR 178:4620-4642

图流中的层次聚类:单程算法和空间下限

Sepehr Assadi、Vaggos Chatziafratis、Jakub\Lącki、Vahab Mirrorkni、Chen Wang;第三十五届学习理论会议记录,PMLR 178:4643-4702

基于平方和的稳健稀疏平均估计

Ilias Diakonikolas、Daniel M.Kane、Sushrut Karmalkar、Ankit Pensia、Thanasis Pittas;第三十五届学习理论会议记录,PMLR 178:4703-4763

分组测试中的统计和计算相变

阿明·科贾·奥格伦(Amin Coja-Oghlan)、奥利弗·格巴德(Oliver Gebhard)、马克斯·哈恩·克里姆罗斯(Max Hahn-Klimroth)、亚历山大·斯韦恩(Alexander S Wein)、伊利亚斯·扎迪克;第三十五届学习理论会议记录,PMLR 178:4764-4781

合并阶梯性质:二层神经网络稀疏函数SGD学习的一个充要条件

Emmanuel Abbe、Enric Boix Adsera、Theodor Misiakiewicz;第三十五届学习理论会议记录,PMLR 178:4782-4887

特征空间重构:神经网络中的空间和频率原理

小乐超;第三十五届学习理论会议记录,PMLR 178:4888-4944

采样近似低秩Ising模型:MCMC满足变分方法

Frederic Koehler、Holden Lee、Andrej Risteski;第三十五届学习理论会议记录,PMLR 178:4945-4988

学习自然模型的强记忆下限

加文·布朗、马克·布恩、亚当·史密斯;第三十五届学习理论会议记录,PMLR 178:4989-5029

论统计对手的自适应能力

盖伊·布朗、简·兰格、阿里·马利克、李扬·谭;第三十五届学习理论会议记录,PMLR 178:5030-5061

外源信息存在下的样本有效强化学习

Yonathan Efroni、Dylan J Foster、Dipendra Misra、Akshay Krishnamurthy、John Langford;第三十五届学习理论会议记录,PMLR 178:5062-5127

局部搜索和遍历搜索的查询复杂性

Simina Branzei,李佳伟;第三十五届学习理论会议记录,PMLR 178:5128-5145

理赔匪徒的完全政策遗憾界限

Druv Malik、Yuanzhi Li、Aarti Singh博士;第三十五届学习理论会议记录,下午:178:5146-5174

部分可观察强化学习何时不可怕?

刘庆华、钟爱伦、Csaba Szepesvari、Chi Jin;第三十五届学习理论会议记录,PMLR 178:5175-5220

贝叶斯游戏中针对学习者的策略

Yishay Mansour、Mehryar Mohri、Jon Schneider、Balasubramanian Sivan;第三十五届学习理论会议记录,PMLR 178:5221-5252

具有自协调损失的正交统计学习

Lang Liu、Carlos Cinelli、Zaid Harchaoui;第三十五届学习理论会议记录,PMLR 178:5253-5277

半随机噪声下带查询的聚类

阿尔贝托·德尔皮亚(Alberto Del Pia)、马明晨(Mingchen Ma)、克里斯托斯·扎莫斯(Christos Tzamos);第三十五届学习理论大会论文集,PMLR 178:5278-5313

基于成员Oracle的高效无投影在线凸优化

扎卡里亚·穆罕默德;第三十五届学习理论会议记录,PMLR 178:5314-5390

更好的相关聚类私有算法

刘道高;第三十五届学习理论会议记录,PMLR 178:5391-5412

神经网络可以通过梯度下降学习表示

亚历山大·达米安(Alexandru Damian)、杰森·李(Jason Lee)、马赫迪·索塔诺尔科塔比(Mahdi Soltanolkotabi);第三十五届学习理论会议记录,PMLR 178:5413-5452

在一般数据上具有二次有界损失的随机线性优化从不过拟合

马图斯·特尔加斯基;第三十五届学习理论会议记录,PMLR 178:5453-5488

反问题的多级优化

西蒙·魏斯曼(Simon Weissmann)、阿西娅·威尔逊(Ashia Wilson)、雅各布·泽奇(Jakob Zech);第三十五届学习理论会议记录,PMLR 178:5489-5524

高维投影寻踪:外边界及其在神经网络插值中的应用

周康杰、安德烈亚·蒙塔纳里;第三十五届学习理论大会论文集,PMLR 178:5525-5527

记忆以概括:论高维线性回归中插值的必要性

Chen Cheng、John Duchi、Rohith Kuditipudi;第三十五届学习理论会议记录,PMLR 178:5528-5560

投资组合选择的阻尼在线牛顿步

扎卡里娅·穆罕默德(Zakaria Mhammedi)、亚历山大·拉赫林(Alexander Rakhlin);第三十五届学习理论会议记录,PMLR 178:5561-595

离散域上从采样到优化及其行列式最大化应用

Nima Anari,Thuy-Duong Voung;第三十五届学习理论会议记录,PMLR 178:5596-5618

开放问题:在多项式时间内正确学习决策树?

Guy Blanc、Jane Lange、Mingda Qiao、Li Yang Tan;第三十五届学习理论会议记录,PMLR 178:5619-5623

开放问题:无噪音内核盗贼的后悔界限

萨塔尔·瓦基利;第三十五届学习理论会议记录,PMLR 178:5624-5629

开放问题:加速$\ell_1$-regulated PageRank的运行时间复杂性

Kimon Fountoulakis、Shenghao Yang;第三十五届学习理论会议记录,PMLR 178:5630-5632

开放性问题:您是否为在线学习中的隐私付费?

阿马蒂亚·桑亚尔(Amartya Sanyal)、乔治亚·兰波尼(Giorgia Ramponi);第三十五届学习理论会议记录,下午:178:5633-5637

开放问题:具有裕度保证的更好的差异私有学习算法

Raef Bassily、Mehryar Mohri、Ananda Theertha Suresh;第三十五届学习理论会议记录,PMLR 178:5638-5643

开放问题:带反馈图的随机在线学习的有限时间实例依赖最优

Teodor Vanislavov Marinov、Mehryar Mohri、Julian Zimmert;第三十五届学习理论会议记录,PMLR 178:5644-5649

开放问题:具有固定预算的最佳手臂识别

赵琴;第三十五届学习理论大会论文集,PMLR 178:5650-5654

订阅通过RSS