中文
相关论文

相关论文: Improving the Worst-Case Bidirectional Communicati…

200 篇论文

This paper studies the communication complexity of convex risk-averse optimization over a network. The problem generalizes the well-studied risk-neutral finite-sum distributed optimization problem and its importance stems from the need to…

最优化与控制 · 数学 2023-03-08 Guanghui Lan , Zhe Zhang

Large scale distributed optimization has become the default tool for the training of supervised machine learning models with a large number of parameters and training data. Recent advancements in the field provide several mechanisms for…

机器学习 · 计算机科学 2021-02-16 Mher Safaryan , Filip Hanzely , Peter Richtárik

In this paper, we design two compressed decentralized algorithms for solving nonconvex stochastic optimization under two different scenarios. Both algorithms adopt a momentum technique to achieve fast convergence and a message-compression…

We study the compressive diffusion strategies over distributed networks based on the diffusion implementation and adaptive extraction of the information from the compressed diffusion data. We demonstrate that one can achieve a comparable…

系统与控制 · 计算机科学 2015-06-18 Muhammed O. Sayin , Suleyman S. Kozat

This paper studies joint uplink (UL) and downlink (DL) resource allocation in user-centric orthogonal frequency division multiple access (OFDMA) cloud radio access network (CRAN), where the users select the distributed remote radio heads…

信息论 · 计算机科学 2019-06-21 Zehong Lin , Yuan Liu

In distributed optimization for large-scale learning, a major performance limitation comes from the communications between the different entities. When computations are performed by workers on local data while a coordinator machine…

最优化与控制 · 数学 2020-06-26 Dmitry Grishchenko , Franck Iutzeler , Jérôme Malick , Massih-Reza Amini

We consider the communication complexity of a number of distributed optimization problems. We start with the problem of solving a linear system. Suppose there is a coordinator together with $s$ servers $P_1, \ldots, P_s$, the $i$-th of…

数据结构与算法 · 计算机科学 2019-11-01 Santosh S. Vempala , Ruosong Wang , David P. Woodruff

Despite their high computation and communication costs, Newton-type methods remain an appealing option for distributed training due to their robustness against ill-conditioned convex problems. In this work, we study ommunication compression…

机器学习 · 计算机科学 2022-06-09 Rustem Islamov , Xun Qian , Slavomír Hanzely , Mher Safaryan , Peter Richtárik

Reducing communication complexity is critical for efficient decentralized optimization. The proximal decentralized optimization (PDO) framework is particularly appealing, as methods within this framework can exploit functional similarity…

机器学习 · 计算机科学 2025-06-09 Yuki Takezawa , Xiaowen Jiang , Anton Rodomanov , Sebastian U. Stich

Considering intelligent reflecting surface (IRS), we study a multi-cluster multiple-input-single-output (MISO) non-orthogonal multiple access (NOMA) downlink communication network. In the network, an IRS assists the communication from the…

信息论 · 计算机科学 2019-09-17 Yiqing Li , Miao Jiang , Qi Zhang , Jiayin Qin

We consider the problem of decentralized optimization where a collection of agents, each having access to a local cost function, communicate over a time-varying directed network and aim to minimize the sum of those functions. In practice,…

系统与控制 · 电气工程与系统科学 2021-09-01 Yiyue Chen , Abolfazl Hashemi , Haris Vikalo

We present a new method that includes three key components of distributed optimization and federated learning: variance reduction of stochastic gradients, partial participation, and compressed communication. We prove that the new method has…

机器学习 · 计算机科学 2024-01-04 Alexander Tyurin , Peter Richtárik

A novel multiuser communication system with movable antennas (MAs) is proposed, where the antenna position optimization is exploited to enhance the downlink sum-rate. The joint optimization of the transmit beamforming vector and transmit MA…

信号处理 · 电气工程与系统科学 2023-09-26 Zhenqiao Cheng , Nanxi Li , Jianchi Zhu , Chongjun Ouyang

Accurate downlink channel information is crucial to the beamforming design, but it is difficult to obtain in practice. This paper investigates a deep learning-based optimization approach of the downlink beamforming to maximize the system…

信息论 · 计算机科学 2021-09-17 Juping Zhang , Minglei You , Gan Zheng , Ioannis Krikidis , Liqiang Zhao

We study the problem of uplink compression for cell-free multi-input multi-output networks with limited fronthaul capacity. In compress-forward mode, remote radio heads (RRHs) compress the received signal and forward it to a central unit…

信息论 · 计算机科学 2025-06-16 Zehua Li , Jingjie Wei , Raviraj Adve

Consensus-based distributed optimization methods have recently been advocated as alternatives to parameter server and ring all-reduce paradigms for large scale training of machine learning models. In this case, each worker maintains a local…

机器学习 · 计算机科学 2020-03-02 Giovanni Neglia , Chuan Xu , Don Towsley , Gianmarco Calbi

In this paper, we study resource allocation for a full-duplex (FD) radio base station serving multiple half-duplex (HD) downlink and uplink users simultaneously. The considered resource allocation algorithm design is formulated as a…

信息论 · 计算机科学 2016-11-17 Derrick Wing Kwan Ng , Yan Sun , Robert Schober

This paper studies a compressed momentum-based single-point zeroth-order algorithm for stochastic distributed nonconvex optimization, aiming to alleviate communication overhead and address the unavailability of explicit gradient…

最优化与控制 · 数学 2026-05-12 Linjing Chen , Antai Xie , Xinlei Yi , Xiaoqiang Ren , Xiaofan Wang

In this paper, we propose downlink signal design and optimal uplink scheduling for the wireless powered communication networks (WPCNs). Prior works give attention to resource allocation in a static channel because users are equipped with…

信号处理 · 电气工程与系统科学 2018-10-08 Yeongwoo Ko , Sang-Hyo Kim , Jong-Seon No

In this paper, we propose a communication- and computation-efficient algorithm to solve a convex consensus optimization problem defined over a decentralized network. A remarkable existing algorithm to solve this problem is the alternating…

最优化与控制 · 数学 2020-04-09 Weiyu Li , Yaohua Liu , Zhi Tian , Qing Ling