English
Related papers

Related papers: Fairness in Communication for Omniscience

200 papers

We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied class of submodular functions (i.e., they exhibit a diminishing…

Computer Science and Game Theory · Computer Science 2021-02-05 Siddharth Barman , Paritosh Verma

We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation engineering communities. Three problems are considered: (i) wireless…

Optimization and Control · Mathematics 2015-04-24 Amir Ali Ahmadi , Anirudha Majumdar

Semantic communication (SemCom), regarded as the evolution of the traditional Shannon's communication model, stresses the transmission of semantic information instead of the data itself. Federated learning (FL), owing to its distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 Xinyu Zhou , Yang Li , Jun Zhao

Activity maximization is a task of seeking a small subset of users in a given social network that makes the expected total activity benefit maximized. This is a generalization of many real applications. In this paper, we extend activity…

Social and Information Networks · Computer Science 2020-06-08 Jianxiong Guo , Tiantian Chen , Weili Wu

We consider the problem of learning a counterfactually fair regressor. We adopt a causal uncertainty view in which counterfactual fairness is defined with resampled noise. We focus on obtaining theoretical fairness guarantees for a new…

Machine Learning · Statistics 2026-05-28 M. Generali Lince , S. Gaucher , J-J. Vie , P. Loiseau

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

Optimization and Control · Mathematics 2020-12-01 Navid Rezazadeh , Solmaz S. Kia

We study distributed multi-agent large-scale optimization problems, wherein the cost function is composed of a smooth possibly nonconvex sum-utility plus a DC (Difference-of-Convex) regularizer. We consider the scenario where the dimension…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-29 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

Reducing computational complexity is crucial in optimizing the phase shifts of Intelligent Reflecting Surface (IRS) systems since IRS-assisted communication systems are generally deployed with a large number of reflecting elements (REs).…

Information Theory · Computer Science 2022-04-12 Ahmad Sirojuddin , Dony Darmawan Putra , Wan-Jen Huang

We investigate the multiple-input multiple-output broadcast channel with statistical channel state information available at the transmitter. The so-called linear assignment operation is employed, and necessary conditions are derived for the…

Information Theory · Computer Science 2015-06-22 Yongpeng Wu , Shi Jin , Xiqi Gao , Matthew R. McKay , Chengshan Xiao

We study non-convex distributed optimization problems where a set of agents collaboratively solve a separable optimization problem that is distributed over a time-varying network. The existing methods to solve these problems rely on (at…

Optimization and Control · Mathematics 2022-04-26 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

Information Theory · Computer Science 2021-12-06 Ryan Pilgrim

This paper considers distributed optimization for minimizing the average of local nonconvex cost functions, by using local information exchange over undirected communication networks. To reduce the required communication capacity, we…

Optimization and Control · Mathematics 2025-03-03 Lei Xu , Xinlei Yi , Jiayue Sun , Yang Shi , Karl H. Johansson , Tao Yang

User scheduling and beamforming design are two crucial yet coupled topics for wireless communication systems. They are usually optimized separately with conventional optimization methods. In this paper, a novel cross-layer optimization…

Information Theory · Computer Science 2022-03-03 Shiwen He , Zhenyu An , Jianyue Zhu , Min Zhang , Yongming Huang , Yaoxue Zhang

Signal-to-interference plus noise ratio (SINR) and rate fairness in a system are substantial quality-of-service (QoS) metrics. The acclaimed SINR maximization (max-SINR) algorithm does not achieve fairness between user's streams, i.e.,…

Information Theory · Computer Science 2016-11-17 Cenk M. Yetis , Yong Zeng , Kushal Anand , Yong Liang Guan , Erry Gunawan

This paper considers the distributed optimization problem where each node of a peer-to-peer network minimizes a finite sum of objective functions by communicating with its neighboring nodes. In sharp contrast to the existing literature…

Optimization and Control · Mathematics 2022-01-17 Jiaqi Zhang , Keyou You , Tamer Başar

Due to the continuous advancements of orthogonal frequency division multiplexing (OFDM) and multiple antenna techniques, multiuser multiple input multiple output (MU-MIMO) OFDM is a key enabler of both fourth and fifth generation networks.…

Signal Processing · Electrical Eng. & Systems 2021-03-31 Iran M. Braga , Roberto P. Antonioli , Gabor Fodor , Yuri C. B. Silva , Carlos F. M. e Silva , Walter C. Freitas

This paper considers base station (BS) cooperation in the form of coordinated beamforming, focusing on min-max fairness in the power usage subject to target SINR constraints. We show that the optimal beamforming strategies have an…

Information Theory · Computer Science 2012-02-06 Randa Zakhour , Stephen V. Hanly

The process of state preparation, its transmission and subsequent measurement can be classically simulated through the communication of some amount of classical information. Recently, we proved that the minimal communication cost is the…

Quantum Physics · Physics 2014-01-17 Alberto Montina , Stefan Wolf

Utility (e.g., sum-rate) maximization for multiantenna broadcast and interference channels (with one antenna at the receivers) is known to be in general a non-convex problem, if one limits the scope to linear (beamforming) strategies at…

Information Theory · Computer Science 2011-05-03 M. Rossi , A. M. Tulino , O. Simeone , A. M. Haimovich

This paper investigates the linear precoder design for $K$-user interference channels of multiple-input multiple-output (MIMO) transceivers under finite alphabet inputs. We first obtain general explicit expressions of the achievable rate…

Information Theory · Computer Science 2016-11-18 Yongpeng Wu , Chengshan Xiao , Xiqi Gao , John D. Matyjas , Zhi Ding