English
Related papers

Related papers: Improving Computational Efficiency of Communicatio…

200 papers

In this paper, the problem of minimum rate maximization for probabilistic semantic communication (PSCom) in industrial Internet of Things (IIoT) is investigated. In the considered model, users employ semantic information extraction…

Information Theory · Computer Science 2024-07-09 Siyun Liang , Zhouxiang Zhao , Chen Zhu , Zhaohui Yang , Yinchao Yang , Mohammad Shikh-Bahaei , Zhaoyang Zhang

This paper proposes a coding framework for capacity-region-achieving sparse regression (SR) codes over MIMO multiple-access channels (MIMO-MAC), where a single SR code is used for each user at the transmitter. With random semi-unitary…

Information Theory · Computer Science 2026-04-14 Hao Yan , Lei Liu , Yuhao Liu , Burak Çakmak , Giuseppe Caire

Energies with high-order non-submodular interactions have been shown to be very useful in vision due to their high modeling power. Optimization of such energies, however, is generally NP-hard. A naive approach that works for small problem…

Computer Vision and Pattern Recognition · Computer Science 2013-10-09 Carl Olsson , Johannes Ulen , Yuri Boykov , Vladimir Kolmogorov

Distributed optimization algorithms are essential for training machine learning models on very large-scale datasets. However, they often suffer from communication bottlenecks. Confronting this issue, a communication-efficient primal-dual…

Optimization and Control · Mathematics 2017-11-16 Chenxin Ma , Martin Jaggi , Frank E. Curtis , Nathan Srebro , Martin Takáč

In this paper, we explore a multi-task semantic communication (SemCom) system for distributed sources, extending the existing focus on collaborative single-task execution. We build on the cooperative multi-task processing introduced in [1],…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Ahmad Halimi Razlighi , Maximilian H. V. Tillmann , Edgar Beck , Carsten Bockelmann , Armin Dekorsy

Extremely large-scale multiple-input multiple-output (XL-MIMO) is capable of supporting extremely high system capacities with large numbers of users. In this work, we build a framework for the analysis and low-complexity design of XL-MIMO…

Signal Processing · Electrical Eng. & Systems 2023-10-13 Kangda Zhi , Cunhua Pan , Hong Ren , Kok Keong Chai , Cheng-Xiang Wang , Robert Schober , Xiaohu You

A relatively simple low complexity multiuser communication system based on simultaneous code and frequency index modulation (CFIM) is proposed in this paper. The proposed architecture reduces the emitted energy at the transmitter as well as…

Signal Processing · Electrical Eng. & Systems 2017-12-22 Minh Au , Georges Kaddoum , Francois Gagnon , Ebrahim Soujeri

Federated learning faces challenges due to the heterogeneity in data volumes and distributions at different clients, which can compromise model generalization ability to various distributions. Existing approaches to address this issue based…

Machine Learning · Computer Science 2024-11-13 Zhishuai Guo , Tianbao Yang

In this work, we address the problem of estimating sparse communication channels in OFDM systems in the presence of carrier frequency offset (CFO) and unknown noise variance. To this end, we consider a convex optimization problem, including…

Information Theory · Computer Science 2013-11-15 Rodrigo Carvajal , Boris I. Godoy , Juan C. Agüero

The significance of the freshness of sensor and control data at the receiver side, often referred to as Age of Information (AoI), is fundamentally constrained by contention for limited network resources. Evidently, network congestion is…

Multiagent Systems · Computer Science 2023-12-21 Anam Tahir , Kai Cui , Bastian Alt , Amr Rizk , Heinz Koeppl

Graph partitioning schedules parallel calculations like sparse matrix-vector multiply (SpMV). We consider contiguous partitions, where the $m$ rows (or columns) of a sparse matrix with $N$ nonzeros are split into $K$ parts without…

Data Structures and Algorithms · Computer Science 2024-10-30 Willow Ahrens

Computational complexity poses a significant challenge in wireless communication. Most existing attempts aim to reduce it through algorithm-specific approaches. However, the precision of computing, which directly relates to both computing…

Signal Processing · Electrical Eng. & Systems 2025-09-01 Kaixuan Bao , Wei Xu , Xiaohu You , Derrick Wing Kwan Ng

The focus of this paper is on spatial precoding in correlated multi-antenna channels, where the number of independent data-streams is adapted to trade-off the data-rate with the transmitter complexity. Towards the goal of a low-complexity…

Information Theory · Computer Science 2009-09-29 Vasanthan Raghavan , Akbar Sayeed , Venu Veeravalli

In the coordinator model of communication with $s$ servers, given an arbitrary non-negative function $f$, we study the problem of approximating the sum $\sum_{i \in [n]}f(x_i)$ up to a $1 \pm \varepsilon$ factor. Here the vector $x \in R^n$…

Data Structures and Algorithms · Computer Science 2024-04-01 Hossein Esfandiari , Praneeth Kacham , Vahab Mirrokni , David P. Woodruff , Peilin Zhong

This paper considers a spectrum sharing based cognitive radio (CR) communication system, which consists of a secondary user (SU) having multiple transmit antennas and a single receive antenna and a primary user (PU) having a single receive…

Information Theory · Computer Science 2009-01-04 Lan Zhang , Ying-Chang Liang , Yan Xin , H. Vincent Poor

A central challenge in quantum error correction is identifying powerful quantum codes tailored to specific hardware and determining their error thresholds above which quantum information is unprotected. This problem is hard because we…

Quantum Physics · Physics 2026-01-07 Gaurav Gyawali , Henry Shackleton , Zhu-Xi Luo , Michael Lawler

Distributed optimization requires nodes to coordinate, yet full synchronization scales poorly. When $n$ nodes collaborate through $m$ pairwise regularizers, standard methods demand $\mathcal{O}(m)$ communications per iteration. This paper…

Machine Learning · Computer Science 2025-09-19 Ying Lin , Yao Kuang , Ahmet Alacaoglu , Michael P. Friedlander

Recently, various distributed strategies for large language model training have been proposed. However, these methods provided limited solutions for the trade-off between memory consumption and communication cost. In this paper, we rethink…

Machine Learning · Computer Science 2023-10-31 Chan Wu , Hanxiao Zhang , Lin Ju , Jinjing Huang , Youshao Xiao , Zhaoxin Huan , Siyuan Li , Fanzhuang Meng , Lei Liang , Xiaolu Zhang , Jun Zhou

We consider the problem of recovering a signal $\mathbf{x}^* \in \mathbf{R}^n$, from magnitude-only measurements $y_i = |\left\langle\mathbf{a}_i,\mathbf{x}^*\right\rangle|$ for $i=[m]$. Also called the phase retrieval, this is a…

Machine Learning · Statistics 2017-11-28 Gauri Jagatap , Chinmay Hegde

This work presents a massive SIMO scheme for wireless communications with one-shot noncoherent detection. It is based on permutational index modulation over OFDM. Its core principle is to convey information on the ordering in which a fixed…

Information Theory · Computer Science 2025-07-08 Marc Vilà-Insa , Aniol Martí , Meritxell Lamarca , Jaume Riba