English
Related papers

Related papers: Limit Theorems for Network Dependent Random Variab…

200 papers

This paper develops limit theorems for random variables with network dependence, without requiring the individuals in the network to be located in a Euclidean or metric space. This distinguishes our approach from most existing limit…

Econometrics · Economics 2026-03-20 Wen Jiang , Yachen Wang , Zeqi Wu , Xingbai Xu

This paper develops new limit theory for data that are generated by networks or more generally display cross-sectional dependence structures that are governed by observable and unobservable characteristics. Strategic network formation…

Probability · Mathematics 2019-08-08 Guido M. Kuersteiner

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

Probability · Mathematics 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

We prove a central limit theorem for network formation models with strategic interactions and homophilous agents. Since data often consists of observations on a single large network, we consider an asymptotic framework in which the network…

Econometrics · Economics 2026-03-11 Michael P. Leung , Hyungsik Roger Moon

The standard linear and logistic regression models assume that the response variables are independent, but share the same linear relationship to their corresponding vectors of covariates. The assumption that the response variables are…

Machine Learning · Computer Science 2019-10-09 Constantinos Daskalakis , Nishanth Dikkala , Ioannis Panageas

In many application domains, networks are observed with node-level features. In such settings, a common problem is to assess whether or not nodal covariates are correlated with the network structure itself. Here, we present four novel…

Machine Learning · Statistics 2025-09-05 Alexander Fuchs-Kreiss , Keith Levin

Graphical models are commonly used to represent conditional dependence relationships between variables. There are multiple methods available for exploring them from high-dimensional data, but almost all of them rely on the assumption that…

Machine Learning · Statistics 2020-04-22 Tianxi Li , Cheng Qian , Elizaveta Levina , Ji Zhu

We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…

Statistics Theory · Mathematics 2024-08-15 Yue Pan , Jiazhu Pan

We investigate systems of interacting stochastic differential equations with two kinds of heterogeneity: one originating from different weights of the linkages, and one concerning their asymptotic relevance when the system becomes large. To…

Probability · Mathematics 2020-06-02 Carsten Chong , Claudia Klüppelberg

Measuring conditional dependencies among the variables of a network is of great interest to many disciplines. This paper studies some shortcomings of the existing dependency measures in detecting direct causal influences or their lack of…

Machine Learning · Statistics 2017-06-05 Jalal Etesami , Kun Zhang , Negar Kiyavash

Deciphering the associations between network connectivity and nodal attributes is one of the core problems in network science. The dependency structure and high-dimensionality of networks pose unique challenges to traditional dependency…

Methodology · Statistics 2024-06-27 Youjin Lee , Cencheng Shen , Carey E. Priebe , Joshua T. Vogelstein

In this paper, we adopt a latent variable method to formulate a network model with arbitrarily dependent structure. We assume that the latent variables follow a multivariate normal distribution and a link between two nodes forms if the sum…

Methodology · Statistics 2018-03-28 Ting Yan

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya

Network analysis is often focused on characterizing the dependencies between network relations and node-level attributes. Potential relationships are typically explored by modeling the network as a function of the nodal attributes or by…

Methodology · Statistics 2013-06-21 Bailey K. Fosdick , Peter D. Hoff

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle…

Chaotic Dynamics · Physics 2012-06-18 Michael Small , Kevin Judd , Thomas Stemler

Graphical models are widely used in diverse application domains to model the conditional dependencies amongst a collection of random variables. In this paper, we consider settings where the graph structure is covariate-dependent, and…

Machine Learning · Statistics 2025-04-24 Jiahe Lin , Yikai Zhang , George Michailidis

This paper introduces a new concept of stochastic dependence among many random variables which we call conditional neighborhood dependence (CND). Suppose that there are a set of random variables and a set of sigma algebras where both sets…

Statistics Theory · Mathematics 2018-06-06 Ji Hyung Lee , Kyungchul Song

The Network Disturbance Model of Doreian (1989) expresses the dependency between observations taken at the vertices of a network by modelling the correlation between neighbouring vertices, using a single correlation parameter $\rho$. It has…

Statistics Theory · Mathematics 2021-05-10 A. D. Barbour , Gesine Reinert

The study of temporal networks in discrete time has yielded numerous insights into time-dependent networked systems in a wide variety of applications. For many complex systems, however, it is useful to develop continuous-time models of…

Social and Information Networks · Computer Science 2021-02-10 Xinzhe Zuo , Mason A Porter

This paper proposes a new parameter for studying Boolean networks: the independence number. We establish that a Boolean network is $k$-independent if, for any set of $k$ variables and any combination of binary values assigned to them, there…

Combinatorics · Mathematics 2024-10-08 Julio Aracena , Raúl Astete-Elguin
‹ Prev 1 2 3 10 Next ›