English
Related papers

Related papers: Space-time large deviations in capacity-constraine…

200 papers

Biological neural networks exist in physical space where distance influences communication delays: a fundamental coupling between space and time absent in most artificial neural networks. While recent work has separately explored spatial…

Neural and Evolutionary Computing · Computer Science 2026-01-27 Balázs Mészáros , James C. Knight , Danyal Akarca , Thomas Nowotny

Driven by the explosion of data and the impact of real-world networks, a wide array of mathematical models have been proposed to understand the structure and evolution of such systems, especially in the temporal context. Recent advances in…

Probability · Mathematics 2024-09-11 Sayan Banerjee , Shankar Bhamidi , Partha Dey , Akshay Sakanaveeti

In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a…

Information Theory · Computer Science 2015-03-19 Zhou Zhang , Hai Jiang

We analyze the macroscopic behavior of multi-populations randomly connected neural networks with interaction delays. Similar to cases occurring in spin glasses, we show that the sequences of empirical measures satisfy a large deviation…

Mathematical Physics · Physics 2015-06-15 Tanguy Cabana , Jonathan Touboul

We study the effects of uniform time delays on the extreme fluctuations in stochastic synchronization and coordination problems with linear couplings in complex networks. We obtain the average size of the fluctuations at the nodes from the…

Statistical Mechanics · Physics 2015-12-15 D. Hunt , F. Molnar , B. K. Szymanski , G. Korniss

Complex networks with expanding dimensions are studied, where the networks may be directed and weighted, and network nodes are varying in discrete time in the sense that some new nodes may be added and some old nodes may be removed from…

Chaotic Dynamics · Physics 2007-05-23 Yuming Shi , Guanrong Chen

Realistic large-scale networks display an heterogeneous distribution of connectivity weights, that might also randomly vary in time. We show that depending on the level of heterogeneity in the connectivity coefficients, different…

Mathematical Physics · Physics 2012-09-13 Geoffroy Hermann , Jonathan Touboul

Like other social animals and biological systems, human groups constantly exchange information. Network models provide a way of quantifying this process by representing the pathways of information propagation between individuals. Existing…

Social and Information Networks · Computer Science 2024-10-18 Niek Kerssies , Jose Segovia Martin , James Winters

We consider a system with a single base station communicating with multiple users over orthogonal channels while being assisted by multiple relays. Several recent works have suggested that, in such a scenario, selection, i.e., a single…

Information Theory · Computer Science 2009-03-16 Sachin Kadloor , Raviraj Adve

In this paper, we derive the information theoretic capacity of a special class of mesh networks. A mesh network is a heterogeneous wireless network in which the transmission among power limited nodes is assisted by powerful relays, which…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

We consider a time-slotted two-hop wireless system in which the sources transmit to the relays in the even time slots (first hop) and the relays forward the packets to the destinations in the odd time slots (second hop). Each source may…

Information Theory · Computer Science 2009-01-16 Radha Krishna Ganti , Martin Haenggi

We study the capacity region of a deterministic 4-node network, where 3 nodes can only communicate via the fourth one. However, the fourth node is not merely a relay since it can exchange private messages with all other nodes. This…

Information Theory · Computer Science 2013-08-09 Ahmed A. Zewail , Y. Mohasseb , M. Nafie , H. EL Gamal

This paper considers the multi-way relay channel (MWRC) where multiple users exchange messages via a single relay. The capacity region is derived for a special class of MWRCs where (i) the uplink and the downlink are separated in the sense…

Information Theory · Computer Science 2012-09-10 Lawrence Ong , Sarah J. Johnson

In this paper, we derive the capacity of a special class of mesh networks. A mesh network is defined as a heterogeneous wireless network in which the transmission among power limited nodes is assisted by powerful relays, which use the same…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

We analyze fading interference relay networks where M single-antenna source-destination terminal pairs communicate concurrently and in the same frequency band through a set of K single-antenna relays using half-duplex two-hop relaying.…

Information Theory · Computer Science 2011-07-15 Veniamin I. Morgenshtern , Helmut Boelcskei

Systems composed of distinct complex networks are present in many real-world environments, from society to ecological systems. In the present paper, we propose a network model obtained as a consequence of interactions between two species…

Biological Physics · Physics 2007-08-08 Luis Enrique Correa da Rocha , Luciano da Fontoura Costa

We study large-deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers, respectively. To each transmitter we associate a family of connectable receivers whose…

Probability · Mathematics 2015-06-02 Christian Hirsch , Benedikt Jahnel , Paul Keeler , Robert I. A. Patterson

Distributions of the resilience of transport networks are studied numerically, in particular the large-deviation tails. Thus, not only typical quantities like average or variance but the distributions over the (almost) full support can be…

Physics and Society · Physics 2015-06-18 Alexander K. Hartmann

We study a spatial, one-shot prisoner's dilemma (PD) model in which selection operates on both an organism's behavioral strategy (cooperate or defect) and its choice of when to implement that strategy across a set of discrete time slots.…

Populations and Evolution · Quantitative Biology 2020-12-01 Tim Johnson , Oleg Smirnov

The deterministic capacity of a relay network is the capacity of a network when relays are restricted to transmitting \emph{reliable} information, that is, (asymptotically) deterministic function of the source message. In this paper it is…

Information Theory · Computer Science 2016-11-18 Anders Host-Madsen