Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Ya, Liu, Junbin, Ma, Wing-Kin, Konar, Aritra
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Signal Processing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications
von: Liu, Junbin, et al.
Veröffentlicht: (2024)

Multilayer Simplex-structured Matrix Factorization for Hyperspectral Unmixing with Endmember Variability
von: Liu, Junbin, et al.
Veröffentlicht: (2024)

Extreme Point Pursuit -- Part I: A Framework for Constant Modulus Optimization
von: Liu, Junbin, et al.
Veröffentlicht: (2024)

Accelerated and Deep Expectation Maximization for One-Bit MIMO-OFDM Detection
von: Shao, Mingjie, et al.
Veröffentlicht: (2022)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
von: Lu, Qiheng, et al.
Veröffentlicht: (2025)

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

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

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

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

Relaxation-Free Min-k-Partition for PCI Assignment in 5G Networks
von: Qiu, Yeqing, et al.
Veröffentlicht: (2025)

Downlink MIMO Channel Estimation from Bits: Recoverability and Algorithm
von: Shrestha, Rajesh, et al.
Veröffentlicht: (2024)

Delay Bound Relaxation with Deep Learning-based Haptic Estimation for Tactile Internet
von: Kokkinis, Georgios, et al.
Veröffentlicht: (2025)

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

Unified Error Analysis of Multi-site Radar via Equivalent Angular Resolution
von: Qin, Lang, et al.
Veröffentlicht: (2026)

Position Error Bound for Cooperative Sensing in MIMO-OFDM Networks
von: Pucci, Lorenzo, et al.
Veröffentlicht: (2024)

Subgraph Matching via Partial Optimal Transport
von: Pan, Wen-Xin, et al.
Veröffentlicht: (2024)

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

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

Cramer-Rao Bounds for Near-Field Sensing: A Generic Modular Architecture
von: Meng, Chunwei, et al.
Veröffentlicht: (2024)

A Highly Available GTFS-RT Positions System
von: Wong, Joshua, et al.
Veröffentlicht: (2025)

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

Metering Error Estimation of Fast-Charging Stations Using Charging Data Analytics
von: Ma, Kang, et al.
Veröffentlicht: (2025)

Resilient Cell-Free Massive MIMO Networks
von: Yu, Junbin, et al.
Veröffentlicht: (2026)

Complexity-Scalable Near-Optimal Transceiver Design for Massive MIMO-BICM Systems
von: Yang, Jie, et al.
Veröffentlicht: (2025)

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

Scalable Fluid Antenna Systems: A New Paradigm for Array Signal Processing
von: Wu, Tuo, et al.
Veröffentlicht: (2025)

Positioning Using LEO Satellite Communication Signals Under Orbital Errors
von: Ma, Jie, et al.
Veröffentlicht: (2025)

SA-MIMO: Scalable Quantum-Based Wireless Communications
von: Liu, Jiuyu, et al.
Veröffentlicht: (2025)

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

Cramer-Rao Bound Optimization for Active RIS-Empowered ISAC Systems
von: Zhu, Qi, et al.
Veröffentlicht: (2023)

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

Phase-Rotated Symbol Spreading for Scalable Rydberg Atomic-MIMO Detection
von: Liu, Jiuyu, et al.
Veröffentlicht: (2026)

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

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

Error Bounds Revisited, and How to Use Bayesian Statistics While Remaining a Frequentist
von: Xu, Ning, et al.
Veröffentlicht: (2025)

Sound Field Estimation Using Optimal Transport Barycenters in the Presence of Phase Errors
von: Liu, Yuyang, et al.
Veröffentlicht: (2026)

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

Relaxed Multi-Tx DDM Online Calibration
von: Jeannin, Mayeul, et al.
Veröffentlicht: (2024)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Joint State and Parameter Estimation Using the Partial Errors-in-Variables Principle
von: Liu, Peng, et al.
Veröffentlicht: (2024)