English
Related papers

Related papers: Large Large deviations for spatial telecommunicati…

200 papers

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity…

Probability · Mathematics 2016-01-26 Paul Dupuis , Kavita Ramanan , Wei Wu

We study robust testing and estimation of discrete distributions in the strong contamination model. We consider both the "centralized setting" and the "distributed setting with information constraints" including communication and local…

Information Theory · Computer Science 2021-04-23 Jayadev Acharya , Ziteng Sun , Huanyu Zhang

We study determinantal random point processes on a compact complex manifold X associated to an Hermitian metric on a line bundle over X and a probability measure on X. Physically, this setup describes a free fermion gas on X subject to a…

Complex Variables · Mathematics 2011-06-27 Robert J. Berman

The expected position error in many cases is far from feasible to be estimated experimentally using real satellite measurements which makes the model-based position dilution of precision (PDOP) crucial in positioning and navigation…

Applications · Statistics 2020-01-30 Alexandra Koulouri , Ville Rimpiläinen , Nathan D. Smith

Spatial Poisson Point Process (PPP) network, whose Base Stations (BS)s are distributed according to a Poisson distribution, is currently used as a accurate model to analyse the performance of a cellular network. Most current work on…

Information Theory · Computer Science 2016-07-13 Sinh Cong Lam , Kumbesan Sandrasegaran

The homogeneous Poisson point process (PPP) is widely used to model spatial distribution of base stations and mobile terminals. The same process can be used to model underlay device-to-device (D2D) network, however, neglecting homophilic…

Information Theory · Computer Science 2017-05-01 Hafiz Attaul Mustafa , Muhammad Zeeshan Shakir , Muhammad Ali Imran , Rahim Tafazolli

This paper studies large deviations of a ``fully coupled" finite state mean-field interacting particle system in a fast varying environment. The empirical measure of the particles evolves in the slow time scale and the random environment…

Probability · Mathematics 2021-06-24 Sarath Yasodharan , Rajesh Sundaresan

Arrival processes to service systems often display fluctuations that are larger than anticipated under the Poisson assumption, a phenomenon that is referred to as overdispersion. Motivated by this, we analyze a class of discrete stochastic…

The problem of learning a computational model from examples has been receiving growing attention. For the particularly challenging problem of learning models of distributed systems, existing results are restricted to models with a fixed…

Formal Languages and Automata Theory · Computer Science 2023-12-13 Dana Fisman , Noa Izsak , Swen Jacobs

In recent studies, new measures of complexity for nonlinear systems have been proposed based on probabilistic grounds, as the LMC measure (Phys. Lett. A {\bf 209} (1995) 321) or the SDL measure (Phys. Rev. E {\bf 59} (1999) 2). All these…

adap-org · Physics 2015-06-30 Ricard V. Sole , Bartolo Luque

Shot noise processes are used in applied probability to model a variety of physical systems in, for example, teletraffic theory, insurance and risk theory and in the engineering sciences. In this work we prove a large deviation principle…

Probability · Mathematics 2016-04-18 Amarjit Budhiraja , Pierre Nyquist

We consider ALOHA and slotted ALOHA protocols as medium access rules for a multi-channel message delivery system. Users decide randomly and independently with a minimal amount of knowledge about the system at random times to make a message…

Probability · Mathematics 2023-01-20 Wolfgang König , Charles Kwofie

In this paper, we establish a large deviation principle for stochastic differential delay equations driven by both Brownian motions and Poisson random measures. The weak convergence method plays an important role.

Probability · Mathematics 2016-11-01 Yumeng Li , Ran Wang , Nian Yao , Shuguang Zhang

Large-scale monitoring, anomaly detection, and root cause analysis of metrics are essential requirements of the internet-services industry. To address the need to continuously monitor millions of metrics, many anomaly detection approaches…

Machine Learning · Computer Science 2022-03-18 Nikhil Galagali

We propose a model for heterogeneous cellular networks assuming a space-time Poisson process of call arrivals, independently marked by data volumes, and served by different types of base stations (having different transmission powers)…

Networking and Internet Architecture · Computer Science 2015-10-15 Bartlomiej Blaszczyszyn , Miodrag Jovanovic , Mohamed Kadhem Karray

Local differential privacy (LDP) can provide each user with strong privacy guarantees under untrusted data curators while ensuring accurate statistics derived from privatized data. Due to its powerfulness, LDP has been widely adopted to…

Cryptography and Security · Computer Science 2019-06-06 Teng Wang , Jun Zhao , Xinyu Yang , Xuebin Ren

In this work we consider a dynamical cellular communication network in which mobile BSs are modeled as a homogeneous Poisson point process on $\mathbb R^2$. Each base station moves at a constant speed in a random direction. A typical user…

Probability · Mathematics 2026-05-19 Sanjoy Kumar Jhawar , François Baccelli

The performance of a cellular network can be significantly improved by employing many base stations (BSs), which shortens transmission distances. However, there exist no known results on quantifying the performance gains from deploying many…

Networking and Internet Architecture · Computer Science 2012-04-09 Seunghyun Lee , Kaibin Huang

In this paper we prove a large deviation principle (LDP) for the empirical measure of a general system of mean-field interacting diffusions with singular drift (as the number of particles tends to infinity) and show convergence to the…

Probability · Mathematics 2020-07-02 Jasper Hoeksema , Thomas Holding , Mario Maurelli , Oliver Tse

A large deviation principle is established for a two-scale stochastic system in which the slow component is a continuous process given by a small noise finite dimensional It\^{o} stochastic differential equation, and the fast component is a…

Probability · Mathematics 2017-05-09 Amarjit Budhiraja , Paul Dupuis , Arnab Ganguly