Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope-based Reformulation

本文提出了一种基于 Moreau 包络重述的交替梯度型算法(AGILS),用于求解下界为凸复合模型的 bilevel 优化问题,该算法无需在每次迭代中精确求解下界问题,并证明了其收敛性及在 Kurdyka-Łojasiewicz 性质下的序列收敛性,数值实验验证了其在超参数选择等任务中的有效性。

Xiaoning Bai, Shangzhi Zeng, Jin Zhang, Lezhi ZhangTue, 10 Ma🔢 math

The State-Dependent Riccati Equation in Nonlinear Optimal Control: Analysis, Error Estimation and Numerical Approximation

本文深入分析了状态依赖黎卡提方程(SDRE)在非线性最优控制中的理论基础、误差界及数值近似方法,通过建立残差误差估计、提出最优半线性分解策略,并对比离线在线法与牛顿 - 克莱曼迭代法在非线性反应扩散偏微分方程控制中的表现,揭示了后者在实现稳定且经济高效解方面的优势。

Luca SaluzziTue, 10 Ma🔢 math

Exposing the Illusion of Fairness: Auditing Vulnerabilities to Distributional Manipulation Attacks

本文揭示了恶意审计对象如何利用最优传输等数学策略,从原本不公平的数据分布中构造出既满足公平性指标又看似具有代表性的样本以制造“公平假象”,并提出了基于分布距离统计检验的防御机制来识别此类操纵攻击。

Valentin Lafargue, Adriana Laurindo Monteiro, Emmanuelle Claeys, Laurent Risser, Jean-Michel LoubesTue, 10 Ma🤖 cs.LG

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization

本文针对非凸强凸随机双层优化问题,提出了一种利用pp阶有限差分近似超梯度的 F2^2SA-pp算法,将O(ϵ6)O(\epsilon^{-6})的复杂度上界提升至O~(pϵ4p/2)\tilde{\mathcal{O}}(p \epsilon^{-4-p/2}),并证明了在高度光滑条件下该上界接近Ω(ϵ4)\Omega(\epsilon^{-4})的理论下界。

Lesi Chen, Junru Li, El Mahdi Chayti, Jingzhao ZhangTue, 10 Ma🤖 cs.LG

Radial and Non-Radial Solution Structures for Quasilinear Hamilton--Jacobi--Bellman Equations in Bounded Settings

本文通过构建基于域扭转函数的自适应加权单调迭代方案,证明了有界凸域上具有 Dirichlet 边界条件的拟线性 Hamilton-Jacobi-Bellman 方程正经典解的存在性、唯一性及全局C1,βC^{1,\beta}正则性,并建立了从受控 Itô 扩散到椭圆正则性分析的完整概率推导框架,进而将其应用于随机生产规划与图像复原中的非线性对比度增强。

Dragos-Patru CoveiTue, 10 Ma🔢 math