Cover Image

A Scalable and Exact Relaxation for Densest $k$-Subgraph via Error Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Ya, Liu, Junbin, Ma, Wing-Kin, Konar, Aritra
Format:	Preprint
Published:	2025
Subjects:	Signal Processing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications
by: Liu, Junbin, et al.
Published: (2024)

Multilayer Simplex-structured Matrix Factorization for Hyperspectral Unmixing with Endmember Variability
by: Liu, Junbin, et al.
Published: (2024)

Extreme Point Pursuit -- Part I: A Framework for Constant Modulus Optimization
by: Liu, Junbin, et al.
Published: (2024)

Accelerated and Deep Expectation Maximization for One-Bit MIMO-OFDM Detection
by: Shao, Mingjie, et al.
Published: (2022)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
by: Lu, Qiheng, et al.
Published: (2025)

On Densest $k$-Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
by: Lu, Qiheng, et al.
Published: (2024)

Spatial Sigma-Delta Modulation for Coarsely Quantized Massive MIMO Downlink: Flexible Designs by Convex Optimization
by: Keung, Wai-Yiu, et al.
Published: (2023)

One-Bit MIMO Detection: From Global Maximum-Likelihood Detector to Amplitude Retrieval Approach
by: Shao, Mingjie, et al.
Published: (2024)

One-Bit Sigma-Delta DFRC Waveform Design: Using Quantization Noise for Radar Probing
by: Keung, Wai-Yiu, et al.
Published: (2025)

Relaxation-Free Min-k-Partition for PCI Assignment in 5G Networks
by: Qiu, Yeqing, et al.
Published: (2025)

Downlink MIMO Channel Estimation from Bits: Recoverability and Algorithm
by: Shrestha, Rajesh, et al.
Published: (2024)

Delay Bound Relaxation with Deep Learning-based Haptic Estimation for Tactile Internet
by: Kokkinis, Georgios, et al.
Published: (2025)

An Efficient Convex-Hull Relaxation Based Algorithm for Multi-User Discrete Passive Beamforming
by: Lai, Wenhai, et al.
Published: (2024)

Unified Error Analysis of Multi-site Radar via Equivalent Angular Resolution
by: Qin, Lang, et al.
Published: (2026)

Position Error Bound for Cooperative Sensing in MIMO-OFDM Networks
by: Pucci, Lorenzo, et al.
Published: (2024)

Subgraph Matching via Partial Optimal Transport
by: Pan, Wen-Xin, et al.
Published: (2024)

Towards Hybrid Lunar PNT: Error Models, Lower Bounds and Algorithms
by: Pöhlmann, Robert, et al.
Published: (2025)

On the Bit Error Rate Fluctuation Induced by Multipath Interference in the Coherent Regime for Intra Data Center Applications
by: Ng, Wing-Chau, et al.
Published: (2026)

Cramer-Rao Bounds for Near-Field Sensing: A Generic Modular Architecture
by: Meng, Chunwei, et al.
Published: (2024)

A Highly Available GTFS-RT Positions System
by: Wong, Joshua, et al.
Published: (2025)

Posterior Cramér-Rao Bounds on Localization and Mapping Errors in Distributed MIMO SLAM
by: Deutschmann, Benjamin J. B., et al.
Published: (2025)

Metering Error Estimation of Fast-Charging Stations Using Charging Data Analytics
by: Ma, Kang, et al.
Published: (2025)

Resilient Cell-Free Massive MIMO Networks
by: Yu, Junbin, et al.
Published: (2026)

Complexity-Scalable Near-Optimal Transceiver Design for Massive MIMO-BICM Systems
by: Yang, Jie, et al.
Published: (2025)

Fundamental Analysis of Scalable Fluid Antenna Systems: Identifiability Limits, Information Theory, and Joint Processing
by: Wu, Tuo, et al.
Published: (2026)

Scalable Fluid Antenna Systems: A New Paradigm for Array Signal Processing
by: Wu, Tuo, et al.
Published: (2025)

Positioning Using LEO Satellite Communication Signals Under Orbital Errors
by: Ma, Jie, et al.
Published: (2025)

SA-MIMO: Scalable Quantum-Based Wireless Communications
by: Liu, Jiuyu, et al.
Published: (2025)

Asymptotic Analysis of Nonlinear One-Bit Precoding in Massive MIMO Systems via Approximate Message Passing
by: Wu, Zheyu, et al.
Published: (2025)

Cramer-Rao Bound Optimization for Active RIS-Empowered ISAC Systems
by: Zhu, Qi, et al.
Published: (2023)

How Many Independent Modes Does a Fluid Antenna Have? A Closed-Form Outage Analysis via Equivalent Degrees of Freedom
by: Wu, Tuo, et al.
Published: (2026)

Phase-Rotated Symbol Spreading for Scalable Rydberg Atomic-MIMO Detection
by: Liu, Jiuyu, et al.
Published: (2026)

An Efficient Algorithm for Spatial-Spectral Partial Volume Compartment Mapping with Applications to Multicomponent Diffusion and Relaxation MRI
by: Liu, Yunsong, et al.
Published: (2024)

Millimeter-Wave Position Sensing Using Reconfigurable Intelligent Surfaces: Positioning Error Bound and Phase Shift Configuration
by: Cheng, Xin, et al.
Published: (2025)

Error Bounds Revisited, and How to Use Bayesian Statistics While Remaining a Frequentist
by: Xu, Ning, et al.
Published: (2025)

Sound Field Estimation Using Optimal Transport Barycenters in the Presence of Phase Errors
by: Liu, Yuyang, et al.
Published: (2026)

Taming the Bessel Landscape: Joint Antenna Position Optimization for Spatial Decorrelation in Fluid MIMO Systems
by: Wu, Tuo, et al.
Published: (2026)

Relaxed Multi-Tx DDM Online Calibration
by: Jeannin, Mayeul, et al.
Published: (2024)

Scalable $k$-clique Densest Subgraph Search
by: Ye, Xiaowei, et al.
Published: (2024)

Joint State and Parameter Estimation Using the Partial Errors-in-Variables Principle
by: Liu, Peng, et al.
Published: (2024)