Cover Image

Sketching sparse low-rank matrices with near-optimal sample- and time-complexity using message passing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Xiaoqi, Venkataramanan, Ramji
Format:	Preprint
Published:	2022
Subjects:	Information Theory Signal Processing E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coded Many-User Multiple Access via Approximate Message Passing
by: Liu, Xiaoqi, et al.
Published: (2024)

Bayes-Optimal Estimation in Generalized Linear Models via Spatial Coupling
by: Cobo, Pablo Pascual, et al.
Published: (2023)

Quantitative Group Testing and Pooled Data in the Linear Regime with Sublinear Tests
by: Tan, Nelvin, et al.
Published: (2024)

Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing
by: Tan, Nelvin, et al.
Published: (2023)

A non-asymptotic distributional theory of approximate message passing for sparse and robust regression
by: Li, Gen, et al.
Published: (2024)

Quadratic Detection in Noncoherent Massive SIMO Systems over Correlated Channels
by: Vilà-Insa, Marc, et al.
Published: (2023)

Low-Complexity Detection of Permutational Index Modulation for Noncoherent Communications
by: Vilà-Insa, Marc, et al.
Published: (2025)

High-Capacity and Low-PAPR BICM-OFDM Systems Using Non-Equiprobable and Non-Uniform Constellation Shaping With Clipping and Filtering
by: Kurihara, Eito, et al.
Published: (2025)

MIMO Channel as a Neural Function: Implicit Neural Representations for Extreme CSI Compression in Massive MIMO Systems
by: Wu, Haotian, et al.
Published: (2024)

Transformer-aided Wireless Image Transmission with Channel Feedback
by: Wu, Haotian, et al.
Published: (2023)

Localization from structured distance matrices via low-rank matrix recovery
by: Lichtenberg, Samuel, et al.
Published: (2023)

Beyond Diagonal Reconfigurable Intelligent Surface Enabled Sensing: Cramer-Rao Bound Optimization
by: Zhang, Xiaoqi, et al.
Published: (2025)

Many-User Multiple Access with Random User Activity: Achievability Bounds and Efficient Schemes
by: Liu, Xiaoqi, et al.
Published: (2024)

Nuclear Atomic Norm for parametric estimation of sparse channels
by: Callejas-Ramos, Álvaro, et al.
Published: (2024)

RIS-NOMA integrated low-complexity transceiver architecture: Sum rate and energy efficiency perspective
by: Kota, Kali Krishna, et al.
Published: (2024)

Computationally Efficient Sparse Signal Recovery via Linear Sketching and Deep Unfolding
by: Tokumura, Tatsuki, et al.
Published: (2026)

Optimizing Rate-CRB Performance for Beyond Diagonal Reconfigurable Intelligent Surface Enabled ISAC
by: Zhang, Xiaoqi, et al.
Published: (2025)

Message-Passing Receiver for OCDM over Multi-Lag Multi-Doppler Channels
by: Liu, Yun, et al.
Published: (2024)

A note on the sample complexity of multi-target detection
by: Balanov, Amnon, et al.
Published: (2025)

Precoded faster-than-Nyquist signaling using optimal power allocation for OTFS
by: Hong, Zekun, et al.
Published: (2024)

Federated learning over physical channels: adaptive algorithms with near-optimal guarantees
by: Zhang, Rui, et al.
Published: (2025)

Detection of Signals in Colored Noise: Leading Eigenvalue Test for Non-central $F$-matrices
by: Dharmawansa, Prathapasinghe, et al.
Published: (2024)

Detection of Signals in Colored Noise: Roy's Largest Root Test for Non-central $F$-matrices
by: Dharmawansa, Prathapasinghe, et al.
Published: (2024)

Covering in Hamming and Grassmann Spaces: New Bounds and Reed--Solomon-Based Constructions
by: Riasat, Samin, et al.
Published: (2025)

Discriminative reconstruction via simultaneous dense and sparse coding
by: Tasissa, Abiy, et al.
Published: (2020)

InFocus: A spatial coding technique to mitigate misfocus in near field LoS beamforming
by: Myers, Nitin Jonathan, et al.
Published: (2020)

A low-PAPR Pilot Design and Optimization for OTFS Modulation
by: Bergamasco, Davide, et al.
Published: (2025)

Fixed-wing UAV relay optimization for coverage hole recovery
by: Bonkowsky, Daniel T., et al.
Published: (2026)

Bridging the complexity gap in Tbps-achieving THz-band baseband processing
by: Sarieddeen, Hadi, et al.
Published: (2023)

Rapid diagnostics of reconfigurable intelligent surfaces using space-time-coding modulation
by: Zheng, Yi Ning, et al.
Published: (2025)

Low-complexity eigenvector prediction-based precoding matrix prediction in massive MIMO with mobility
by: Qin, Ziao, et al.
Published: (2023)

Low-complexity Design for Beam Coverage in Near-field and Far-field: A Fourier Transform Approach
by: Zhou, Chao, et al.
Published: (2026)

DiffCom: Channel Received Signal is a Natural Condition to Guide Diffusion Posterior Sampling
by: Wang, Sixian, et al.
Published: (2024)

Optimal Real-time Communication in 6G Ultra-Massive V2X Mobile Networks
by: Huang, He, et al.
Published: (2025)

Eigenmatrix for unstructured sparse recovery
by: Ying, Lexing
Published: (2023)

Mixed Regression via Approximate Message Passing
by: Tan, Nelvin, et al.
Published: (2023)

Reduced-Complexity Model Selection and Rate Allocation for Multiple-Model Electrical Signal Compression
by: Presvôts, Corentin, et al.
Published: (2025)

Fundamental Limitation of Semantic Communications: Neural Estimation for Rate-Distortion
by: Li, Dongxu, et al.
Published: (2024)

The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
by: Balanov, Amnon, et al.
Published: (2026)

Short-time Fourier Transform-based Signal Recovery for Modulo Analog-to-Digital Converters
by: Bernardo, Neil Irwin
Published: (2024)