English
Related papers

Related papers: From Weakly-terminating Binary Agreement and Relia…

200 papers

The Alternating Minimization Algorithm (AMA) has been proposed by Tseng to solve convex programming problems with two-block separable linear constraints and objectives, whereby (at least) one of the components of the latter is assumed to be…

Optimization and Control · Mathematics 2018-06-04 Sandy Bitterlich , Radu Ioan Bot , Ernö Robert Csetnek , Gert Wanka

This paper explores an old problem, {\em Byzantine fault-tolerant Broadcast} (BB), under a new model, {\em selective broadcast model}. The new model "interpolates" between the two traditional models in the literature. In particular, it…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Lewis Tseng , Nitin Vaidya

Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal processing. To cope with the NP-hardness of this problem,…

Data Structures and Algorithms · Computer Science 2024-06-05 David P. Woodruff , Taisuke Yasuda

Atomic shared objects, whose operations take place instantaneously, are a powerful abstraction for designing complex concurrent programs. Since they are not always available, they are typically substituted with software implementations. A…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-02 Hagit Attiya , Constantin Enea , Jennifer L. Welch

The rapid advances in sensors and ultra-low power wireless communication has enabled a new generation of wireless sensor networks: Wireless Body Area Networks (WBAN). To the best of our knowledge the current paper is the first to address…

Performance · Computer Science 2016-12-07 Wafa Badreddine , Claude Chaudet , Federico Petruzzi , Maria Potop-Butucaru

Various networks are broadly and deeply applied in real-life applications. Reliability is the most important index for measuring the performance of all network types. Among the various algorithms, only implicit enumeration algorithms, such…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-21 Wei-Chang Yeh

The beam alignment (BA) problem consists in accurately aligning the transmitter and receiver beams to establish a reliable communication link in wireless communication systems. Existing BA methods search the entire beam space to identify…

Information Theory · Computer Science 2022-10-25 Yi Wei , Zixin Zhong , Vincent Y. F. Tan

Multi-valued Byzantine agreement (MVBA) protocols are essential for atomic broadcast and fault-tolerant state machine replication in asynchronous networks. Despite advances, challenges persist in optimizing these protocols for communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-18 Nasit S Sony , Xianzhong Ding , Mukesh Singhal

We study downlink beamforming in a single-cell network with a multi-antenna base station (BS) serving cache-enabled users. For a given common rate of the files in the system, we first formulate the minimum transmit power with beamforming at…

Information Theory · Computer Science 2019-05-20 Junlin Zhao , Mohammad Mohammadi Amiri , Deniz Gündüz

Rotatable antenna (RA) is a promising technology that exploits new spatial degree-of-freedom (DoF) to improve wireless communication and sensing performance. In this letter, we investigate an RA-enabled secure communication system where…

Signal Processing · Electrical Eng. & Systems 2025-05-01 Liang Dai , Beixiong Zheng , Qingjie Wu , Changsheng You , Robert Schober , Rui Zhang

Convex Agreement (CA) strengthens Byzantine Agreement (BA) by requiring the output agreed upon to lie in the convex hull of the honest parties' inputs. This validity condition is motivated by practical aggregation tasks (e.g., robust…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Marc Dufay , Diana Ghinea , Anton Paramonov

New bounds on the semantic secrecy capacity of the binary adversarial wiretap channel are established . Against an adversary which reads a $\rho_r$ fraction of the transmitted codeword and modifies a $\rho_w$ fraction of the codeword, we…

Information Theory · Computer Science 2016-06-14 Carol Wang

The multi-armed bandit (MAB) problem is an active learning framework that aims to select the best among a set of actions by sequentially observing rewards. Recently, it has become popular for a number of applications over wireless networks,…

Machine Learning · Computer Science 2021-11-12 Osama A. Hanna , Lin F. Yang , Christina Fragouli

Wireless body area network(WBAN) is becoming more popular in recent years. Security and privacy of this network is the major concern for the researchers. Most of the WBAN sensors currently available in the market uses Bluetooth Low Energy…

Cryptography and Security · Computer Science 2019-10-03 Sayed Ashraf Mamun

In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work proved that efficient solutions to these problems are…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-18 Seth Gilbert , Nancy Lynch , Calvin Newport , Dominik Pajak

Broadcasting problem is an important issue in the wireless networks, especially in dynamic wireless networks. In dynamic wireless networks the node density and mobility is high, due to several problems which arise during broadcasting. Two…

Networking and Internet Architecture · Computer Science 2015-10-28 Ashima Goel , Debasis Das

We study reliable communication in uncoordinated vehicular communication from the perspective of Shannon theory. Our system model for the information transmission is that of an Arbitrarily Varying Channel (AVC): One sender-receiver pair…

Information Theory · Computer Science 2019-06-06 Christian Arendt , Janis Nötzel , Holger Boche

Cognitive radio is a promising technology to improve spectral efficiency. However, the secure performance of a secondary network achieved by using physical layer security techniques is limited by its transmit power and channel fading. In…

Information Theory · Computer Science 2020-05-08 Yifan Zhou , Fuhui Zhou , Huilin Zhou , Derrick Wing Kwan Ng , Rose Qingyang Hu

For the 6G mobile networks, in-situ model downloading has emerged as an important use case to enable real-time adaptive artificial intelligence on edge devices. However, the simultaneous downloading of diverse and high-dimensional models to…

Information Theory · Computer Science 2023-07-31 Hai Wu , Qunsong Zeng , Kaibin Huang

This paper presents a reliability-based decoding scheme for variable-length coding with feedback and demonstrates via simulation that it can achieve higher rates than Polyanskiy et al.'s random coding lower bound for variable-length…

Information Theory · Computer Science 2016-11-17 Adam R. Williamson , Tsung-Yi Chen , Richard D. Wesel