arXiv:2605.26163v3 cs.IT

적대적 워터필링: 이론, 알고리즘, 그리고 도메인 특화 무선 파운데이션 모델

Adversarial Water-Filling: Theory, Algorithms, and a Domain-Specific Wireless Foundation Model

Xindi Tong, Chee Wei Tan, H. Vincent Poor

제출 2026-11-17

한국어 초록

주파수와 공간에 걸친 경쟁적 자원 할당 문제는 송신 전력과 최악의 간섭 사이의 미니맥스 상호작용으로 정식화할 수 있다. 이러한 정식화는 경쟁 위성군의 전송이 실시간으로 서로 간섭하는 다중 사업자 저궤도(LEO) 위성 스펙트럼 공유에서 자연스럽게 나타난다. 가우시안 채널 하에서 해당 전력 할당 문제는 유일한 안장점을 갖는 볼록-오목 정식화를 허용한다. 이산 성상(constellation)의 경우에는 일반적으로 비볼록한 머큐리/워터필링 정식화가 얻어진다. 본 논문에서는 이러한 설정에 대한 이론과 알고리즘을 갖춘 적대적 워터필링(AWF) 문제를 제안한다. 또한 AWF의 탐색 동역학을 학습하기 위한 AWF용 도메인 특화 무선 파운데이션 모델을 개발한다. 이 아키텍처는 순열 불변 채널 표현, 희소 메시지 전달을 갖춘 제약 인식 그래프 신경망(GNN), 그리고 AWF 최적성이 함의하는 저차원 수위(water level)를 포착하는 전역 잠재 변수를 포함한다. 학습된 투영 외삽경사(extragradient) 반복을 통해 이 모델은 머큐리/워터필링 하에서 발생하는 제약 미니맥스 문제의 정상해를 근사한다. 나아가 국소 정칙성 및 안정성 조건 하에서 학습된 AWF 동역학의 투영 정상성/Karush-Kuhn-Tucker 일관성과 조건부 국소 수렴성을 증명한다. 실험 결과, 보지 못한 문제 크기, 제약 구조, 이산 성상, 채널 가중 목적함수에 걸쳐 경험적 일반화가 나타났으며, 대응하는 인스턴스에서 Mirror-Prox 대비 비슷한 수준의 1차 해 품질을 유지하면서 중앙값 기준 한 자릿수 이상의 속도 향상을 달성하였다. 관련 코드는 https://github.com/convexsoft/AWF 에서 확인할 수 있다.

원문 초록

Competitive resource allocation problems over frequency and space can be formulated as a minimax interaction between transmit power and worst-case interference. This formulation naturally arises in multi-operator low Earth orbit (LEO) satellite spectrum sharing, where transmissions from competing constellations interfere in real-time. Under Gaussian channels, the corresponding power-allocation problem admits a convex-concave formulation with a unique saddle point. Discrete constellations yield generally nonconvex mercury/water-filling formulations. In this paper we propose the adversarial water-filling (AWF) problem with corresponding theory and algorithms for these settings. In addition, we develop a domain-specific wireless foundation model for AWF to learn the AWF search dynamics. The architecture incorporates permutation-invariant channel representations, a constraint-aware graph neural network (GNN) with sparse message passing, and global latent variables capturing the low-dimensional water level implied by the AWF optimality. Through learned projected extragradient iterations, the model approximates stationary solutions of the constrained minimax problem arising under mercury/water-filling. We further establish projected-stationarity/Karush-Kuhn-Tucker consistency and conditional local convergence of the learned AWF dynamics under local regularity and stability conditions. Experiments demonstrate empirical generalization across unseen problem sizes, constraint structures, discrete constellations, and channel-weighted objectives, while achieving a median speedup exceeding one order of magnitude over Mirror-Prox on matched instances at comparable first-order solution quality. The related code can be found at https://github.com/convexsoft/AWF.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2605.26163v3제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.