2025年学习理论会议：前言

Nika Haghtalab，Ankur Moitra; 第三十八届学习理论会议论文集, PMLR 291:i-i

[摘要][下载 PDF]

平均奖励和分段强化学习的乐观 Q-learning 扩展摘要

Priyank Agrawal，Shipra Agrawal; 第三十八届学习理论会议论文集, PMLR 291:1-1

[摘要][下载 PDF]

可计算的自然假设类学习

Syed Akbari，Matthew Harrison-Trainor; 第三十八届学习理论会议论文集, PMLR 291:2-21

[摘要][下载 PDF]

利用未经验证的辅助数据进行更好的私有分布测试

Maryam Aliakbarpour，Arnav Burudgunte，Clément Canonne，Ronitt Rubinfeld; 第三十八届学习理论会议论文集, PMLR 291:22-63

[摘要][下载 PDF]

鲁棒在线决策的后悔界限

Alexander Appel，Vanessa Kosoy; 第三十八届学习理论会议论文集, PMLR 291:64-146

[摘要][下载 PDF]

具有容忍度的对抗鲁棒 PAC 学习的简化

Hassan Ashtiani，Vinayak Pathak，Ruth Urner; 第三十八届学习理论会议论文集, PMLR 291:147-168

[摘要][下载 PDF]

针对在线学习者的策略化计算不可解性

Angelos Assos，Yuval Dagan，Nived Rajaraman; 第三十八届学习理论会议论文集, PMLR 291:169-199

[摘要][下载 PDF]

通过 Sherali-Adams 进行超越双李普希兹失真的度量嵌入

Samuel Baguley，Andreas Göbel，Marcus Pappik，Leon Schiller; 第三十八届学习理论会议论文集, PMLR 291:200-201

[摘要][下载 PDF]

加速最速下降法

Cedar Site Bai，Brian Bullins; 第三十八届学习理论会议论文集, PMLR 291:202-230

[摘要][下载 PDF]

Bandit 凸优化中的 Thompson 采样

Alireza Bakhtiari，Tor Lattimore，Csaba Szepesvári; 第三十八届学习理论会议论文集, PMLR 291:231-263

[摘要][下载 PDF]

超越双李普希兹失真的度量嵌入

Ainesh Bakshi，Vincent Cohen-Addad，Rajesh Jayaram，Samuel B. Hopkins，Silvio Lattanzi; 第三十八届学习理论会议论文集, PMLR 291:264-279

[摘要][下载 PDF]

基于聚合 SHAP 值的安全特征丢弃方法

Robi Bhattacharjee，Karolin Frohnapfel，Ulrike von Luxburg; 第三十八届学习理论会议论文集, PMLR 291:280-314

[摘要][下载 PDF]

通过在诱导子图中计算连通分量来优化图重建

Hadley Black，Arya Mazumdar，Barna Saha，Yinzhan Xu; 第三十八届学习理论会议论文集, PMLR 291:315-343

[摘要][下载 PDF]

具有最优查询和轮次复杂度的分区学习

Hadley Black，Arya Mazumdar，Barna Saha; 第三十八届学习理论会议论文集, PMLR 291:344-374

[摘要][下载 PDF]

PAC 学习的分布提升定理

Guy Blanc，Jane Lange，Carmen Strassle，Li-Yang Tan; 第三十八届学习理论会议论文集, PMLR 291:375-379

[摘要][下载 PDF]

用于无知学习者的稳定性与列表可复制性

Ari Blondal，Gao Shan，Hamed Hatami，Pooya Hatami; 第三十八届学习理论会议论文集, PMLR 291:380-400

[摘要][下载 PDF]

证明作为解释：可靠预测的简短证明

Avrim Blum，Steve Hanneke，Chirag Pabbaraju，Donya Saless; 第三十八届学习理论会议论文集, PMLR 291:401-420

[摘要][下载 PDF]

通过 Silver 步长加速近端梯度下降

Jinho Bok，Jason M. Altschuler; 第三十八届学习理论会议论文集, PMLR 291:421-453

[摘要][下载 PDF]

平均奖励马尔可夫决策过程中的探索对数后悔

Victor Boone，Bruno Gaujal; 第三十八届学习理论会议论文集, PMLR 291:454-533

[摘要][下载 PDF]

从其图投影中部分和精确恢复随机超图

Guy Bresler，Chenghao Guo，Yury Polyanskiy，Andrew Yao; 第三十八届学习理论会议论文集, PMLR 291:534-593

[摘要][下载 PDF]

尖峰协方差模型与尖峰维格纳模型的计算等价性，通过格-施密特扰动实现

盖伊·布雷斯勒, 阿丽娜·哈布祖娃; 第三十八届学习理论会议论文集, PMLR 291:594-595

[abs][下载PDF]

骰子与游戏：广义提升理论

马可·布雷桑, 纳塔莉·布鲁基姆, 尼科洛·切萨-比安奇, 埃曼努埃尔·埃斯波西托, 伊沙伊·曼苏尔, 沙伊·莫兰, 马克西米利安·蒂森; 第三十八届学习理论会议论文集, PMLR 291:596-640

[abs][下载PDF]

PAC可学习性的精细化表征

马可·布雷桑, 纳塔莉·布鲁基姆, 尼科洛·切萨-比安奇, 埃曼努埃尔·埃斯波西托, 伊沙伊·曼苏尔, 沙伊·莫兰, 马克西米利安·蒂森; 第三十八届学习理论会议论文集, PMLR 291:641-676

[abs][下载PDF]

关于最小-最大朗之万动力学和算法的收敛性

杨·蔡, 西达特·米特拉, 修远·王, 安德烈·维比索诺; 第三十八届学习理论会议论文集, PMLR 291:677-754

[abs][下载PDF]

什么使因果效应可识别？超越无混淆性的表征和估计量（扩展摘要）

杨·蔡, 阿尔基斯·卡拉瓦西斯, 卡特里娜·马马利, 阿奈·梅赫罗特拉, 马诺利斯·赞佩塔基斯; 第三十八届学习理论会议论文集, PMLR 291:755-756

[abs][下载PDF]

在过度参数化比例制度下，深度神经网络到线性模型的理论降维

弗朗切斯科·卡米利, 达里亚·蒂普洛娃, 埃莱奥诺拉·贝加明, 让·巴比耶; 第三十八届学习理论会议论文集, PMLR 291:757-798

[abs][下载PDF]

无遗憾的市场做市

尼科洛·切萨-比安奇, 托马索·切萨里, 罗伯托·科隆博尼, 路易吉·福斯卡里, 维纳亚克·帕塔克; 第三十八届学习理论会议论文集, PMLR 291:799-837

[abs][下载PDF]

迈向公平表示：聚类与共识

迪普塔卡·查克拉博蒂, 库沙格拉·查特吉, 黛芭拉蒂·达斯, 田龙·阮, 罗米娜·诺巴哈里; 第三十八届学习理论会议论文集, PMLR 291:838-853

[abs][下载PDF]

探索语言生成在极限情况下的方面

摩西斯·查里卡尔, 奇拉格·帕巴拉朱; 第三十八届学习理论会议论文集, PMLR 291:854-887

[abs][下载PDF]

确定性苹果品尝

扎卡里·切斯, 伊丹·梅哈莱尔; 第三十八届学习理论会议论文集, PMLR 291:888-923

[abs][下载PDF]

DiscQuant：受差异理论启发的神经网络量化方法

杰里·奇, 阿图尔斯·巴库尔斯, 雷尼·赫克, 丽·张, 贾纳达恩·库尔卡尼, 托马斯·罗斯沃斯, 西瓦坎特·戈皮; 第三十八届学习理论会议论文集, PMLR 291:924-951

[abs][下载PDF]

求解凸-凹问题，具有$\mathcal{O}(\epsilon^{-4/7})$二阶Oracle复杂度

莱西·陈, 程昌·刘, 罗·罗, 景照·张; 第三十八届学习理论会议论文集, PMLR 291:952-982

[abs][下载PDF]

变化环境中的决策：鲁棒性、基于查询的学习和差分隐私

凡·陈, 亚历山大·拉赫林; 第三十八届学习理论会议论文集, PMLR 291:983-985

[abs][下载PDF]

预测量子信道在一般乘积分布上

西坦·陈, 豪梅·德·迪奥斯·蓬特, 君廷·谢, 欣源·黄, 简·兰格, 杰里·李; 第三十八届学习理论会议论文集, PMLR 291:986-1007

[abs][下载PDF]

改进量子态幂的迹估计样本上限和下限

基安·陈, 启胜·王; 第三十八届学习理论会议论文集, PMLR 291:1008-1028

[abs][下载PDF]

使用高效得分匹配学习通用高斯混合模型

西坦·陈, 瓦西利斯·孔托尼斯, 库林·沙赫; 第三十八届学习理论会议论文集, PMLR 291:1029-1090

[abs][下载PDF]

稀疏LPN和LSPN对抗低噪声的算法（扩展摘要）

雪·陈, 文轩·舒, 载恩和·周; 第三十八届学习理论会议论文集, PMLR 291:1091-1093

[abs][下载PDF]

优化、各向异性不等式和通过Lyapunov势的采样

奥古斯特·Y·陈, 卡尔希克·斯里达兰; 第三十八届学习理论会议论文集, PMLR 291:1094-1153

[abs][下载PDF]

重尾估计比对抗污染更容易

耶什万特·切拉帕南杰里, 丹尼尔·李; 第三十八届学习理论会议论文集, PMLR 291:1154-1184

[abs][下载PDF]

学习-遗忘算法的空间复杂度（扩展摘要）

耶什万特·切拉帕南杰里, 苏梅格巴·加格, 尼韦德·拉贾拉曼, 阿尤什·塞卡里, 阿布舍克·谢蒂; 第三十八届学习理论会议论文集, PMLR 291:1185-1193

[abs][下载PDF]

量子态和酉学习意味着电路下界

乃辉·齐亚, 丹尼尔·梁, 方·宋; 第三十八届学习理论会议论文集, PMLR 291:1194-1252

[abs][下载PDF]

具有许多社区的随机块模型和Kesten-Stigum界限 - 扩展摘要

拜伦·秦, 埃尔哈南·莫塞尔, 荣塔克·孙, 亚历山大·S·韦恩; 第三十八届学习理论会议论文集, PMLR 291:1253-1258

[abs][下载PDF]

球面维度

博格丹·乔诺马兹, 沙伊·莫兰, 汤姆·瓦克宁; 第三十八届学习理论会议论文集, PMLR 291:1259-1313

[abs][下载PDF]

贪婪教学集构造的下界

斯宾塞·康普顿, 奇拉格·帕巴拉朱, 尼基塔·日沃托夫斯基; 第三十八届学习理论会议论文集, PMLR 291:1314-1329

[abs][下载PDF]

非欧几里得高阶平滑凸优化扩展摘要

胡安·帕布洛·孔特雷拉斯, 克里斯托瓦尔·古兹曼, 大卫·马丁内斯-鲁比奥; 第三十八届学习理论会议论文集, PMLR 291:1330-1330

[abs][下载PDF]

低维函数在随机偏差分布下是高效可学习的

埃利萨贝塔·科纳奇亚, 丹·米库林瑟, 埃尔哈南·莫塞尔; 第三十八届学习理论会议论文集, PMLR 291:1331-1365

[abs][下载PDF]

无货币机制设计，无需分布信息：明智地使用稀缺审计（扩展摘要）

彦·戴, 莫伊塞·布兰查德, 帕特里克·贾莱特; 第三十八届学习理论会议论文集, PMLR 291:1366-1367

[abs][下载 PDF]

通过 $\mathbb{SO}(d)$ 上的等周不等式，研究随机卷积网络的对抗样本的存在性

Amit Daniely; 第三十八届学习理论会议论文集, PMLR 291:1368-1379

[abs][下载 PDF]

Blackwell 可达性问题的降维保比率

Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan; 第三十八届学习理论会议论文集, PMLR 291:1380-1414

[abs][下载 PDF]

低秩微调介于懒惰训练和特征学习之间

Arif Kerem Dayi, Sitan Chen; 第三十八届学习理论会议论文集, PMLR 291:1415-1471

[abs][下载 PDF]

在可分解分布下学习两个边际半空间的交集

Ilias Diakonikolas, Ma Mingchen, Ren Lisheng, Tzamos Christos; 第三十八届学习理论会议论文集, PMLR 291:1472-1530

[abs][下载 PDF]

更快地无偏学习析取式及其影响

Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren; 第三十八届学习理论会议论文集, PMLR 291:1531-1558

[abs][下载 PDF]

偏好依附模型中变点检测阈值猜想的证明

Hang Du, Shuyang Gong, Jiaming Xu; 第三十八届学习理论会议论文集, PMLR 291:1559-1563

[abs][下载 PDF]

从公平到无穷：演化图中的结果不可区分（全能）预测

Cynthia Dwork, Chris Hays, Nicole Immorlica, Juan C. Perdomo, Pranay Tankala; 第三十八届学习理论会议论文集, PMLR 291:1564-1637

[abs][下载 PDF]

对数宽度足以实现鲁棒记忆

Amitsour Egosi, Gilad Yehudai, Ohad Shamir; 第三十八届学习理论会议论文集, PMLR 291:1638-1690

[abs][下载 PDF]

检测随机图中的任意植入子图

Dor Elimelech, Wasim Huleihel; 第三十八届学习理论会议论文集, PMLR 291:1691-1798

[abs][下载 PDF]

高维逻辑回归的普适性以及数据增强应用的新的 CGMT

Matthew Esmaili Mallory, Kevin Han Huang, Morgane Austern; 第三十八届学习理论会议论文集, PMLR 291:1799-1918

[abs][下载 PDF]

学习增强图 $k$-聚类

Chenglin Fan, Kijun Shin; 第三十八届学习理论会议论文集, PMLR 291:1919-1934

[abs][下载 PDF]

通过强数据处理不等式进行数据记忆的权衡

Vitaly Feldman, Guy Kornowski, Xin Lyu; 第三十八届学习理论会议论文集, PMLR 291:1935-1973

[abs][下载 PDF]

逼近自旋系统之间的总变差距离

Weiming Feng, Hongyang Liu, Minji Yang; 第三十八届学习理论会议论文集, PMLR 291:1974-2025

[abs][下载 PDF]

高效强化学习是否需要良好的基础？探索中基础模型的作用

Dylan J Foster, Zakaria Mhammedi, Dhruv Rohatgi; 第三十八届学习理论会议论文集, PMLR 291:2026-2142

[abs][下载 PDF]

线性循环神经网络的不确定性原理

Alexandre François, Antonio Orvieto, Francis Bach; 第三十八届学习理论会议论文集, PMLR 291:2143-2187

[abs][下载 PDF]

ReLU 神经网络的注入性和验证的复杂性（扩展摘要）

Vincent Froese, Moritz Grillo, Martin Skutella; 第三十八届学习理论会议论文集, PMLR 291:2188-2189

[abs][下载 PDF]

贝叶斯相关均衡、贝叶斯博弈中的无后悔动态以及贫困税

Kaito Fujii; 第三十八届学习理论会议论文集, PMLR 291:2190-2191

[abs][下载 PDF]

具有在线缩放的梯度方法

Wenzhi Gao, Ya-Chi Chu, Yinyu Ye, Madeleine Udell; 第三十八届学习理论会议论文集, PMLR 291:2192-2226

[abs][下载 PDF]

计算任意分布的高维置信区间

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan; 第三十八届学习理论会议论文集, PMLR 291:2227-2269

[abs][下载 PDF]

Blackwell 可达性问题与近似算法

Dan Garber, Massalha Mhna; 第三十八届学习理论会议论文集, PMLR 291:2270-2290

[abs][下载 PDF]

通过块-Nyström 方法更快地进行低秩逼近和核岭回归

Sachin Garg, Michał Dereziński; 第三十八届学习理论会议论文集, PMLR 291:2291-2325

[abs][下载 PDF]

模型预测控制几乎是无休息强盗的最优解

Nicolas "Gast, Dheeraj" Narasimha; 第三十八届学习理论会议论文集, PMLR 291:2326-2361

[abs][下载 PDF][补充 ZIP]

在线线性优化计算最优正则化器

Khashayar Gatmiry, Jon Schneider, Stefanie Jegelka; 第三十八届学习理论会议论文集, PMLR 291:2362-2402

[abs][下载 PDF]

使用扩散模型学习高斯混合

Khashayar Gatmiry, Jonathan Kelner, Holden Lee; 第三十八届学习理论会议论文集, PMLR 291:2403-2456

[abs][下载 PDF]

植入 $k$-因子恢复中的“全-某物-无物”相变（扩展摘要）

Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang; 第三十八届学习理论会议论文集, PMLR 291:2457-2459

[abs][下载 PDF]

PREM：以相对误差进行私有统计查询

Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva; 第三十八届学习理论会议论文集, PMLR 291:2460-2460

[abs][下载 PDF]

多项式宽度两层神经网络的均场分析，超越有限时间范围

Margalit Glasgow, Denny Wu, Joan Bruna; 第三十八届学习理论会议论文集, PMLR 291:2461-2539

[abs][下载 PDF]

高影响函数、连通性和阈值的噪声计算的严格界限

Yuzhou Gu, Xin Li, Yinzhan Xu; 第三十八届学习理论会议论文集, PMLR 291:2540-2591

[abs][下载 PDF]

在 Gaussian 边缘下对任意 ReLU 激活的无偏学习

Anxin Guo, Aravindan Vijayaraghavan; 第三十八届学习理论会议论文集, PMLR 291:2592-2631

[abs][下载 PDF]

在线凸优化的交替遗憾

Soumita Hait, Ping Li, Haipeng Luo, Mengxiao Zhang; 第三十八届学习理论会议论文集, PMLR 291:2632-2633

[abs][下载 PDF]

ERM 的数据选择

Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff; 第三十八届学习理论会议论文集, PMLR 291:2634-2665

[abs][下载 PDF]

无偏学习的通用界限

Steve Hanneke, Mingyue Xu; 第三十八届学习理论会议论文集, PMLR 291:2666-2703

[abs][下载 PDF]

带有 Bandit 反馈的多类学习的通用速率

Steve Hanneke, Amirreza Shaeiri, Qian Zhang; 第三十八届学习理论会议论文集, PMLR 291:2704-2756

[abs][下载 PDF]

自回归 Transformer 中的压缩障碍

Themistoklis Haris, Krzysztof Onak; 第三十八届学习理论会议论文集, PMLR 291:2757-2785

[abs][下载 PDF]

从非对数凹分布中采样的查询复杂度（扩展摘要）

Yuchen He, Chihao Zhang; 第三十八届学习理论会议论文集, PMLR 291:2786-2787

[abs][下载 PDF]

通过广义傅里叶表示学习 DNF

Mohsen Heidari, Roni Khardon; 第三十八届学习理论会议论文集, PMLR 291:2788-2804

[abs][下载 PDF]

线性状态下噪声群测试：精确阈值和高效

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu; 第三十八届学习理论会议论文集, PMLR 291:2805-2821

[abs][下载 PDF]

投票分类器的改进边际泛化界限

Mikael Høgsgaard Møller, Kasper Green Larsen; 第三十八届学习理论会议论文集, PMLR 291:2822-2855

[abs][下载 PDF]

树上的广播的低阶多项式困难度（扩展摘要）

Han Huang, Elchanan Mossel; 第三十八届学习理论会议论文集, PMLR 291:2856-2857

[abs][下载 PDF]

带有 Bandit 反馈的两人零和博弈的实例相关遗憾界限

Shinji Ito, Haipeng Luo, Taira Tsuchiya, Yue Wu; 第三十八届学习理论会议论文集, PMLR 291:2858-2892

[abs][下载 PDF][补充 ZIP]

对无界高斯分布进行差异隐私采样的最优方法

Valentio Iverson, Gautam Kamath, Argyris Mouzakis; 第三十八届学习理论会议论文集, PMLR 291:2893-2941

[abs][下载 PDF]

局部正则化器不是转导学习器

Sky Jafar, Julian Asilis, Shaddin Dughmi; 第三十八届学习理论会议论文集, PMLR 291:2942-2957

[abs][下载 PDF]

通过平方根熵进行顺序概率分配的最小最大遗憾

Zeyu Jia, Alexander Rakhlin, Yury Polyanskiy; 第三十八届学习理论会议论文集, PMLR 291:2958-3016

[abs][下载 PDF]

用于采样截断对数凹测度的正则化 Dikin 步进，混合等周率以及超越最坏情况分析

Minhui Jiang, Yuansi Chen; 第三十八届学习理论会议论文集, PMLR 291:3017-3078

[abs][下载 PDF]

非平滑随机逼近中的在线协方差估计

Liwei Jiang, Abhishek Roy, Krishnakumar Balasubramanian, Damek Davis, Dmitriy Drusvyatskiy, Sen Na; 第三十八届学习理论会议论文集, PMLR 291:3079-3123

[abs][下载 PDF]

在随机非凸优化中，AdaGrad 相对于 SGD 的可证明复杂性改进：上下界

Ruichen Jiang, Devyani Maladkar, Aryan Mokhtari; 第三十八届学习理论会议论文集, PMLR 291:3124-3158

[abs][下载 PDF]

用于处理效应估计的结构无关双重稳健性的最优性（扩展摘要）

Jikai Jin, Vasilis Syrgkanis; 第三十八届学习理论会议论文集, PMLR 291:3159-3160

[abs][下载 PDF]

具有自回归思维链的学习理论

Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro; 第三十八届学习理论会议论文集, PMLR 291:3161-3212

[abs][下载 PDF]

在信息约束下，分布式简单二元假设检验的样本复杂度

Hadi Kazemi, Ankit Pensia, Jog Varun; 第三十八届学习理论会议论文集, PMLR 291:3213-3214

[abs][下载 PDF]

半参数 Bandit 的实验设计

Seok-Jin Kim, Gi-Soo Kim, Min-hwan Oh; 第三十八届学习理论会议论文集, PMLR 291:3215-3252

[abs][下载 PDF][补充 ZIP]

在恶意噪声模型中学习常深度电路

Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan; 第三十八届学习理论会议论文集, PMLR 291:3253-3263

[abs][下载 PDF]

使用基于数据的初始化高效学习和采样多峰分布

Frederic Koehler, Holden Lee, Thuy-Duong Vuong; 第三十八届学习理论会议论文集, PMLR 291:3264-3326

[abs][下载 PDF]

基于单纯形法的矩阵博弈的 Oracle 复杂度：线性可分性和纳什均衡

Guy Kornowski, Ohad Shamir; 第三十八届学习理论会议论文集, PMLR 291:3327-3353

[abs][下载 PDF]

多指标模型的谱估计：精确渐近性质和最优弱恢复

Filip Kovačević, Zhang Yihan, Marco Mondelli; 第三十八届学习理论会议论文集, PMLR 291:3354-3404

[abs][下载 PDF]

环境访问在无知强化学习中的作用（扩展摘要）

Akshay Krishnamurthy, Gene Li, Ayush Sekhari; 第三十八届学习理论会议论文集, PMLR 291:3405-3406

[abs][下载 PDF]

高维 Spike-and-Slab 后验采样

Symantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu; 第三十八届学习理论会议论文集, PMLR 291:3407-3462

[abs][下载 PDF]

高斯 RKHS 与神经网络之间的差距：无限中心渐近分析

Akash Kumar, Rahul Parhi, Mikhail Belkin; 第三十八届学习理论会议论文集, PMLR 291:3463-3485

[abs][下载 PDF]

低坐标度算法 II：分类信号和广义随机块模型

Dmitriy Kunisky; 第三十八届学习理论会议论文集, PMLR 291:3486-3526

[abs][下载 PDF]

零和博弈中快速且激进的对称学习：梯度下降作为虚构博弈

John Lazarsfeld, Georgios Piliouras, Ryann Sim, Andre Wibisono; 第三十八届学习理论会议论文集, PMLR 291:3527-3577

[abs][下载 PDF]

植入子图恢复的基本限制（扩展摘要）

Daniel Z. Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik; 第三十八届学习理论会议论文集, PMLR 291:3578-3579

[abs][下载 PDF]

基于向量近似消息传递的高斯模型中鲁棒随机图匹配

Zhangsong Li; 第三十八届学习理论会议论文集, PMLR 291:3580-3581

[abs][下载 PDF]

一些简单的优化问题具有重叠间隙属性

Shuangping Li, Tselil Schramm; 第三十八届学习理论会议论文集, PMLR 291:3582-3622

[abs][下载 PDF]

在线稀疏线性回归的快速算法，具有改进的后悔界限和更弱的条件

Junfan Li, Shizhong Liao, Zenglin Xu, Liqiang Nie; 第三十八届学习理论会议论文集, PMLR 291:3623-3670

[abs][下载 PDF]

学习问题的多通道内存下界

Qian Li, Shuo Wang, Jiapeng Zhang; 第三十八届学习理论会议论文集, PMLR 291:3671-3699

[abs][下载 PDF]

具有接近最优样本复杂度的私有可实现到无知转换

Bo Li, Wei Wang, Peng Ye; 第三十八届学习理论会议论文集, PMLR 291:3700-3722

[abs][下载 PDF]

扩散模型的低维适应：总变分收敛（扩展摘要）

Jiadong Liang, Zhihan Huang, Yuxin Chen; 第三十八届学习理论会议论文集, PMLR 291:3723-3729

[abs][下载 PDF]

通过 $Φ$-互信息收缩表征 Langevin 动力学和算法的依赖性（扩展摘要）

Jiaming Liang, Siddharth Mitra, Andre Wibisono; 第三十八届学习理论会议论文集, PMLR 291:3730-3731

[abs][下载 PDF]

混合环境中的决策：模型聚合方法

Haolin Liu, Chen-Yu Wei, Zimmert Julian; 第三十八届学习理论会议论文集, PMLR 291:3732-3765

[abs][下载 PDF]

鲁棒算法用于恢复植入的 $r$-可着色图

Anand Louis, Rameesh Paul, Prasad Raghavendra; 第三十八届学习理论会议论文集, PMLR 291:3766-3794

[abs][下载 PDF]

基于稀疏性的外部、内部和交换后悔的插值

Zhou Lu, Y Jennifer Sun, Zhiyu Zhang; 第三十八届学习理论会议论文集, PMLR 291:3795-3828

[abs][下载 PDF]

用于非线性损失的样本高效全预测和下游交换后悔

Jiuyao Lu, Aaron Roth, Mirah Shi; 第三十八届学习理论会议论文集, PMLR 291:3829-3878

[abs][下载 PDF]

高维非参数潜在结构模型中的可识别性和估计

Yichen Lyu, Pengkun Yang; 第三十八届学习理论会议论文集, PMLR 291:3879-3880

[abs][下载 PDF]

具有 Bandit 反馈的定向无环图在线最短路径的有效近优算法，针对自适应对抗者

Arnab Maiti, Zhiyuan Fan, Kevin Jamieson, Lillian J. Ratliff, Gabriele Farina; 第三十八届学习理论会议论文集, PMLR 291:3881-3932

[abs][下载 PDF]

通过迭代硬阈值处理学习具有二元结果的稀疏广义线性模型

Namiko Matsumoto, Arya Mazumdar; 第三十八届学习理论会议论文集, PMLR 291:3933-4032

[abs][下载 PDF]

具有分离 Oracle 的在线凸优化

Zakaria Mhammedi; 第三十八届学习理论会议论文集, PMLR 291:4033-4077

[abs][下载 PDF]

具有线性可实现价值函数的 MDP 的样本和 Oracle 效率强化学习

Zakaria Mhammedi; 第三十八届学习理论会议论文集, PMLR 291:4078-4165

[abs][下载 PDF]

植入的跨越树问题：通过局部弱收敛精确重叠表征（扩展摘要）

Mehrdad Moharrami, Cristopher Moore, Jiaming Xu; 第三十八届学习理论会议论文集, PMLR 291:4166-4167

[abs][下载 PDF]

超越最坏情况在线分类：放松基准的 VC 基后悔界限

Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy; 第三十八届学习理论会议论文集, PMLR 291:4168-4202

[abs][下载 PDF]

乐观乐观探索，用于可证明高效的无限视界强化和模仿学习

Antoine Moulin, Gergely Neu, Luca Viano; 第三十八届学习理论会议论文集, PMLR 291:4203-4270

[abs][下载 PDF]

所有模型都是错误的吗？分布无关经验模型证伪的基本限制

Manuel M. Müller, Yuetian Luo, Rina Foygel Barber; 第三十八届学习理论会议论文集, PMLR 291:4271-4308

[abs][下载 PDF]

切比雪夫矩匹配的更严格界限及其应用

Cameron Musco, Christopher Musco, Lucas Rosenblatt, Apoorv Vikram Singh; 第三十八届学习理论会议论文集, PMLR 291:4309-4358

[abs][下载 PDF]

估计平稳质量，逐频率

Milind Nakul, Vidya Muthukumar, Ashwin Pananjady; 第三十八届学习理论会议论文集, PMLR 291:4359-4359

[abs][下载 PDF]

通过平坦多项式改进学习量子哈密顿量的算法

Shyam Narayanan; 第三十八届学习理论会议论文集, PMLR 291:4360-4385

[abs][下载 PDF]

使用稳定性-惩罚匹配的多臂老虎机中，数据依赖界限与 T-最优最佳选择保证

Quan Nguyen, Shinji Ito, Junpei Komiyama, Mehta Nishant; 第三十八届学习理论会议论文集, PMLR 291:4386-4451

[abs][下载 PDF]

老虎机学习的难度

Nataly Brukhim, Aldo Pacchiano, Miroslav Dudik, Robert Schapire; 第三十八届学习理论会议论文集, PMLR 291:4452-4485

[abs][下载 PDF]

极限学习中的学习算法

Hristo Papazov, Nicolas Flammarion; 第三十八届学习理论会议论文集, PMLR 291:4486-4510

[abs][下载 PDF]

保持三角形基元的差分隐私合成图

Pan Peng, Hangyu Xu; 第三十八届学习理论会议论文集, PMLR 291:4511-4564

[abs][下载 PDF]

从众包数据中恢复标签：一种最优且多项式时间方法

Emmanuel Pilliat; 第三十八届学习理论会议论文集, PMLR 291:4565-4595

[abs][下载 PDF]

局部和全局损坏下的最优鲁棒估计：更强的对抗者和更小的误差

Thanasis Pittas, Ankit Pensia; 第三十八届学习理论会议论文集, PMLR 291:4596-4639

[abs][下载 PDF]

高斯协方差矩阵在所有合理参数方案下的私有估计的下界

Victor S. Portella, Nicholas J. A. Harvey; 第三十八届学习理论会议论文集, PMLR 291:4640-4667

[abs][下载 PDF]

扩散模型在流形假设下的线性收敛

Peter Potaptchik, Iskander Azangulov, George Deligiannidis; 第三十八届学习理论会议论文集, PMLR 291:4668-4685

[abs][下载 PDF]

决策理论校准度量的真实性

Mingda Qiao, Eric Zhao; 第三十八届学习理论会议论文集, PMLR 291:4686-4739

[abs][下载 PDF]

通过学习理论的视角进行生成

Vinod Raman, Jiaxun Li, Ambuj Tewari; 第三十八届学习理论会议论文集, PMLR 291:4740-4776

[abs][下载 PDF]

使用弱比较预言机的度量聚类和图优化问题

Rahul Raychaudhury, Wen-Zhi Li, Syamantak Das, Sainyam Galhotra, Stavros Sintos; 第三十八届学习理论会议论文集, PMLR 291:4777-4830

[abs][下载 PDF]

下一token预测障碍处的计算-统计权衡：具有错误规范的自回归和模仿学习

Dhruv Rohatgi, Adam Block, Audrey Huang, Akshay Krishnamurthy, Dylan J. Foster; 第三十八届学习理论会议论文集, PMLR 291:4831-4837

[abs][下载 PDF]

强化学习的必要和充分预言机：朝向计算分类法

Dhruv Rohatgi, Dylan J. Foster; 第三十八届学习理论会议论文集, PMLR 291:4838-4936

[abs][下载 PDF]

校准度量可以同时测试和操作吗？

Raphael Rossellini, Jake A. Soloff, Rina Foygel Barber, Zhimei Ren, Rebecca Willett; 第三十八届学习理论会议论文集, PMLR 291:4937-4972

[abs][下载 PDF][补充 ZIP]

容量受限的延迟在线学习：调度框架和后悔权衡

Alexander Ryabchenko, Idan Attias, Daniel M. Roy; 第三十八届学习理论会议论文集, PMLR 291:4973-5014

[abs][下载 PDF]

使用二阶界限改进离线情境老虎机：投注和冻结

J. Jon Ryu, Jeongyeol Kwon, Benjamin Koppe, Kwang-Sung Jun; 第三十八届学习理论会议论文集, PMLR 291:5015-5053

[abs][下载 PDF]

通过散度分解获得非凸随机优化的新的下界

El Mehdi Saad, Wei-Cheng Lee, Francesco Orabona; 第三十八届学习理论会议论文集, PMLR 291:5054-5107

[abs][下载 PDF]

神经网络中的深度分离：将维度与准确性分离

Itay Safran, Daniel Reichman, Paul Valiant; 第三十八届学习理论会议论文集, PMLR 291:5108-5142

[abs][下载 PDF]

同质神经网络中（随机）次梯度下降的后期训练动态

Sholom Schechtman, Nicolas Schreuder; 第三十八届学习理论会议论文集, PMLR 291:5143-5172

[abs][下载 PDF]

隐私列表可学习性与在线列表可学习性

Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari; 第三十八届学习理论会议论文集, PMLR 291:5173-5213

[abs][下载 PDF]

使用相对误差测试联合和联合子类

Xi Chen, William Pires, Toniann Pitassi, R. A. Servedio; 第三十八届学习理论会议论文集, PMLR 291:5214-5245

[abs][下载 PDF]

测试（条件）互信息 - 扩展摘要

Jan Seyfried, Sayantan Sen, Marco Tomamichel; 第三十八届学习理论会议论文集, PMLR 291:5246-5247

[abs][下载 PDF]

当动作是连续的时，模仿学习的陷阱

Max Simchowitz, Daniel Pfrommer, Ali Jadbabaie; 第三十八届学习理论会议论文集, PMLR 291:5248-5351

[abs][下载 PDF]

使用Bethe-Hessian进行社区检测

Ludovic Stephan, Yizhe Zhu; 第三十八届学习理论会议论文集, PMLR 291:5352-5353

[abs][下载 PDF]

非凸矩阵感知：突破样本复杂度中的二次秩障碍（扩展摘要）

Dominik Stöger, Yizhe Zhu; 第三十八届学习理论会议论文集, PMLR 291:5354-5355

[abs][下载 PDF]

具有任意数量结果的优化在线博彩

Hadar Tal, Oron Sabag; 第三十八届学习理论会议论文集, PMLR 291:5356-5409

[abs][下载 PDF]

超越混沌传播：用于平均场优化的随机算法

Chandan Tankala, Dheeraj Nagaraj, Anant Raj; 第三十八届学习理论会议论文集, PMLR 291:5410-5440

[abs][下载 PDF]

动态运输的优化调度

Panos Tsimpos, Ren Zhi, Jakob Zech, Youssef Marzouk; 第三十八届学习理论会议论文集, PMLR 291:5441-5505

[abs][下载 PDF]

游戏中损坏的学习动态

Taira Tsuchiya, Shinji Ito, Haipeng Luo; 第三十八届学习理论会议论文集, PMLR 291:5506-5552

[abs][下载 PDF]

使用多量子位门学习浅量子电路

Francisca Vasconcelos, Hsin-Yuan Huang; 第三十八届学习理论会议论文集, PMLR 291:5553-5604

[abs][下载 PDF]

用于改变环境中的分布式在线凸优化的黑盒规约

Yuanyu Wan; 第三十八届学习理论会议论文集, PMLR 291:5605-5631

[abs][下载 PDF]

使用易于难的数据从Transformer学习组合函数

Zixuan Wang, Eshaan Nichani, Alberto Bietti, Alex Damian, Daniel Hsu, Jason D Lee, Denny Wu; 第三十八届学习理论会议论文集, PMLR 291:5632-5711

[abs][下载 PDF]

正交因果校准（扩展摘要）

Justin Whitehouse, Christopher Jung, Vasilis Syrgkanis, Bryan Wilder, Zhiwei Steven Wu; 第三十八届学习理论会议论文集, PMLR 291:5712-5713

[abs][下载 PDF]

向量值过程的时间一致性自归一化浓度（扩展摘要）

Justin Whitehouse, Zhiwei Steven Wu, Aaditya Ramdas; 第三十八届学习理论会议论文集, PMLR 291:5714-5715

[abs][下载 PDF]

通过强数据处理不等式，通过相对Fisher信息进行近端采样器的混合时间（扩展摘要）

Andre Wibisono; 第三十八届学习理论会议论文集, PMLR 291:5716-5717

[abs][下载 PDF]

迈出一步：去噪分数匹配中大的学习率可以防止记忆

Yu-Han Wu, Pierre Marion, Gérard Biau, Claire Boyer; 第三十八届学习理论会议论文集, PMLR 291:5718-5756

[abs][下载 PDF]

矩阵感知的基本限制：精确渐近性、普适性和应用

Yizhou Xu, Antoine Maillard, Lenka Zdeborová, Florent Krzakala; 第三十八届学习理论会议论文集, PMLR 291:5757-5823

[abs][下载 PDF]

在松弛流形假设下，去噪分数匹配的泛化误差界限

Konstantin Yakovlev, Nikita Puchkin; 第三十八届学习理论会议论文集, PMLR 291:5824-5891

[abs][下载 PDF]

图上有效电阻计算的改进算法

Yang Yichun, Li Rong-Hua, Liao Meihao, Wang Guoren; 第三十八届学习理论会议论文集, PMLR 291:5892-5920

[abs][下载 PDF]

通过数据增强稳健地学习单调广义线性模型

Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas; 第三十八届学习理论会议论文集, PMLR 291:5921-5990

[abs][下载 PDF]

梯度下降的随时加速

张子涵, Jason Lee, Simon Du, 陈宇鑫; 第三十八届学习理论会议论文集, PMLR 291:5991-6013

[abs][下载 PDF]

最近邻分类器的快速和多相速率

杨鹏锟, 张静钊; 第三十八届学习理论会议论文集, PMLR 291:6014-6015

[abs][下载 PDF]

椭球上的线性老虎机：极小极大最优算法

张瑞蒙, Hadiji Hédi, Combes Richard; 第三十八届学习理论会议论文集, PMLR 291:6016-6040

[abs][下载 PDF]

主动多分布学习的基本限制

张驰骋, 周一涵; 第三十八届学习理论会议论文集, PMLR 291:6041-6090

[abs][下载 PDF]

寻找驻点自适应复杂度

周焕健, 韩安迪, Takeda Akiko, Sugiyama Masashi; 第三十八届学习理论会议论文集, PMLR 291:6091-6123

[abs][下载 PDF]

监督分类中两部分代码 MDL 沿正则化路径量化过拟合

朱晓涵, Nathan Srebro; 第三十八届学习理论会议论文集, PMLR 291:6124-6155

[abs][下载 PDF]

平均奖励 RL 的跨度无关的最优样本复杂度与预言机不等式

Matthew Zurek, 陈宇栋; 第三十八届学习理论会议论文集, PMLR 291:6156-6209

[abs][下载 PDF]

开放问题：区域问题的固定参数易处理性

Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella; 第三十八届学习理论会议论文集, PMLR 291:6210-6214

[abs][下载 PDF]

开放问题：部分线性模型的结构无关的极小极大风险

顾一洪; 第三十八届学习理论会议论文集, PMLR 291:6220-6224

[abs][下载 PDF]

开放问题：回归任务的数据选择

Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff; 第三十八届学习理论会议论文集, PMLR 291:6225-6229

[abs][下载 PDF]

开放问题：在二人零和矩阵游戏中寻找纳什均衡的实例相关样本复杂度

Arnab Maiti; 第三十八届学习理论会议论文集, PMLR 291:6230-6234

[abs][下载 PDF]

开放问题：未知分布参数下重尾老虎机中的遗憾最小化

Gianmarco Genalti, Alberto Maria Metelli; 第三十八届学习理论会议论文集, PMLR 291:1-5

[abs][下载 PDF]