English
Related papers

Related papers: Moment based estimation of stochastic Kronecker gr…

200 papers

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

We develop a stochastic parametrization, based on a `simple' deterministic model for the dynamics of steady longshore currents, that produces ensembles that are statistically consistent with field observations of these currents. Unlike…

Data Analysis, Statistics and Probability · Physics 2016-12-06 Juan M. Restrepo , Shankar C. Venkataramani

In this note, we consider the performance of the classic method of moments for parameter estimation of symmetric variance-gamma (generalized Laplace) distributions. We do this through both theoretical analysis (multivariate delta method)…

Methodology · Statistics 2023-11-21 Adrian Fischer , Robert E. Gaunt , Andrey Sarantsev

We consider random graphs with a given degree sequence and show, under weak technical conditions, asymptotic normality of the number of components isomorphic to a given tree, first for the random multigraph given by the configuration model…

Probability · Mathematics 2019-02-01 Svante Janson

We consider several stochastic service systems, and study the asymptotic behavior of the moments of various quantities that have application to models for random interval graphs and algorithms for searching for an idle server or empty…

Probability · Mathematics 2011-08-04 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications ranging from epidemics, through social networks to Internet…

Physics and Society · Physics 2010-04-14 Charo I. Del Genio , Hyunju Kim , Zoltan Toroczkai , Kevin E. Bassler

We study the application of graph random features (GRFs) - a recently introduced stochastic estimator of graph node kernels - to scalable Gaussian processes on discrete input spaces. We prove that (under mild assumptions) Bayesian inference…

Machine Learning · Computer Science 2025-09-29 Matthew Zhang , Jihao Andreas Lin , Krzysztof Choromanski , Adrian Weller , Richard E. Turner , Isaac Reid

In many modern settings, data are acquired iteratively over time, rather than all at once. Such settings are known as online, as opposed to offline or batch. We introduce a simple technique for online parameter estimation, which can operate…

Computation · Statistics 2017-03-22 Hien D Nguyen

Triangular distributions are a well-known class of distributions that are often used as an elementary example of a probability model. Maximum likelihood estimation of the mode parameter of the triangular distribution over the unit interval…

Other Statistics · Statistics 2016-11-08 Hien D Nguyen , Geoffrey J McLachlan

We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world…

Statistical Mechanics · Physics 2009-11-11 Enzo Marinari , Remi Monasson , Guilhem Semerjian

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

We explicitly quantify the empirically observed phenomenon that estimation under a stochastic block model (SBM) is hard if the model contains classes that are similar. More precisely, we consider estimation of certain functionals of random…

Statistics Theory · Mathematics 2022-04-27 Ismaël Castillo , Peter Orbanz

Due to the limited resources and the scale of the graphs in modern datasets, we often get to observe a sampled subgraph of a larger original graph of interest, whether it is the worldwide web that has been crawled or social connections that…

Machine Learning · Computer Science 2018-12-04 Ashish Khetan , Harshay Shah , Sewoong Oh

This paper derives normal approximation results for subgraph counts written as multiparameter stochastic integrals in a random-connection model based on a Poisson point process. By combinatorial arguments we express the cumulants of general…

Probability · Mathematics 2025-11-11 Qingwei Liu , Nicolas Privault

This contribution proposes a new approach towards developing a class of probabilistic methods for classifying attributed graphs. The key concept is random attributed graph, which is defined as an attributed graph whose nodes and edges are…

Computer Vision and Pattern Recognition · Computer Science 2011-09-23 S. Deepak Srinivasan , Klaus Obermayer

Temporal graphs are used to abstractly model real-life networks that are inherently dynamic in nature. Given a static underlying graph $G=(V,E)$, a temporal graph on $G$ is a sequence of snapshots $G_t$, one for each time step $t\geq 1$. In…

Computational Complexity · Computer Science 2019-03-12 Eleni C. Akrida , George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis , Viktor Zamaraev

We introduce a new kind of likelihood function based on the sequence of moments of the data distribution. Both binned and unbinned data samples are discussed, and the multivariate case is also derived. Building on this approach we lay out…

Data Analysis, Statistics and Probability · Physics 2015-03-09 Sylvain Fichet

Using the classical estimation method of moments, we propose a new semiparametric estimation procedure for multi-parameter copula models. Consistency and asymptotic normality of the obtained estimators are established. By considering an…

Methodology · Statistics 2012-01-10 Brahim Brahimi , Abdelhakim Necir

In the context of large samples, a small number of individuals might spoil basic statistical indicators like the mean. It is difficult to detect automatically these atypical individuals, and an alternative strategy is using robust…

Machine Learning · Statistics 2023-04-04 Antoine Godichon-Baggioni , Wei Lu

We consider the problem of approximating the moment generating function (MGF) of a truncated random variable in terms of the MGF of the underlying (i.e., untruncated) random variable. The purpose of approximating the MGF is to enable the…

Statistics Theory · Mathematics 2007-06-13 Ronald W. Butler , Andrew T. A. Wood