English
Related papers

Related papers: Large deviations for randomly connected neural net…

200 papers

Since its inception, the neural estimation of mutual information (MI) has demonstrated the empirical success of modeling expected dependency between high-dimensional random variables. However, MI is an aggregate statistic and cannot be used…

Machine Learning · Computer Science 2020-10-16 Yao-Hung Hubert Tsai , Han Zhao , Makoto Yamada , Louis-Philippe Morency , Ruslan Salakhutdinov

Dynamics of complex systems are often driven by interactions that extend beyond pairwise links, underscoring the need to establish a correspondence between interpretable system parameters and emergent phenomena in hypergraph-based networks.…

Adaptation and Self-Organizing Systems · Physics 2026-04-10 Dhrubajyoti Biswas , Arpan Banerjee

This article examines large time behaviour of finite state mean-field interacting particle systems. Our first main result is a sharp estimate (in the exponential scale) on the time required for convergence of the empirical measure process…

Probability · Mathematics 2021-03-02 Sarath Yasodharan , Rajesh Sundaresan

Markov networks are frequently used in sciences to represent conditional independence relationships underlying observed variables arising from a complex system. It is often of interest to understand how an underlying network differs between…

Methodology · Statistics 2021-04-26 Byol Kim , Song Liu , Mladen Kolar

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…

Probability · Mathematics 2010-06-15 Charles Bordenave , Pietro Caputo , Djalil Chafai

We study the information dynamics in a network of spin-$1/2$ particles when edges representing $XY$ interactions are randomly added to a disconnected graph accordingly to a probability distribution characterized by a "weighting" parameter.…

Quantum Physics · Physics 2015-04-24 Umer Farooq , Stefano Mancini

In this paper we study empirical measures which can be thought as a decoupled version of the empirical measures generated by random matrices. We prove the large deviation principle with the rate function, which is finite only on product…

Probability · Mathematics 2007-05-23 Wlodek Bryc

We study the large deviation function for the empirical measure of diffusing particles at one fixed position. We find that the large deviation function exhibits anomalous system size dependence in systems that satisfy the following…

Statistical Mechanics · Physics 2015-01-20 Naoto Shiraishi

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

One of the main contributions of this paper is to illustrate how large deviation theory can be used to determine the equilibrium distribution of a basic droplet model that underlies a number of important models in material science and…

Probability · Mathematics 2015-09-11 Richard S. Ellis , Shlomo Ta'asan

Large deviation principles and related results are given for a class of Markov chains associated to the "leaves" in random recursive trees and preferential attachment random graphs, as well as the "cherries" in Yule trees. In particular,…

Probability · Mathematics 2010-01-22 W. Bryc , D. Minda , S. Sethuraman

In this paper, we will study the emergent dynamics of the discrete Kuramoto model for generic initial data. This is an extension of the previous work S.-Y. Ha et al. (2019), in which the initial configurations are supposed to be within a…

Dynamical Systems · Mathematics 2019-09-10 Xiongtao Zhang , Tingting Zhu

Laws of large numbers, starting from certain nonequilibrium measures, have been shown for the integrated current across a bond, and a tagged particle in one-dimensional symmetric nearest-neighbor simple exclusion [Ann. Inst. Henri Poincare…

Probability · Mathematics 2013-05-28 Sunder Sethuraman , S. R. S. Varadhan

To investigate the complex dynamics of a biological neuron that is subject to small random perturbations we can use stochastic neuron models. While many techniques have already been developed to study properties of such models, especially…

Neurons and Cognition · Quantitative Biology 2017-07-18 Jan H. Kirchner

Biological neural networks are notoriously hard to model due to their stochastic behavior and high dimensionality. We tackle this problem by constructing a dynamical model of both the expectations and covariances of the fractions of active…

Neurons and Cognition · Quantitative Biology 2025-02-25 Vincent Painchaud , Patrick Desrosiers , Nicolas Doyon

The asymptotic scaling behavior of the Kuramoto model with finite populations has been notably elusive, despite comprehensive investigations employing both analytical and numerical methods. In this paper, we explore the Kuramoto model with…

Statistical Mechanics · Physics 2024-09-30 Su-Chan Park , Hyunggyu Park

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study…

Probability · Mathematics 2018-08-06 Günter Last , Franz Nestmann , Matthias Schulte

We calculate the number of metastable states in the generalized random orthogonal model. The results obtained are verified by exact numerical enumeration for small systems sizes but taking into account finite size effects. These results are…

Disordered Systems and Neural Networks · Physics 2009-11-07 R. Cherrier , D. S. Dean , A. Lefèvre

A common approach to statistical learning with big-data is to randomly split it among $m$ machines and learn the parameter of interest by averaging the $m$ individual estimates. In this paper, focusing on empirical risk minimization, or…

Machine Learning · Statistics 2016-06-14 Jonathan Rosenblatt , Boaz Nadler

We study the large deviations of Markov chains under the sole assumption that the state space is discrete. In particular, we do not require any of the usual irreducibility and exponential tightness assumptions. Using subadditive arguments,…

Probability · Mathematics 2026-05-15 Léo Daures