Feed m Birds with One Scone: Accelerating Multi-task Gradient Balancing via Bi-level Optimization

이 논문은 다중 작업 학습에서 MGDA 계열 방법의 계산 비효율성을 해결하기 위해, 모델 학습과 그래디언트 균형 조정을 결합된 바이-레벨 최적화 문제로 재해석하고 제로차 최적화 기법을 활용하여 효율적으로 해결하는 통합 프레임워크인 MARIGOLD 를 제안합니다.

Xuxing Chen, Yun He, Jiayi Xu, Minhui Huang, Xiaoyi Liu, Boyang Liu, Fei Tian, Xiaohan Wei, Rong Jin, Sem Park, Bo Long, Xue FengTue, 10 Ma🤖 cs.LG

Online Tracking with Predictions for Nonlinear Systems with Koopman Linear Embedding

이 논문은 Koopman 선형 임베딩을 갖는 비선형 시스템에서 짧은 시간 범위의 예측만 사용 가능한 온라인 추적 문제를 다루며, 과거 데이터만으로 동적 제약을 부과하는 모델 프리 예측 추적 알고리즘을 제안하고, 이 알고리즘의 동적 후회가 예측 시간 범위에 따라 지수적으로 감소함을 증명합니다.

Chih-Fan Pai, Xu Shang, Jiachen Qian, Yang ZhengTue, 10 Ma🔢 math

Constrained zero-sum LQ differential games for jump-diffusion systems with regime switching and random coefficients

이 논문은 점프-확산 과정과 체제 전환 및 무작위 계수를 갖는 원뿔 제약 조건이 있는 두 플레이어 제로섬 확률 선형 2 차 미분 게임의 개루프 해법과 saddle point 를 유도하고, 이를 새로운 형태의 다차원 부정부호 확장 확률 리카티 방정식 (IESREJs) 을 통해 폐루프 표현으로 변환하는 방법을 제시합니다.

Yanyan Tang, Xu Li, Jie XiongTue, 10 Ma🔢 math

Cost-Driven Representation Learning for Linear Quadratic Gaussian Control: Part II

이 논문은 부분 관측 및 고차원 데이터에서 누적 비용을 예측하여 잠재 상태 공간의 동역학 모델을 학습하는 비용 주도 표현 학습을 통해 무한 시간 선형 2 차 가우시안 (LQG) 제어에 대한 유한 샘플 보장과 함께 명시적 및 암시적 (MuZero 유사) 두 가지 접근법을 제시합니다.

Yi Tian, Kaiqing Zhang, Russ Tedrake, Suvrit SraTue, 10 Ma🤖 cs.LG

Existence, Sharp Boundary Asymptotics, and Stochastic Optimal Control for Semilinear Elliptic Equations with Gradient-Dependent Terms and Singular Weights

이 논문은 경계에서 특이성을 갖는 가중치와 기울기 의존 항이 포함된 준선형 타원 방정식의 대해에 대한 존재성과 유일성을 증명하고, 정확한 경계 점근 거동을 규명하며, 이를 무한 시간 범위의 확률적 최적 제어 문제의 가치 함수로 해석하는 엄밀한 검증 정리를 제시합니다.

Dragos-Patru CoveiTue, 10 Ma🔢 math

Compressed Proximal Federated Learning for Non-Convex Composite Optimization on Heterogeneous Data

이 논문은 비볼록 합성 최적화 문제를 해결하기 위해 프록시 업데이트와 통신을 분리하고 오차 피드백 및 제어 변수를 통합하여 통신 효율성과 수렴성을 동시에 향상시킨 새로운 연방 학습 알고리즘인 FedCEF 를 제안하고 그 이론적 수렴성과 실증적 유효성을 입증합니다.

Pu Qiu, Chen Ouyang, Yongyang Xiong, Keyou You, Wanquan Liu, Yang ShiTue, 10 Ma🤖 cs.LG

Heterogeneous Stochastic Momentum ADMM for Distributed Nonconvex Composite Optimization

이 논문은 전역 네트워크 파라미터에 의존하지 않고 노드별 적응형 스텝 크기와 모멘텀 추정기를 도입하여 비볼록 합성 분산 최적화 문제에서 최적의 수렴 복잡도를 달성하고 통신 오버헤드를 줄인 '이질적 확률적 모멘텀 ADMM(HSM-ADMM)' 알고리즘을 제안합니다.

Yangming Zhang, Yongyang Xiong, Jinming Xu, Keyou You, Yang ShiTue, 10 Ma🔢 math

Large Language Model for Discrete Optimization Problems: Evaluation and Step-by-step Reasoning

이 논문은 다양한 표현 방식과 CoT 기법을 적용하여 Llama-3 시리즈 및 ChatGPT 등 대규모 언어 모델의 이산 최적화 문제 해결 능력을 평가하고, 모델 성능의 불안정성과 데이터 증강의 효과를 분석하여 자동화 해결을 위한 실용적 지침과 벤치마크를 제시합니다.

Tianhao Qian, Guilin Qi, Z. Y. Wu, Ran Gu, Xuanyi Liu, Canchen LyuTue, 10 Ma💬 cs.CL

Continuous-Time Heterogeneous Agent Models with Recursive Utility and Preference for Late Resolution

이 논문은 불확실성의 지연 해소를 선호하는 연속 시간 이질적 에이전트 모델을 평균장 게임으로 제시하고, 최적 제어 문제의 가치 함수 존재성을 보장하는 해밀턴 - 자코비 - 벨만 방정식의 점근 점성 해의 존재성과 유일성을 증명하며 평균장 게임 시스템의 해 존재성과 질적 특성을 분석합니다.

Yves Achdou, Qing TangTue, 10 Ma🔢 math

A Distributed Method for Cooperative Transaction Cost Mitigation

이 논문은 포트폴리오 매니저들이 거래 방법이나 거래 내역을 공유하지 않고도 분산 볼록 최적화 기반의 간단한 프로토콜을 통해 거래 비용을 추정하고 조정함으로써, 소수의 조정 라운드만으로도 기업과 매니저 모두에게 상당한 비용 절감 효과를 거둘 수 있음을 제안합니다.

Nikhil Devanathan, Logan Bell, Dylan Rueter, Stephen BoydTue, 10 Ma🔢 math

Aero-Promptness: Drag-Aware Aerodynamic Manipulability for Propeller-driven Vehicles

이 논문은 프로펠러 구동 차량의 제어 할당을 위해 모터 토크 한계와 공기역학적 항력을 고려한 리만 계량을 도입하여, 항력으로 인한 포화 및 저회전 추력 손실을 효과적으로 방지하는 기하학적 프레임워크인 '항력 인식 공기역학적 조작성 (DAAM)'을 제안하고 그 수학적 특성을 증명합니다.

Antonio FranchiTue, 10 Ma🔢 math

Finite-Horizon Optimal Consumption and Investment with Time-Varying Job-Switching Costs

이 논문은 시간 변동적인 직무 변경 비용을 고려한 유한 기간 최적 소비 및 투자 문제를 연구하여, 이를 시간 의존적 상하 장애물을 가진 포물형 이중 장애물 문제로 변환하고 PDE 이론을 통해 해의 존재성, 유일성 및 자유 경계의 매끄러움을 증명함으로써 최적 전략을 규명합니다.

Gugyum Ha, Junkee Jeon, Jihoon OkTue, 10 Ma🔢 math