English
Related papers

Related papers: Asymptotic normality for triangle counting in the …

200 papers

We develop a maximum-likelihood based method for regression in a setting where the dependent variable is a random graph and covariates are available on a graph-level. The model generalizes the well-known $\beta$-model for random graphs by…

Methodology · Statistics 2017-05-24 Johan Wahlström , Isaac Skog , Patricio S. La Rosa , Peter Händel , Arye Nehorai

We use the delta method and Stein's method to derive, under regularity conditions, explicit upper bounds for the distributional distance between the distribution of the maximum likelihood estimator (MLE) of a $d$-dimensional parameter and…

Statistics Theory · Mathematics 2020-02-04 Andreas Anastasiou , Robert E. Gaunt

We study topological, metric and fractal properties of the level sets $$S_{\theta}=\{x:r(x)=\theta\}$$ of the function $r$ of asymptotic mean of digits of a number $x\in[0;1]$ in its $4$-adic representation,…

Number Theory · Mathematics 2016-08-31 M. V. Pratsiovytyi , S. O. Klymchuk , O. P. Makarchuk

Recently, Bollob\'as, Janson and Riordan introduced a family of random graph models producing inhomogeneous graphs with $n$ vertices and $\Theta(n)$ edges whose distribution is characterized by a kernel, i.e., a symmetric measurable…

Probability · Mathematics 2010-02-10 Bela Bollobas , Oliver Riordan

We show the asymptotic degree distribution of the typical vertex of a sparse inhomogeneous random intersection graph.

Probability · Mathematics 2019-08-24 Mindaugas Bloznelis , Julius Damarackas

Uniform and nonuniform Berry--Esseen (BE) bounds of optimal orders on the closeness to normality for general abstract nonlinear statistics are given, which are then used to obtain optimal bounds on the rate of convergence in the delta…

Statistics Theory · Mathematics 2017-01-17 Iosif Pinelis , Raymond Molzon

Network sampling is an indispensable tool for understanding features of large complex networks where it is practically impossible to search over the entire graph. In this paper, we develop a framework for statistical inference for counting…

Statistics Theory · Mathematics 2024-12-24 Bhaswar B. Bhattacharya , Sayan Das , Sumit Mukherjee

This paper addresses detecting anomalous patterns in images, time-series, and tensor data when the location and scale of the pattern is unknown a priori. The multiscale scan statistic convolves the proposed pattern with the image at various…

Statistics Theory · Mathematics 2018-06-22 James Sharpnack

For statistical analysis of network data, the $\beta$-model has emerged as a useful tool, thanks to its flexibility in incorporating nodewise heterogeneity and theoretical tractability. To generalize the $\beta$-model, this paper proposes…

Statistics Theory · Mathematics 2024-10-01 Stefan Stein , Rui Feng , Chenlei Leng

For a regression model, we consider the risk of the maximum likelihood estimator with respect to $\alpha$-divergence, which includes the special cases of Kullback-Leibler divergence, Hellinger distance and $\chi^2$ divergence. The…

Statistics Theory · Mathematics 2017-09-12 Yo Sheena

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

Probability · Mathematics 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

This paper provides a selective review of the statistical network analysis literature focused on clustering and inference problems for stochastic blockmodels and their variants. We survey asymptotic normality results for stochastic…

Statistics Theory · Mathematics 2025-01-24 Joshua Agterberg , Joshua Cape

The $\beta$-model has been extensively utilized to model degree heterogeneity in networks, wherein each node is assigned a unique parameter. In this article, we consider the hypothesis testing problem that two nodes $i$ and $j$ of a…

Statistics Theory · Mathematics 2024-03-12 Kang Fu , Jianwei Hu , Meng Sun

The random intersection graph model $\mathcal G(n,m,p)$ is considered. Due to substantial edge dependencies, studying even fundamental statistics such as the subgraph count is significantly more challenging than in the classical binomial…

Combinatorics · Mathematics 2025-04-01 Katarzyna Rybarczyk , Grzegorz Serafin

We study nonparametric methods for the setting where multiple distinct networks are observed on the same set of nodes. Such samples may arise in the form of replicated networks drawn from a common distribution, or in the form of…

Methodology · Statistics 2020-01-15 Swati Chandna , Pierre-Andre Maugis

Let $(X_t)_{t \ge 0}$ be solution of a one-dimensional stochastic differential equation. Our aim is to study the convergence rate for the estimation of the invariant density in intermediate regime, assuming that a discrete observation of…

Statistics Theory · Mathematics 2024-03-04 Chiara Amorino , Arnaud Gloter

We consider shallow (single hidden layer) neural networks and characterize their performance when trained with stochastic gradient descent as the number of hidden units $N$ and gradient descent steps grow to infinity. In particular, we…

Machine Learning · Statistics 2022-06-02 Jiahui Yu , Konstantinos Spiliopoulos

We extend the well-known $\beta$-model for directed graphs to dynamic network setting, where we observe snapshots of adjacency matrices at different time points. We propose a kernel-smoothed likelihood approach for estimating $2n$…

Methodology · Statistics 2023-05-22 Yuqing Du , Lianqiang Qu , Ting Yan , Yuan Zhang

In this paper we study sharp thresholds for detecting sparse signals in $\beta$-models for potentially sparse random graphs. The results demonstrate interesting interplay between graph sparsity, signal sparsity, and signal strength. In…

Statistics Theory · Mathematics 2017-05-30 Rajarshi Mukherjee , Sumit Mukherjee , Subhabrata Sen

Scale-free networks contain many small cliques and cycles. We model such networks as inhomogeneous random graphs with regularly varying infinite-variance weights. For these models, the number of cliques and cycles have exact integral…

Probability · Mathematics 2019-03-27 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden , Seva Shneer