English
Related papers

Related papers: Large Fluctuations in Amplifying Graphs

200 papers

We study limits of the largest connected components (viewed as metric spaces) obtained by critical percolation on uniformly chosen graphs and configuration models with heavy-tailed degrees. For rank-one inhomogeneous random graphs, such…

Probability · Mathematics 2020-05-11 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad , Sanchayan Sen

In this paper we study systems of $N$ uniformly expanding coupled maps when $N$ is finite but large. We introduce self-consistent transfer operators that approximate the evolution of measures under the dynamics, and quantify this…

Dynamical Systems · Mathematics 2022-09-28 Matteo Tanzi

We study systems of globally coupled interval maps, where the identical individual maps have two expanding, fractional linear, onto branches, and where the coupling is introduced via a parameter - common to all individual maps - that…

Dynamical Systems · Mathematics 2009-09-04 Jean-Baptiste Bardet , Gerhard Keller , Roland Zweimüller

We study the evolution, under convex Hamiltonian flows on cotangent bundles of compact manifolds, of certain distinguished subsets of the phase space. These subsets are generalizations of Lagrangian graphs, we call them pseudographs. They…

Dynamical Systems · Mathematics 2008-07-10 Patrick Bernard

It is shown that the asymptotic spectra of finite-time Lyapunov exponents of a variety of fully chaotic dynamical systems can be understood in terms of a statistical analysis. Using random matrix theory we derive numerical and in particular…

Chaotic Dynamics · Physics 2009-10-31 Fotis Diakonos , Detlef Pingel , Peter Schmelcher

The stationary distribution of a fully chaotic system typically exhibits a fractal structure, which dramatically changes if the dynamical equations are even slightly modified. Perturbative techniques are not expected to work in this…

Chaotic Dynamics · Physics 2017-06-26 Jeffrey M. Heninger , Domenico Lippolis , Predrag Cvitanovic

Complex optical networks containing one or more gain sections are investigated and the evidence of lasing action is reported; the emission spectrum reflects the topological disorder induced by the connections. A theoretical description well…

Optics · Physics 2017-03-27 Stefano Lepri , Cosimo Trono , Giovanni Giacomelli

We study the problem of the existence of a giant component in a random multipartite graph. We consider a random multipartite graph with $p$ parts generated according to a given degree sequence $n_i^{\mathbf{d}}(n)$ which denotes the number…

Probability · Mathematics 2014-01-23 David Gamarnik , Sidhant Misra

We introduce the $\alpha$-Gauss-Logistic map, a new nonlinear dynamics constructed by composing the logistic and $\alpha$-Gauss maps. Explicitly, our model is given by $x_{t+1} = f_L(x_t)x_t^{-\alpha} - \lfloor f_L(x_t)x_t^{-\alpha} \rfloor…

Chaotic Dynamics · Physics 2026-02-10 Marcelo A. Pires , Constantino Tsallis , Evaldo M. F. Curado

The non-Markovian continuous-time random walk model, featuring fat-tailed waiting times and narrow distributed displacements with a non-zero mean, is a well studied model for anomalous diffusion. Using an analytical approach, we recently…

Statistical Mechanics · Physics 2023-09-18 Wanli Wang , Eli Barkai

Condensation phenomena are ubiquitous in nature and are found in condensed matter, disordered systems, networks, finance, etc. In the present work we investigate one of the best frameworks in which condensation phenomena take place, namely,…

Statistical Mechanics · Physics 2015-02-03 Mario Filiasi , Elia Zarinelli , Erik Vesselli , Matteo Marsili

Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size $t$ to belong to the hypergraph depends of a…

Combinatorics · Mathematics 2015-03-06 Elie de Panafieu

We develop a probabilistic characterisation of trajectorial expansion rates in non-autonomous stochastic dynamical systems that can be defined over a finite time interval and used for the subsequent uncertainty quantification in Lagrangian…

Dynamical Systems · Mathematics 2021-12-24 Michal Branicki , Kenneth Uda

While fat-tailed densities commonly arise as posterior and marginal distributions in robust models and scale mixtures, they present challenges when Gaussian-based variational inference fails to capture tail decay accurately. We first…

Machine Learning · Statistics 2022-05-18 Feynman Liang , Liam Hodgkinson , Michael W. Mahoney

We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed…

Probability · Mathematics 2011-11-10 Marek Biskup , Lincoln Chayes , S. Alex Smith

It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to…

Disordered Systems and Neural Networks · Physics 2014-02-19 Massimo Ostilli

Recent investigations of turbulent circulation fluctuations have uncovered substantial insights into the statistical organization of flow structures and revealed unexpected geometric features of turbulent intermittency. Of particular…

We study unit-level expenditure on consumption across multiple countries and multiple years, in order to extract invariant features of consumption distribution. We show that the bulk of it is lognormally distributed, followed by a power law…

Physics and Society · Physics 2017-03-01 Anindya S. Chakrabarti , Arnab Chatterjee , Tushar K. Nandi , Asim Ghosh , Anirban Chakraborti

Large-scale graph machine learning is challenging as the complexity of learning models scales with the graph size. Subsampling the graph is a viable alternative, but sampling on graphs is nontrivial as graphs are non-Euclidean. Existing…

Machine Learning · Computer Science 2024-10-10 Thien Le , Luana Ruiz , Stefanie Jegelka

This note presents an operational measure of fat-tailedness for univariate probability distributions, in $[0,1]$ where 0 is maximally thin-tailed (Gaussian) and 1 is maximally fat-tailed. Among others,1) it helps assess the sample size…

Methodology · Statistics 2019-04-30 Nassim Nicholas Taleb