Transposition Approach to Optimal Control of McKean-Vlasov SPDEs
이 논문은 확률 분포에 의존하는 계수를 갖는 맥케인-블라즈 확률 편미분방정식의 최적 제어 문제를 다루며, 비볼록 제어 집합 하에서 라이온스 미분을 포함한 후방 확률 편미분방정식을 도입하여 스파이크 변분법을 기반으로 폰트랴긴 유형의 확률적 최대 원리를 수립합니다.
🔢 Category
math.OC
342 편의 논문
Gradient Flow Polarizes Softmax Outputs towards Low-Entropy Solutions
이 논문은 소프트맥스 기반 모델의 경사 흐름이 다양한 손실 함수에 걸쳐 저엔트로피 해를 향해 출력을 극화시키는 보편적 메커니즘을 규명함으로써, 어텐션 싱크와 같은 트랜스포머의 실증적 현상에 대한 이론적 근거를 제시합니다.
Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns
이 논문은 시간 제약이 없는 선형식 dial-a-ride 문제 (liDARP) 를 해결하기 위해 정차 패턴 생성에 기반한 새로운 MILP 수식과 분기-가격법 알고리즘을 제안하며, 특히 대규모 실용적 문제에 대해 최적성 격차를 5% 미만으로 유지하면서 기존 최첨단 방법보다 우수한 성능을 보이는 근사 해법을 제시합니다.
Intrinsic Information Flow in Structureless NP Search
이 논문은 정보 이론적 관점에서 NP 증후 발견 문제를 재해석하여, 구조 없는 균등 사전 분포 하에서 등식 탐지만으로는 다항 시간 내에 필요한 정보를 획득할 수 없어 지수적 탐색 복잡성이 필연적으로 발생함을 보여줍니다.
Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization
이 논문은 전역 매끄러움 상수나 선 탐색 없이도 적응적으로 국소 매끄러움을 추정하여 확률적 합성 비볼록 최적화 문제를 해결하는 새로운 투영 없는 프레임워크인 ALFCG 를 제안하고, 기존 방법론보다 우수한 수렴 복잡도와 실험 성능을 입증합니다.
Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent
이 논문은 마르코프 연쇄의 정상 분포를 계산하기 위한 'Red Light Green Light' 알고리즘을 디리클레 에너지 최소화 최적화 문제로 재해석하여 그 동작 원리를 명확히 하고, 특정 연쇄에 대한 지수 수렴성을 증명하며 수렴 속도를 높이는 실용적인 스케줄링 전략을 제시합니다.
Higher-Order Normality and No-Gap Conditions in Impulsive Control with -Control Topology
이 논문은 -제어 위상 하에서 벡터장의 반복된 리 괄호 (iterated Lie brackets) 에 기반한 고차 정규성 (higher-order normality) 개념이 임펄스 제어 문제에서 infimum gap 을 방지하기에 충분함을 증명합니다.
The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities
이 논문은 일반화된 단조 변분 부등식을 해결하기 위한 Popov 알고리즘의 수렴 분석을 위해 새로운 리아푸노프 함수를 도입하여, 제약 조건이 있는 경우와 없는 경우에 대해 각각 최적의 단계 크기 상한이 과 임을 증명하고 그 최적성을 입증합니다.
Differentially Private Formation Control: Privacy and Network Co-Design
이 논문은 다중 에이전트 시스템의 성능 저하를 최소화하기 위해 차분 프라이버시 기반의 제어기와 통신 토폴로지를 통합적으로 설계하는 공동 설계 프레임워크를 제안하고, 이를 통해 프라이버시 수준, 시스템 성능, 네트워크 연결성 간의 균형을 최적화합니다.
The Generalized Multiplicative Gradient Method for A Class of Convex Optimization Problems Over Symmetric Cones
이 논문은 목적 함수의 기울기가 리프시츠 연속이 아닌 대칭 원뿔 위의 볼록 최적화 문제를 해결하기 위해 일반화 된 곱셈적 경사 (GMG) 방법을 개발하고, 수렴 속도를 증명하며 다양한 응용 분야에서 기존 1 차 방법들보다 우수한 계산 복잡도를 보임을 입증합니다.
Distributionally Robust Airport Ground Holding Problem under Wasserstein Ambiguity Sets
본 논문은 공항 수용량 예측의 불확실성과 분포 이동을 고려하여 물러스틴 불확실성 집합을 기반으로 한 분포 강건 지상 대기 문제를 해결하고, 새로운 이중 분할 및 원상 복구 알고리즘을 통해 계산 효율성을 극대화함과 동시에 외표본 성능을 크게 향상시키는 방안을 제시합니다.
Learning Risk Preferences in Markov Decision Processes: an Application to the Fourth Down Decision in the National Football League
이 논문은 역최적화 기법을 활용하여 NFL 코치들의 4 차 다운 결정이 통계적 모델과 다른 이유를 분석한 결과, 코치들이 전반적으로 보수적인 위험 선호를 보이지만 경기장 위치와 시대에 따라 위험 감수성이 달라진다는 사실을 규명했습니다.
Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
이 논문은 결합된 선형 제약 조건이 있는 비볼록-강한 오목 및 비볼록-오목 미니맥스 문제를 해결하기 위해 두 가지 제로차 순환 알고리즘 (ZO-PDAPG 및 ZO-RMPDPG) 을 제안하고, 결정론적 및 확률적 환경에서의 반복 복잡도 보장을 통해 기존 제로차 알고리즘보다 우수한 성능을 입증합니다.
Data Collaboration Analysis with Orthonormal Basis Selection and Alignment
이 논문은 데이터 협업 (DC) 의 정렬 문제를 오라토너멀 (Orthonormal) 기저 선택을 통해 고전적인 직교 프로크루스테스 문제로 환원하고, 이를 통해 정확도와 안정성을 유지하면서 정렬 복잡도를 획기적으로 낮추는 'ODC'라는 새로운 방법을 제안합니다.
Robust Control Lyapunov-Value Functions for Nonlinear Disturbed Systems
본 논문은 외란이 있는 비선형 시스템을 위해 제어 리아푸노프 가치 함수 (CLVF) 를 확장한 강인한 CLVF(R-CLVF) 를 제안하고, 이를 통해 최소 강인 제어 불변 집합 (SRCIS) 을 식별하며 지수 안정화 영역 (ROES) 내에서의 시스템 안정화를 보장하는 동시에 차원의 저주 문제를 해결하기 위한 워마스트 및 시스템 분해 기법을 제시합니다.
Randomized Greedy Methods for Weak Submodular Sensor Selection with Robustness Considerations
이 논문은 예산 및 성능 제약 하의 약 서브모듈러 센서 선택 문제를 해결하기 위해 확률적 탐욕 알고리즘 (MRG, DRG) 과 강건 최적화를 위한 Random-WSSA 를 제안하고, 이에 대한 고확률 근사 보장을 유도하며 지구 관측 위성 군집을 통한 실증적 유효성을 입증합니다.
Localized Distributional Robustness in Submodular Multi-Task Subset Selection
이 논문은 다중 태스크 부분집합 선택 문제를 기준 분포의 국소적 분포 강건성 관점에서 접근하여, 상대 엔트로피 정규화를 통해 성능과 강건성 간의 균형을 효율적으로 달성하는 새로운 최적화 기법을 제안하고 위성 센서 선택 및 이미지 요약 과제에서 그 유효성을 입증합니다.
Variational inequalities and smooth-fit principle for singular stochastic control problems in Hilbert spaces
이 논문은 힐베르트 공간에서 정의된 특이 확률적 제어 문제에 대해 가치 함수가 변분 부등식의 점근 해임을 보인 후, 제어 방향이 선형 연산자의 고유벡터일 때 해당 방향에 대한 편미분이 클래스에 속함을 증명하여 2 차 매끄러운 적합 원리 (smooth-fit principle) 가 성립함을 규명합니다.
Learning to Cover: Online Learning and Optimization with Irreversible Decisions
이 논문은 불가역적 결정 하에서 온라인 학습과 최적화 문제를 정의하고, 점근적 regime 에서 최적의 학습 속도와 하한을 유도하며, 초기 탐색과 이후의 빠른 활용을 특징으로 하는 점근적으로 최적의 알고리즘을 제시합니다.
Lyapunov Characterization for ISS of Impulsive Switched Systems
이 논문은 모드 의존 평균 체류 시간 및 이탈 시간 조건을 만족하는 임펄스 스위칭 시스템에 대해, 비감소 및 감소형 시간 가변 ISS-라이아푸노프 함수의 존재가 ISS 의 필요충분 조건임을 증명하고, 더 넓은 시스템 클래스에 적용 가능한 일반화된 조건과 미지 스위칭 신호 하에서의 ISS 보장 방법을 제시합니다.