2023年学习理论会议：前言

Gergely Neu，Lorenzo Rosasco; 第三十六届学习理论会议论文集, PMLR 195:i-i

[abs][下载 PDF]

超越庞加莱不等式：Langevin Monte Carlo 的完整分析

Alireza Mousavi-Hosseini，Tyler K. Farghly，Ye He，Krishna Balasubramanian，Murat A. Erdogdu; 第三十六届学习理论会议论文集, PMLR 195:1-35

[abs][下载 PDF]

欠阻尼 Langevin Monte Carlo 的改进离散化分析

Shunshi Zhang，Sinho Chewi，Mufan Li，Krishna Balasubramanian，Murat A. Erdogdu; 第三十六届学习理论会议论文集, PMLR 195:36-71

[abs][下载 PDF]

One-Inclusion 图算法并非总是最优的

Ishaq Aden-Ali，Yeshwanth Cherapanamjeri，Abhishek Shetty，Nikita Zhivotovskiy; 第三十六届学习理论会议论文集, PMLR 195:72-88

[abs][下载 PDF]

超越均匀平滑性：自适应 SGD 的停止分析

Matthew Faw，Litu Rout，Constantine Caramanis，Sanjay Shakkottai; 第三十六届学习理论会议论文集, PMLR 195:89-160

[abs][下载 PDF]

非凸目标 AdaGrad 的收敛性：简单的证明和宽松的假设

Bohan Wang，Huishuai Zhang，Zhiming Ma，Wei Chen; 第三十六届学习理论会议论文集, PMLR 195:161-190

[abs][下载 PDF]

具有非凸和非平滑问题的随机优化的稳定性和泛化性

Yunwen Lei; 第三十六届学习理论会议论文集, PMLR 195:191-227

[abs][下载 PDF]

近似拒绝抽样的样本复杂度及其在平滑在线学习中的应用

Adam Block，Yury Polyanskiy; 第三十六届学习理论会议论文集, PMLR 195:228-273

[abs][下载 PDF]

具有 ERM Oracle 的在线学习和解决无限博弈

Angelos Assos，Idan Attias，Yuval Dagan，Constantinos Daskalakis，Maxwell K. Fishelson; 第三十六届学习理论会议论文集, PMLR 195:274-324

[abs][下载 PDF]

动态变化环境中的在线学习

Changlong Wu，Ananth Grama，Wojciech Szpankowski; 第三十六届学习理论会议论文集, PMLR 195:325-358

[abs][下载 PDF]

加速黎曼优化：使用有界几何惩罚处理约束

David Martínez-Rubio，Sebastian Pokutta; 第三十六届学习理论会议论文集, PMLR 195:359-393

[abs][下载 PDF]

通用指数族的 Bregman 偏差

Sayak Ray Chowdhury，Patrick Saux，Odalric Maillard，Aditya Gopalan; 第三十六届学习理论会议论文集, PMLR 195:394-449

[abs][下载 PDF]

Bagging 是一种最优的 PAC 学习器

Kasper Green Larsen; 第三十六届学习理论会议论文集, PMLR 195:450-468

[abs][下载 PDF]

超图 SBM 中的社区检测：给定相似度矩阵的精确恢复

Julia Gaudio，Nirmit Joshi; 第三十六届学习理论会议论文集, PMLR 195:469-510

[abs][下载 PDF]

寻找证人或粉碎：可计算 PAC 学习的格局。

Valentino Delle Rose，Alexander Kozachinskiy，Cristóbal Rojas，Tomasz Steifer; 第三十六届学习理论会议论文集, PMLR 195:511-524

[abs][下载 PDF]

适当损失、凸性模量和替代遗憾界限

Han Bao; 第三十六届学习理论会议论文集, PMLR 195:525-547

[abs][下载 PDF]

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

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

[abs][下载 PDF]

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

Mohamad Kazem Shirani Faradonbeh，Mohamad Sadegh Shirani Faradonbeh; 第三十六届学习理论会议论文集, PMLR 195:612-656

[abs][下载 PDF]

使用 Follow-the-regularized-leader 算法的线性 Bandit 的最佳三分法分析

Fang Kong，Canzhe Zhao，Shuai Li; 第三十六届学习理论会议论文集, PMLR 195:657-673

[abs][下载 PDF]

专家在线预测的隐私保护：分离和更快的速率

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

[abs][下载 PDF]

使用迹范数正则化的多任务学习的改进界限

Weiwei Liu; 第三十六届学习理论会议论文集, PMLR 195:700-714

[abs][下载 PDF]

局部 Glivenko-Cantelli

Doron Cohen，Aryeh Kontorovich; 第三十六届学习理论会议论文集, PMLR 195:715-715

[abs][下载 PDF]

Sinkhorn 迭代及其梯度的非渐近收敛界限：一种耦合方法。

Giacomo Greco, Maxence Noble, Giovanni Conforti, Alain Durmus; 第三十六届学习理论会议论文集, PMLR 195:716-746

[abs][下载 PDF]

通过共享特征的多任务学习：算法与困难性

Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan Ullman, Lydia Zakynthinou; 第三十六届学习理论会议论文集, PMLR 195:747-772

[abs][下载 PDF]

使用专家建议和随机 Littlestone 维度的最优预测

Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran; 第三十六届学习理论会议论文集, PMLR 195:773-836

[abs][下载 PDF]

Potts 模型固定点唯一性及其在社群检测中的应用

Yuzhou Gu, Yury Polyanskiy; 第三十六届学习理论会议论文集, PMLR 195:837-884

[abs][下载 PDF]

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

Yuzhou Gu, Yury Polyanskiy; 第三十六届学习理论会议论文集, PMLR 195:885-920

[abs][下载 PDF]

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

Gabriel Arpino, Ramji Venkataramanan; 第三十六届学习理论会议论文集, PMLR 195:921-986

[abs][下载 PDF]

VO$Q$L：面向无模型强化学习的优化遗憾

Alekh Agarwal, Yujia Jin, Tong Zhang; 第三十六届学习理论会议论文集, PMLR 195:987-1063

[abs][下载 PDF]

量子联合通道的测试与学习

Zongbo Bao, Penghui Yao; 第三十六届学习理论会议论文集, PMLR 195:1064-1094

[abs][下载 PDF]

与平滑对抗者进行重复双边交易

Nicolò Cesa-Bianchi, Tommaso R. Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi; 第三十六届学习理论会议论文集, PMLR 195:1095-1130

[abs][下载 PDF]

固定预算 Bandit 识别中的复杂性存在性

Rémy Degenne; 第三十六届学习理论会议论文集, PMLR 195:1131-1154

[abs][下载 PDF]

过参数化会以指数级速度减慢学习单个神经元的梯度下降

Weihang Xu, Simon Du; 第三十六届学习理论会议论文集, PMLR 195:1155-1198

[abs][下载 PDF]

从高维和平均场动力学到无量纲 ODE：一种统一的 SGD 方法，用于两层网络

Luca Arnaboldi, Ludovic Stephan, Florent Krzakala, Bruno Loureiro; 第三十六届学习理论会议论文集, PMLR 195:1199-1227

[abs][下载 PDF]

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

Sholom Schechtman, Daniil Tiapkin, Michael Muehlebach, Éric Moulines; 第三十六届学习理论会议论文集, PMLR 195:1228-1258

[abs][下载 PDF]

无投影的平滑凹优化在线学习

Dan Garber, Ben Kretzu; 第三十六届学习理论会议论文集, PMLR 195:1259-1284

[abs][下载 PDF]

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

Dirk van der Hoeven, Lukas Zierahn, Tal Lancewicki, Aviv Rosenberg, Nicolò Cesa-Bianchi; 第三十六届学习理论会议论文集, PMLR 195:1285-1321

[abs][下载 PDF]

交互决策制定中的实例最优性：迈向非渐近理论

Andrew J. Wagenmaker, Dylan J. Foster; 第三十六届学习理论会议论文集, PMLR 195:1322-1472

[abs][下载 PDF]

用于采样的近端算法的改进维度依赖性

Jiaojiao Fan, Bo Yuan, Yongxin Chen; 第三十六届学习理论会议论文集, PMLR 195:1473-1521

[abs][下载 PDF]

复杂高斯扰动的私有协方差近似和特征值间隙界限

Oren Mangoubi, Nisheeth K. Vishnoi; 第三十六届学习理论会议论文集, PMLR 195:1522-1587

[abs][下载 PDF]

具有线性函数逼近的强化学习的指数难度

Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellért Weisz, Csaba Szepesvári; 第三十六届学习理论会议论文集, PMLR 195:1588-1617

[abs][下载 PDF]

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

Adam Block, Max Simchowitz, Alexander Rakhlin; 第三十六届学习理论会议论文集, PMLR 195:1618-1665

[abs][下载 PDF]

高效学习和测试潜在树 Ising 模型

Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo; 第三十六届学习理论会议论文集, PMLR 195:1666-1729

[abs][下载 PDF]

Langevin 扩散对私有优化的通用性，及其在从 Rashomon 集合中采样中的应用

Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay; 第三十六届学习理论会议论文集, PMLR 195:1730-1773

[abs][下载 PDF]

使用坐标条件采样的复杂高维身份测试

Antonio Blanca, Zongchen Chen, Daniel Štefankovič, Eric Vigoda; 第三十六届学习理论会议论文集, PMLR 195:1774-1790

[abs][下载 PDF]

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

Osama A Hanna, Lin Yang, Christina Fragouli; 第三十六届学习理论会议论文集, PMLR 195:1791-1821

[abs][下载 PDF]

使用不相干测量的量子信道认证

Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir; 第三十六届学习理论会议论文集, PMLR 195:1822-1884

[abs][下载 PDF]

列表在线分类

Shay Moran, Ohad Sharon, Iska Tsubari, Sivan Yosebashvili; 第三十六届学习理论会议论文集, PMLR 195:1885-1913

[abs][下载 PDF]

InfoNCE 损失可证明地学习保持聚类的表示

Advait Parulekar, Liam Collins, Karthikeyan Shanmugam, Aryan Mokhtari, Sanjay Shakkottai; 第三十六届学习理论会议论文集, PMLR 195:1914-1961

[abs][下载 PDF]

在线学习引导的曲率逼近：具有全局非渐近超线性收敛性的 Quasi-Newton 方法

Ruichen Jiang, Qiujiang Jin, Aryan Mokhtari; 第三十六届学习理论会议论文集, PMLR 195:1962-1992

[abs][下载 PDF]

探索 Exp-凹统计学习中的局部范数

Nikita Puchkin, Nikita Zhivotovskiy; 第三十六届学习理论会议论文集, PMLR 195:1993-2013

[abs][下载 PDF]

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

Gaurav Mahajan, Sham Kakade, Akshay Krishnamurthy, Cyril Zhang; 第三十六届学习理论会议论文集, PMLR 195:2014-2066

[abs][下载 PDF]

用于随机 Bandit 凸优化问题的二阶方法

Tor Lattimore, András György; 第三十六届学习理论会议论文集, PMLR 195:2067-2094

[abs][下载 PDF]

具有自适应协方差的线性与核回归的下界

Tor Lattimore; 第三十六届学习理论会议论文集, PMLR 195:2095-2113

[abs][下载 PDF]

在强化学习中表示转移的可证明优势

Alekh Agarwal, Yuda Song, Wen Sun, Kaiwen Wang, Mengdi Wang, Xuezhou Zhang; 第三十六届学习理论会议论文集, PMLR 195:2114-2187

[abs][下载 PDF]

度量空间中几何凸的 M 估计

Victor-Emmanuel Brunel; 第三十六届学习理论会议论文集, PMLR 195:2188-2210

[abs][下载 PDF]

学习具有随机分类噪声的边际半空间的信息-计算权衡

Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis; 第三十六届学习理论会议论文集, PMLR 195:2211-2239

[abs][下载 PDF]

通过 Coin-Betting 获得更严格的 PAC-Bayes 界限

Kyoungseok Jang, Kwang-Sung Jun, Ilja Kuzborskij, Francesco Orabona; 第三十六届学习理论会议论文集, PMLR 195:2240-2264

[abs][下载 PDF]

弱识别函数中强识别函数推断

Andrew Bennett, Nathan Kallus, Xiaojie Mao, Whitney Newey, Vasilis Syrgkanis, Masatoshi Uehara; 第三十六届学习理论会议论文集, PMLR 195:2265-2265

[abs][下载 PDF]

利用（少量）结构打破下界：具有重尾噪声的非凸随机优化中的加速

Zijian Liu, Jiawei Zhang, Zhengyuan Zhou; 第三十六届学习理论会议论文集, PMLR 195:2266-2290

[abs][下载 PDF]

具有最优强间隙收敛保证的工具变量回归和 L2 收敛保证，无需识别或封闭性

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

[abs][下载 PDF]

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

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

[abs][下载 PDF]

具有未知和随机奖励的臂资源分配

Wenhao Li, Ningyuan Chen; 第三十六届学习理论会议论文集, PMLR 195:2350-2351

[abs][下载 PDF]

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

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

[abs][下载 PDF]

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

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

[abs][下载 PDF]

种植密集循环的检测-恢复差距

Cheng Mao, Alexander S. Wein, Shenduo Zhang; 第三十六届学习理论会议论文集, PMLR 195:2440-2481

[abs][下载 PDF]

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

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

[abs][下载 PDF]

将 Langevin 算法的混合时间解析到其对数凹采样平稳分布

Jason Altschuler, Kunal Talwar; 第三十六届学习理论会议论文集, PMLR 195:2509-2510

[abs][下载 PDF]

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

Rohith Kuditipudi, John Duchi, Saminul Haque; 第三十六届学习理论会议论文集, PMLR 195:2511-2551

[abs][下载 PDF]

神经网络上的 SGD 学习：跳跃复杂度与鞍点到鞍点动态

Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz; 第三十六届学习理论会议论文集, PMLR 195:2552-2623

[abs][下载 PDF]

多维努力的最优评分规则

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

[abs][下载 PDF]

打破大状态空间中的多智能体诅咒：具有函数逼近的马尔可夫博弈中的 RL

Qiwen Cui, Kaiqing Zhang, Simon Du; 第三十六届学习理论会议论文集, PMLR 195:2651-2652

[abs][下载 PDF]

具有方差自适应后悔界限的最佳三臂算法

Shinji Ito, Kei Takemura; 第三十六届学习理论会议论文集, PMLR 195:2653-2677

[abs][下载 PDF]

多智能体决策的复杂性：从博弈学习到部分监控

Dean Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin; 第三十六届学习理论会议论文集, PMLR 195:2678-2792

[abs][下载 PDF]

打破多智能体诅咒：具有函数逼近的分布式多智能体 RL 的可证明效率

Yuanhao Wang, Qinghua Liu, Yu Bai, Chi Jin; 第三十六届学习理论会议论文集, PMLR 195:2793-2848

[abs][下载 PDF]

学习简单非参数混合模型的难度界限

Tai Wai Ming, Aragam Bryon; 第三十六届学习理论会议论文集, PMLR 195:2849-2849

[abs][下载 PDF]

Top-Two 算法的信息引导选择

You Wei, Qin Chao, Wang Zihao, Yang Shuoguang; 第三十六届学习理论会议论文集, PMLR 195:2850-2851

[abs][下载 PDF]

加速和稀疏算法用于近似个性化 PageRank 及其他

Martínez-Rubio David, Wirth Elias, Pokutta Sebastian; 第三十六届学习理论会议论文集, PMLR 195:2852-2876

[abs][下载 PDF]

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

Dong Kefan, Ma Tengyu; 第三十六届学习理论会议论文集, PMLR 195:2877-2918

[abs][下载 PDF]

自引导线性分类

Diakonikolas Ilias, Kontonis Vasilis, Tzamos Christos, Zarifis Nikos; 第三十六届学习理论会议论文集, PMLR 195:2919-2947

[abs][下载 PDF]

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

Yue Pengyun, Fang Cong, Lin Zhouchen; 第三十六届学习理论会议论文集, PMLR 195:2948-2968

[abs][下载 PDF]

曲率和复杂度：用于测地凸优化的更好下界

Criscitiello Christopher, Boumal Nicolas; 第三十六届学习理论会议论文集, PMLR 195:2969-3013

[abs][下载 PDF]

拟合高斯随机点的椭球的近乎紧密界限

Kane Daniel, Diakonikolas Ilias; 第三十六届学习理论会议论文集, PMLR 195:3014-3028

[abs][下载 PDF]

从最坏情况下的晶格问题中学习半空间的难度

Tiegel Stefan; 第三十六届学习理论会议论文集, PMLR 195:3029-3064

[abs][下载 PDF]

在巨大对象模型中测试索引不变属性

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

[abs][下载 PDF]

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

Dereziński Michał; 第三十六届学习理论会议论文集, PMLR 195:3137-3172

[abs][下载 PDF]

线性分类器和 Leaky ReLU 网络中良性过拟合，来自边际最大化的 KKT 条件

Frei Spencer, Vardi Gal, Bartlett Peter, Srebro Nathan; 第三十六届学习理论会议论文集, PMLR 195:3173-3228

[abs][下载 PDF]

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

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

[abs][下载 PDF]

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

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

[abs][下载 PDF]

R 范数归纳偏差的内在维度和泛化属性

Ardeshir Navid, Hsu Daniel J., Sanford Clayton H.; 第三十六届学习理论会议论文集, PMLR 195:3264-3303

[abs][下载 PDF]

在线 Frank-Wolfe 的改进动态遗憾

Wan Yuanyu, Zhang Lijun, Song Mingli; 第三十六届学习理论会议论文集, PMLR 195:3304-3327

[abs][下载 PDF]

具有有限瞬时预言机反馈的在线非凸优化

Guan Ziwei, Zhou Yi, Liang Yingbin; 第三十六届学习理论会议论文集, PMLR 195:3328-3355

[abs][下载 PDF]

解决组合分布偏移：来自矩阵补全的视角

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

[abs][下载 PDF]

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

Reid Mirabel E., Vempala Santosh S.; 第三十六届学习理论会议论文集, PMLR 195:3469-3509

[abs][下载 PDF]

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

Fan Zhiyuan, Li Jian; 第三十六届学习理论会议论文集, PMLR 195:3510-3565

[abs][下载 PDF]

从伪随机性到多组公平性，以及返回

Dwork Cynthia, Lee Daniel, Lin Huijia, Tankala Pranay; 第三十六届学习理论会议论文集, PMLR 195:3566-3614

[abs][下载 PDF]

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

Zhou Doudou, Chen Hao; 第三十六届学习理论会议论文集, PMLR 195:3615-3668

[abs][下载 PDF]

用于完全复合优化的线性化算法

Vladarean Maria-Luiza, Doikov Nikita, Jaggi Martin, Flammarion Nicolas; 第三十六届学习理论会议论文集, PMLR 195:3669-3695

[abs][下载 PDF]

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

Das Aniket, Nagaraj Dheeraj M., Netrapalli Praneeth, Baby Dheeraj; 第三十六届学习理论会议论文集, PMLR 195:3696-3757

[abs][下载 PDF]

具有背包的近似固定海盗

Fikioris Giannis, Tardos Éva; 第三十六届学习理论会议论文集, PMLR 195:3758-3782

[abs][下载 PDF]

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

Wu Yuchen, Zhou Kangjie; 第三十六届学习理论会议论文集, PMLR 195:3783-3820

[abs][下载 PDF]

因果矩阵补全

Anish Agarwal, Munther Dahleh, Devavrat Shah, Dennis Shen; 第三十六届学习理论会议论文集, PMLR 195:3821-3826

[abs][下载 PDF]

用于基于核的检验的高维收敛定理

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

[abs][下载 PDF]

随机线性规划的渐近置信区间

Shuyu Liu, Florentina Bunea, Jonathan Niles-Weed; 第三十六届学习理论会议论文集, PMLR 195:3919-3940

[abs][下载 PDF]

算法有效差分隐私合成数据

Yiyun He, Roman Vershynin, Yizhe Zhu; 第三十六届学习理论会议论文集, PMLR 195:3941-3968

[abs][下载 PDF]

具有决策-估计系数的交互式决策的紧密保证

Dylan J. Foster, Noah Golowich, Yanjun Han; 第三十六届学习理论会议论文集, PMLR 195:3969-4043

[abs][下载 PDF]

在节点损坏下，随机块模型中达到 Kesten-Stigum 阈值

Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer; 第三十六届学习理论会议论文集, PMLR 195:4044-4071

[abs][下载 PDF]

利用随机梯度下降采样的CLT结构：改进的分析和更快的算法

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

[abs][下载 PDF]

仅调整归一化层的表达能力

Angeliki Giannou, Shashank Rajput, Dimitris Papailiopoulos; 第三十六届学习理论会议论文集, PMLR 195:4130-4131

[abs][下载 PDF]

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

David Bosch, Ashkan Panahi, Babak Hassibi; 第三十六届学习理论会议论文集, PMLR 195:4132-4179

[abs][下载 PDF]

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

Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang; 第三十六届学习理论会议论文集, PMLR 195:4180-4234

[abs][下载 PDF]

拟合随机点椭圆体的近优解

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

[abs][下载 PDF]

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

Zeyu Jia, Yury Polyanskiy, Yihong Wu; 第三十六届学习理论会议论文集, PMLR 195:4296-4335

[abs][下载 PDF]

在测地度量空间上最小化动态遗憾

Zihao Hu, Guanghui Wang, Jacob D. Abernethy; 第三十六届学习理论会议论文集, PMLR 195:4336-4383

[abs][下载 PDF]

EM学习成对差异混合体的精确分析

Abhishek Dhawan, Cheng Mao, Ashwin Pananjady; 第三十六届学习理论会议论文集, PMLR 195:4384-4428

[abs][下载 PDF]

零阶优化与弱维度依赖性

Pengyun Yue, Long Yang, Cong Fang, Zhouchen Lin; 第三十六届学习理论会议论文集, PMLR 195:4429-4472

[abs][下载 PDF]

用于高效在线Exp-Concave优化的拟牛顿步

Zakaria Mhammedi, Khashayar Gatmiry; 第三十六届学习理论会议论文集, PMLR 195:4473-4503

[abs][下载 PDF]

使用数值积分器的黎曼哈密顿蒙特卡洛方法的与条件数无关的收敛速率

Yunbum Kook, Yin Tat Lee, Ruoqi Shen, Santosh Vempala; 第三十六届学习理论会议论文集, PMLR 195:4504-4569

[abs][下载 PDF]

确定性非光滑非凸优化

Michael Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis; 第三十六届学习理论会议论文集, PMLR 195:4570-4597

[abs][下载 PDF]

反向特征校正：深度学习如何执行深度（分层）学习

Zeyuan Allen-Zhu, Yuanzhi Li; 第三十六届学习理论会议论文集, PMLR 195:4598-4598

[abs][下载 PDF]

差分隐私和延迟在线凸优化

Naman Agarwal, Satyen Kale, Karan Singh, Abhradeep Thakurta; 第三十六届学习理论会议论文集, PMLR 195:4599-4632

[abs][下载 PDF]

具有打包和覆盖约束的上下文多臂老虎机：通过回归的模块化拉格朗日方法

Aleksandrs Slivkins, Karthik Abinav Sankararaman, Dylan J Foster; 第三十六届学习理论会议论文集, PMLR 195:4633-4656

[abs][下载 PDF]

使用变分推断训练的贝叶斯两层神经网络的极大似然定律

Arnaud Descours, Tom Huix, Arnaud Guillin, Manon Michel, Éric Moulines, Boris Nectoux; 第三十六届学习理论会议论文集, PMLR 195:4657-4695

[abs][下载 PDF]

凸优化中查询复杂度的最优性需要二次内存：中心质量是帕累托最优的

Moïse Blanchard, Junhui Zhang, Patrick Jaillet; 第三十六届学习理论会议论文集, PMLR 195:4696-4736

[abs][下载 PDF]

超越协方差阈值的稀疏PCA

Gleb Novikov; 第三十六届学习理论会议论文集, PMLR 195:4737-4776

[abs][下载 PDF]

有限样本对称均值估计与费希尔信息速率

Shivam Gupta, Jasper C. H. Lee, Eric Price; 第三十六届学习理论会议论文集, PMLR 195:4777-4830

[abs][下载 PDF]

快速最优传输新松弛算法

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

[abs][下载 PDF]

通过算法依赖的Rademacher复杂度进行泛化保证

Sarah Sachs, Tim van Erven, Liam Hodgkinson, Rajiv Khanna, Umut Şimşekli; 第三十六届学习理论会议论文集, PMLR 195:4863-4880

[abs][下载 PDF]

最短程序插值学习

Naren Sarayu Manoj, Nathan Srebro; 第三十六届学习理论会议论文集, PMLR 195:4881-4901

[abs][下载 PDF]

$\ell_p$-回归在任意划分通信模型中

Yi Li, Honghao Lin, David Woodruff; 第三十六届学习理论会议论文集, PMLR 195:4902-4928

[abs][下载 PDF]

关于Gamma-Phi损失的分类校准

Yutong Wang, Clayton Scott; 第三十六届学习理论会议论文集, PMLR 195:4929-4951

[abs][下载 PDF]

通过最大泄漏进行噪声迭代算法的泛化误差界限

Ibrahim Issa, Amedeo Roberto Esposito, Michael Gastpar; 第三十六届学习理论会议论文集, PMLR 195:4952-4976

[abs][下载 PDF]

线性Bandit和强化学习的方差依赖后悔界限：自适应性和计算效率

Heyang Zhao, Jiafan He, Dongruo Zhou, Tong Zhang, Quanquan Gu; 第三十六届学习理论会议论文集, PMLR 195:4977-5020

[abs][下载 PDF]

统计算法的PAC验证

Saachi Mutreja, Jonathan Shafer; 第三十六届学习理论会议论文集, PMLR 195:5021-5043

[abs][下载 PDF]

PAC强化学习的活跃覆盖

Aymen Al-Marjani, Andrea Tirinzoni, Emilie Kaufmann; 第三十六届学习理论会议论文集, PMLR 195:5044-5109

[abs][下载 PDF]

票证学习-取消学习方案

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

[abs][下载 PDF]

隐式平衡和正则化：过度参数化非对称矩阵感知中的泛化和收敛保证

Mahdi Soltanolkotabi, Dominik Stöger, Changzhi Xie; 第三十六届学习理论会议论文集, PMLR 195:5140-5142

[abs][下载 PDF]

U-校准：预测未知代理

Bobby Kleinberg, Renato Paes Leme, Jon Schneider, Yifeng Teng; 第三十六届学习理论会议论文集, PMLR 195:5143-5145

[abs][下载 PDF]

STay-ON-the-Ridge：非凸非凹游戏中保证收敛到局部最小极大均衡

Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis; 第三十六届学习理论会议论文集, PMLR 195:5146-5198

[abs][下载 PDF]

通过ERM和Rademacher复杂度进行经验贝叶斯：泊松模型

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

[abs][下载 PDF]

核扩散图

Loucas Pillaud-Vivien, Francis Bach; 第三十六届学习理论会议论文集, PMLR 195:5236-5259

[abs][下载 PDF]

张量-张量关联检测的统计和计算限制

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

[abs][下载 PDF]

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

Ramchandran Muthukumar, Jeremias Sulam; 第三十六届学习理论会议论文集, PMLR 195:5311-5342

[abs][下载 PDF]

植入着色比植入团更简单吗？

Pravesh Kothari, Santosh S Vempala, Alexander S Wein, Jeff Xu; 第三十六届学习理论会议论文集, PMLR 195:5343-5372

[abs][下载 PDF]

谱逼近的矩、随机游走和极限

Yujia Jin, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh; 第三十六届学习理论会议论文集, PMLR 195:5373-5394

[abs][下载 PDF]

通过分类进行极小极大检验

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

[abs][下载 PDF]

不恰当的多类Boosting

Nataly Brukhim, Steve Hanneke, Shay Moran; 第三十六届学习理论会议论文集, PMLR 195:5433-5452

[abs][下载 PDF]

具有遗忘腐败的广义线性模型的分布无关回归

Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos; 第三十六届学习理论会议论文集, PMLR 195:5453-5475

[abs][下载 PDF]

平均奖励马尔可夫决策过程的更严格的模型自由强化学习

Zihan Zhang, Qiaomin Xie; 第三十六届学习理论会议论文集, PMLR 195:5476-5477

[abs][下载 PDF]

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

Xuyang Zhao, Huiyuan Wang, Wei Lin; 第三十六届学习理论会议论文集, PMLR 195:5478-5502

[abs][下载 PDF]

黑盒方法在Bandit及其他领域的最佳双赢策略

Chris Dann, Chen-Yu Wei, Julian Zimmert; 第三十六届学习理论会议论文集, PMLR 195:5503-5570

[abs][下载 PDF]

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

Alexandros Hollender, Emmanouil Zampetakis; 第三十六届学习理论会议论文集, PMLR 195:5571-5572

[abs][下载 PDF]

植入子图推断中的尖锐阈值

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

[abs][下载 PDF]

快速、样本高效、仿射不变的亚高斯分布均值和协方差估计的隐私保护

Gavin Brown, Samuel Hopkins, Adam Smith; 第三十六届学习理论会议论文集, PMLR 195:5578-5579

[abs][下载 PDF]

学习窄单隐藏层ReLU网络

陈思坦, 窦泽浩, Surbhi Goel, Adam Klivans, Raghu Meka; 第三十六届学习理论会议论文集, PMLR 195:5580-5614

[abs][下载 PDF]

多类学习的泛化率

Steve Hanneke, Shay Moran, 张谦; 第三十六届学习理论会议论文集, PMLR 195:5615-5681

[abs][下载 PDF]

多类在线学习与一致收敛

Steve Hanneke, Shay Moran, Vinod Raman, Unique Subedi, Ambuj Tewari; 第三十六届学习理论会议论文集, PMLR 195:5682-5696

[abs][下载 PDF]

统计聚合的局部风险界限

Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy; 第三十六届学习理论会议论文集, PMLR 195:5697-5698

[abs][下载 PDF]

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

曹远, 邹迪凡, 李远志, 顾全全; 第三十六届学习理论会议论文集, PMLR 195:5699-5753

[abs][下载 PDF]

网络上吉布斯采样的某一类

Bo Yuan, 范姣姣, 梁嘉明, Andre Wibisono, 陈永欣; 第三十六届学习理论会议论文集, PMLR 195:5754-5780

[abs][下载 PDF]

迁移学习下模型选择的极限

Steve Hanneke, Samory Kpotufe, Yasaman Mahdaviyeh; 第三十六届学习理论会议论文集, PMLR 195:5781-5812

[abs][下载 PDF]

Bandit可学习性可能是不确定的

Steve Hanneke, Liu Yang; 第三十六届学习理论会议论文集, PMLR 195:5813-5849

[abs][下载 PDF]

通过从种植团簇的归约得到的检测-恢复和检测-反驳差距

Guy Bresler, Tianze Jiang; 第三十六届学习理论会议论文集, PMLR 195:5850-5889

[abs][下载 PDF]

细粒度的分布依赖学习曲线

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

[abs][下载 PDF]

高效的均值中位数估计器

Stanislav Minsker; 第三十六届学习理论会议论文集, PMLR 195:5925-5933

[abs][下载 PDF]

开放问题： “局部 Glivenko-Cantelli” 中的 log(n) 因子

Doron Cohen, Aryeh Kontorovich; 第三十六届学习理论会议论文集, PMLR 195:5934-5936

[abs][下载 PDF]

开放问题：通过激发特征来学习稀疏线性概念

Manfred K. Warmuth, Ehsan Amid; 第三十六届学习理论会议论文集, PMLR 195:5937-5942

[abs][下载 PDF]

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

Pranjal Awasthi, Nika Haghtalab, Eric Zhao; 第三十六届学习理论会议论文集, PMLR 195:5943-5949

[abs][下载 PDF]

开放问题：仅收敛到局部极小极大解的线性收敛方法？

Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal; 第三十六届学习理论会议论文集, PMLR 195:5950-5956

[abs][下载 PDF]

开放问题：是否存在仅收敛到局部极小极大解的一阶方法？

Jiseok Chae, Kyuwon Kim, Donghwan Kim; 第三十六届学习理论会议论文集, PMLR 195:5957-5964

[abs][下载 PDF]