CORTEXA
← Browse
arxivcs.ITeess.SP2026-06-29

Binary Signal Recovery in Undersampling: Iterative SDP with Majority Voting and Successive Interference Cancellation

Ece Abay, Burhan Gulbahar, Fatih Alagoz

Binary compressive sensing (BCS) seeks to recover a $k$-sparse binary vector of length $n$ from $m$ linear measurements. Classical CS guarantees break down for $m < k$ and convex/greedy BCS algorithms with random Gaussian sensing matrices perform poorly. We introduce ISDP-MVSIC, which combines randomized semidefinite programming (SDP) sampling, majority voting (MV) and successive interference cancellation (SIC) across $L \ll n$ stages, wrapped in a residual-cost driven retry loop. The method exposes a tunable complexity--performance trade-off: for $n=100, 144$, raising the worst-case complexity $\mathcal{C}_{max}$ from $7.9 \times 10^9$ to $2.0 \times 10^{10}$ enables empirical exact recovery over $m/k \in [0.4,5.0]$ as the sparsity ratio $s=k/n$ decreases from $0.5$ to $0.1$, by practically targeting the undersampled regime.

View free PDFSource page

Related papers

arxivcs.DCcs.ITeess.SP2026-07-03

Scale-Free Beamforming using Swarm Arrays for Remote Sensing under Interference

Bradley Hamilton, Raghu Mudumbai, Soura Dasgupta, Benjamin Peiffer

We consider a swarm array of autonomous relays that seek to cooperatively forward a desired signal to a fusion center with the maximum possible fidelity while canceling out a number of interferers. We present a distributed algorithm for computing the optimal zero-forcing beamform…

View free PDFSource page
arxivcs.ITeess.SPeess.SY2026-07-03

Deep-Unfolded Wideband ISAC Beamforming for DMA Under Frequency-Selective Lorentzian Model

Abdolrasoul Sakhaei Gharagezlou, Pouya Mobaraki, Mehdi Monemi, Nhan T. Nguyen, Mehdi Rasti, Samad Ali, et al.

Integrated sensing and communications (ISAC), empowered by dynamic metasurface antennas (DMAs), has emerged as a promising paradigm for next-generation wireless networks. However, existing DMA-based designs commonly rely on the frequency-flat response model for DMA elements, whic…

View free PDFSource page
arxivcs.ITcs.NIeess.SP2026-07-03

ATS-ToDMA: Adaptive Token Selection and Token-Domain Multiple Access for Cross-Modal Semantic Communications

Sachin Kadam, Dong In Kim

Adaptive token processing has emerged as a promising approach for improving the efficiency of semantic communication systems. However, existing semantic communication frameworks largely overlook token-level multiple access and the impact of semantic interference among simultaneou…

View free PDFSource page
arxiveess.AScs.ITeess.SP2026-07-06

Distributed Multichannel Wiener Filtering for Topology-Unconstrained Wireless Acoustic Sensor Networks

Paul Didier, Pourya Behmandpoor, Henri Gode, Toon van Waterschoot, Simon Doclo, Jörg Bitzer, et al.

This paper introduces the topology-independent distributed multichannel Wiener filter (TI-dMWF), a novel algorithm for distributed node-specific signal estimation in wireless acoustic sensor networks (WASNs) with unconstrained topologies. The TI-dMWF enables each node in the netw…

View free PDFSource page