2022年算法学习理论：前言

Sanjoy Dasgupta, Nika Haghtalab; 第33届算法学习理论国际会议论文集, PMLR 167:1-2

[摘要][下载PDF]

在线多分类逻辑回归的有效方法

Naman Agarwal, Satyen Kale, Julian Zimmert; 第33届算法学习理论国际会议论文集, PMLR 167:3-33

[摘要][下载PDF]

理解同时训练和测试的鲁棒性

Pranjal Awasthi, Sivaraman Balakrishnan, Aravindan Vijayaraghavan; 第33届算法学习理论国际会议论文集, PMLR 167:34-69

[摘要][下载PDF]

学习记住什么

Robi Bhattacharjee, Gaurav Mahajan; 第33届算法学习理论国际会议论文集, PMLR 167:70-89

[摘要][下载PDF]

使用分布反演器的学习

Eric Binnendyk, Marco Carmosino, Antonina Kolokolova, R Ramyaa, Manuel Sabin; 第33届算法学习理论国际会议论文集, PMLR 167:90-106

[摘要][下载PDF]

具有无界损失的通用在线学习：内存就是你所需要的

Moïse Blanchard, Romain Cosson, Steve Hanneke; 第33届算法学习理论国际会议论文集, PMLR 167:107-127

[摘要][下载PDF]

非平稳环境中的社会学习

Etienne Boursier, Vianney Perchet, Marco Scarsini; 第33届算法学习理论国际会议论文集, PMLR 167:128-129

[摘要][下载PDF]

迭代向量场和保守性，及其在联邦学习中的应用

Zachary Charles, Keith Rush; 第33届算法学习理论国际会议论文集, PMLR 167:130-147

[摘要][下载PDF]

使用截断线性模型的隐式无参数在线学习

Keyi Chen, Ashok Cutkosky, Francesco Orabona; 第33届算法学习理论国际会议论文集, PMLR 167:148-175

[摘要][下载PDF]

寻找局部极小值的更快扰动随机梯度方法

Zixiang Chen, Dongruo Zhou, Quanquan Gu; 第33届算法学习理论国际会议论文集, PMLR 167:176-204

[摘要][下载PDF]

学习线性分类器混合的算法

Aidao Chen, Anindya De, Aravindan Vijayaraghavan; 第33届算法学习理论国际会议论文集, PMLR 167:205-226

[摘要][下载PDF]

两玩家零和线性混合马尔可夫游戏的几乎最优算法

Zixiang Chen, Dongruo Zhou, Quanquan Gu; 第33届算法学习理论国际会议论文集, PMLR 167:227-261

[摘要][下载PDF]

最近邻凝聚的改进下界

Rajesh Chitnis; 第33届算法学习理论国际会议论文集, PMLR 167:262-281

[摘要][下载PDF]

利用随机线性海盗中的初始提示

Ashok Cutkosky, Chris Dann, Abhimanyu Das, Qiuyi Zhang; 第33届算法学习理论国际会议论文集, PMLR 167:282-318

[摘要][下载PDF]

两个高斯混合总变差距离的下界

Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian; 第33届算法学习理论国际会议论文集, PMLR 167:319-341

[摘要][下载PDF]

超越伯努利：生成无法与自然区分的随机结果

Cynthia Dwork, Michael P. Kim, Omer Reingold, Guy N. Rothblum, Gal Yona; 第33届算法学习理论国际会议论文集, PMLR 167:342-380

[摘要][下载PDF]

用于线性上下文海盗的洗牌隐私放大

Evrard Garcelon, Kamalika Chaudhuri, Vianney Perchet, Matteo Pirotta; 第33届算法学习理论国际会议论文集, PMLR 167:381-407

[摘要][下载PDF]

重要性权重的多校准分区

Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder; 第33届算法学习理论国际会议论文集, PMLR 167:408-435

[摘要][下载PDF]

具有两个专家的固定时间遗憾的有效和最优算法

Laura Greenstreet, Nicholas J. A. Harvey, Victor Sanches Portella; 第33届算法学习理论国际会议论文集, PMLR 167:436-464

[摘要][下载PDF]

通过连续时间系统限制非凸非凹最小最大优化的行为

Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni; 第33届算法学习理论国际会议论文集, PMLR 167:465-487

[摘要][下载PDF]

具有任意依赖响应的通用一致在线学习

Steve Hanneke; 第33届算法学习理论国际会议论文集, PMLR 167:488-497

[abs][下载 PDF]

用少量短字符串区分关系模式语言

Robert C. Holte, S. Mahmoud Mousawi, Sandra Zilles; 第33届算法学习理论国际会议论文集, PMLR 167:498-514

[abs][下载 PDF]

度量熵对偶性和结果不可区分性的样本复杂度

Lunjia Hu, Charlotte Peale, Omer Reingold; 第33届算法学习理论国际会议论文集, PMLR 167:515-552

[abs][下载 PDF]

贝叶斯推理的对抗性解释

Hisham Husain, Jeremias Knoblauch; 第33届算法学习理论国际会议论文集, PMLR 167:553-572

[abs][下载 PDF]

具有分层信息结构的分布式协同强化学习

Hsu Kao, Chen-Yu Wei, Vijay Subramanian; 第33届算法学习理论国际会议论文集, PMLR 167:573-605

[abs][下载 PDF]

用于大规模非凸问题的增量随机代理优化最小化

Belhal Karimi, Hoi-To Wai, Eric Moulines, Ping Li; 第33届算法学习理论国际会议论文集, PMLR 167:606-637

[abs][下载 PDF]

多项式时间求和平方可以稳健地优化地估计高斯均值和协方差

Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang; 第33届算法学习理论国际会议论文集, PMLR 167:638-667

[abs][下载 PDF]

部分观测线性动态系统预测和识别的改进速率

Holden Lee; 第33届算法学习理论国际会议论文集, PMLR 167:668-698

[abs][下载 PDF]

动量方法的最后一次迭代收敛性

Xiaoyu Li, Mingrui Liu, Francesco Orabona; 第33届算法学习理论国际会议论文集, PMLR 167:699-717

[abs][下载 PDF]

镜像朗之万算法在消失偏差下收敛

Ruilin Li, Molei Tao, Santosh S. Vempala, Andre Wibisono; 第33届算法学习理论国际会议论文集, PMLR 167:718-742

[abs][下载 PDF]

关于凸凹最小-最大问题的初始化

Mingrui Liu, Francesco Orabona; 第33届算法学习理论国际会议论文集, PMLR 167:743-767

[abs][下载 PDF]

双曲和球面空间中的全局黎曼加速

David Martínez-Rubio; 第33届算法学习理论国际会议论文集, PMLR 167:768-826

[abs][下载 PDF]

权重归一化平滑同质神经网络梯度下降的归纳偏差

Depen Morwani, Harish G. Ramaswamy; 第33届算法学习理论国际会议论文集, PMLR 167:827-880

[abs][下载 PDF]

低隐私性下的无限可分噪声

Rasmus Pagh, Nina Mesing Stausholm; 第33届算法学习理论国际会议论文集, PMLR 167:881-909

[abs][下载 PDF]

无尺度对抗多臂老虎机

Sudeep Raja Putta, Shipra Agrawal; 第33届算法学习理论国际会议论文集, PMLR 167:910-930

[abs][下载 PDF]

具有战略数据源的线性回归估计的渐近退化

Benjamin Roussillon, Nicolas Gast, Patrick Loiseau, Panayotis Mertikopoulos; 第33届算法学习理论国际会议论文集, PMLR 167:931-967

[abs][下载 PDF]

在可实现性下，上下文对决老虎机的有效和最优算法

Aadirupa Saha, Akshay Krishnamurthy; 第33届算法学习理论国际会议论文集, PMLR 167:968-994

[abs][下载 PDF]

更快的私有随机凸优化速率

Jinyan Su, Lijie Hu, Di Wang; 第33届算法学习理论国际会议论文集, PMLR 167:995-1002

[abs][下载 PDF]

具有通信约束的联合后悔分布式在线学习

Dirk Van der Hoeven, Hédi Hadiji, Tim van Erven; 第33届算法学习理论国际会议论文集, PMLR 167:1003-1042

[abs][下载 PDF]

用于鲁棒强化学习的腐败模型选择方法

Chen-Yu Wei, Christoph Dann, Julian Zimmert; 第33届算法学习理论国际会议论文集, PMLR 167:1043-1096

[abs][下载 PDF]

TensorPlan 和 MDP 中线性最优值函数可实现性下的少动作下界

Gellért Weisz, Csaba Szepesvári, András György; 第33届算法学习理论国际会议论文集, PMLR 167:1097-1137

[abs][下载 PDF]

更快的噪声幂方法

Zhiqiang Xu, Ping Li; 第33届算法学习理论国际会议论文集, PMLR 167:1138-1164

[abs][下载 PDF]

具有线性函数逼近的有效局部规划

Dong Yin, Botao Hao, Yasin Abbasi-Yadkori, Nevena Lazić, Csaba Szepesvári; 第33届算法学习理论国际会议论文集, PMLR 167:1165-1192

[abs][下载 PDF]