SearcharxivSearch

arXiv subjects

Panpan Niu

Publications and source records attributed to Panpan Niu.

5 recordsLinked to original sources

Modeling and Optimization for Massive Data Allocation in Database

In the era of big data, e-commerce and Internet platforms face the challenge of processing massive amounts of data. However, due to data being scattered across different machines in distributed database, extra communication costs are incurred in gathering relevant data to complete transactions. Without a carefully designed data placement scheme, this cost can severely impact the performance of Online Transaction Processing systems. To meet industry requirements, algorithms that output a data placement scheme that achieves i) data balance and ii) low communication overhead within a fixed period of time are eagerly investigated. Although some existing methods have been studied, they do not adequately meet the aforementioned requirements. In this paper, inspired by the normalized cut of spectral clustering, we introduce a novel model for data allocation problem. The normalized cut reconciles the inherent conflict between the two objectives. Taking into account the variable characteristics of the model, we formulate the problem as a 0-1 optimization problem, and solve the relaxed problem using the Bregman proximal gradient method with guaranteed convergence. The numerical experiments reveal that the convergent solutions can be smoothly rounded to discrete solutions. Furthermore, our algorithm surpasses both simple and meta-heuristic partitioning schemes by minimizing migration costs while maintaining a superior balance.

cs.DB

SERE: A Stabilized Element-Wise Method for Downlink Rate Estimation in Clustered Cell-Free Networks

Clustered cell-free networks have emerged as a promising architecture for sixth generation ultra-dense wireless communication systems by enabling local cooperation among base stations while controlling system complexity. For resource allocation and performance optimization of such networks, accurate and efficient estimation of the ergodic achievable downlink rate is a fundamental prerequisite. Existing rate estimation approaches mainly rely on computationally prohibitive Monte Carlo simulations or adopt random matrix theory-based methods, which have been well-developed for conventional cellular and cell-free networks. However, existing RMT-based methods have not addressed the unique inter-subnetwork interference in clustered cell-free networks, and therefore lack an efficient solution for accurate downlink rate estimation under both regularized zero-forcing and zero-forcing precoding. In this paper, we propose a stabilized element-wise rate estimation method for downlink rate estimation in clustered cell-free networks. We establish the diagonal element-wise convergence of resolvent matrices, which enables the derivation of deterministic equivalents for inter-subnetwork interference and the downlink ergodic rate. We further introduce a stabilized variable transformation to address the numerical instability when the regularization parameter is very small, hereby enabling a unified formulation applicable to both regularized zero-forcing and zero-forcing precoding. Simulation results show that the proposed method achieves a relative error below 6% while significantly reducing computational complexity compared with the Monte Carlo simulation.

cs.IT

The Role of Rank in Mismatched Low-Rank Symmetric Matrix Estimation

We investigate the performance of a Bayesian statistician tasked with recovering a rank-\(k\) signal matrix \(\bS \bS^{\top} \in \mathbb{R}^{n \times n}\), corrupted by element-wise additive Gaussian noise. This problem lies at the core of numerous applications in machine learning, signal processing, and statistics. We derive an analytic expression for the asymptotic mean-square error (MSE) of the Bayesian estimator under mismatches in the assumed signal rank, signal power, and signal-to-noise ratio (SNR), considering both sphere and Gaussian signals. Additionally, we conduct a rigorous analysis of how rank mismatch influences the asymptotic MSE. Our primary technical tools include the spectrum of Gaussian orthogonal ensembles (GOE) with low-rank perturbations and asymptotic behavior of \(k\)-dimensional spherical integrals.

cs.IT

Capacity-achieving sparse superposition codes with spatially coupled VAMP decoder

Sparse superposition (SS) codes provide an efficient communication scheme over the Gaussian channel, utilizing the vector approximate message passing (VAMP) decoder for rotational invariant design matrices. Previous work has established that the VAMP decoder for SS achieves Shannon capacity when the design matrix satisfies a specific spectral criterion and exponential decay power allocation is used. In this work, we propose a spatially coupled VAMP (SC-VAMP) decoder for SS with spatially coupled design matrices. Based on state evolution (SE) analysis, we demonstrate that the SC-VAMP decoder is capacity-achieving when the design matrices satisfy the spectra criterion. Empirically, we show that the SC-VAMP decoder outperforms the VAMP decoder with exponential decay power allocation, achieving a lower section error rate. All codes are available on https://github.com/yztfu/SC-VAMP-for-Superposition-Code.git.

cs.IT

QML-IB: Quantized Collaborative Intelligence between Multiple Devices and the Mobile Network

The integration of artificial intelligence (AI) and mobile networks is regarded as one of the most important scenarios for 6G. In 6G, a major objective is to realize the efficient transmission of task-relevant data. Then a key problem arises, how to design collaborative AI models for the device side and the network side, so that the transmitted data between the device and the network is efficient enough, which means the transmission overhead is low but the AI task result is accurate. In this paper, we propose the multi-link information bottleneck (ML-IB) scheme for such collaborative models design. We formulate our problem based on a novel performance metric, which can evaluate both task accuracy and transmission overhead. Then we introduce a quantizer that is adjustable in the quantization bit depth, amplitudes, and breakpoints. Given the infeasibility of calculating our proposed metric on high-dimensional data, we establish a variational upper bound for this metric. However, due to the incorporation of quantization, the closed form of the variational upper bound remains uncomputable. Hence, we employ the Log-Sum Inequality to derive an approximation and provide a theoretical guarantee. Based on this, we devise the quantized multi-link information bottleneck (QML-IB) algorithm for collaborative AI models generation. Finally, numerical experiments demonstrate the superior performance of our QML-IB algorithm compared to the state-of-the-art algorithm.

cs.IT