机器学习研究论文集| 2023年7月12日至15日在印度班加罗尔举行的第三十六届学习理论会议论文集，2023年6月12日机器学习研究文献集作为第195卷出版。卷编辑：Gergely Neu Lorenzo Rosasco系列编辑：Neil D.Lawrence

瓦伦蒂诺·德尔·罗斯（Valentino Delle Rose）、亚历山大·科扎钦斯基（Alexander Kozachinskiy）、克里斯托巴尔·罗哈斯（Cristóbal Rojas）、托马斯·斯特菲尔（Tomasz Steifer）;第三十六届学习理论会议记录，PMLR 195:511-524

[防抱死制动系统][下载PDF]

适当损失、凸模和替代后悔界限

韩宝;第三十六届学习理论会议记录，下午：195:525-547

[防抱死制动系统][下载PDF]

超越平行煎饼：非球面高斯混合的准多项式时间保证

Rares-Darius Buhai、David Steurer;第三十六届学习理论会议记录，PMLR 195:548-611

[防抱死制动系统][下载PDF]

随机连续时间系统中的在线强化学习

Mohamad Kazem Shirani Faradonbeh、Mohamad Sadegh Shirani Fraradonbe;第三十六届学习理论会议记录，PMLR 195:612-656

[防抱死制动系统][下载PDF]

基于跟随规则导引算法的线性盗贼三世界最佳分析

方刚、赵灿哲、李帅;第三十六届学习理论会议记录，PMLR 195:657-673

[防抱死制动系统][下载PDF]

专家私下在线预测：分离和更快的速度

Hilal Asi、Vitaly Feldman、Tomer Koren、Kunal Talwar;第三十六届学习理论会议记录，PMLR 195:674-699

[防抱死制动系统][下载PDF]

跟踪范数正则化多任务学习的改进边界

刘伟伟;第三十六届学习理论会议记录，PMLR 195:700-714

[防抱死制动系统][下载PDF]

当地Glivenko-Cantelli

多伦·科恩（Doron Cohen）、阿利耶·康托洛维奇（Aryeh Kontorovich）;第三十六届学习理论大会论文集，PMLR 195:715-715

[防抱死制动系统][下载PDF]

Sinkhorn迭代及其梯度的非症状收敛界：耦合方法。

Giacomo Greco、Maxence Noble、Giovanni Conforti、Alain Durmus;第三十六届学习理论会议记录，PMLR 195:716-746

[防抱死制动系统][下载PDF]

基于共享特征的多任务学习：算法和难度

康斯坦蒂娜·拜拉克塔里（Konstantina Bairaktari）、盖伊·布朗（Guy Blanc）、李扬·谭（Li-Yang Tan）、乔纳森·厄尔曼（Jonathan Ullman）、莉迪亚·扎金蒂诺;第三十六届学习理论会议记录，PMLR 195:747-772

[防抱死制动系统][下载PDF]

基于专家建议和随机最小维数的最优预测

Yuval Filmus、Steve Hanneke、Idan Mehalel、Shay Moran;第三十六届学习理论会议记录，PMLR 195:773-836

[防抱死制动系统][下载PDF]

Potts模型BP不动点的唯一性及其在社区检测中的应用

顾玉洲，Yury Polyanskiy;第三十六届学习理论大会论文集，PMLR 195:837-884

[防抱死制动系统][下载PDF]

超图随机块模型的弱恢复阈值

顾玉洲，Yury Polyanskiy;第三十六届学习理论会议记录，PMLR 195:885-920

[防抱死制动系统][下载PDF]

混合稀疏线性回归中的统计计算权衡

加布里埃尔·阿尔皮诺（Gabriel Arpino）、拉姆吉·文卡塔拉马南（Ramji Venkataramanan）;第三十六届学习理论会议记录，PMLR 195:921-986

[防抱死制动系统][下载PDF]

VO$Q$L：利用非线性函数逼近实现无模型RL中的最优回归

Alekh Agarwal、Yukia Jin、Tong Zhang;第三十六届学习理论会议记录，PMLR 195:987-1063

[防抱死制动系统][下载PDF]

关于量子Junta信道的测试和学习

包宗波、姚鹏辉;第三十六届学习理论会议记录，下午：195:1064-1094

[防抱死制动系统][下载PDF]

针对平稳对手的重复双边贸易

尼科尔·塞萨·比安奇、托马索·塞萨里、罗伯托·科伦博尼、费德里科·福斯科、斯特凡诺·莱昂纳迪;第三十六届学习理论会议记录，PMLR 195:1095-1130

[防抱死制动系统][下载PDF]

论固定预算土匪识别中复杂性的存在

雷米·德根;第三十六届学习理论会议记录，PMLR 195:1131-1154

[防抱死制动系统][下载PDF]

超参数指数减慢单神经元学习的梯度下降

徐伟航、杜西蒙;第三十六届学习理论会议记录，PMLR 195:1155-1198

[防抱死制动系统][下载PDF]

从高维和平均场动力学到无量纲ODE：双层网络中SGD的统一方法

卢卡·阿纳博尔迪、卢多维克·斯蒂芬、弗洛伦特·克扎卡拉、布鲁诺·卢雷罗;第三十六届学习理论会议记录，PMLR 195:1199-1227

[防抱死制动系统][下载PDF]

正交方向约束梯度法：从非线性等式约束到Stiefel流形

Sholom Schechtman、Daniel Tiapkin、Michael Muehlebach、Eric Moulines;第三十六届学习理论会议记录，PMLR 195:1228-1258

[防抱死制动系统][下载PDF]

无投影在线显式优化

丹·加伯（Dan Garber）、本·克雷祖（Ben Kretzu）;第三十六届学习理论会议记录，PMLR 195:1259-1284

[防抱死制动系统][下载PDF]

组合半带、线性带和MDP的非随机延迟反馈的统一分析

德克·范德霍温、卢卡斯·齐拉恩、塔尔·兰塞维基、阿维夫·罗森博格、尼科洛·塞萨·比安奇;第三十六届学习理论会议记录，PMLR 195:1285-1321

[防抱死制动系统][下载PDF]

交互式决策中的实例优化：一种非共鸣理论

Andrew J.Wagenmaker、Dylan J.Foster;第三十六届学习理论会议记录，PMLR 195:1322-1472

[防抱死制动系统][下载PDF]

改进的近似抽样算法的维数相关性

范娇娇、袁波、陈永新;第三十六届学习理论会议记录，PMLR 195:1473-1521

[防抱死制动系统][下载PDF]

复高斯扰动的私有协方差逼近和特征值Gap界

Oren Mangobi、Nisheeth K.Vishnoi;第三十六届学习理论会议记录，PMLR 195:1522-1587

[防抱死制动系统][下载PDF]

线性函数逼近强化学习的指数硬度

Sihan Liu、Gaurav Mahajan、Daniel Kane、Shachar Lovett、Gellért Weisz、Csaba Szepesvari;第三十六届学习理论大会论文集，PMLR 195:1588-1617

[防抱死制动系统][下载PDF]

面向分段连续决策的Oracle高效平滑在线学习

Adam Block、Max Simchowitz、Alexander Rakhlin;第三十六届学习理论会议记录，PMLR 195:1618-1665

[防抱死制动系统][下载PDF]

有效学习和测试潜在三种Ising模型

瓦迪斯·坎迪罗斯（Vardis Kandiros）、君士坦丁诺斯·达斯卡拉基斯（Constantinos Daskalakis）、尤瓦尔·达根（Yuval Dagan）、大文·乔（Davin Choo）;第三十六届学习理论会议记录，PMLR 195:1666-1729

[防抱死制动系统][下载PDF]

私有优化中Langevin扩散的普遍性及其在Rashomon集抽样中的应用

Arun Ganesh、Abhradep Thakurta、Jalaj Upadhyay;第三十六届学习理论会议记录，PMLR 195:1730-1773

[防抱死制动系统][下载PDF]

坐标条件抽样高维身份测试的复杂性

安东尼奥·布兰卡、陈宗晨、丹尼尔·什·特凡科维奇、埃里克·维戈达;第三十六届学习理论大会论文集，PMLR 195:1774-1790

[防抱死制动系统][下载PDF]

上下文可能很便宜：使用线性Bandit算法解决随机上下文Bandit

Osama A Hanna、Lin Yang、Christina Fragouli;第三十六届学习理论会议记录，PMLR 195:1791-1821

[防抱死制动系统][下载PDF]

非相干测量的量子信道认证

Omar Fawzi、Nicolas Flamarion、Aurélien Garivier、Aadil Oufkir;第三十六届学习理论会议记录，PMLR 195:1822-1884

[防抱死制动系统][下载PDF]

列出联机分类

Shay Moran、Ohad Sharon、Iska Tsubari、Sivan Yosebashvili;第三十六届学习理论会议记录，PMLR 195:1885-1913年

[防抱死制动系统][下载PDF]

InfoNCE Loss Provable Learns Cluster-Preservating表示法

Advait Parulekar、Liam Collins、Karthikeyan Shanmugam、Aryan Mokhtari、Sanjay Shakkottai;第三十六届学习理论会议记录，下午：195:1914-1961

[防抱死制动系统][下载PDF]

在线学习引导曲率逼近：一种全局非单调超线性收敛的拟Newton方法

江瑞晨、金秋江、雅利安·莫克塔里;第三十六届学习理论会议记录，PMLR 195:1962-1992年

[防抱死制动系统][下载PDF]

探索内隐统计学习中的局部范数

Nikita Puchkin、Nikita Zhivotovskiy;第三十六届学习理论会议记录，PMLR 195:1993-2013年

[防抱死制动系统][下载PDF]

利用条件样本学习隐马尔可夫模型

Gaurav Mahajan、Sham Kakade、Akshay Krishnamurthy、Cyril Zhang;第三十六届学习理论会议记录，PMLR 195:2014-2066年

[防抱死制动系统][下载PDF]

随机Bandit凸优化的二阶方法

András György Tor Lattimore;第三十六届学习理论会议记录，PMLR 195:2067-2094年

[防抱死制动系统][下载PDF]

具有自适应协变量的线性和核回归的下限

托拉蒂莫尔;第三十六届学习理论会议记录，PMLR 195:2095-2113

[防抱死制动系统][下载PDF]

强化学习中表征迁移的可证明益处

Alekh Agarwal、Yuda Song、Wen Sun、Kaiwen Wang、Mengdi Wang、张雪洲;第三十六届学习理论会议记录，PMLR 195:2114-2187

[防抱死制动系统][下载PDF]

度量空间中的测地凸$M$-估计

维克多·伊曼纽尔·布鲁内尔;第三十六届学习理论会议记录，PMLR 195:2188-2210

[防抱死制动系统][下载PDF]

随机分类噪声下学习边缘半空间的信息计算权衡

伊利亚斯·迪亚科尼科拉斯（Ilias Diakonikolas）、杰莉娜·迪亚科尼科拉斯（Jelena Diakonicolas）、丹尼尔·凯恩（Daniel M.Kane）、王普谦（Puqian Wang）、尼科斯·扎里维斯;第三十六届学习理论会议记录，PMLR 195:2211-2239

[防抱死制动系统][下载PDF]

通过硬币结算实现更紧密的PAC-Bayes绑定

Kyongseok Jang、Kwang-Sung Jun、Ilja Kuzborskij、Francesco Orabona;第三十六届学习理论会议记录，PMLR 195:2240-2264

[防抱死制动系统][下载PDF]

弱可辨识函数强可辨识泛函的推论

Andrew Bennett、Nathan Kallus、Xiaojie Mao、Whitney Newey、Vasilis Syrgkanis、Masatoshi Uehara;第三十六届学习理论会议记录，下午：195:2265-2265

[防抱死制动系统][下载PDF]

打破（小）结构下限：重尾噪声下非凸随机优化的加速

刘子建、张家伟、周正源;第三十六届学习理论会议记录，PMLR 195:2266-2290

[防抱死制动系统][下载PDF]

Minimax工具变量回归和$L_2$收敛保证（无识别或密切性）

Andrew Bennett、Nathan Kallus、Xiaojie Mao、Whitney Newey、Vasilis Syrgkanis、Masatoshi Uehara;第三十六届学习理论会议记录，PMLR 195:2291-2318

[防抱死制动系统][下载PDF]

分离协方差和有界协方差高斯学习混合的SQ下界

Ilias Diakonikolas、Daniel M.Kane、Thanasis Pittas、Nikos Zarifis;第三十六届学习理论会议记录，PMLR 195:2319-2349

[防抱死制动系统][下载PDF]

在未知和随机奖励的武器上分配可分割资源

李文浩、陈宁远;第三十六届学习理论会议记录，PMLR 195:2350-2351

[防抱死制动系统][下载PDF]

近线性时间内的半随机稀疏恢复

Jonathan Kelner、Jerry Li、Allen X.Liu、Aaron Sidford、Kevin Tian;第三十六届学习理论会议记录，PMLR 195:2352-2398

[防抱死制动系统][下载PDF]

对数拉普拉斯变换和非欧几里得近端采样器的算法方面

Sivakanth Gopi、Yin Tat Lee、Daogao Liu、Ruoqi Shen、Kevin Tian;第三十六届学习理论会议记录，PMLR 195:2399-2439

[防抱死制动系统][下载PDF]

种植密度循环的探测恢复间隙

Cheng Mao、Alexander S.Wein、Shendo Zhang;第三十六届学习理论会议记录，PMLR 195:2440-2481

[防抱死制动系统][下载PDF]

强间隙下最优速率随机鞍点问题的差分私有算法

Raef Bassily、Cristóbal Guzmán、Michael Menart;第三十六届学习理论会议记录，PMLR 195:2482-2508

[防抱死制动系统][下载PDF]

对数凹面采样中Langevin算法混合时间的平稳分布求解

Jason Altschuler，Kunal Talwar;第三十六届学习理论会议记录，PMLR 195:2509-2510

[防抱死制动系统][下载PDF]

自适应私有均值估计的一种快速算法

Rohith Kuditipudi、John Duchi、Saminul Haque;第三十六届学习理论会议记录，PMLR 195:2511-2551

[防抱死制动系统][下载PDF]

基于神经网络的SGD学习：跳跃复杂性和鞍到鞍动力学

Emmanuel Abbe、Enric Boix Adserá、Theodor Misiakiewicz;第三十六届学习理论大会论文集，PMLR 195:2552-2623年

[防抱死制动系统][下载PDF]

多维努力的最优评分规则

Jason D.Hartline、Liren Shan、Yingkai Li、Yifan Wu;第三十六届学习理论会议记录，PMLR 195:2624-2650

[防抱死制动系统][下载PDF]

打破大状态空间中多智能体的诅咒：具有独立线性函数逼近的Markov对策中的RL

崔启文、张开清、杜西蒙;第三十六届学习理论会议记录，PMLR 195:2651-2652

[防抱死制动系统][下载PDF]

方差自适应回归界的三个世界最佳线性Bandit算法

伊藤信二、竹村庆二;第三十六届学习理论会议记录，PMLR 195:2653-2677

[防抱死制动系统][下载PDF]

论多主体决策的复杂性：从博弈学习到局部监控

迪安·福斯特、迪伦·福斯特（Dylan J.Foster）、诺亚·戈洛维奇（Noah Golowich）、亚历山大·拉赫林（Alexander Rakhlin）;第三十六届学习理论大会论文集，PMLR 195:2678-2792

[防抱死制动系统][下载PDF]

打破多代理诅咒：基于函数逼近的高效分散多代理RL

王元浩、刘庆华、于白、池瑾;第三十六届学习理论会议记录，PMLR 195:2793-2848

[防抱死制动系统][下载PDF]

简单非参数混合学习难度的紧界

瓦明泰（Wai Ming Tai）、布莱恩·阿拉加姆（Bryon Aragam）;第三十六届学习理论会议记录，PMLR 195:2849-2849

[防抱死制动系统][下载PDF]

前两种算法的信息导向选择

魏友、赵琴、王子豪、杨朔光;第三十六届学习理论会议记录，PMLR 195:2850-2851

[防抱死制动系统][下载PDF]

近似个性化PageRank及其以上的加速和稀疏算法

David Martínez-Rubio、Elias Wirth、Sebastian Pokutta;第三十六届学习理论会议记录，下午：195:2852-2876

[防抱死制动系统][下载PDF]

非线性函数的L_∞恢复：高斯随机场的多项式样本复杂度界

董克凡、马腾宇;第三十六届学习理论会议记录，PMLR 195:2877-2918

[防抱死制动系统][下载PDF]

自定向线性分类

伊利亚斯·迪亚科尼科拉斯（Ilias Diakonikolas）、瓦西里斯·科托尼（Vasilis Kontonis）、克里斯托斯·萨莫斯（Christos Tzamos）、尼科斯·扎里维斯（Nikos Zarifis）;第三十六届学习理论会议记录，PMLR 195:2919-2947

[防抱死制动系统][下载PDF]

关于Polyak-Łojasiewicz函数最小化的下界

岳鹏云、丛芳、林周晨;第三十六届学习理论会议记录，PMLR 195:2948-2968

[防抱死制动系统][下载PDF]

曲率和复杂性：测地凸优化的更好下限

克里斯托弗·克里斯蒂埃洛（Christopher Criscitiello）、尼古拉斯·博马尔（Nicolas Boumal）;第三十六届学习理论会议记录，PMLR 195:2969-3013

[防抱死制动系统][下载PDF]

椭球拟合高斯随机点的近似紧界

丹尼尔·凯恩、伊利亚斯·迪亚科尼科拉斯;第三十六届学习理论会议记录，PMLR 195:3014-3028

[防抱死制动系统][下载PDF]

从最坏情况格问题中不可知学习半空间的硬度

斯特凡·蒂格尔;第三十六届学习理论会议记录，PMLR 195:3029-3064

[防抱死制动系统][下载PDF]

大型对象模型中索引不变性的测试

Sourav Chakraborty、Eldar Fischer、Arijit Ghosh、Gopinath Mishra、Sayantan Sen;第三十六届学习理论会议记录，PMLR 195:3065-3136

[防抱死制动系统][下载PDF]

通过草图进行算法高斯化：将数据转换为亚高斯随机设计

米夏·德雷津斯基;第三十六届学习理论会议记录，PMLR 195:3137-3172

[防抱死制动系统][下载PDF]

基于KKT条件的线性分类器和泄漏ReLU网络的最优过拟合

斯宾塞·弗雷、加尔·瓦迪、彼得·巴特利特、内森·斯雷布罗;第三十六届学习理论会议记录，PMLR 195:3173-3228

[防抱死制动系统][下载PDF]

局部差异隐私和通信约束下的简单二元假设检验

Ankit Pensia、Amir Reza Asadi、Varun Jog、Po Ling Loh;第三十六届学习理论会议记录，PMLR 195:3229-3230

[防抱死制动系统][下载PDF]

差异最小化稳定和在线算法的几何障碍

David Gamarnik、Eren C.Kizilda、Will Perkins、Changji Xu;第三十六届学习理论大会论文集，PMLR 195:3231-3263

[防抱死制动系统][下载PDF]

R范数归纳偏差的内在维数和推广性质

Navid Ardeshir、Daniel J.Hsu、Clayton H.Sanford;第三十六届学习理论会议记录，PMLR 195:3264-3303

[防抱死制动系统][下载PDF]

改进的在线Frank-Wolfe动态后悔

袁玉万、张丽君、宋明丽;第三十六届学习理论会议记录，PMLR 195:3304-3327

[防抱死制动系统][下载PDF]

有限Oracle即时反馈在线非凸优化

关紫薇、周毅、梁应斌;第三十六届学习理论会议记录，PMLR 195:3328-3355

[防抱死制动系统][下载PDF]

处理组合分布偏移：矩阵完成视角

Max Simchowitz、Abhishek Gupta、Kaiqing Zhang;第三十六届学习理论大会论文集，PMLR 195:3356-3468

[防抱死制动系统][下载PDF]

几何随机图上的$k$-Cap过程

米拉贝尔·E·里德（Mirabel E.Reid），桑托什·S·万帕拉（Santosh S.Vempala）;第三十六届学习理论会议记录，PMLR 195:3469-3509

[防抱死制动系统][下载PDF]

无分离稀疏矩问题的有效算法

范志远、李健;第三十六届学习理论会议记录，PMLR 195:3510-3565

[防抱死制动系统][下载PDF]

从伪随机到多组公平与反向

辛西娅·德沃克、丹尼尔·李、林慧嘉、普拉内·坦卡拉;第三十六届学习理论会议记录，PMLR 195:3566-3614

[防抱死制动系统][下载PDF]

一种新的现代数据排序方案及其在双样本假设检验中的应用

周豆豆、郝晨;第三十六届学习理论会议记录，下午：195:3615-3668

[防抱死制动系统][下载PDF]

全组合优化的线性化算法

玛丽亚·卢伊萨·弗拉达伦、尼基塔·多伊科夫、马丁·贾吉、尼古拉斯·弗拉马利翁;第三十六届学习理论会议记录，PMLR 195:3669-3695

[防抱死制动系统][下载PDF]

具有共生学习的近最优异方差回归

Aniket Das、Dheeraj M.Nagaraj、Praneeth Netrapalli、Dheeraj Baby;第三十六届学习理论会议记录，PMLR 195:3696-3757

[防抱死制动系统][下载PDF]

大约有带背包的固定匪徒

埃瓦·塔尔多斯·吉安尼斯·菲奇奥利斯;第三十六届学习理论会议记录，PMLR 195:3758-3782

[防抱死制动系统][下载PDF]

随机超完备模型张量幂迭代收敛的下界

吴宇晨、周康杰;第三十六届学习理论会议记录，PMLR 195:3783-3820

[防抱死制动系统][下载PDF]

因果矩阵完成

阿尼什·阿加瓦尔（Anish Agarwal）、穆特尔·达勒（Munther Dahleh）、德瓦夫拉特·沙阿（Devavrat Shah）、丹尼斯·沈（Dennis Shen）;第三十六届学习理论会议记录，PMLR 195:3821-3826

[防抱死制动系统][下载PDF]

U-统计量的一个高维收敛定理及其在基于核的测试中的应用

Kevin H.Huang、Xing Liu、Andrew Duncan、Axel Gandy;第三十六届学习理论会议记录，PMLR 195:3827-3918

[防抱死制动系统][下载PDF]

随机线性规划的渐近置信集

刘舒瑜（Shuyu Liu）、弗洛伦蒂娜·布内亚（Florentina Bunea）、乔纳森·奈尔斯（Jonathan Niles-Weed）;第三十六届学习理论会议记录，PMLR 195:3919-3940

[防抱死制动系统][下载PDF]

算法有效的不同私有合成数据

何一云、罗曼·凡思宁、朱一哲;第三十六届学习理论会议记录，PMLR 195:3941-3968

[防抱死制动系统][下载PDF]

具有决策估计系数的交互式决策的严格保证

Dylan J.Foster、Noah Golowich、Yanjun Han;第三十六届学习理论会议记录，PMLR 195:3969-4043

[防抱死制动系统][下载PDF]

节点破坏下随机块模型达到Kesten-Stagum阈值

丁静秋、托马索·德奥尔西、华一鼎、大卫·斯图尔;第三十六届学习理论会议记录，PMLR 195:4044-4071

[防抱死制动系统][下载PDF]

在基于随机梯度的采样中使用CLT结构：改进的分析和更快的算法

Aniket Das、Dheeraj M.Nagaraj、Anant Raj;第三十六届学习理论大会论文集，PMLR 195:4072-4129

[防抱死制动系统][下载PDF]

仅调整规范化层的表现力

Angeliki Giannou、Shashank Rajput、Dimitris Papailiopoulos;第三十六届学习理论会议记录，PMLR 195:4130-4131

[防抱死制动系统][下载PDF]

深度随机特征模型的精确渐近分析

David Bosch、Ashkan Panahi、Babak Hassibi;第三十六届学习理论会议记录，PMLR 195:4132-4179

[防抱死制动系统][下载PDF]

随机博弈中马尔可夫均衡的复杂性

Constantinos Daskalakis、Noah Golowich、Kaiqing Zhang;第三十六届学习理论会议记录，PMLR 195:4180-4234

[防抱死制动系统][下载PDF]

椭球对随机点的近最优拟合

Aaron Potechin、Paxton M.Turner、Prayaag Venkat、Alexander S.Wein;第三十六届学习理论大会论文集，PMLR 195:4235-4295

[防抱死制动系统][下载PDF]

高斯混合学习最优速率的熵特征

贾泽瑜、尤里·波利安斯基、吴一红;第三十六届学习理论会议记录，PMLR 195:4296-4335

[防抱死制动系统][下载PDF]

测地度量空间上的动态回归最小化

胡子豪、王广辉、雅各布·D·阿伯内西;第三十六届学习理论会议记录，PMLR 195:4336-4383

[防抱死制动系统][下载PDF]

两两差异混合学习的EM尖锐分析

阿比谢克·达万、程茂、阿什温·帕南贾迪;第三十六届学习理论会议记录，PMLR 195:4384-4428

[防抱死制动系统][下载PDF]

具有弱维数依赖的零阶优化

岳鹏云、杨龙、丛芳、林周晨;第三十六届学习理论会议记录，下午：195:4429-4472

[防抱死制动系统][下载PDF]

高效在线膨胀凹优化的拟牛顿步骤

扎卡里亚·穆罕默德（Zakaria Mhammedi）、哈沙亚尔·盖特米里（Khashayar Gatmiry）;第三十六届学习理论会议记录，PMLR 195:4473-4503

[防抱死制动系统][下载PDF]

具有数值积分器的黎曼哈密顿蒙特卡罗的条件数无关收敛速度

郭云布、李银达、沈若琪、桑托什·万帕拉;第三十六届学习理论会议记录，PMLR 195:4504-4569

[防抱死制动系统][下载PDF]

确定性非光滑非凸优化

迈克尔·乔丹（Michael Jordan）、盖·科诺夫斯基（Guy Kornowski）、林天一（Tianyi Lin）、奥哈德·沙米尔（Ohad Shamir）、曼诺利斯（Manolis Zampetakis）;第三十六届学习理论会议记录，PMLR 195:4570-4597

[防抱死制动系统][下载PDF]

向后特征修正：深度学习如何执行深度（层次）学习

泽源·阿连·朱、李元志;第三十六届学习理论会议记录，PMLR 195:4598-4598

[防抱死制动系统][下载PDF]

差异私有和延迟在线凸优化

Naman Agarwal、Satyen Kale、Karan Singh、Abhradep Thakurta;第三十六届学习理论会议记录，PMLR 195:4599-4632

[防抱死制动系统][下载PDF]

具有包装和覆盖约束的上下文带：基于回归的模拉格朗日方法

Aleksandrs Slivkins、Karthik Abinav Sankaraman、Dylan J Foster;第三十六届学习理论会议记录，PMLR 195:4633-4656

[防抱死制动系统][下载PDF]

变分推理训练贝叶斯双层神经网络的大数定律

阿诺德·德库斯、汤姆·惠克斯、阿诺德·吉林、马诺·米歇尔、埃里克·穆林、鲍里斯·内克图克斯;第三十六届学习理论会议记录，PMLR 195:4657-4695

[防抱死制动系统][下载PDF]

凸优化中优化查询复杂度需要二次内存：质量中心是Pareto-Optimal

莫伊斯·布兰查德、张俊辉、帕特里克·贾利特;第三十六届学习理论会议记录，PMLR 195:4696-4736

[防抱死制动系统][下载PDF]

超越协方差阈值的稀疏PCA

格列布·诺维科夫;第三十六届学习理论会议记录，PMLR 195:4737-4776

[防抱死制动系统][下载PDF]

具有Fisher信息率的有限样本对称平均估计

希瓦姆·古普塔、贾斯珀·C·H·李、埃里克·普莱斯;第三十六届学习理论会议记录，PMLR 195:4777-4830

[防抱死制动系统][下载PDF]

一种新的最优运输松弛快速算法

Moses Charikar、Beidi Chen、Christopher Ré、Erik Waingarten;第三十六届学习理论大会论文集，PMLR 195:4831-4862

[防抱死制动系统][下载PDF]

基于算法相关Rademacher复杂性的泛化保证

Sarah Sachs、Tim van Erven、Liam Hodgkinson、Rajiv Khanna、Umutöimšekli;第三十六届学习理论会议记录，PMLR 195:4863-4880

[防抱死制动系统][下载PDF]

最短程序插值学习

纳伦·萨拉尤·马诺吉（Naren Sarayu Manoj），内森·斯雷布罗（Nathan Srebro）;第三十六届学习理论会议记录，PMLR 195:4881-4901

[防抱死制动系统][下载PDF]

通信任意分区模型中的$\ell_p$-回归

李毅、林洪浩、大卫·伍德拉夫;第三十六届学习理论会议记录，PMLR 195:4902-4928年

[防抱死制动系统][下载PDF]

γ-Phi损耗的分类校准

王宇通、克莱顿·斯科特;第三十六届学习理论大会论文集，PMLR 195:4929-4951

[防抱死制动系统][下载PDF]

基于最大泄漏的噪声迭代算法的广义误差界

易卜拉欣·伊萨、阿梅迪奥·罗伯托·埃斯波西托、迈克尔·加斯帕;第三十六届学习理论会议记录，PMLR 195:4952-4976年

[防抱死制动系统][下载PDF]

线性强盗和强化学习的方差相关后悔界：适应性和计算效率

赵合阳、何家凡、周东如、张彤、顾全全;第三十六届学习理论会议记录，PMLR 195:4977-5020

[防抱死制动系统][下载PDF]

统计算法的PAC验证

萨奇·穆特雷加（Saachi Mutreja）、乔纳森·谢弗（Jonathan Shafer）;第三十六届学习理论会议记录，PMLR 195:5021-5043

[防抱死制动系统][下载PDF]

PAC强化学习的主动覆盖

艾门·阿尔·马尔贾尼、安德烈亚·蒂林佐尼、艾米莉·考夫曼;第三十六届学习理论会议记录，下午：195:5044-5109

[防抱死制动系统][下载PDF]

票证学习–取消学习计划

Badih Ghazi、Pritish Kamath、Ravi Kumar、Pasin Manurangsi、Ayush Sekhari、Chiyuan Zhang;第三十六届学习理论会议记录，PMLR 195:5110-5139

[防抱死制动系统][下载PDF]

隐式平衡和正则化：超参数非对称矩阵传感的泛化和收敛保证

Mahdi Soltanolkotabi、Dominik Stöger、Xie长治;第三十六届学习理论会议记录，PMLR 195:5140-5142

[防抱死制动系统][下载PDF]

U校准：未知代理的预测

Bobby Kleinberg、Renato Paes Leme、Jon Schneider、Yifeng Teng;第三十六届学习理论会议记录，PMLR 195:5143-5145

[防抱死制动系统][下载PDF]

STay-ON-the-Ridge：非凸非凸博弈中局部极小极大均衡的保收敛性

Constantinos Daskalakis、Noah Golowich、Stratis Skoulakis、Emmanouil Zampetakis;第三十六届学习理论会议记录，PMLR 195:5146-5198

[防抱死制动系统][下载PDF]

基于ERM和Rademacher复杂性的经验贝叶斯：泊松模型

Soham Jana、Yury Polyanskiy、Anzo Z.Teh、Yihong Wu;第三十六届学习理论会议记录，PMLR 195:5199-5235

[防抱死制动系统][下载PDF]

核化扩散映射

路易斯·皮劳德·维温（Loucas Pillaud-Vivien）、弗朗西斯·巴赫（Francis Bach）;第三十六届学习理论会议记录，PMLR 195:5236-5259

[防抱死制动系统][下载PDF]

张量传感器关联检测的统计和计算极限

Ilias Diakonikolas、Daniel M.Kane、Yuetian Luo、Anru Zhang;第三十六届学习理论会议记录，PMLR 195:5260-5310

[防抱死制动系统][下载PDF]

深度神经网络稀疏感知泛化理论

拉姆昌德兰·穆图库马尔（Jeremias Sulam Ramchandran Muthukumar）;第三十六届学习理论会议记录，PMLR 195:5311-5342

[防抱死制动系统][下载PDF]

种植着色比种植集团容易吗？

Pravesh Kothari、Santosh S Vempala、Alexander S Wein、Jeff Xu;第三十六届学习理论会议记录，PMLR 195:5343-5372

[防抱死制动系统][下载PDF]

频谱近似的矩、随机游动和极限

Yuja Jin、Christopher Musco、Aaron Sidford、Apoorv Vikram Singh;第三十六届学习理论会议记录，PMLR 195:5373-5394

[防抱死制动系统][下载PDF]

分类Minimax最优测试

Patrik R.Gerber、Yanjun Han、Yury Polyanskiy;第三十六届学习理论大会论文集，PMLR 195:5395-5432

[防抱死制动系统][下载PDF]

不正确的多类升压

Nataly Brukhim、Steve Hanneke、Shay Moran;第三十六届学习理论会议记录，PMLR 195:5433-5452

[防抱死制动系统][下载PDF]

具有不经意腐蚀的广义线性模型的分布无关回归

Ilias Diakonikolas、Sushrut Karmalkar、Jong Ho Park、Christos Tzamos;第三十六届学习理论会议记录，PMLR 195:5453-5475

[防抱死制动系统][下载PDF]

平均报酬马尔可夫决策过程的更清晰无模型强化学习

张子翰、谢巧敏;第三十六届学习理论会议记录，PMLR 195:5476-5477

[防抱死制动系统][下载PDF]

聚合——联合学习中的异质性权衡

赵旭阳、王慧媛、魏琳;第三十六届学习理论大会论文集，PMLR 195:5478-5502

[防抱死制动系统][下载PDF]

黑匣子方法在强盗和其他游戏中实现两全其美

Chris Dann、Chen-Yu Wei、Julian Zimmert;第三十六届学习理论会议记录，PMLR 195:5503-5570

[防抱死制动系统][下载PDF]

非凸优化中寻找驻点的计算复杂性

亚历山大·霍伦德（Alexandros Hollender）、埃马努伊尔·赞佩塔基斯（Emmanouil Zampetakis）;第三十六届学习理论会议记录，PMLR 195:5571-5572

[防抱死制动系统][下载PDF]

种植子图推理中的锐化阈值

Elchanan Mossel、Jonathan Niles-Weed、Youngtak Sohn、Nike Sun、Ilias Zadik;第三十六届学习理论会议记录，PMLR 195:5573-5577

[防抱死制动系统][下载PDF]

次高斯分布的快速样本有效仿射非变私有均值和协方差估计

加文·布朗、塞缪尔·霍普金斯、亚当·史密斯;第三十六届学习理论会议记录，下午：195:5578-5579

[防抱死制动系统][下载PDF]

学习窄一层ReLU网络

司丹·陈、窦泽浩、苏布希·戈尔、亚当·克莱文斯、拉胡·梅卡;第三十六届学习理论会议记录，PMLR 195:5580-5614年

[防抱死制动系统][下载PDF]

多类学习的通用费率

Steve Hanneke、Shay Moran、Qian Zhang;第三十六届学习理论会议记录，PMLR 195:5615-5681

[防抱死制动系统][下载PDF]

多类在线学习与一致收敛

Steve Hanneke、Shay Moran、Vinod Raman、Unique Subedi、Ambuj Tewari;第三十六届学习理论会议记录，PMLR 195:5682-5696年

[防抱死制动系统][下载PDF]

统计汇总的本地风险边界

贾瓦德·穆尔塔达、托马斯·瓦什凯维奇乌斯、尼基塔·日沃托夫斯基;第三十六届学习理论会议记录，PMLR 195:5697-5698

[防抱死制动系统][下载PDF]

线性模型和双层线性卷积神经网络中批归一化的隐式偏差

袁曹、邹迪凡、李元志、顾全全;第三十六届学习理论会议记录，PMLR 195:5699-5753

[防抱死制动系统][下载PDF]

关于网络上的一类吉布斯采样

博远、范娇娇、梁家明、安德烈·维比索诺、陈永新;第三十六届学习理论会议记录，PMLR 195:5754-5780

[防抱死制动系统][下载PDF]

迁移学习下模型选择的局限性

Steve Hanneke、Samory Kpotufe、Yasaman Mahdaviyeh;第三十六届学习理论会议记录，PMLR 195:5781-5812

[防抱死制动系统][下载PDF]

盗贼的可学习性可能无法确定

史蒂夫·汉内克、刘洋;第三十六届学习理论会议记录，PMLR 195:5813-5849

[防抱死制动系统][下载PDF]

通过减少蓄意集团的检测-恢复和检测-排除差距

盖·布雷斯勒（Guy Bresler）、江天泽（Tianze Jiang）;第三十六届学习理论会议记录，PMLR 195:5850-5889

[防抱死制动系统][下载PDF]

细粒度分布相关学习曲线

Olivier Bousquet、Steve Hanneke、Shay Moran、Jonathan Shafer、Ilya Tolstikhin;第三十六届学习理论会议记录，PMLR 195:5890-5924

[防抱死制动系统][下载PDF]

有效均值估计量

斯坦尼斯拉夫·明斯克;第三十六届学习理论会议记录，下午：195:5925-5933

[防抱死制动系统][下载PDF]

未决问题

开放问题：“Local Glivenko-Cantelli”中的log（n）因子

多伦·科恩（Doron Cohen）、阿利耶·康托洛维奇（Aryeh Kontorovich）;第三十六届学习理论会议记录，PMLR 195:5934-5936

[防抱死制动系统][下载PDF]

开放问题：通过启动特征学习稀疏线性概念

曼弗雷德·K·沃穆特（Manfred K.Warmuth）、埃桑·阿米德（Ehsan Amid）;第三十六届学习理论会议记录，PMLR 195:5937-5942

[防抱死制动系统][下载PDF]

开放问题：VC类多分布学习的样本复杂性

Pranjal Awasthi、Nika Haghtalab、Eric Zhao;第三十六届学习理论会议记录，PMLR 195:5943-5949

[防抱死制动系统][下载PDF]

开放问题：g-凸优化的多项式线性收敛方法？

克里斯托弗·克里斯蒂耶洛、大卫·马丁内斯·鲁比奥、尼古拉斯·博马尔;第三十六届学习理论会议记录，下午：195:5950-5956

[防抱死制动系统][下载PDF]

开放问题：是否存在只收敛于局部极小极大最优的一阶方法？

Jiseok Chae、Kyuwon Kim、Donghwan Kim;第三十六届学习理论会议记录，PMLR 195:5957-5964

[防抱死制动系统][下载PDF]