English
Related papers

Related papers: Lower large deviations for geometric functionals

200 papers

This paper studies the information-theoretic secrecy performance in large-scale cellular networks based on a stochastic geometry framework. The locations of both base stations and mobile users are modeled as independent two-dimensional…

Information Theory · Computer Science 2014-01-09 He Wang , Xiangyun Zhou , Mark C. Reed

We study the expected topological properties of Cech and Vietoris-Rips complexes built on i.i.d. random points in R^d. We find higher dimensional analogues of known results for connectivity and component counts for random geometric graphs.…

Probability · Mathematics 2011-05-05 Matthew Kahle

It has repeatedly been observed that loss minimization by stochastic gradient descent (SGD) leads to heavy-tailed distributions of neural network parameters. Here, we analyze a continuous diffusion approximation of SGD, called homogenized…

Machine Learning · Statistics 2024-02-05 Zhe Jiao , Martin Keller-Ressel

The topic of this survey are geometric functionals of a Boolean model (in Euclidean space) governed by a stationary Poisson process of convex grains. The Boolean model is a fundamental benchmark of stochastic geometry and continuum…

Probability · Mathematics 2023-08-14 Daniel Hug , Günter Last , Wolfgang Weil

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

In these notes we present a pedagogical account of the population dynamics methods recently introduced to simulate large deviation functions of dynamical observables in and out of equilibrium. After a brief introduction on large deviation…

Statistical Mechanics · Physics 2009-02-23 J. Tailleur , V. Lecomte

The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…

Probability · Mathematics 2024-02-14 Johannes Heiny , Carolin Kleemann

Multivariate Poisson approximation of the length spectrum of random surfaces is studied by means of the Chen-Stein method. This approach delivers simple and explicit error bounds in Poisson limit theorems. They are used to prove that…

Probability · Mathematics 2017-11-28 Bram Petri , Christoph Thaele

A mathematical analysis is established for the weak Galerkin finite element methods for the Poisson equation with Dirichlet boundary value when the curved elements are involved on the interior edges of the finite element partition or/and on…

Numerical Analysis · Mathematics 2022-11-01 Dan Li , Chunmei Wang , Junping Wang

Consider a stationary Poisson process $\eta$ in the $d$-dimensional Euclidean or hyperbolic space and construct a random graph with vertex set $\eta$ as follows. First, each point $x\in\eta$ is connected by an edge to its nearest neighbour,…

Probability · Mathematics 2024-11-04 Holger Sambale , Christoph Thäle , Tara Trauthwein

Understanding feature-outcome associations in high-dimensional data remains challenging when relationships vary across subpopulations, yet standard methods assuming global associations miss context-dependent patterns, reducing statistical…

Methodology · Statistics 2025-11-20 Pawel Gajer , Jacques Ravel

A useful approach to the mathematical analysis of large-scale biological networks is based upon their decompositions into monotone dynamical systems. This paper deals with two computational problems associated to finding decompositions…

Molecular Networks · Quantitative Biology 2007-05-23 Bhaskar DasGupta , German Andres Enciso , Eduardo Sontag , Yi Zhang

Motivated by research on contraction analysis and incremental stability/stabilizability the study of 'differential properties' has attracted increasing attention lately. Previously lifts of functions and vector fields to the tangent bundle…

Optimization and Control · Mathematics 2015-04-10 Arjan van der Schaft

Investigating the network stability or synchronization dynamics of multi-agent systems with time delays is of significant importance in numerous real-world applications. Such investigations often rely on solving the transcendental…

Dynamical Systems · Mathematics 2025-01-08 Shijie Zhou , Yang Luan , Xuzhe Qian , Wei Lin

We consider invariant measures of maps on manifolds whose correlations decay at a sufficient rate and which satisfy a geometric contraction property. We then prove the that the limiting distribution of returns to geometric balls is…

Dynamical Systems · Mathematics 2016-02-08 Nicolai Haydn , Fan Yang

The aim of this article is to highlight the interest to apply Differential Geometry and Mechanics concepts to chaotic dynamical systems study. Thus, the local metric properties of curvature and torsion will directly provide the analytical…

Dynamical Systems · Mathematics 2014-08-11 Jean-Marc Ginoux , Bruno Rossetto

This paper derives normal approximation results for subgraph counts written as multiparameter stochastic integrals in a random-connection model based on a Poisson point process. By combinatorial arguments we express the cumulants of general…

Probability · Mathematics 2025-11-11 Qingwei Liu , Nicolas Privault

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente

In this paper, the dynamics of heuristic algorithms for constructing small vertex covers (or independent sets) of finite-connectivity random graphs is analysed. In every algorithmic step, a vertex is chosen with respect to its vertex…

Statistical Mechanics · Physics 2015-06-24 Martin Weigt

The asymptotic analysis of a class of stochastic partial differential equations (SPDEs) with fully locally monotone coefficients covering a large variety of physical systems, a wide class of quasilinear SPDEs and a good number of fluid…

Probability · Mathematics 2022-12-13 Ankit Kumar , Manil T. Mohan