English
Related papers

Related papers: Limit Theorems for Network Data without Metric Str…

200 papers

Topological data analysis (TDA) approaches are becoming increasingly popular for studying the dependence patterns in multivariate time series data. In particular, various dependence patterns in brain networks may be linked to specific tasks…

Methodology · Statistics 2025-12-08 Anass El Yaagoubi Bourakna , Moo K. Chung , Hernando Ombao

Physical networks are made of nodes and links that are physical objects embedded in a geometric space. Understanding how the mutual volume exclusion between these elements affects the structure and function of physical networks calls for a…

Statistical Mechanics · Physics 2024-06-14 Gábor Pete , Ádám Timár , Sigurdur Örn Stefánsson , Ivan Bonamassa , Márton Pósfai

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

Physics and Society · Physics 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

For $1\le p \le \infty$, the Fr\'echet $p$-mean of a probability measure on a metric space is an important notion of central tendency that generalizes the usual notions in the real line of mean ($p=2$) and median ($p=1$). In this work we…

Probability · Mathematics 2025-07-03 Steven N. Evans , Adam Q. Jaffe

Deep neural networks generalize well despite being heavily overparameterized, in apparent contradiction with classical learning theory based on uniform convergence over fixed hypothesis spaces. Uniform bounds over the entire parameter space…

Machine Learning · Statistics 2026-05-15 Hubert Leroux , Jean Marcus , Julien Roger

A spatial scale-free network is introduced and studied whose motivation has been originated in the growing Internet as well as the Airport networks. We argue that in these real-world networks a new node necessarily selects one of its…

Statistical Mechanics · Physics 2009-11-11 G. Mukherjee , S. S. Manna

Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and without weight-topology correlations can…

Disordered Systems and Neural Networks · Physics 2009-11-10 Ginestra Bianconi

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

Characterizing the capacity region for a network can be extremely difficult. Even with independent sources, determining the capacity region can be as hard as the open problem of characterizing all information inequalities. The majority of…

Information Theory · Computer Science 2013-09-09 Satyajit Thakor , Terence Chan , Alex Grant

This study presents functional limit theorems for the Euler characteristic of Vietoris-Rips complexes. The points are drawn from a non-homogeneous Poisson process on $\mathbb{R}^d$, and the connectivity radius governing the formation of…

Probability · Mathematics 2020-04-08 Andrew M. Thomas , Takashi Owada

We establish central and non-central limit theorems for sequences of functionals of the Gaussian output of an infinitely-wide random neural network on the d-dimensional sphere . We show that the asymptotic behaviour of these functionals as…

Probability · Mathematics 2026-04-24 Simmaco Di Lillo , Leonardo Maini , Domenico Marinucci

The connections in many networks are not merely binary entities, either present or not, but have associated weights that record their strengths relative to one another. Recent studies of networks have, by and large, steered clear of such…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman

In this paper, we develop a graphical modeling framework for the inference of networks across multiple sample groups and data types. In medical studies, this setting arises whenever a set of subjects, which may be heterogeneous due to…

Parties connected to independent sources through a network can generate correlations among themselves. Notably, the space of feasible correlations for a given network, depends on the physical nature of the sources and the measurements…

Quantum Physics · Physics 2022-02-15 Salman Beigi , Marc-Olivier Renou

In this paper we establish Functional Limit Theorems for the range of random walks in $\mathbb{Z}^d$ that are in the domain of attraction of a non-degenerate $\beta$-stable process in the weakly transient and recurrent regimes. These…

Probability · Mathematics 2025-09-04 Maxence Baccara

Graphical models express conditional independence relationships among variables. Although methods for vector-valued data are well established, functional data graphical models remain underdeveloped. We introduce a notion of conditional…

Methodology · Statistics 2016-01-06 Hongxiao Zhu , Nate Strawn , David B. Dunson

Limit theorems of strong law of large numbers and central limit theorem types are obtained for the compositions of independent identically distributed random unitary channels.

Probability · Mathematics 2026-01-06 S. V. Dzhenzher , V. Zh. Sakbaev

We illustrate an approach that can be exploited for constructing neural networks which a priori obey physical laws. We start with a simple single-layer neural network (NN) but refrain from choosing the activation functions yet. Under…

Machine Learning · Statistics 2022-09-27 Sascha Ranftl

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

We consider the problem of inferring the functional connectivity of a large-scale computer network from sparse time series of events emitted by its nodes. We do so under the following three domain-specific constraints: (a) non-stationarity…

Machine Learning · Computer Science 2018-02-13 Antoine Messager , George Parisis , Istvan Z Kiss , Robert Harper , Phil Tee , Luc Berthouze