English
Related papers

Related papers: A Faster Algorithm for Asymptotic Communication fo…

200 papers

In this correspondence, the comprehensive problem of joint power, rate, and subcarrier allocation have been investigated for enhancing the spectral efficiency of multi-user orthogonal frequency-division multiple access (OFDMA) cognitive…

Information Theory · Computer Science 2017-09-14 H. Saki , M. Shikh Bahaei

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

Optimization and Control · Mathematics 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

Robust topology optimization (RTO) improves the robustness of designs with respect to random sources in real-world structures, yet an accurate sensitivity analysis requires the solution of many systems of equations at each optimization…

Computational Engineering, Finance, and Science · Computer Science 2020-09-01 Weichen Li , Xiaojia Shelly Zhang

The cellular network coexisting with device-to-device (D2D) communications has been studied extensively. Reconfigurable intelligent surface (RIS) and non-orthogonal multiple access (NOMA) are promising technologies for the evolution of 5G,…

Information Theory · Computer Science 2023-04-20 Yukai Liu , Wen Chen , Kunlun Wang

We study the decentralized consensus and stochastic optimization problems with compressed communications over static directed graphs. We propose an iterative gradient-based algorithm that compresses messages according to a desired…

Optimization and Control · Mathematics 2022-04-19 Mohammad Taha Toghani , César A. Uribe

Coherent states have been increasingly considered in optical quantum communications (OQCs). With the inherent non-orthogonality of coherent states, non-orthogonal multiple-access (NOMA) naturally lends itself to the implementation of…

Quantum Physics · Physics 2025-12-09 Zhichao Dong , Xiaolin Zhou , Yongkang Chen , Wei Ni , Ekram Hossain , Xin Wang

While Cram\'er-Rao lower bound is an important metric in sensing functions in integrated sensing and communications (ISAC) designs, its optimization usually involves a computationally expensive solution such as semidefinite relaxation. In…

Information Theory · Computer Science 2025-02-06 Tianyu Fang , Nhan Thanh Nguyen , Markku Juntti

We consider a standard distributed optimisation setting where $N$ machines, each holding a $d$-dimensional function $f_i$, aim to jointly minimise the sum of the functions $\sum_{i = 1}^N f_i (x)$. This problem arises naturally in…

Machine Learning · Computer Science 2021-12-08 Dan Alistarh , Janne H. Korhonen

Scaling neural network training increasingly depends on synchronous data-parallelism, yet full-precision gradient all-reduce imposes a severe communication bottleneck. We propose Decoupled Momentum Optimization (DeMo), a drop-in replacement…

Machine Learning · Computer Science 2026-02-10 Bowen Peng , Lizhang Chen , Baiyu Su , Jeffrey Quesnelle , Diederik P. Kingma , Qiang Liu

We consider the problem of controlling a mutated diffusion process with an unknown mutation time. The problem is formulated as the quickest intervention problem with the mutation modeled by a change-point, which is a generalization of the…

Applications · Statistics 2022-06-13 Qining Zhang , Honghao Wei , Weina Wang , Lei Ying

Dual decomposition is widely utilized in distributed optimization of multi-agent systems. In practice, the dual decomposition algorithm is desired to admit an asynchronous implementation due to imperfect communication, such as time delay…

Optimization and Control · Mathematics 2021-03-05 Yifan Su , Zhaojian Wang , Ming Cao , Mengshuo Jia , Feng Liu

We propose algorithms for cloud radio access networks that not only provide heterogeneous quality of-service (QoS) for rate- and, importantly, delay-sensitive applications, but also jointly optimize the frequency reuse pattern. Importantly,…

Networking and Internet Architecture · Computer Science 2018-01-29 Alirezan Sharifian , Raviraj Adve

In this work, we study decentralized stochastic nonconvex Polyak--{\L}ojasiewicz minimax problems and propose a communication-efficient algorithm. Motivated by the efficiency of local SGD in federated learning, we investigate decentralized…

Optimization and Control · Mathematics 2026-05-26 Haoyuan Cai , Sulaiman A. Alghunaim , Ali H. Sayed

The dual challenges of prohibitive communication overhead and the impracticality of gradient computation due to data privacy or black-box constraints in distributed systems motivate this work on communication-constrained gradient-free…

Optimization and Control · Mathematics 2025-09-19 Youqing Hua , Shuai Liu , Yiguang Hong , Wei Ren

This paper studies the coordinated beamforming design problem for the multiple-input single-output (MISO) interference channel, assuming only channel distribution information (CDI) at the transmitters. Under a given requirement on the rate…

Information Theory · Computer Science 2016-11-18 Wei-Chiang Li , Tsung-Hui Chang , Che Lin , Chong-Yung Chi

This work proposes a blind adaptive reduced-rank scheme and constrained constant-modulus (CCM) adaptive algorithms for interference suppression in wireless communications systems. The proposed scheme and algorithms are based on a two-stage…

Information Theory · Computer Science 2013-01-10 Rodrigo C. de Lamare , Raimundo Sampaio-Neto , Martin Haardt

The growing demands of remote detection and increasing amount of training data make distributed machine learning under communication constraints a critical issue. This work provides a communication-efficient quantum algorithm that tackles…

Quantum Physics · Physics 2023-04-26 Hao Tang , Boning Li , Guoqing Wang , Haowei Xu , Changhao Li , Ariel Barr , Paola Cappellaro , Ju Li

As a wide class of resource management problems in wireless communications are nonconvex and even NP-hard in many cases, finding globally optimal solutions to these problems is of little practical interest. Towards more pragmatic…

Information Theory · Computer Science 2017-04-17 Quang-Doanh Vu , Markku Juntti , Een-Kee Hong , Le-Nam Tran

We study decentralized asynchronous multiagent optimization over networks, modeled as static (possibly directed) graphs. The optimization problem consists of minimizing a (possibly nonconvex) smooth function--the sum of the agents' local…

Optimization and Control · Mathematics 2020-02-03 Ye Tian , Ying Sun , Gesualdo Scutari

Recent research efforts on Semantic Communication (SemCom) have mostly considered accuracy as a main problem for optimizing goal-oriented communication systems. However, these approaches introduce a paradox: the accuracy of Artificial…

Machine Learning · Computer Science 2025-05-27 Minh-Duong Nguyen , Quang-Vinh Do , Zhaohui Yang , Quoc-Viet Pham , Won-Joo Hwang