English
Related papers

Related papers: Part I: Improving Computational Efficiency of Comm…

200 papers

For a group of users in $V$ where everyone observes a component of a discrete multiple random source, the process that users exchange data so as to reach omniscience, the state where everyone recovers the entire source, is called…

Information Theory · Computer Science 2019-03-05 Ni Ding , Parastoo Sadeghi , Thierry Rakotoarivelo

In Part I, we studied the communication for omniscience (CO) problem and proposed a parametric (PAR) algorithm to determine the minimum sum-rate at which a set of users indexed by a finite set $V$ attain omniscience. The omniscience in CO…

Information Theory · Computer Science 2019-12-30 Ni Ding , Parastoo Sadeghi , Thierry Rakotoarivelo

This paper considers the communication for omniscience (CO) problem: A set of users observe a discrete memoryless multiple source and want to recover the entire multiple source via noise-free broadcast communications. We study the problem…

Information Theory · Computer Science 2020-11-26 Ni Ding , Chung Chan , Qiaoqiao Zhou , Rodney A. Kennedy , Parastoo Sadeghi

We propose a modified decomposition algorithm (MDA) to solve the asymptotic communication for omniscience (CO) problem where the communication rates could be real or fractional. By starting with a lower estimation of the minimum sum-rate,…

Information Theory · Computer Science 2016-07-19 Ni Ding , Chung Chan , Qiaoqiao Zhou , Rodney A. Kennedy , Parastoo Sadeghi

We consider the problem of how to fairly distribute the minimum sum-rate among the users in communication for omniscience (CO). We formulate a problem of minimizing a weighted quadratic function over a submodular base polyhedron which…

Information Theory · Computer Science 2016-01-28 Ni Ding , Chung Chan , Qiaoqiao Zhou , Rodney A. Kennedy , Parastoo Sadeghi

For multi-user multiple-input and multiple-output (MIMO) wireless communications in orthogonal frequency di- vision multiplexing systems, we propose a MIMO precoding scheme providing a desired peak-to-average power ratio (PAR) at the…

Information Theory · Computer Science 2017-04-05 Hyun-Su Cha , Dong Ku Kim

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

The system that we study in this paper contains a set of users that observe a discrete memoryless multiple source and communicate via noise-free channels with the aim of attaining omniscience, the state that all users recover the entire…

Information Theory · Computer Science 2017-01-24 Ni Ding , Rodney A. Kennedy , Parastoo Sadeghi

Wireless communication systems that rely on orthogonal frequency-division multiplexing (OFDM) suffer from a high peak-to-average (power) ratio (PAR), which necessitates power-inefficient radio-frequency (RF) chains to avoid an increase in…

Information Theory · Computer Science 2021-07-16 Sueda Taner , Christoph Studer

The optimization of joint source and channel coding for a sequence of numerous progressive packets is a challenging problem. Further, the problem becomes more complicated if the space-time coding is also involved with the optimization in a…

Information Theory · Computer Science 2017-09-18 Meesue Shin , Laura Toni , Sang-Hyo Kim , Seok-Ho Chang

Submodular function minimization (SFM) is a fundamental and efficiently solvable problem class in combinatorial optimization with a multitude of applications in various fields. Surprisingly, there is only very little known about constraint…

Data Structures and Algorithms · Computer Science 2018-11-27 Martin Nägele , Benny Sudakov , Rico Zenklusen

The partial transmit sequence (PTS) technique has received much attention in reducing the high peak to average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) signals. However, the PTS technique requires an…

Signal Processing · Electrical Eng. & Systems 2020-03-18 Yajun Wang , Wen Chen , Chintha Tellambura

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

With distributed machine learning being a prominent technique for large-scale machine learning tasks, communication complexity has become a major bottleneck for speeding up training and scaling up machine numbers. In this paper, we propose…

Machine Learning · Computer Science 2023-09-26 Pengyun Yue , Hanzhen Zhao , Cong Fang , Di He , Liwei Wang , Zhouchen Lin , Song-chun Zhu

In this paper, we adopt a multiobjective optimization approach to jointly optimize the rate and power in OFDM-based cognitive radio (CR) systems. We propose a novel algorithm that jointly maximizes the OFDM-based CR system throughput and…

Signal Processing · Electrical Eng. & Systems 2019-02-11 Ebrahim Bedeer , Octavia A. Dobre , Mohamed H. Ahmed , Kareem E. Baddour

Bio-inspired optimization algorithms have been gaining more popularity recently. One of the most important of these algorithms is particle swarm optimization (PSO). PSO is based on the collective intelligence of a swam of particles. Each…

Neural and Evolutionary Computing · Computer Science 2013-12-09 Muhammad Marwan Muhammad Fuad

We present a general technique, based on parametric search with some twist, for solving a variety of optimization problems on a set of semi-algebraic geometric objects of constant complexity. The common feature of these problems is that…

Computational Geometry · Computer Science 2022-07-15 Matthew J. Katz , Micha Sharir

Many practical problems in almost all scientific and technological disciplines have been classified as computationally hard (NP-hard or even NP-complete). In life sciences, combinatorial optimization problems frequently arise in molecular…

Data Structures and Algorithms · Computer Science 2015-03-19 H. Jose Antonio Martin

We consider the joint estimation of multipath channels obtained with a set of receiving antennas and uniformly probed in the frequency domain. This scenario fits most of the modern outdoor communication protocols for mobile access or…

Systems and Control · Computer Science 2012-04-23 Y. Barbotin , M. Vetterli

In this paper, the problem of minimum rate maximization for probabilistic semantic communication (PSCom) in industrial Internet of Things (IIoT) is investigated. In the considered model, users employ semantic information extraction…

Information Theory · Computer Science 2024-07-09 Siyun Liang , Zhouxiang Zhao , Chen Zhu , Zhaohui Yang , Yinchao Yang , Mohammad Shikh-Bahaei , Zhaoyang Zhang
‹ Prev 1 2 3 10 Next ›