arXivDaily arXiv每日学术速递 周一至周五更新

作者

Michael I. Jordan

Machine Learning

共收录 450 篇
2607.26358 2026-09-29 cs.LG cs.AI cs.GT 版本更新

Post-Training at the Edge of Detectability: A Game-Theoretic Approach to Fine-Tuning

可检测边界处的后训练:一种用于微调的博弈论方法

Keegan Harris, Brian W. Lee, Ian Waudby-Smith, Philip Amortila, Nika Haghtalab, Michael I. Jordan

机构 * University of California, Berkeley(加州大学伯克利分校) ; Inria(法国国家信息与自动化研究所) ; École Normale Supérieure(巴黎高等师范学院)

AI总结 该研究提出博弈论框架解决RL微调中KL正则化系数设置问题,将均衡系数归约为KL正则化RL目标,在Qwen3-8B等模型实验中实现良好奖励-保留权衡,可用于审计开源模型API提供商。

详情

展开后加载摘要…

URL PDF HTML 收藏
2609.25388 2026-09-23 stat.ML cs.AI cs.LG math.ST stat.ME stat.TH 新提交

PICPIs: Prediction-Interval-Conditional Prediction Intervals

PICPIs:预测区间条件预测区间

Xuelin Yang, Baihe Huang, Yilong Hou, Guido Imbens, Michael I. Jordan

机构 * University of California, Berkeley(加州大学伯克利分校) ; Stanford University(斯坦福大学) ; Inria Paris(法国国家信息与自动化研究所巴黎分院)

AI总结 针对保形预测中边际有效性与完全条件性之间的差距,提出预测区间条件预测区间(PICPIs)框架,通过自一致性条件实现数据自适应分层,并给出构建算法、理论保证及实证比较。

Comments 45 pages, 6 figures

详情

展开后加载摘要…

URL PDF HTML 收藏
2505.05145 2026-09-21 cs.LG cs.AI cs.CL 版本更新

Understanding In-context Learning of Addition via Activation Subspaces

通过激活子空间理解上下文学习中的加法运算

Xinyan Hu, Kayo Yin, Michael I. Jordan, Jacob Steinhardt, Lijie Chen

机构 * UC Berkeley(伯克利大学) ; INRIA(法国国家信息与自动化研究所)

AI总结 本文通过激活子空间分析,将Llama-3-8B-instruct的少样本加法能力简化为三个注意力头的六维子空间,并揭示其信息聚合与自我纠正机制。

Comments Published as a conference paper at COLM 2026. 10 page main body, 4 page references, 20 page appendix

详情

展开后加载摘要…

URL PDF HTML 收藏
2504.02818 2026-09-15 math.ST stat.ME stat.TH 版本更新

Instance-Log-Optimality of Portfolio-Based E-Processes and their Sequential Hypothesis Tests

基于组合的E-过程的实例对数最优性及其序贯假设检验

Ian Waudby-Smith, Ricardo J. Sandoval, Michael I. Jordan

AI总结 本文针对基于$e$-过程的序贯假设检验,证明满足次线性遗憾界的$e$-过程在复合备择假设下渐近且几乎必然实例对数最优,并给出匹配的预期拒绝时间上下界,且结果在分布一致意义上成立。

Comments 54 pages, 3 figures

详情

展开后加载摘要…

URL PDF HTML 收藏
2608.25551 2026-08-27 cs.LG math.OC math.ST stat.ML stat.TH 新提交

Beyond Optimal Rates in Stochastic Optimization: Trajectory-Adaptive Stopping Rules

随机优化中超越最优速率:轨迹自适应停止规则

Liviu Aolaritei, Lucas Lévy, Francis Bach, Michael I. Jordan

机构 * UC Berkeley(加州大学伯克利分校) ; Inria(法国国家信息与自动化研究所) ; École Normale Supérieure(巴黎高等师范学院) ; PSL Research University(巴黎文理研究大学) ; Department of Statistics, UC Berkeley(加州大学伯克利分校统计系)

AI总结 该研究针对强凸随机优化,提出轨迹自适应停止规则,构建相关置信序列与不等式,将其扩展至小批量SGD,实验显示该规则所需迭代次数远少于确定时间范围。

详情

展开后加载摘要…

URL PDF HTML 收藏
2602.03381 2026-08-10 cs.GT 版本更新

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes

马尔可夫决策过程中的信念不确定性动态规划

Axel Benyamine, Julien Grand-Clément, Marek Petrik, Michael I. Jordan, Alain Durmus

AI总结 本文提出了一种模糊厌恶MDP理论,通过风险度量评估策略,统一了多种具有信念不确定性的MDP模型,并刻画了与动态规划兼容的风险度量。

详情

展开后加载摘要…

URL PDF HTML 收藏
2607.23254 2026-07-28 stat.AP econ.EM stat.ME 新提交

Towards Optimal Estimators for Randomized Control Trials

迈向随机对照试验的最优估计器

Harsh Parikh, Gabriel Levin-Konigsberg, Nilesh Tripuraneni, Dhruv Madeka, Michael I. Jordan, Dean Foster, Dominique Perrault-Joncas, Alexander Volfovsky

AI总结 针对随机对照试验中标准估计器精度不足问题,提出基于特定分析目标在RCT族中识别最优估计器的框架,用样本分割估计评估指标分布,通过亚马逊和相关数据集验证,表明最优估计器因目标而异,为估计器选择提供指导。

详情

展开后加载摘要…

URL PDF HTML 收藏
1906.09507 2026-07-23 math.ST math.PR stat.TH

Local Exchangeability

局部交换性

Trevor Campbell, Saifuddin Syed, Chiao-Yu Yang, Michael I. Jordan, Tamara Broderick

AI总结 本文研究了局部交换性,证明局部交换过程对应于独立观测的测度值随机过程,并应用于贝叶斯非参数模型和协变量依赖的排列检验。

Journal ref Bernoulli 29(3): 2084-2100

详情

展开后加载摘要…

URL PDF HTML 收藏
2607.08012 2026-07-10 cs.LG cs.AI cs.GT 新提交

Provably Optimal Learning Algorithms for Assistance Games

辅助博弈的可证明最优学习算法

Nivasini Ananthakrishnan, Mark Bedaywi, Michael I. Jordan, Stuart Russell, Nika Haghtalab

AI总结 研究辅助博弈在线变体中信息完备与不完备智能体交互优化奖励函数的问题,提出人类和助手的分散算法,实现(1 - 1/e)近似辅助遗憾率为O(T^(3/4)),证明更好因子难处理,还展示算法在伪分散设置下达O(T^(1/2))速率。

详情

展开后加载摘要…

URL PDF HTML 收藏
2606.27315 2026-06-26 cs.LG 新提交

Blackwell Approachability and Gradient Equilibrium are Equivalent

Blackwell可逼近性与梯度均衡等价

Brian W. Lee, Nika Haghtalab, Michael I. Jordan, Ryan J. Tibshirani

机构 * University of California, Berkeley(加州大学伯克利分校) ; Inria & École Normale Supérieure(法国国家信息与自动化研究所 & 巴黎高等师范学院)

AI总结 本文证明梯度均衡(GEQ)与Blackwell可逼近性在算法上等价,从而将GEQ纳入在线学习主流框架,并建立了与遗憾最小化、校准等框架的等价关系。

Comments 30 pages, 1 figure, accepted for presentation at COLT 2026

详情

展开后加载摘要…

URL PDF HTML 收藏
2605.30853 2026-06-23 math.OC cs.CC cs.DM math.CO 版本更新

Diffusion-Robust Optimization over Graphs

图上的扩散鲁棒优化

Liviu Aolaritei, Ricky Huang, Michael I. Jordan, Paul Grigas

AI总结 提出一种基于扩散的不确定性模型用于有向图上的鲁棒优化,其中边权扰动沿相邻边传播并满足节点守恒约束,分析了该拓扑感知不确定性对凸网络问题和组合图问题计算复杂度的影响。

Comments 46 pages, 6 figures

详情

展开后加载摘要…

URL PDF HTML 收藏
2606.18867 2026-06-18 cs.LG cs.CY stat.ML 新提交

Strategic Feature Selection

战略特征选择

Jivat Neet Kaur, Pratik Patil, Divya Shanmugam, Emma Pierson, Michael I. Jordan, Nika Haghtalab, Meena Jagadeesan, Ahmed Alaa, Serena Wang

机构 * University of California, Berkeley(加州大学伯克利分校) ; University of Texas, Austin(德克萨斯大学奥斯汀分校) ; Cornell Tech(康奈尔科技) ; Stanford University(斯坦福大学) ; University of Pennsylvania(宾夕法尼亚大学) ; Harvard University(哈佛大学) ; Inria, Paris(巴黎Inria)

AI总结 研究通过特征选择和岭正则化应对战略操纵的分类问题,发现仅基于可操纵性排除特征通常次优,提出联合优化特征集与正则化水平的算法,并在医疗支付基准上验证。

详情

展开后加载摘要…

URL PDF HTML 收藏
2603.17925 2026-06-05 stat.ME cs.LG math.ST stat.TH

Multi-Armed Sequential Hypothesis Testing by Betting

通过赌注进行多臂顺序假设检验

Ricardo J. Sandoval, Ian Waudby-Smith, Michael I. Jordan

机构 * University of California Berkeley(加州大学伯克利分校) ; École Normale Supérieure & Inria Paris(法国国家科学研究中心巴黎分校 & 巴黎研究所)

AI总结 本文研究了通过赌注进行多臂顺序检验的问题,提出了一种在多个数据源(臂)中选择以获取数据的统计学家的变体,旨在拒绝全局空假设P(所有臂在某种意义上无效)并支持复合替代假设Q(至少有一个臂非空)。通过推广对数最优性和期望拒绝时间最优性的概念,得到了匹配的上下界,并提出了一个修改的上置信界算法来处理不可观测但足够可估计的奖励。

详情

展开后加载摘要…

URL PDF HTML 收藏
2606.04665 2026-06-04 cs.LG

Towards Accurate Model Selection in Deep Unsupervised Domain Adaptation

面向深度无监督域适应的精确模型选择

Kaichao You, Ximei Wang, Mingsheng Long, Michael I. Jordan

机构 * University of California, Berkeley(加州大学伯克利分校) ; UC Berkeley(加州大学伯克利分校)

AI总结 针对深度无监督域适应中缺乏准确模型选择方法的问题,提出Deep Embedded Validation (DEV)方法,通过嵌入适应特征表示到验证过程中,获得目标风险的无偏估计,并利用控制变量技术降低方差,理论和实验证明了其有效性。

Comments upload to arxiv for record

详情

展开后加载摘要…

URL PDF HTML 收藏
1905.07436 2026-06-04 math.OC cs.LG cs.SY eess.SY stat.ML

A Dynamical Systems Perspective on Nesterov Acceleration

从动力系统角度看待Nesterov加速法

Michael Muehlebach, Michael I. Jordan

机构 * Electrical Engineering and Computer Science Department, UC Berkeley, Berkeley, California, USA(加州大学伯克利分校电子工程与计算机科学系)

AI总结 本文提出一个动力系统框架来理解Nesterov加速梯度方法,通过分析连续时间动力学和离散化过程,揭示了曲率依赖的阻尼项是加速现象的核心,并建立了离散和连续时间动力学之间的联系。

Comments 11 pages, 4 figures, to appear in the Proceedings of the 36th International Conference on Machine Learning

详情

展开后加载摘要…

URL PDF HTML 收藏
1810.08907 2026-06-04 math.OC cs.LG cs.NA math.CA math.NA stat.ML

Understanding the Acceleration Phenomenon via High-Resolution Differential Equations

通过高分辨率微分方程理解加速现象

Bin Shi, Simon S. Du, Michael I. Jordan, Weijie J. Su

机构 * Florida International University(佛罗里达国际大学) ; Carnegie Mellon University(卡内基梅隆大学) ; University of California, Berkeley(加州大学伯克利分校) ; University of Pennsylvania(宾夕法尼亚大学)

AI总结 本文通过高分辨率微分方程研究优化算法的加速现象,提出了一种新的极限过程,能够区分Nesterov加速梯度法和Polyak重力球方法,并揭示了NAG-C在非强凸函数下的收敛特性。

Comments 82 pages, 11 figures

详情

展开后加载摘要…

URL PDF HTML 收藏
1701.03863 2026-06-04 math.OC cs.NA math.NA

Breaking Locality Accelerates Block Gauss-Seidel

打破局部性加速块高斯-塞德尔

Stephen Tu, Shivaram Venkataraman, Ashia C. Wilson, Alex Gittens, Michael I. Jordan, Benjamin Recht

AI总结 本文研究了在随机坐标采样下块高斯-塞德尔算法的加速效果,发现非加速的高斯-塞德尔在随机坐标采样下表现优于固定分块的加速版本,提出了新的数据依赖参数并验证了其在大规模机器学习中的有效性。

Comments Presented at the 34th International Conference on Machine Learning (ICML 2017)

详情

展开后加载摘要…

URL PDF HTML 收藏
1508.02087 2026-06-04 math.OC cs.LG cs.NA math.NA stat.CO stat.ML

A Linearly-Convergent Stochastic L-BFGS Algorithm

一种线性收敛的随机L-BFGS算法

Philipp Moritz, Robert Nishihara, Michael I. Jordan

AI总结 本文提出一种新的随机L-BFGS算法,证明了其在强凸和光滑函数上的线性收敛性,并展示了其在大规模凸优化问题中的高效性能。

Comments 10 pages, 3 figures in International Conference on Artificial Intelligence and Statistics, 2016

详情

展开后加载摘要…

URL PDF HTML 收藏
1502.02009 2026-06-04 math.OC cs.NA math.NA

A General Analysis of the Convergence of ADMM

ADMM收敛性的通用分析

Robert Nishihara, Laurent Lessard, Benjamin Recht, Andrew Packard, Michael I. Jordan

AI总结 本文基于Lessard等人(2014)提出的框架,证明了当目标函数中一项强凸时ADMM的线性收敛性,并给出了参数选择的实用方法及收敛率的上下界。

Comments 10 pages, 6 figures

Journal ref International Conference on Machine Learning 32, 2015

详情

展开后加载摘要…

URL PDF HTML 收藏
1406.6474 2026-06-04 math.OC cs.DM cs.DS cs.LG cs.NA math.NA

On the Convergence Rate of Decomposable Submodular Function Minimization

可分解亚模函数最小化的收敛速度研究

Robert Nishihara, Stefanie Jegelka, Michael I. Jordan

AI总结 本文研究了可分解亚模函数最小化算法的收敛速度,通过几何和谱图理论分析,给出了收敛速率的上界和下界。

Comments 17 pages, 3 figures

Journal ref Neural Information Processing Systems 27, 2014

详情

展开后加载摘要…

URL PDF HTML 收藏
2605.30188 2026-06-02 cs.LG cs.AI stat.ML

CalArena: A Large-Scale Post-Hoc Calibration Benchmark

CalArena:大规模事后校准基准

Eugène Berta, David Holzmüller, Francis Bach, Michael I. Jordan

机构 * Inria - Ecole Normale Supérieure PSL Research University(法国国家科学研究中心-巴黎高等师范学院-巴黎-萨克雷大学)

AI总结 提出CalArena大规模标准化基准,涵盖近2000个实验,通过事后改进(PHI)原则比较多种校准方法,发现平滑校准函数优于分箱方法,专用多类方法在高维场景中至关重要。

Comments 30 pages, 9 figures

详情

展开后加载摘要…

URL PDF HTML 收藏
2210.12860 2026-06-02 math.OC cs.CC cs.LG

Explicit Second-Order Min-Max Optimization: Practical Algorithms and Complexity Analysis

显式二阶极小极大优化:实用算法与复杂度分析

Tianyi Lin, Panayotis Mertikopoulos, Michael I. Jordan

机构 * Department of Electrical Engineering and Computer Sciences(电气工程与计算机科学系) ; Department of Statistics(统计学系) ; University of California, Berkeley(加州大学伯克利分校) ; Department of Industrial Engineering and Operations Research(工业工程与运作研究系) ; Columbia University(哥伦比亚大学) ; Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG(格勒诺布尔阿尔卑斯大学、CNRS、Inria、格勒诺布尔INP、LIG)

AI总结 针对凸-凹无约束极小极大优化问题,提出并分析了几种不精确正则化牛顿型方法,证明其迭代在界集内且平均迭代在O(ε^{-2/3})次内收敛到ε-鞍点,并通过Schur分解和线性系统求解器高效求解子问题,在合成基准和AUC最大化实际应用中优于一阶方法。

Comments Accepted by TMLR; Adding funding information; 35 pages

详情

展开后加载摘要…

URL PDF HTML 收藏
2403.07008 2026-06-02 cs.LG cs.AI cs.CL stat.ME

AutoEval Done Right: Using Synthetic Data for Model Evaluation

AutoEval 的正确做法:使用合成数据进行模型评估

Pierre Boyeau, Anastasios N. Angelopoulos, Nir Yosef, Jitendra Malik, Michael I. Jordan

机构 * Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA(电子工程与计算机科学系,加州大学伯克利分校) ; Department of Systems Immunology, Weizmann Institute of Science, Rehovot, Israel(系统免疫学系,魏茨曼科学研究所) ; Inria, Ecole Normale Supérieure, Paris, France(法国国家信息与自动化技术研究所,巴黎高等师范学院)

AI总结 本文提出高效且统计上无偏的算法,利用AI标记的合成数据减少模型评估所需的人工标注量,在GPT-4实验中有效样本量提升高达50%。

Comments camera-ready paper version

详情

展开后加载摘要…

URL PDF HTML 收藏
2512.11779 2026-06-01 stat.ML cs.AI cs.LG

Conditional Coverage Diagnostics for Conformal Prediction

条件覆盖诊断用于共形预测

Sacha Braun, David Holzmüller, Michael I. Jordan, Francis Bach

机构 * Sierra team, Inria Paris, France(Inria巴黎研究院法国团队) ; Ecole Normale Supérieure, PSL Research University, Paris(巴黎高等师范学院PSL研究大学) ; Soda team, Inria Paris-Saclay, France(Inria巴黎-萨克雷分校法国团队) ; Departments of EECS(电子工程与计算机科学系)

AI总结 提出将条件覆盖估计转化为分类问题,通过超额风险度量(ERT)来诊断共形预测的条件覆盖偏差,实验表明使用现代分类器比传统指标具有更高的统计功效。

详情

展开后加载摘要…

URL PDF HTML 收藏
2601.05427 2026-05-25 cs.GT

Anytime Detection of Strategic Deviations in Multi-Agent Systems

多智能体系统中策略性偏差的任意时刻检测

Etienne Gauthier, Francis Bach, Michael I. Jordan

AI总结 提出基于e值框架的序贯检验方法,通过构造测试超鞅实时检测多智能体系统行为是否偏离均衡基准,统一处理纳什、相关和粗相关均衡,并扩展至随机博弈。

Comments Code at: https://github.com/GauthierE/anytime-detection-deviation

详情

展开后加载摘要…

URL PDF HTML 收藏
2605.06987 2026-05-11 cs.LG cs.GT econ.TH stat.ML

Response Time Enhances Alignment with Heterogeneous Preferences

响应时间增强异质偏好对齐

Federico Echenique, Alireza Fallah, Baihe Huang, Michael I. Jordan

机构 * Department of Economics, University of California, Berkeley(加州大学伯克利分校经济系) ; Department of Computer Science and Ken Kennedy Institute, Rice University(休斯敦大学计算机科学系和肯尼迪研究所) ; Departments of Electrical Engineering and Computer Sciences, University of California, Berkeley(加州大学伯克利分校电子工程与计算机科学系) ; Departments of Electrical Engineering and Computer Sciences and Statistics, University of California, Berkeley(加州大学伯克利分校电子工程与计算机科学系和统计学系;巴黎Inria) ; Inria Paris

AI总结 本文提出通过引入用户响应时间信号来纠正传统偏好数据中对异质偏好的估计偏差,证明该方法能准确识别群体平均偏好,提升大型语言模型对人类偏好的对齐效果。

详情

展开后加载摘要…

URL PDF HTML 收藏
2605.06210 2026-05-08 stat.ML cs.AI cs.LG stat.AP stat.ME

Super-Level-Set Regression: Conditional Quantiles via Volume Minimization

超水平集回归:通过体积最小化实现条件分位数

Sacha Braun, Michael I. Jordan, Francis Bach

机构 * Sierra team, Inria Paris, France(Inria巴黎研究所)

AI总结 本文提出超水平集回归,通过直接优化几何边界,解决多变量回归中构造满足条件覆盖的最小体积预测区域的挑战,替代传统密度估计方法。

详情

展开后加载摘要…

URL PDF HTML 收藏
2507.20941 2026-05-08 stat.ML cs.AI cs.LG stat.ME stat.OT

Multivariate Standardized Residuals for Conformal Prediction

多元标准化残差用于置信预测

Sacha Braun, Eugène Berta, Michael I. Jordan, Francis Bach

机构 * Sierra team, Inria Paris, France(Inria巴黎分部)

AI总结 本文提出多元标准化残差方法,通过白化残差解耦输出相关性并标准化局部方差,从而提升置信预测的条件覆盖性能。

详情

展开后加载摘要…

URL PDF HTML 收藏
2510.04318 2026-04-03 stat.ML cs.LG

Adaptive Coverage Policies in Conformal Prediction

适应性覆盖策略在符合预测中的应用

Etienne Gauthier, Francis Bach, Michael I. Jordan

机构 * Inria, Ecole Normale Supérieure, PSL Research University(法国国家信息与自动化研究所,巴黎高等师范学院,PSL研究大学) ; University of California, Berkeley(加州大学伯克利分校)

AI总结 本文提出基于e值和事后符合推断的适应性覆盖策略,通过神经网络训练优化覆盖水平,提高预测集的灵活性和效率。

Comments Code at: https://github.com/GauthierE/adaptive-coverage-policies

详情

展开后加载摘要…

URL PDF HTML 收藏
2603.22167 2026-03-24 cs.LG cs.AI cs.GT econ.TH

Calibeating Made Simple

简化版的校准问题

Yurong Chen, Zhiyi Huang, Michael I. Jordan, Haipeng Luo

机构 * Inria École Normale Supérieure PSL Research University(Inria 法国国家科学研究中心巴黎高等师范学院) ; The University of Hong Kong(香港大学) ; University of California Berkeley(加州大学伯克利分校) ; University of Southern California(南加州大学)

AI总结 本文研究了校准问题,通过将校准问题转化为在线学习技术,获得了通用合适损失函数的校准结果,并提出了新的多校准率和校准同时优化方法。

详情

展开后加载摘要…

URL PDF HTML 收藏
↑