{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2605-26163","title":"Adversarial Water-Filling: Theory, Algorithms and Foundation Model","arxiv_id":"2605.26163","date":"2026-05-24","proceeding":null,"authors":["Xindi Tong","Chee Wei Tan","H. Vincent Poor"],"abstract":"Competitive resource allocation problems over frequency and space can be formulated as 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, AWF is strongly convex--concave on nondegenerate active channels, whereas 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 real situations. In addition, we develop a 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 show that, under local regularity and contractivity conditions, the learned AWF dynamics converge locally linearly around regular stationary points. Experiments demonstrate empirical generalization across unseen problem sizes, different constraints, and multiple discrete constellations, while achieving more than one-order-of-magnitude runtime improvements over iterative baselines. The related code can be found at https://github.com/convexsoft/AWF.","url_abs":"https://arxiv.org/abs/2605.26163","url_pdf":"https://arxiv.org/pdf/2605.26163","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.26163"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/convexsoft/AWF","reach":null}],"summary":{"ran_draft_wrong":2,"ran":1,"ran_fixture":2,"unverified":3},"by_repo_kind":{"found_in_text":{"samples":8,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"ffe747ca63be4a2b","entry":"get_analytical_nu","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ffe747ca63be4a2b"}},{"code_sha256_prefix":"fcee25fec6412af8","entry":"hard_active_mask","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"fcee25fec6412af8"}},{"code_sha256_prefix":"4b8863446a80cd89","entry":"normalize_to_budget","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"4b8863446a80cd89"}},{"code_sha256_prefix":"0b397de71871db10","entry":"proj_simplex_scaled","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"0b397de71871db10"}},{"code_sha256_prefix":"b4b857b0b96186bb","entry":"safe_softplus","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b4b857b0b96186bb"}},{"code_sha256_prefix":"9a922272759d8673","entry":"ProblemBatch","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"9a922272759d8673"}},{"code_sha256_prefix":"050209fd6d33b9e6","entry":"kkt_metrics","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"050209fd6d33b9e6"}},{"code_sha256_prefix":"e0e51e6499d3d84e","entry":"mirror_prox_extragradient_primal_dual_stable","repo":"convexsoft/AWF","repo_kind":"found_in_text","path":"mercury/optimization.py","file_url":"https://github.com/convexsoft/AWF/blob/HEAD/mercury/optimization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"e0e51e6499d3d84e"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":{"kind":"leaderboard_placements","source":"Syntology's leaderboard-shaped extractor over the paper's own arXiv-HTML tables: a model pointed at a cell, the number was read from that cell and checked against the board's metric, dataset, split and scale, and an independent check accepted the entry; not reviewed by the paper's authors or the archive's editors","extractor_model":"global.anthropic.claude-sonnet-4-5-20250929-v1:0","verifier_model":null,"prompt_sha":"fa63d4bb9d755694","coverage":{"sentence":"Syntology has checked 6,264 of the 9,581 papers on this site that are newer than the archive; results from the others appear after they are checked.","papers_newer_than_archive":9581,"papers_checked":6264},"entries":[],"not_placed":{"boards":0,"rejected_by_independent_check":0,"refused_by_a_rule":0,"check_did_not_answer":0,"proposed_without_a_cell":0,"declined_by_site":0}}}