2019年学习理论会议：前言

Alina Beygelzimer，Daniel Hsu; 第三十二届学习理论会议论文集, PMLR 99:1-2

[abs][下载PDF]

信息约束下的推断：基于卡方收缩的下界

Jayadev Acharya，Clément L Canonne，Himanshu Tyagi; 第三十二届学习理论会议论文集, PMLR 99:3-17

[abs][下载PDF]

具有优化预言机的非凸博弈中的学习

Naman Agarwal，Alon Gonen，Elad Hazan; 第三十二届学习理论会议论文集, PMLR 99:18-29

[abs][下载PDF]

学习剪枝：加速重复计算

Daniel Alabi，Adam Tauman Kalai，Katrina Liggett，Cameron Musco，Christos Tzamos，Ellen Vitercik; 第三十二届学习理论会议论文集, PMLR 99:30-33

[abs][下载PDF]

朝向测试一般序关系上的分布的单调性

Maryam Aliakbarpour，Themis Gouleakis，John Peebles，Ronitt Rubinfeld，Anak Yodpinyanee; 第三十二届学习理论会议论文集, PMLR 99:34-82

[abs][下载PDF]

测试离散分布的混合

Maryam Aliakbarpour，Ravi Kumar，Ronitt Rubinfeld; 第三十二届学习理论会议论文集, PMLR 99:83-114

[abs][下载PDF]

通过非渐近鞅CLT速率的随机梯度下降的近似正态逼近

Andreas Anastasiou，Krishnakumar Balasubramanian，Murat A. Erdogdu; 第三十二届学习理论会议论文集, PMLR 99:115-137

[abs][下载PDF]

自适应跟踪具有未知分布变化数量的最佳强盗臂

Peter Auer，Pratik Gajane，Ronald Ortner; 第三十二届学习理论会议论文集, PMLR 99:138-158

[abs][下载PDF]

在非平稳强盗问题中实现最佳动态遗憾，无需先验信息

Peter Auer，Yifang Chen，Pratik Gajane，Chung-Wei Lee，Haipeng Luo，Ronald Ortner，Chen-Yu Wei; 第三十二届学习理论会议论文集, PMLR 99:159-163

[abs][下载PDF]

用于变分不等式的通用算法，自适应于平滑度和噪声

Francis Bach，Kfir Y Levy; 第三十二届学习理论会议论文集, PMLR 99:164-194

[abs][下载PDF]

学习两层整流神经网络的复杂度

Ainesh Bakshi，Rajesh Jayaram，David P Woodruff; 第三十二届学习理论会议论文集, PMLR 99:195-268

[abs][下载PDF]

私有中心点和半空间学习

Amos Beimel，Shay Moran，Kobbi Nissim，Uri Stemmer; 第三十二届学习理论会议论文集, PMLR 99:269-282

[abs][下载PDF]

测试图模型下界：着色和反铁磁伊辛模型

Ivona Bezáková，Antonio Blanca，Zongchen Chen，Daniel Štefankovič，Eric Vigoda; 第三十二届学习理论会议论文集, PMLR 99:283-298

[abs][下载PDF]

字典学习的近似保证

Aditya Bhaskara，Wai Ming Tai; 第三十二届学习理论会议论文集, PMLR 99:299-317

[abs][下载PDF]

密度估计中的最优近似因子

Olivier Bousquet，Daniel Kane，Shay Moran; 第三十二届学习理论会议论文集, PMLR 99:318-341

[abs][下载PDF]

轮次排序Top-k

Mark Braverman，Jieming Mao，Yuval Peres; 第三十二届学习理论会议论文集, PMLR 99:342-382

[abs][下载PDF]

具有战略臂的多臂强盗问题

Mark Braverman，Jieming Mao，Jon Schneider，S. Matthew Weinberg; 第三十二届学习理论会议论文集, PMLR 99:383-416

[abs][下载PDF]

子矩阵检测计算下界的通用性

Matthew Brennan，Guy Bresler，Wasim Huleihel; 第三十二届学习理论会议论文集, PMLR 99:417-468

[abs][下载PDF]

稀疏PCA的优化平均情况归约：从弱假设到强困难

Matthew Brennan，Guy Bresler; 第三十二届学习理论会议论文集, PMLR 99:469-470

[abs][下载PDF]

群作用下高斯混合的学习速率

Victor-Emmanuel Brunel; 第三十二届学习理论会议论文集, PMLR 99:471-491

[abs][下载PDF]

高度平滑凸优化问题的近优方法

Sébastien Bubeck，Qijia Jiang，Yin Tat Lee，Yuanzhi Li，Aaron Sidford; 第三十二届学习理论会议论文集, PMLR 99:492-507

[abs][下载PDF]

改进的强盗问题的路径长度遗憾界限

Sébastien Bubeck，Yuanzhi Li，Haipeng Luo，Chen-Yu Wei; 第三十二届学习理论会议论文集, PMLR 99:508-528

[abs][下载PDF]

Mallows块模型的最佳学习

Robert Busa-Fekete，Dimitris Fotakis，Balázs Szörényi，Manolis Zampetakis; 第三十二届学习理论会议论文集, PMLR 99:529-532

[abs][下载PDF]

具有自适应草图的高斯过程优化：可扩展且无遗憾

Daniele Calandriello，Luigi Carratino，Alessandro Lazaric，Michal Valko，Lorenzo Rosasco; 第三十二届学习理论会议论文集, PMLR 99:533-557

[abs][下载PDF]

基于不一致性的组合纯探索：样本复杂度界限和高效算法

Tongyi Cao，Akshay Krishnamurthy; 第三十二届学习理论会议论文集, PMLR 99:558-588

[abs][下载 PDF]

用于矩阵乘法权重法的秩 1 概括

Yair Carmon, John C Duchi, Sidford Aaron, Tian Kevin; 第三十二届学习理论会议论文集, PMLR 99:589-623

[abs][下载 PDF]

在线梯度下降的计算能力

Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang; 第三十二届学习理论会议论文集, PMLR 99:624-662

[abs][下载 PDF]

通过线性样本稀疏化进行主动回归

Xue Chen, Eric Price; 第三十二届学习理论会议论文集, PMLR 99:663-695

[abs][下载 PDF]

用于非平稳上下文多臂老虎机的新算法：高效、最优且无参数

Yifang Chen, Chung-Wei Lee, Haipeng Luo, Chen-Yu Wei; 第三十二届学习理论会议论文集, PMLR 99:696-726

[abs][下载 PDF]

用于高维鲁棒协方差估计的更快算法

Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff; 第三十二届学习理论会议论文集, PMLR 99:727-757

[abs][下载 PDF]

无需击中的对称马尔可夫链的测试

Yeshwanth Cherapanamjeri, Peter L. Bartlett; 第三十二届学习理论会议论文集, PMLR 99:758-785

[abs][下载 PDF]

具有亚高斯速率的快速均值估计

Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett; 第三十二届学习理论会议论文集, PMLR 99:786-806

[abs][下载 PDF]

在零和博弈中，最小最大优化中的涡流而非平衡：在线学习的混沌和蝴蝶效应

Yun Kuen Cheung, Georgios Piliouras; 第三十二届学习理论会议论文集, PMLR 99:807-834

[abs][下载 PDF]

用于度量任务系统的纯熵正则化

Christian Coester, James R. Lee; 第三十二届学习理论会议论文集, PMLR 99:835-848

[abs][下载 PDF]

逼近 John Ellipsoid 的近优算法

Michael B. Cohen, Ben Cousins, Yin Tat Lee, Xin Yang; 第三十二届学习理论会议论文集, PMLR 99:849-873

[abs][下载 PDF]

用于无界在线学习的人工约束和提示

Ashok Cutkosky; 第三十二届学习理论会议论文集, PMLR 99:874-894

[abs][下载 PDF]

组合在线学习保证

Ashok Cutkosky; 第三十二届学习理论会议论文集, PMLR 99:895-913

[abs][下载 PDF]

在 Dobrushin 条件下从弱依赖数据中学习

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti; 第三十二届学习理论会议论文集, PMLR 99:914-928

[abs][下载 PDF]

流模型中线性预测的空间下界

Yuval Dagan, Gil Kur, Ohad Shamir; 第三十二届学习理论会议论文集, PMLR 99:929-954

[abs][下载 PDF]

截断回归的计算和统计效率

Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis; 第三十二届学习理论会议论文集, PMLR 99:955-960

[abs][下载 PDF]

从轨迹重建树

Sami Davies, Miklos Z. Racz, Cyrus Rashtchian; 第三十二届学习理论会议论文集, PMLR 99:961-978

[abs][下载 PDF]

你的函数是低维的吗？

Anindya De, Elchanan Mossel, Joe Neeman; 第三十二届学习理论会议论文集, PMLR 99:979-993

[abs][下载 PDF]

鲁棒分类和双赢结果中的计算限制

Akshay Degwekar, Preetum Nakkiran, Vinod Vaikuntanathan; 第三十二届学习理论会议论文集, PMLR 99:994-1028

[abs][下载 PDF]

通过无失真中间采样进行快速行列式点过程

Michał Dereziński; 第三十二届学习理论会议论文集, PMLR 99:1029-1049

[abs][下载 PDF]

最小最大实验设计：弥合统计和最坏情况方法在最小二乘回归中的差距

Michał Dereziński, Kenneth L. Clarkson, Michael W. Mahoney, Manfred K. Warmuth; 第三十二届学习理论会议论文集, PMLR 99:1050-1069

[abs][下载 PDF]

离散分布测试的通信和内存效率

Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao; 第三十二届学习理论会议论文集, PMLR 99:1070-1106

[abs][下载 PDF]

多维直方图的身份测试

Ilias Diakonikolas, Daniel M. Kane, John Peebles; 第三十二届学习理论会议论文集, PMLR 99:1107-1131

[abs][下载 PDF]

并行和随机凸优化的下界

Jelena Diakonikolas, Cristóbal Guzmán; 第三十二届学习理论会议论文集, PMLR 99:1132-1157

[abs][下载 PDF]

Logistic 多臂老虎机上 Thompson 抽样的性能

Shi Dong, Tengyu Ma, Benjamin Van Roy; 第三十二届学习理论会议论文集, PMLR 99:1158-1160

[abs][下载 PDF]

通过通信复杂度对局部隐私估计的下界

John Duchi, Ryan Rogers; 第三十二届学习理论会议论文集, PMLR 99:1161-1191

[abs][下载 PDF]

非凸 SGD 逃离鞍点的锐利分析

Cong Fang, Zhouchen Lin, Tong Zhang; 第三十二届学习理论会议论文集, PMLR 99:1192-1234

[abs][下载 PDF]

通过 SDP 稳健地实现随机块模型中的贝叶斯误差率

Yingjie Fei, Yudong Chen; 第三十二届学习理论会议论文集, PMLR 99:1235-1269

[abs][下载 PDF]

具有接近最优速率的均匀稳定算法的高概率泛化界

Vitaly Feldman, Jan Vondrak; 第三十二届学习理论会议论文集, PMLR 99:1270-1279

[abs][下载 PDF]

平方和与平方损失：无偏张量补全的快速速率

Dylan J. Foster, Andrej Risteski; 第三十二届学习理论会议论文集, PMLR 99:1280-1318

[abs][下载 PDF]

随机凸优化中小梯度复杂性

Dylan J. Foster, Ayush Sekhari, Ohad Shamir, Nathan Srebro, Karthik Sridharan, Blake Woodworth; 第三十二届学习理论会议论文集, PMLR 99:1319-1345

[abs][下载 PDF]

具有烦扰成分的统计学习

Dylan J. Foster, Vasilis Syrgkanis; 第三十二届学习理论会议论文集, PMLR 99:1346-1348

[abs][下载 PDF]

在线 PCA 中非凸在线梯度上升的后悔最小化

Dan Garber; 第三十二届学习理论会议论文集, PMLR 99:1349-1373

[abs][下载 PDF]

光滑凸和均匀凸优化中的最优张量方法

Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov, Evgeniya Vorontsova, Daniil Selikhanovych, César A. Uribe; 第三十二届学习理论会议论文集, PMLR 99:1374-1391

[abs][下载 PDF]

具有 Lipschitz p 阶导数的凸函数的近最优方法

Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov, Evgeniya Vorontsova, Daniil Selikhanovych, César A. Uribe, Bo Jiang, Haoyue Wang, Shuzhong Zhang, Sébastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford; 第三十二届学习理论会议论文集, PMLR 99:1392-1393

[abs][下载 PDF]

稳定 SVRG：用于非凸优化的简单方差缩减

Rong Ge, Zhize Li, Weiyao Wang, Xiang Wang; 第三十二届学习理论会议论文集, PMLR 99:1394-1448

[abs][下载 PDF]

具有独立故障的 Ising 模型学习

Surbhi Goel, Daniel M. Kane, Adam R. Klivans; 第三十二届学习理论会议论文集, PMLR 99:1449-1469

[abs][下载 PDF]

用两个非线性层学习神经网络的复杂度

Surbhi Goel, Adam R. Klivans; 第三十二届学习理论会议论文集, PMLR 99:1470-1499

[abs][下载 PDF]

何时未标记数据可以提高学习速率？

Christina Göpfert, Shai Ben-David, Olivier Bousquet, Sylvain Gelly, Ilya Tolstikhin, Ruth Urner; 第三十二届学习理论会议论文集, PMLR 99:1500-1518

[abs][下载 PDF]

黎曼流形上非负曲率的凸集上的采样和优化

Navin Goyal, Abhishek Shetty; 第三十二届学习理论会议论文集, PMLR 99:1519-1561

[abs][下载 PDF]

具有对抗破坏的随机赌博机的更好算法

Anupam Gupta, Tomer Koren, Kunal Talwar; 第三十二届学习理论会议论文集, PMLR 99:1562-1578

[abs][下载 PDF]

非平滑随机梯度下降的严格分析

Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, Sikander Randhawa; 第三十二届学习理论会议论文集, PMLR 99:1579-1613

[abs][下载 PDF]

贝叶斯观点交换网络中的推理是 PSPACE 困难的

Jan Hązła, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian; 第三十二届学习理论会议论文集, PMLR 99:1614-1648

[abs][下载 PDF]

鲁棒均值估计有多难？

Samuel B. Hopkins, Jerry Li; 第三十二届学习理论会议论文集, PMLR 99:1649-1682

[abs][下载 PDF]

用于过完备张量分解的鲁棒谱算法

Samuel B. Hopkins, Tselil Schramm, Jonathan Shi; 第三十二届学习理论会议论文集, PMLR 99:1683-1722

[abs][下载 PDF]

距离矩阵的样本最优低秩逼近

Pitor Indyk, Ali Vakilian, Tal Wagner, David P Woodruff; 第三十二届学习理论会议论文集, PMLR 99:1723-1751

[abs][下载 PDF]

使 SGD 的最后一个迭代在信息论上最优

Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli; 第三十二届学习理论会议论文集, PMLR 99:1752-1755

[abs][下载 PDF]

信念传播中的准确性-内存权衡和相变

Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel; 第三十二届学习理论会议论文集, PMLR 99:1756-1771

[abs][下载 PDF]

梯度下降在不可分离数据上的隐式偏差

Ziwei Ji, Matus Telgarsky; 第三十二届学习理论会议论文集, PMLR 99:1772-1798

[abs][下载 PDF]

用于凸优化的最优高阶张量方法

Bo Jiang, Haoyue Wang, Shuzhong Zhang; 第三十二届学习理论会议论文集, PMLR 99:1799-1801

[abs][下载 PDF]

无参数在线凸优化与亚指数噪声

Kwang-Sung Jun, Francesco Orabona; 第三十二届学习理论会议论文集, PMLR 99:1802-1823

[abs][下载 PDF]

使用多臂赌博机进行分区识别的样本复杂度

Sandeep Juneja, Subhashini Krishnasamy; 第三十二届学习理论会议论文集, PMLR 99:1824-1852

[abs][下载 PDF]

私下学习高维分布

Gautam Kamath, Jerry Li, Vikrant Singhal, Jonathan Ullman; 第三十二届学习理论会议论文集, PMLR 99:1853-1902

[abs][下载 PDF]

分类问题的通信复杂度

Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff; 第三十二届学习理论会议论文集, PMLR 99:1903-1943

[abs][下载 PDF]

偏置随机逼近方案的非渐近分析

Belhal Karimi, Blazej Miasojedow, Eric Moulines, Hoi-To Wai; 第三十二届学习理论会议论文集, PMLR 99:1944-1974

[abs][下载 PDF]

机器学习中的差异、核心集和草图

Zohar Karnin, Edo Liberty; 第三十二届学习理论会议论文集, PMLR 99:1975-1993

[abs][下载 PDF]

Bandit 主成分分析

Wojciech Kotłowski, Gergely Neu; 第三十二届学习理论会议论文集, PMLR 99:1994-2024

[abs][下载 PDF]

具有连续动作的上下文 Bandit：平滑、缩放和适应

Akshay Krishnamurthy, John Langford, Aleksandrs Slivkins, Chicheng Zhang; 第三十二届学习理论会议论文集, PMLR 99:2025-2027

[abs][下载 PDF]

分布依赖的 Gibbs-ERM 原则分析

Ilja Kuzborskij, Nicolò Cesa-Bianchi, Csaba Szepesvári; 第三十二届学习理论会议论文集, PMLR 99:2028-2054

[abs][下载 PDF]

两分量线性回归混合模型的 EM 算法的全局收敛性

Jeongyeol Kwon, Wei Qian, Constantine Caramanis, Yudong Chen, Damek Davis; 第三十二届学习理论会议论文集, PMLR 99:2055-2110

[abs][下载 PDF]

部分监控中最小最大遗憾的信息理论方法

Tor Lattimore, Csaba Szepesvári; 第三十二届学习理论会议论文集, PMLR 99:2111-2139

[abs][下载 PDF]

在当前矩阵乘法时间内求解经验风险最小化

Yin Tat Lee, Zhao Song, Qiuyi Zhang; 第三十二届学习理论会议论文集, PMLR 99:2140-2157

[abs][下载 PDF]

使用统计查询进行一般范数均值估计

Jerry Li, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten; 第三十二届学习理论会议论文集, PMLR 99:2158-2172

[abs][下载 PDF]

线性参数 Bandit 的近最小最大遗憾

Yingkai Li, Yining Wang, Yuan Zhou; 第三十二届学习理论会议论文集, PMLR 99:2173-2174

[abs][下载 PDF]

非参数测试在随机投影下的严格理论分析

Meimei Liu, Zuofeng Shang, Guang Cheng; 第三十二届学习理论会议论文集, PMLR 99:2175-2209

[abs][下载 PDF]

最优设计的组合算法

Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie; 第三十二届学习理论会议论文集, PMLR 99:2210-2258

[abs][下载 PDF]

使用 Metropolis 调整 Langevin 算法进行非凸采样

Oren Mangoubi, Nisheeth K Vishnoi; 第三十二届学习理论会议论文集, PMLR 99:2259-2293

[abs][下载 PDF]

超越最小二乘法：通过自协变性实现正则化经验风险最小化的快速速率

Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis Bach, Alessandro Rudi; 第三十二届学习理论会议论文集, PMLR 99:2294-2340

[abs][下载 PDF]

在图中植树，并找回它们

Laurent Massoulié, Ludovic Stephan, Don Towsley; 第三十二届学习理论会议论文集, PMLR 99:2341-2371

[abs][下载 PDF]

弱相互作用的一致集中和对称化

Andreas Maurer, Massimiliano Pontil; 第三十二届学习理论会议论文集, PMLR 99:2372-2387

[abs][下载 PDF]

两层神经网络的均场理论：无维度界限和核极限

Song Mei, Theodor Misiakiewicz, Andrea Montanari; 第三十二届学习理论会议论文集, PMLR 99:2388-2464

[abs][下载 PDF]

组合多臂 Bandit 问题的批大小无关遗憾界限

Nadav Merlis, Shie Mannor; 第三十二届学习理论会议论文集, PMLR 99:2465-2489

[abs][下载 PDF]

在线学习中具有多学习率的 Lipschitz 自适应性

Zakaria Mhammedi, Wouter M Koolen, Tim Van Erven; 第三十二届学习理论会议论文集, PMLR 99:2490-2511

[abs][下载 PDF]

VC 类是对抗性鲁棒可学习的，但仅不完全是

Omar Montasser, Steve Hanneke, Nathan Srebro; 第三十二届学习理论会议论文集, PMLR 99:2512-2530

[abs][下载 PDF]

重尾分布的仿射不变协方差估计

Dmitrii M. Ostrovskii, Alessandro Rudi; 第三十二届学习理论会议论文集, PMLR 99:2531-2550

[abs][下载 PDF]

具有非线性激活的混合状态方程的随机梯度下降

Samet Oymak; 第三十二届学习理论会议论文集, PMLR 99:2551-2579

[abs][下载 PDF]

选择性预测的理论

Mingda Qiao, Gregory Valiant; 第三十二届学习理论会议论文集, PMLR 99:2580-2594

[abs][下载 PDF]

拉普拉斯核插值的相容性是高维现象

Alexander Rakhlin, Xiyu Zhai; 第三十二届学习理论会议论文集, PMLR 99:2595-2623

[abs][下载 PDF]

具有未知类别条件标签噪声的非紧致特征空间分类

Henry Reeve,  Kabán; 第三十二届学习理论会议论文集, PMLR 99:2624-2651

[abs][下载 PDF]

稀疏线性回归中的全有或全无现象

Galen Reeves, Jiaming Xu, Ilias Zadik; 第三十二届学习理论会议论文集, PMLR 99:2652-2663

[abs][下载 PDF]

神经网络中的深度分离：实际分离的是什么？

Itay Safran, Ronen Eldan, Ohad Shamir; 第三十二届学习理论会议论文集, PMLR 99:2664-2666

[abs][下载 PDF]

无限宽度有界范数网络在函数空间中是什么样的？

Pedro Savarese, Itay Evron, Daniel Soudry, Nathan Srebro; 第三十二届学习理论会议论文集, PMLR 99:2667-2690

[abs][下载 PDF]

一维深度线性神经网络梯度下降的指数收敛时间

Ohad Shamir; 第三十二届学习理论会议论文集, PMLR 99:2691-2713

[abs][下载 PDF]

使用半参数最小二乘法学习线性动态系统

Max Simchowitz, Ross Boczar, Benjamin Recht; 第三十二届学习理论会议论文集, PMLR 99:2714-2802

[abs][下载 PDF]

线性随机逼近和TD学习的有限时间误差界限

R. Srikant, Lei Ying; 第三十二届学习理论会议论文集, PMLR 99:2803-2830

[abs][下载 PDF]

谱方法在社区检测中的鲁棒性

Ludovic Stephan, Laurent Massoulié; 第三十二届学习理论会议论文集, PMLR 99:2831-2860

[abs][下载 PDF]

最大熵分布：位复杂度与稳定性

Damian Straszak, Nisheeth K. Vishnoi; 第三十二届学习理论会议论文集, PMLR 99:2861-2891

[abs][下载 PDF]

用于近优一致鲁棒回归的自适应硬阈值

Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, Prateek Jain; 第三十二届学习理论会议论文集, PMLR 99:2892-2897

[abs][下载 PDF]

基于模型的上下文决策过程中的强化学习：PAC界限和对无模型方法的指数改进

Wen Sun, Nan Jiang, Akshay Krishnamurthy, Alekh Agarwal, John Langford; 第三十二届学习理论会议论文集, PMLR 99:2898-2933

[abs][下载 PDF]

随机一阶方法：通过势函数进行的非渐近和计算机辅助分析

Adrien Taylor, Francis Bach; 第三十二届学习理论会议论文集, PMLR 99:2934-2992

[abs][下载 PDF]

最大似然估计、MAP估计和采样的相对复杂度

Christopher Tosh, Sanjoy Dasgupta; 第三十二届学习理论会议论文集, PMLR 99:2993-3035

[abs][下载 PDF]

基于模型和无模型方法在线性二次调节器上的差距：一个渐近视角

Stephen Tu, Benjamin Recht; 第三十二届学习理论会议论文集, PMLR 99:3036-3083

[abs][下载 PDF]

具有潜在扩散的生成模型中采样和推断的理论保证

Belinda Tzen, Maxim Raginsky; 第三十二届学习理论会议论文集, PMLR 99:3084-3114

[abs][下载 PDF]

一隐藏层神经网络的梯度下降：多项式收敛性和SQ下界

Santosh Vempala, John Wilmes; 第三十二届学习理论会议论文集, PMLR 99:3115-3117

[abs][下载 PDF]

Wasserstein距离中平滑密度估计

Jonathan Weed, Quentin Berthet; 第三十二届学习理论会议论文集, PMLR 99:3118-3119

[abs][下载 PDF]

估计遍历马尔可夫链的混合时间

Geoffrey Wolfer, Aryeh Kontorovich; 第三十二届学习理论会议论文集, PMLR 99:3120-3159

[abs][下载 PDF]

平滑且强凸函数的随机逼近：超越$O(1/T)$收敛速率

Lijun Zhang, Zhi-Hua Zhou; 第三十二届学习理论会议论文集, PMLR 99:3160-3179

[abs][下载 PDF]

开放问题：非交互式私有分布式学习是否需要边际？

Amit Daniely, Vitaly Feldman; 第三十二届学习理论会议论文集, PMLR 99:3180-3184

[abs][下载 PDF]

开放问题：多类测试集过拟合的速度有多快？

Vitaly Feldman, Roy Frostig, Moritz Hardt; 第三十二届学习理论会议论文集, PMLR 99:3185-3189

[abs][下载 PDF]

开放问题：好的算法是否必然查询坏点？

Rong Ge, Prateek Jain, Sham M. Kakade, Rahul Kidambi, Dheeraj M. Nagaraj, Praneeth Netrapalli; 第三十二届学习理论会议论文集, PMLR 99:3190-3193

[abs][下载 PDF]

开放问题：多臂老虎机中的破产风险

Filipo S. Perotto, Mathieu Bourgais, Bruno C. Silva, Laurent Vercouter; 第三十二届学习理论会议论文集, PMLR 99:3194-3197

[abs][下载 PDF]

开放问题：单调性学习

Tom Viering, Alexander Mey, Marco Loog; 第三十二届学习理论会议论文集, PMLR 99:3198-3201

[abs][下载 PDF]

开放问题：具有有限内存的凸优化问题的预言复杂度

Blake Woodworth, Nathan Srebro; 第三十二届学习理论会议论文集, PMLR 99:3202-3210

[abs][下载 PDF]