English
Related papers

Related papers: Large Deviations, Sharron-McMillan-Breiman Theorem…

200 papers

We derive an annealed large deviation principle (LDP) for the normalised and rescaled local times of a continuous-time random walk among random conductances (RWRC) in a time-dependent, growing box in $\Z^d$. We work in the interesting case…

Probability · Mathematics 2013-08-22 Wolfgang König , Tilman Wolff

We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…

Statistics Theory · Mathematics 2024-08-15 Yue Pan , Jiazhu Pan

We consider a distributed detection problem where measurements at each sensor follow a general parametric distribution. The network does not have a central processing unit or fusion center (FC). Thus, each node takes some measurements, does…

Signal Processing · Electrical Eng. & Systems 2021-06-08 Juan Maya , Leonardo Rey Vega

We investigate possible large deviation principles (LDPs) for the $n$-vertex sampling from a given graphon with various speeds $s(n)$ and resolve all the cases except when the speed $s(n)$ is of order $n^2$. For quadratic speed…

Probability · Mathematics 2025-04-29 Jan Grebík , Oleg Pikhurko

In the context of a large system of $N$ neurons interacting through spike events in a mean-field regime as $N\rightarrow \infty$, we characterize the estimation of a multidimensional parameter in the spiking rate, when the neural states are…

Statistics Theory · Mathematics 2026-05-06 Aline Duarte , Dasha Loukianova , Aurélien Velleret

We numerically study the dynamics of the SIR disease model on small-world networks by using a large-deviation approach. This allows us to obtain the probability density function of the total fraction of infected nodes and of the maximum…

Physics and Society · Physics 2022-09-01 Yannick Feld , Alexander K. Hartmann

Moderate deviation principles for empirical measure processes associated with weakly interacting Markov processes are established. Two families of models are considered: the first corresponds to a system of interacting diffusions whereas…

Probability · Mathematics 2015-10-09 Amarjit Budhiraja , Ruoyu Wu

We consider a spatial stochastic model of wireless cellular networks, where the base stations (BSs) are deployed according to a simple and stationary point process on $\mathbb{R}^d$, $d\ge2$. In this model, we investigate tail asymptotics…

Probability · Mathematics 2017-03-16 Naoto Miyoshi , Tomoyuki Shirai

This paper considers the massive connectivity problem in an asynchronous grant-free random access system, where a huge number of devices sporadically transmit data to a base station (BS) with imperfect synchronization. The goal is to design…

Information Theory · Computer Science 2021-01-05 Weifeng Zhu , Meixia Tao , Xiaojun Yuan , Yunfeng Guan

This work proposes a compositional data-driven technique for the construction of finite Markov decision processes (MDPs) for large-scale stochastic networks with unknown mathematical models. Our proposed framework leverages dissipativity…

Systems and Control · Electrical Eng. & Systems 2023-09-18 Abolfazl Lavaei

We consider temporal models of rapidly changing Markovian networks modulated by time-evolving spatially dependent kernels that define rates for edge formation and dissolution. Alternatively, these can be viewed as Markovian networks with…

Probability · Mathematics 2025-06-11 Shankar Bhamidi , Amarjit Budhiraja , Souvik Ray

The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the all-healthy state). This makes analysis of the SIS model and,…

Social and Information Networks · Computer Science 2019-01-21 Navid Azizan Ruhi , Christos Thrampoulidis , Babak Hassibi

Massive MIMO is a variant of multiuser MIMO, where the number of antennas $M$ at the base-station is large, and generally much larger than the number of spatially multiplexed data streams to/from the users. It has been observed that in many…

Information Theory · Computer Science 2017-07-25 Saeid Haghighatshoar , Giuseppe Caire

We prove large deviation principles (LDPs) for random matrices in the orthogonal group and Stiefel manifold, determining both the speed and good convex rate functions that are explicitly given in terms of certain log-determinants of…

Probability · Mathematics 2022-11-04 Zakhar Kabluchko , Joscha Prochno

We study structural changes of adaptive networks in the co-evolutionary susceptible-infected-susceptible (SIS) network model along its phase transition. We clarify to what extent these changes can be used as early-warning signs for the…

Physics and Society · Physics 2018-11-07 Leonhard Horstmeyer , Christian Kuehn , Stefan Thurner

Asymptotic expressions of the mutual information between any discrete input and the corresponding output of the scalar additive white Gaussian noise channel are presented in the limit as the signal-to-noise ratio (SNR) tends to infinity.…

Information Theory · Computer Science 2014-04-23 Alex Alvarado , Fredrik Brannstrom , Erik Agrell , Tobias Koch

We consider performance deterioration of interconnected linear dynamical networks subject to exogenous stochastic disturbances. The focus of this paper is on first-order and second-order linear consensus networks. We employ the expected…

Optimization and Control · Mathematics 2014-12-19 Milad Siami , Nader Motee

We consider a stochastic Cahn-Hilliard partial differential equation driven by a space-time white noise. We prove the Large Deviations Principle (LDP) for the law of the solutions in the H\"older norm. We use the weak convergence approach…

Probability · Mathematics 2017-08-29 Lahcen Boulanba , Mohamed Mellouk

In this paper, we establish the large deviation principles for stochastic porous media equations driven by time-dependent multiplicative noise on $\sigma$-finite measure space $(E,\mathcal{B}(E),\mu)$, and the Laplacian replaced by a…

Probability · Mathematics 2023-04-06 Weina Wu , Jianliang Zhai

We apply large deviations theory to study asymptotic performance of running consensus distributed detection in sensor networks. Running consensus is a stochastic approximation type algorithm, recently proposed. At each time step k, the…

Information Theory · Computer Science 2010-10-26 Dragana Bajovic , Dusan Jakovetic , Joao Xavier , Bruno Sinopoli , Jose M. F. Moura