English
Related papers

Related papers: Estimating Minimum Sum-rate for Cooperative Data E…

200 papers

An effective technique for solving optimization problems over massive data sets is to partition the data into smaller pieces, solve the problem on each piece and compute a representative solution from it, and finally obtain a solution…

Data Structures and Algorithms · Computer Science 2015-06-23 Vahab Mirrokni , Morteza Zadimoghaddam

MIMO systems in the lower part of the millimeter-wave spectrum band (i.e., below 28 GHz) do not exhibit enough directivity and selectively, as their counterparts in higher bands of the spectrum (i.e., above 60 GHz), and thus still suffer…

Information Theory · Computer Science 2018-03-01 Hadi Ghauch , Taejoon Kim , Mats Bengtsson , Mikael Skoglund

We study the problem of distributed state estimation in a network of sensing units that can exchange their measurements but the rate of communication between the units is constrained. The units collect noisy, possibly only partial…

Signal Processing · Electrical Eng. & Systems 2018-07-23 Abolfazl Hashemi , Osman Fatih Kilic , Haris Vikalo

Considering two users exchange computational results through a two-way relay equipped with a mobile-edge computing server, we investigate the joint optimization problem of cooperative communication and computation, whose objective is the…

Information Theory · Computer Science 2019-06-07 Biyuan Xie , Qi Zhang , Jiayin Qin

This paper considers two generalizations of the cooperative data exchange problem, referred to as the successive local omniscience (SLO) and the successive global omniscience (SGO). The users are divided into $\ell$ nested sub-groups. Each…

Information Theory · Computer Science 2017-05-15 Anoosheh Heidarzadeh , Alex Sprintson

In this paper we deal with a network of computing agents with local processing and neighboring communication capabilities that aim at solving (without any central unit) a submodular optimization problem. The cost function is the sum of many…

Optimization and Control · Mathematics 2020-05-26 Andrea Testa , Francesco Farina , Giuseppe Notarstefano

The rapid advance of mega-constellation facilitates the booming of direct-to-satellite massive access, where multi-user detection is critical to alleviate the induced inter-user interference. While centralized implementation of on-board…

Information Theory · Computer Science 2024-03-07 Sirui Miao , Neng Ye , Peisen Wang , Qiaolin Ouyang

We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions…

Networking and Internet Architecture · Computer Science 2018-01-25 Jian Li , Faheem Zafari , Don Towsley , Kin K. Leung , Ananthram Swami

In this paper, we consider the problem of minimizing the total transmission cost for exchanging channel state information. We proposed a network coded cooperative data exchange scheme, such that the total transmission cost is minimized…

Information Theory · Computer Science 2012-07-12 Xiumin Wang , Wentu Song , Chau Yuen , Jing Li

This paper is about minimum cost constrained selection of inputs and outputs for generic arbitrary pole placement. The input-output set is constrained in the sense that the set of states that each input can influence and the set of states…

Optimization and Control · Mathematics 2018-01-11 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

This paper studies randomized approximation algorithm for a variant of the set cover problem called minimum submodular cost partial multi-cover (SCPMC), in which each element $e$ has a covering requirement $r_e$ and a profit $p_e$, and the…

Data Structures and Algorithms · Computer Science 2017-02-02 Yishuo Shi , Zhao Zhang , Ding-Zhu Du

The subset sum algorithm is a natural heuristic for the classical Bin Packing problem: In each iteration, the algorithm finds among the unpacked items, a maximum size set of items that fits into a new bin. More than 35 years after its first…

Computer Science and Game Theory · Computer Science 2009-07-27 Leah Epstein , Elena Kleiman , Julian Mestre

Owing to data-intensive large-scale applications, distributed computation systems have gained significant recent interest, due to their ability of running such tasks over a large number of commodity nodes in a time efficient manner. One of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-23 Mohamed A. Attia , Ravi Tandon

A celebrated connection in the interface of online learning and game theory establishes that players minimizing swap regret converge to correlated equilibria (CE) -- a seminal game-theoretic solution concept. Despite the long history of…

Computer Science and Game Theory · Computer Science 2024-11-05 Ioannis Anagnostides , Alkis Kalavasis , Tuomas Sandholm

This paper studies an online cost optimization problem for distributed storage and access. The goal is to dynamically create and delete copies of data objects over time at geo-distributed servers to serve access requests and minimize the…

Data Structures and Algorithms · Computer Science 2025-10-29 Tianyu Zuo , Xueyan Tang , Bu Sung Lee , Jianfei Cai

In the All-Reduce problem, each one of the K nodes holds an input and wishes to compute the sum of all K inputs through a communication network where each pair of nodes is connected by a parallel link with arbitrary bandwidth. The…

Information Theory · Computer Science 2026-02-27 Yufeng Zhou , Hua Sun

The paper investigates the distributed estimation problem under low bit rate communications. Based on the signal-comparison (SC) consensus protocol under binary-valued communications, a new consensus+innovations type distributed estimation…

Systems and Control · Electrical Eng. & Systems 2025-03-25 Jieming Ke , Xiaodong Lu , Yanlong Zhao , Ji-Feng Zhang

Motivated by the proliferation of mobile devices, we consider a basic form of the ubiquitous problem of time-delay estimation (TDE), but with communication constraints between two non co-located sensors. In this setting, when joint…

Signal Processing · Electrical Eng. & Systems 2024-12-05 Amir Weiss , Yuval Kochman , Gregory W. Wornell

Powered by renewable energy sources, cellular communication systems usually have different wireless traffic loads and available resources over time. To match their traffics, it is beneficial for two neighboring systems to cooperate in…

Information Theory · Computer Science 2016-11-17 Yinghao Guo , Jie Xu , Lingjie Duan , Rui Zhang

This paper considers the joint precoder design problem for multiple-input single-output (MISO) systems with coordinated base stations (BSs). We consider maximization of the total sum rate with per BS antenna power constraint problem. For…

Optimization and Control · Mathematics 2013-11-26 Tadilo Endeshaw Bogale , Luc Vandendorpe