CS Paper Radar

The Interference-Conjugate Transform: The Tightest Interference-Linear Surrogate for Power Control, Scheduling and Beamforming in Wireless Networks

Ahmad Khan

cs.IT eess.SP ·submitted 2026-10-27 18:12 UTC · v1
benchmarktheory

Abstract

Closed-form fractional programming (FP), weighted MMSE (WMMSE), and the 2026 surrogate-enhanced methods SEFP and XMMSE all maximize the weighted sum rate by iteratively maximizing a surrogate linear in the interference power. We show that this family admits a unique best member: the interference-conjugate transform (ICT), which replaces each rate term $\log(1+a/b)$ by $\max_{κ\ge0}[Ω(κa)-κb]$, where $Ω$ is the closed-form partial convex conjugate of the rate in the interference variable and the optimal multiplier is the interference price $a/(b(a+b))$. We prove that, for any fixed price, $Ω(κ\,\cdot)$ is the pointwise largest own-signal function compatible with a valid interference-linear lower bound, and that tightness at an anchor forces the price. Hence all four benchmark surrogates, which share this price and differ only in their own-signal term, are dominated pointwise by ICT. At SINR $γ$, the benchmarks' own-signal curvature exceeds the true curvature by factors behaving as $γ/2$ (FP/WMMSE) and $(\logγ)/2$ (SEFP/XMMSE), against $1+1/(γ(γ+2))$ for ICT, and this ordering carries over to the certified ascent per iteration and the asymptotic linear convergence rate. ICT yields closed-form updates at the benchmarks' per-iteration cost for single-antenna power control, uplink joint scheduling and power control, and multi-cell MISO beamforming, and the first solver-free algorithm for sum-least-$q$th-percentile rate maximization, via a $K$-dimensional convex dual with closed-form gradient and Hessian and a certified duality gap. In uplink scheduling, ICT improves proportional-fairness utility over FP by +7.03 and over SEFP by +3.35 (60/60 drops) using 18.7 iterations per slot vs. 49.7 and 38.0; in MISO beamforming with $M=8$, it reaches 99.9% of its final value in a median of 9 iterations vs. 16 (XMMSE) and 1160 (FP/WMMSE).

Closest papers

Nearest neighbours by meaning across the whole index.

Surrogate-Enhanced Fractional Programming for MIMO Device-to-Device Interference Networks

cs.IT eess.SP ·2026-09-29 ·Zihan Jiao, Xinping Yi, Shi Jin, Giuseppe Caire
similarity 0.76
Abstract · Corrected a typo in the abstract metadata; manuscript unchanged

Interference management in multi-stream multi-input multi-output (MIMO) device-to-device (D2D) networks often leads to weighted sum-rate maximization with sum-log-determinant involving matrix-valued signal-to-interference-plus-noise ratios (SINRs). The state-of-the-art paradigms, including weighted minimum mean-square error (WMMSE) and fractional programming (FP), have achieved tremendous success in link scheduling, power control, and beamforming problems. Recently, an upgraded FP approach, named surrogate-enhanced FP (SEFP) in a scalar form, has attained improved performance in joint uplink scheduling and power control in coordinated multicell SISO networks. The proposed SEFP improves the surrogate construction of the classical Lagrangian dual transform plus quadratic transform for logarithmic fractional objectives with a novel reciprocal-inverse transform (RIT), yet its extension to the matrix form for MIMO settings does not seem straightforward because the matrix ratio and the auxiliary matrix generally do not commute. In this paper, by leveraging mathematical tools from Hermitian functional calculus, we extend RIT to matrix ratios by lifting the scalar RIT along the eigendirections of an auxiliary matrix and recasting the resulting directional construction in an operator form. Following, we develop a matrix SEFP framework for weighted sum-log-determinant maximization. Further, we establish a unified view of SEFP and the recently proposed XMMSE method, specify when the two algorithms attribute to identical minorization-maximization (MM) surrogates and variable update trajectories, and prove XMMSE can be considered as a special case of SEFP under the algorithmic family perspective. Inspired by the unified view, we develop SEFPLinQ for the joint scheduling and beamforming optimization in flexible-association MIMO D2D networks. Numerical results demonstrate consistent performance gains.

0.22

Spectral-NFP: Certified Low-Rank Curvature Majorization for Accelerating WMMSE

cs.IT ·2026-09-23 ·Jianhang Zhu, Tsung-Hui Chang, Kaiming Shen
theory similarity 0.59
Abstract

Weighted sum-rate maximization in multicell multiple-input multiple-output (MIMO) networks is commonly addressed by the weighted minimum mean-square error (WMMSE) algorithm or fractional programming (FP), both of which, after fixing their auxiliary variables, solve a power-constrained quadratic transmit problem that requires costly dense operations for large arrays. Replacing the underlying curvature matrix with a scaled identity can avoid the matrix inverse operation and thereby reduce complexity, but it discards the curvature eigenvalue structure and yields a loose lower bound. We propose Spectral-NFP, which retains selected dominant curvature eigenpairs and uses a scaled identity matrix to bound the curvature on the remaining subspace from above. The retained rank thus traces a continuous path from NFP to the exact WMMSE transmit update. With the surrogate curvature fixed, Spectral-NFP can be interpreted as Euclidean projected-gradient ascent after a linear coordinate transformation, admitting Nesterov-type acceleration. We derive a lower bound on the one-step transmit-objective gain of Spectral-NFP relative to WMMSE, expressed in terms of the curvature eigenvalues. Under an idealized Wishart model, we analyze this bound in both finite dimensions and the large-system limit, obtaining an asymptotic rank-selection rule. Experimental results show that retaining at most 20% of the transmit dimension, and often less than 10%, achieves more than 99% of the WMMSE WSR. In large-array settings, the measured update time is below 20% of that required by WMMSE.

0.28

Unifying Performance and Equity via Percentile Optimization and Cell-Free Massive MIMO

cs.IT cs.NIeess.SPeess.SY ·2026-10-25 ·Ahmad Khan, Hussein A. Ammar, Raviraj Adve
benchmark similarity 0.57
Abstract

Improving the throughput of the weakest users is a central objective of wireless resource allocation, and the objective around which the user-centric cell-free massive multiple-input multiple-output (UC-mMIMO) architecture is built. This paper brings the two together by formulating and solving percentile programs for UC-mMIMO networks. We maximize the sum-least-qth-percentile (SLqP) rate via downlink power control, a utility that targets the user equipments (UEs) in the lowest q percentile of the rate distribution and subsumes max-min-rate and sum-rate maximization as special cases. The problem is non-convex, non-smooth and NP-hard. The cyclic maximization approach of one of the previous percentile optimization series does not carry over: the coherent joint transmission technique introduces cross terms in the powers that destroy the block-concavity on which it relies. We develop a change of variables that restores block-concavity, yielding an algorithm with closed-form auxiliary updates and a concave power update, and we give a self-contained proof of non-decreasing convergence to a directional stationary point. Simulations establish two facts: first, percentile optimization retains its value in an architecture with no cell edges; relative to the weighted minimum mean-square error benchmark, it raises the average rate of the lowest-10th-percentile UEs by 56--72% and Jain's fairness index from below 0.92 to above 0.99. Second, compared directly with massive MIMO and small cells under the same SLqP utility, UC-mMIMO delivers the highest lower-percentile rates at every access point density tested, by up to 62% and 2.7$\times$ respectively, at the same fairness, and its advantage widens with densification.

0.22

Beamforming and Filter Design for Bistatic ISAC under Known and Unknown Transmit Symbols

eess.SP ·2026-08-17 ·Mohammad Hatami, Nhan Thanh Nguyen, Markku Juntti
publishedbenchmark similarity 0.57
Abstract · 5 pages, 3 figures. Accepted for presentation at the IEEE SPAWC 2026 conference

This paper investigates the joint design of beamforming and radar receive filters in a multiuser bistatic integrated sensing and communications (ISAC) system, aiming to maximize the minimum radar signal-to-interference-plus-noise ratio (SINR) under communications SINR and transmit power constraints. We consider two scenarios: transmitted signals are either known or unknown at the radar receiver. We develop tractable solutions to the resulting non-convex optimization problems in both cases. For the known-signal case, we derive closed-form radar receive filters and iteratively design beamforming using fractional programming (FP) and successive convex approximation (SCA). For the unknown case, we adopt an alternating optimization (AO) approach to jointly design the beamforming and receive filters. Numerical results demonstrate that, while both approaches achieve comparable performance under per-slot optimization, knowledge of the transmitted symbols provides significant gains in multi-slot processing via coherent integration. Moreover, the proposed ISAC designs perform close to the radar-only benchmark under moderate communication requirements.

0.57

SINR-Aware Adaptive Offloading and Resource Allocation in Shared-Spectrum Integrated Terrestrial and Non-Terrestrial Networks

eess.SP ·2026-10-31 ·Aman Khalid, Muhammad Sohaib Aslam, Ahmed Naeem, Seyit Karatepe, Muhammet Kirik +1 more
theory similarity 0.55
Abstract

Sharing the sub-6~GHz spectrum between terrestrial networks and low Earth orbit satellites introduces cross-tier interference in both directions, as terrestrial transmissions can degrade satellite-link reception, while satellite transmissions can impair the performance of terrestrial links. Conventional reference signal received power (RSRP)-based offloading, designed for separate frequency bands, does not account for this cross-tier interference. We study offloading and resource allocation in an integrated terrestrial and non-terrestrial network through a two-timescale framework in which signal-to-interference-plus-noise ratio (SINR)-aware adaptive traffic offloading (SAATO) updates user associations from filtered SINR and load-aware expected throughput, switching a user only across a hysteresis band, while joint cross-tier fractional programming (Joint-FP) optimizes resource allocation for the resulting associations. Under an equal-share resource allocation model, the resulting decision metric approximates the change in proportional-fair utility with an error that decays with load. We prove that joint allocation under the sum-rate utility is nondeterministic polynomial-time (NP)-hard and that the utility sequence accepted by Joint-FP is non-decreasing and convergent. At full spectral overlap, RSRP-based offloading leaves 44\% of user samples below 0.5~Mbps (outage), whereas SAATO with Joint-FP, given instantaneous channel knowledge, leaves none and increases geometric-mean throughput by 8\% and 2\% under half and full spectral overlap, respectively, relative to power control without offloading. It also limits tier switching to at most 0.05 switches per user per minute.

0.20

Minimizing Monotone Norms in Fractional Load Balancing

cs.DS math.OC ·2026-11-11 ·Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim, Jens Vygen
similarity 0.55
Abstract · 44 pages, 2 figures

We devise a fully polynomial time approximation scheme for minimizing a monotone norm $\left\lVert\cdot\right\rVert$ over a convex set $X\subseteq \mathbb{R}^d_{\geq 0}$. We study the multi-customer setting, where $X=\sum_{i=1}^n X_i$ and the solution set $X_i\subseteq \mathbb{R}^d_{\geq 0}$ is given by a linear minimization oracle for each customer $i$. Our algorithm computes, for any given $\varepsilon>0$, a $(1+\varepsilon)$-approximate solution. With high probability, it uses $\tilde{\mathcal{O}}\left( \varepsilon^{-2}(n+d) \right)$ single-customer linear minimization oracle calls and the same number of generalized KL projections to the dual space $Y=\{y\in \mathbb{R}^d_{\geq 0}: \left\lVert y \right\rVert^* \le 1\}$. We assume no prior knowledge on $X$, and our running time depends only on $n$, $d$, and $\varepsilon$. Our result is robust in the sense that it allows for approximate linear minimization oracles and approximate KL projections. We show that the (approximate) KL projection can be performed efficiently for large classes of monotone norms, demonstrating the applicability of our approach. While such a result (with exact projection) is well-known for the $\ell_{\infty}$ norm via multiplicative weight updates and was recently obtained for ordered norms via a smooth norm approximation and a novel randomization, existing techniques do not extend to general monotone norms. In particular, a key feature used in previous proofs was dual price stability, which was derived from a global contraction property of the KL projection to the dual space $Y$. We show that this property does not extend to general monotone norms. Therefore, we use a different price mechanism, based on the well-known mirror descent paradigm, for which a local contraction property holds and guarantees stability.

0.37

Joint Movement and Compression Ratio Design for Mobile Embodied AI Networks (MEAN)

cs.IT cs.LG ·2026-10-01 ·Yahao Ding, Jiaxiang Wang, Zhouxiang Zhao, Zhaohui Yang, Mingzhe Chen +1 more
similarity 0.54
Abstract · 6 pages, 4 figures, conference

Mobile embodied AI networks (MEAN) enable embodied agents to perceive, reason, communicate, and act in wireless environments. In such networks, agent mobility can improve channel conditions, while semantic compression can reduce transmission payloads. However, movement consumes energy, and stronger compression incurs additional computational cost. This paper studies joint movement, semantic compression, and transmit power design for an uplink MEAN system. We formulate a max-min energy efficiency (EE) problem by jointly optimizing transmit power, movement distance, and semantic compression ratio under controllable power constraints. The problem is non-convex due to the coupled signal-to-interference-plus-noise ratio (SINR), mobility-dependent channel gains, and fractional EE objective. To solve it, we propose an alternating optimization (AO)-Dinkelbach algorithm, where the fractional objective is handled by the Dinkelbach transformation, transmit power is updated via successive convex approximation (SCA), and movement distance is updated by coordinate-wise grid search. Simulation results show that the proposed scheme outperforms no-mobility and no-compression baselines, demonstrating the benefit of jointly exploiting mobility control, semantic compression, and power allocation in MEAN.

0.20

5 Shades of Cooperation: Spectrum Sharing in the Upper-Mid Band

cs.NI ·2026-08-24 ·Alberto Ceresoli, Marco Mezzavilla, Ilario Filippini, Antonio Capone
similarity 0.54
Abstract

Spectrum exclusively licensed to each mobile network operator (MNO) is scarce, and assigning it in fixed, frequency-orthogonal blocks leaves much of it idle under heterogeneous, time-varying traffic. Large antenna arrays offer an alternative: an operator can spend part of its spatial degrees of freedom (DoF) serving its own users and part suppressing interference toward others' users (nullforming), letting competing networks reuse the same band. This raises two questions: does trading DoF for interference suppression beat orthogonal partitioning, and how much coordination is needed to realize the gain? We cast inter-operator sharing as a continuum of cooperation "shades" of a single null-forming MU-MIMO precoding and interference-constrained scheduling primitive, spanning orthogonal partitioning, non-cooperative reuse, cooperative cross-operator protection, and a scheduling-aware bound exploiting foreign scheduling decisions. Evaluated on a ray-traced digital twin of a real multi-operator deployment with 27 base stations sharing a 7 GHz carrier, the cooperative shades deliver more than a 2.5$\times$ median per-user rate gain over both non-cooperative reuse and orthogonal splitting. Crucially, most of this gain requires only minimal inter-operator information exchange, indicating that a modest, standardizable metadata exchange, rather than tight joint processing, unlocks most of the value of shared-spectrum operation.

0.20