中文
相关论文

相关论文: Fairness in Communication for Omniscience

200 篇论文

In this paper, the problem of maximization of the minimum equivalent rate in a unmanned-aerial-vehicle (UAV)-based multi-user semantic communication system is investigated. In the considered model, a multi-antenna UAV employs semantic…

信号处理 · 电气工程与系统科学 2025-04-09 Liang Siyun , Chen Zhu , Zhaohui Yang , Changsheng You , Dusit Niyato , Kai-Kit Wong , Zhaoyang Zhang

We consider the coordinated downlink beamforming problem in a cellular network with the base stations (BSs) equipped with multiple antennas, and with each user equipped with a single antenna. The BSs cooperate in sharing their local…

信息论 · 计算机科学 2011-11-29 Mingyi Hong , Alfredo Garcia , J. Joaquin Escudero Garzas , Ana Garcia-Armada

We propose an algorithm to maximize the instantaneous sum data rate transmitted by a base station in the downlink of a multiuser multiple-input, multiple-output system. The transmitter and the receivers may each be equipped with multiple…

信息论 · 计算机科学 2008-01-03 Adam J. Tenenbaum , Raviraj S. Adve

This paper proposes $\mathbf{C}$ommunication efficient $\mathbf{RE}$cursive $\mathbf{D}$istributed estimati$\mathbf{O}$n algorithm, $\mathcal{CREDO}$, for networked multi-worker setups without a central master node. $\mathcal{CREDO}$ is…

最优化与控制 · 数学 2018-01-15 Anit Kumar Sahu , Dusan Jakovetic , Soummya Kar

Clustered cell-free networking has emerged as a promising architecture to balance the high performance of cell-free massive MIMO and the scalability of traditional cellular systems. However, achieving fairness across subnetworks remains a…

信息论 · 计算机科学 2026-05-19 Chaowen Deng , Jie Fan , Boxiang Ren , Ziyuan Lyu , Jingchen Peng , Hao Wu , Junyuan Wang

We study the mean estimation problem under communication and local differential privacy constraints. While previous work has proposed \emph{order}-optimal algorithms for the same problem (i.e., asymptotically optimal as we spend more bits),…

机器学习 · 计算机科学 2023-10-31 Berivan Isik , Wei-Ning Chen , Ayfer Ozgur , Tsachy Weissman , Albert No

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

机器学习 · 计算机科学 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

We consider the communication complexity of some fundamental convex optimization problems in the point-to-point (coordinator) and blackboard communication models. We strengthen known bounds for approximately solving linear regression,…

数据结构与算法 · 计算机科学 2024-03-29 Mehrdad Ghadiri , Yin Tat Lee , Swati Padmanabhan , William Swartworth , David Woodruff , Guanghao Ye

In this work, we expand the cooperative multi-task semantic communication framework (CMT-SemCom) introduced in [1], which divides the semantic encoder on the transmitter side into a common unit (CU) and multiple specific units (SUs), to a…

信号处理 · 电气工程与系统科学 2026-01-27 Ahmad Halimi Razlighi , Carsten Bockelmann , Armin Dekorsy

This paper considers max-min fairness for wireless energy transfer in a downlink multiuser communication system. Our resource allocation design maximizes the minimum harvested energy among multiple multiple-antenna energy harvesting…

信息论 · 计算机科学 2014-04-08 Derrick Wing Kwan Ng , Robert Schober

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$…

数据结构与算法 · 计算机科学 2024-04-01 Hossein Esfandiari , Praneeth Kacham , Vahab Mirrokni , David P. Woodruff , Peilin Zhong

We study a unified framework for optimization problems defined on dual-modular instances, where the input comprises a finite ground set $V$ and two set functions: a monotone supermodular reward function $\f$ and a strictly monotone…

离散数学 · 计算机科学 2025-05-27 T-H. Hubert Chan , Shinuo Ma

We prove lower bounds on complexity measures, such as the approximate degree of a Boolean function and the approximate rank of a Boolean matrix, using quantum arguments. We prove these lower bounds using a quantum query algorithm for the…

量子物理 · 物理学 2018-07-18 Shalev Ben-David , Adam Bouland , Ankit Garg , Robin Kothari

We consider the problem of multiple description scalar quantizers and describing the achievable rate-distortion tuples in that setting. We formulate it as a combinatorial optimization problem of arranging numbers in a matrix to minimize the…

数据结构与算法 · 计算机科学 2007-05-23 Tanya Y. Berger-Wolf , Edward M. Reingold

We initiate the study of the communication complexity of fair division with indivisible goods. We focus on some of the most well-studied fairness notions (envy-freeness, proportionality, and approximations thereof) and valuation classes…

计算机科学与博弈论 · 计算机科学 2020-03-25 Benjamin Plaut , Tim Roughgarden

In a grid constrained transactive distribution system market, distribution locational marginal pricing DLMP is influenced by the distance from the substation to an energy user, thereby causing households that are further away from the…

计算工程、金融与科学 · 计算机科学 2019-06-11 Ahmad Khaled Zarabie , Sanjoy Das

Deep AUC (area under the ROC curve) Maximization (DAM) has attracted much attention recently due to its great potential for imbalanced data classification. However, the research on Federated Deep AUC Maximization (FDAM) is still limited.…

机器学习 · 计算机科学 2021-09-14 Zhuoning Yuan , Zhishuai Guo , Yi Xu , Yiming Ying , Tianbao Yang

We consider the system-wide utility maximization problem in the downlink of a cell-free massive multiple-input multiple-output (MIMO) system whereby a very large number of access points (APs) simultaneously serve a group of users.…

信号处理 · 电气工程与系统科学 2020-09-22 Muhammad Farooq , Hien Quoc Ngo , Een-Kee Hong , Le-Nam Tran

In this paper, we propose a beamforming design that jointly considers two conflicting performance metrics, namely the sum rate and fairness, for a multiple-input single-output non-orthogonal multiple access system. Unlike the conventional…

We take a new perspective on the weighted sum-rate maximization in multiple-input multiple-output (MIMO) interference networks, by formulating an equivalent max-min problem. This seemingly trivial reformulation has significant implications:…

信息论 · 计算机科学 2013-09-17 Lijun Chen , Seungil You