Eckstein-Ferris-Pennanen-Robinson duality revisited: paramonotonicity, total Fenchel-Rockafellar duality, and the Chambolle-Pock operator

이 논문은 25 년 전 제안된 에克斯坦 - 페리스 - 펜나넨 - 로빈슨 쌍대성 프레임워크를 재조명하여, 파라모노톤성 조건 하에서 쌍대해와 원문제 해의 관계, 부분미분 설정에서의 완전 쌍대성, 그리고 브레디스 등 최근 연구 프레임워크 내의 참볼 - 포크 연산자에 대한 투영 공식을 규명합니다.

Heinz H. Bauschke, Walaa M. Moursi, Shambhavi SinghTue, 10 Ma🔢 math

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

이 논문은 비선형 최적 제어에서 상태 의존 리카티 방정식 (SDRE) 의 이론적 기반과 오차 한계를 분석하고, 잔차 기반 오차 추정 및 최적 준선형 분해 전략을 제시하며, 오프라인 - 온라인 접근법과 뉴턴 - 클라인만 반복법이라는 두 가지 수치 기법을 반응 - 확산 PDE 제어 실험을 통해 비교 평가하여 계산 효율성과 정확도 간의 균형을 규명합니다.

Luca SaluzziTue, 10 Ma🔢 math

Scenario Reduction for Distributionally Robust Optimization

이 논문은 확률적 및 강건 최적화 문제를 포함하는 분포 강건 최적화 (DRO) 의 계산적 복잡성을 해결하기 위해 모호성 집합을 축소된 시나리오 집합으로 투영하는 일반적인 시나리오 축소 기법을 제안하고, 선형 및 2 차 목적 함수에 대한 개선된 접근법과 MIPLIB 벤치마크 및 포트폴리오 최적화를 통한 수치 실험을 통해 그 유효성을 입증합니다.

Kevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey SharmaTue, 10 Ma🔢 math

Adaptive Replication Strategies in Trust-Region-Based Bayesian Optimization of Stochastic Functions

이 논문은 신뢰영역 기반 베이지안 최적화 프레임워크 내에서 목적 함수의 분산이 큰 확률적 시뮬레이션 문제를 해결하기 위해, 획득 함수 수정 및 비용 인식 평가 전략을 활용한 적응적 복제 방식을 도입하여 해의 정확도와 계산 효율성을 획기적으로 향상시키는 방법을 제시합니다.

Mickael Binois (ACUMES), Jeffrey Larson (ANL)Tue, 10 Ma🔢 math

Deep Unrolled Meta-Learning for Multi-Coil and Multi-Modality MRI with Adaptive Optimization

이 논문은 다중 코일 및 다중 모달리티 MRI 의 가속화를 위해 수렴성이 보장된 최적화 알고리즘을 구조화된 신경망으로 풀고 메타러닝을 통합하여, 과도한 언더샘플링 및 도메인 변화 하에서도 기존 방법보다 우수한 성능을 보이는 통일된 딥러닝 프레임워크를 제안합니다.

Merham Fouladvand, Peuroly BatraTue, 10 Ma🔢 math

An adaptive proximal safeguarded augmented Lagrangian method for nonsmooth DC problems with convex constraints

이 논문은 볼록 제약 조건 하에서 비연속 DC 함수를 최소화하기 위해 볼록 최적화 문제를 반복적으로 해결하는 적응형 근접 보호 증강 라그랑주 방법을 제안하고, 수정된 Slater 제약 조건 하에서 원본 및 이중 변수의 수렴성을 증명하며 수치 실험을 통해 기존 방법과 비교 평가합니다.

Christian Kanzow, Tanja NederTue, 10 Ma🔢 math

Maximum Principle of Optimal Probability Density Control

이 논문은 대규모 다중 에이전트 제어 문제를 해결하기 위해 확률 분포 공간에서 최적 제어에 대한 최대 원리와 해밀턴-자코비-벨만 방정식을 rigorously 유도하고, 이를 기반으로 심층 신경망을 활용한 확장 가능한 수치 알고리즘을 제안하여 도메인 장애물 및 에이전트 간 상호작용이 포함된 다양한 예제에서 그 유효성을 입증합니다.

Nathan Gaby, Xiaojing YeTue, 10 Ma🤖 cs.LG

LoFT: Low-Rank Adaptation That Behaves Like Full Fine-Tuning

이 논문은 옵티마이저의 모멘텀과 분산까지 저랭크 서브스페이스에 투영하여 전체 모델 미세조정과 유사한 동역학을 구현함으로써, 추가 하이퍼파라미터 튜닝 없이 LoRA 의 성능 한계를 극복하고 전체 미세조정과 유사한 성능을 달성하는 새로운 방법인 LoFT 를 제안합니다.

Nurbek Tastan, Stefanos Laskaridis, Martin Takac, Karthik Nandakumar, Samuel HorvathTue, 10 Ma🤖 cs.LG

Global-in-time optimal control of stochastic third-grade fluids with additive noise

본 논문은 2 차원 토러스에서 무한 차원 가산 화이트 노이즈가 가해진 확률적 제 3 급 유체 방정식에 대한 속도 추적 최적 제어 문제를 다루며, 무한 차원 오른슈타인 - 울렌벡 과정을 이용해 확률적 시스템을 경로별 결정론적 시스템으로 변환하여 전역 시간 존재성을 증명하고, 선형화된 상태 및 접방정식의 해 존재성과 유일성, 안정성, 그리고 최적 해의 존재성과 1 차 최적성 조건을 확립합니다.

Kush Kinra, Fernanda CiprianoTue, 10 Ma🔢 math

The Phantom of Davis-Wielandt Shell: A Unified Framework for Graphical Stability Analysis of MIMO LTI Systems

이 논문은 다변수 선형 시불변 (LTI) 피드백 시스템의 그래픽 안정성 분석을 위해 데이비스-빌란트 (Davis-Wielandt) 쉘을 기반으로 한 통합 프레임워크를 제시하고, 회전된 스케일된 상대 그래프 (θ\theta-SRG) 개념을 도입하여 기존 2 차원 그래픽 조건 중 가장 보수성이 낮은 폐루프 안정성 기준을 도출했습니다.

Ding Zhang, Xiaokan Yang, Axel Ringh, Li QiuTue, 10 Ma🔢 math

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

이 논문은 악의적인 감사 대상자가 공정한 것처럼 보이면서도 대표성을 갖춘 샘플을 조작하여 EU AI Act 와 같은 규제 하의 공평성 검사를 우회할 수 있음을 수학적으로 증명하고, 이를 탐지하기 위한 통계적 검증 방법과 대응 전략을 제시합니다.

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

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design

이 논문은 이진 결정 변수와 스패닝 트리 제약 조건을 갖는 대규모 비볼록 최적화 문제를 해결하기 위해, 이산적 서브문제를 다항 시간 풀이 가능한 최소 스패닝 트리 문제로 환원하는 분산 및 중앙 집중형 ADMM 프레임워크를 제안하고, 이를 홉 제약이 있는 스패닝 트리를 활용한 다중 상품 흐름 설계에 적용하여 높은 품질의 해를 도출함을 보여줍니다.

Yacine MokhtariTue, 10 Ma🔢 math

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization

본 논문은 비볼록 상위 문제와 강볼록 하위 문제를 가진 확률적 이층 최적화에서 고차 미분가능성을 활용하여 pp차 유한 차분을 기반으로 한 F2^2SA-pp 알고리즘을 제안하고, 이를 통해 기존 방법론보다 향상된 복잡도 상한을 달성하며 단일 수준 문제의 하한에 근접하는 최적성을 입증했습니다.

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

이 논문은 유계 볼록 영역에서 디리클레 경계 조건을 갖는 준선형 해밀턴 - 자코비 - 벨만 방정식에 대한 가중 선형 단조 반복법을 통해 양의 고전 해의 존재성, 유일성 및 전역 C1,βC^{1,\beta} 정칙성을 증명하고, 확률적 최적 제어 이론과 타원형 정칙성 분석을 연결하며, 확률적 생산 계획 및 이미지 복원 등 다양한 분야에 적용 가능한 수치적 유효성을 입증합니다.

Dragos-Patru CoveiTue, 10 Ma🔢 math

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model

이 논문은 스핀 글래스 모델의 최적화 알고리즘 중 하나인 '국소적 비선호 탐색 (reluctant search)'이 결합 행렬의 분포에 따라 성능이 민감하게 변하는 비보편적 특성을 보이는 반면, 직관적인 '국소적 탐욕 탐색 (greedy search)'은 다양한 분포에서 보편적인 성능을 유지한다는 실험적 증거를 제시합니다.

Grace Liu, Dmitriy KuniskyTue, 10 Ma🔢 math