English
Related papers

Related papers: Can Negligible Cooperation Increase Network Capaci…

200 papers

We consider the zero-error capacity of deletion channels. Specifically, we consider the setting where we choose a codebook ${\cal C}$ consisting of strings of $n$ bits, and our model of the channel corresponds to an adversary who may delete…

Information Theory · Computer Science 2011-02-02 Ian A. Kash , Michael Mitzenmacher , Justin Thaler , Jonathan Ullman

End-to-end deep learning for communication systems, i.e., systems whose encoder and decoder are learned, has attracted significant interest recently, due to its performance which comes close to well-developed classical encoder-decoder…

Information Theory · Computer Science 2019-03-12 Rick Fritschek , Rafael F. Schaefer , Gerhard Wunder

Coded caching leverages the differences in user cache memories to achieve gains that scale with the total cache size, alleviating network congestion due to high-quality content requests. Additionally, distributing transmitters over a wide…

Information Theory · Computer Science 2025-05-05 Kagan Akcay , Eleftherios Lampiris , MohammadJavad Salehi , Giuseppe Caire

This paper presents an analysis of the concept of capacity for noisy com- putations, i.e. functions implemented by unreliable or random devices. An information theoretic model of noisy computation of a perfect function f (measurable…

Information Theory · Computer Science 2016-03-23 Francois Simon

In this paper, we consider the coded-caching broadcast network with user cooperation, where a server connects with multiple users and the users can cooperate with each other through a cooperation network. We propose a centralized coded…

Information Theory · Computer Science 2019-04-12 Jiahui Chen , Haoyu Yin , Xiaowen You , Yanlin Geng , Youlong Wu

We study the effects of quantum entanglement on the performance of two classical zero-error communication tasks among multiple parties. Both tasks are generalizations of the two-party zero-error channel-coding problem, where a sender and a…

Quantum Physics · Physics 2015-01-21 Teresa Piovesan , Giannicola Scarpa , Christian Schaffner

This paper considers the design of relay assisted F/TDMA ad hoc networks with multiple relay nodes each of which assists the transmission of a predefined subset of source nodes to their respective destinations. Considering the sum capacity…

Information Theory · Computer Science 2007-07-13 Semih Serbetli , Aylin Yener

The complete cooperation and the complete defection are two typical strategies considered in evolutionary games in many previous works. However, in real life, strategies of individuals are full of variety rather than only two complete ones.…

Physics and Society · Physics 2025-01-03 Linya Huang , Wenchen Han

The L-user additive white Gaussian noise multi-way relay channel is considered, where multiple users exchange information through a single relay at a common rate. Existing coding strategies, i.e., complete-decode-forward and…

Information Theory · Computer Science 2015-03-14 Lawrence Ong , Christopher M. Kellett , Sarah J. Johnson

We consider the problem of finding optimal, fair and distributed power-rate strategies to achieve the sum capacity of the Gaussian multiple-access block-fading channel. In here, the transmitters have access to only their own fading…

Information Theory · Computer Science 2012-08-24 Sibi Raj B. Pillai , Bikash K. Dey , Yash Deshpande , Krishnamoorthy Iyer

The enormous increase in the usage of communication networks has made protection against node and link failures essential in the deployment of reliable networks. To prevent loss of data due to node failures, a network protection strategy is…

Information Theory · Computer Science 2009-06-30 Salah A. Aly , Ahmed E. Kamal

In this paper, we investigate some properties on capacity factors, which were proposed to investigate the link failure problem from network coding. A capacity factor (CF) of a network is an edge set, deleting which will cause the maximum…

Information Theory · Computer Science 2012-01-16 Yuan Li , Yue Zhao , Haibin Kan

Multi-agent systems extend large language models (LLMs) by decomposing tasks among specialized agents, but their distributed decision process creates new attack surfaces. We identify semantic hijacking, an attack in which harmful requests…

Artificial Intelligence · Computer Science 2026-05-20 Qiqi Liu , Thorsten Holz , Shilin Ye , Runhan Song

Emergency communications requires reliability and flexibility for disaster recovery and relief operation. Based upon existing commercial portable devices (e.g., smartphones, tablets, laptops), we propose a network architecture that uses…

Networking and Internet Architecture · Computer Science 2018-03-13 Tan Do-Duy , M. Angeles Vazquez Castro

Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose…

Physics and Society · Physics 2017-09-21 Alaa Moussawi , Noemi Derzsy , Xin Lin , Boleslaw K. Szymanski , Gyorgy Korniss

We consider the problem of multicasting information from a source to a set of receivers over a network where intermediate network nodes perform randomized network coding operations on the source packets. We propose a channel model for the…

Information Theory · Computer Science 2010-11-17 Mahdi Jafari Siavoshani , Soheil Mohajer , Christina Fragouli , Suhas Diggavi

In recent work, Ozgur, Leveque, and Tse (2007) obtained a complete scaling characterization of throughput scaling for random extended wireless networks (i.e., $n$ nodes are placed uniformly at random in a square region of area $n$). They…

Information Theory · Computer Science 2016-11-17 Urs Niesen , Piyush Gupta , Devavrat Shah

Collaborative Edge Computing (CEC) is an emerging paradigm that collaborates heterogeneous edge devices as a resource pool to compute DNN inference tasks in proximity such as edge video analytics. Nevertheless, as the key knob to improve…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-01 Rui Li , Tao Ouyang , Liekang Zeng , Guocheng Liao , Zhi Zhou , Xu Chen

We examine the benefits of user cooperation under compute-and-forward. Much like in network coding, receivers in a compute-and-forward network recover finite-field linear combinations of transmitters' messages. Recovery is enabled by linear…

Information Theory · Computer Science 2012-03-06 Matthew Nokleby , Behnaam Aazhang

In this work, we consider the problem of coding for the half-duplex non-orthogonal amplify-and-forward (NAF) cooperative channel where the transmitter to relay and the inter-relay links are highly reliable. We derive bounds on the diversity…

Information Theory · Computer Science 2016-11-15 Ghassan M. Kraidy , Nicolas Gresset , Joseph J. Boutros
‹ Prev 1 8 9 10 Next ›