English
Related papers

Related papers: Wilks' theorems in some exponential random graph m…

200 papers

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

Twin-width is a graph parameter introduced in the context of first-order model checking, and has since become a central parameter in algorithmic graph theory. While many algorithmic problems become easier on arbitrary classes of bounded…

Combinatorics · Mathematics 2026-01-12 Irene Heinrich , Moritz Lichter , Klara Pakhomenko , Simon Raßmann

In a thought-provoking paper, Efron (2011) investigated the merit and limitation of an empirical Bayes method to correct selection bias based on Tweedie's formula first reported by \cite{Robbins:1956}. The exceptional virtue of Tweedie's…

Methodology · Statistics 2021-05-27 Lilun Du , Inchi Hu

The field of extreme value statistics is concerned with modeling and predicting rare events. In a H\"usler-Reiss graphical model, a graph represents extremal conditional independence (CI) relations between random variables. These models are…

Statistics Theory · Mathematics 2026-03-03 Carlos Améndola , Jane Ivy Coons , Alexandros Grosdos , Frank Röttger

We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on n Boolean variables and their negations.…

Combinatorics · Mathematics 2012-06-19 Béla Bollobás , Christian Borgs , Jennifer T. Chayes , Jeong Han Kim , David B. Wilson

To learn (statistical) dependencies among random variables requires exponentially large sample size in the number of observed random variables if any arbitrary joint probability distribution can occur. We consider the case that sparse data…

Machine Learning · Computer Science 2007-05-23 Dominik Janzing , Daniel Herrmann

A non parametric method based on the empirical likelihood is proposed for detecting the change in the coefficients of high-dimensional linear model where the number of model variables may increase as the sample size increases. This amounts…

Statistics Theory · Mathematics 2015-06-22 Gabriela Ciuperca , Zahraa Salloum

The minimum number of observations such that the maximum likelihood estimator in a Gaussian graphical model exists with probability one is called the maximum likelihood threshold of the underlying graph G. The natural algebraic relaxation…

Combinatorics · Mathematics 2017-05-24 Grigoriy Blekherman , Rainer Sinn

This paper considers the maximum likelihood estimation of factor models of high dimension, where the number of variables (N) is comparable with or even greater than the number of observations (T). An inferential theory is developed. We…

Statistics Theory · Mathematics 2012-05-31 Jushan Bai , Kunpeng Li

We analyze the problem of maximum likelihood estimation for Gaussian distributions that are multivariate totally positive of order two (MTP2). By exploiting connections to phylogenetics and single-linkage clustering, we give a simple proof…

Methodology · Statistics 2018-05-29 Steffen Lauritzen , Caroline Uhler , Piotr Zwiernik

This paper develops several interesting, significant, and interconnected approaches to nonparametric or semi-parametric statistical inferences. The overwhelmingly favoured maximum likelihood estimator (MLE) under parametric model is…

Statistics Theory · Mathematics 2023-03-30 Haodi Liang , Jiahua Chen

Large real-world networks typically follow a power-law degree distribution. To study such networks, numerous random graph models have been proposed. However, real-world networks are not drawn at random. Therefore, Brach, Cygan, {\L}acki,…

Discrete Mathematics · Computer Science 2020-06-29 Ankit Chauhan , Tobias Friedrich , Ralf Rothenberger

For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…

Probability · Mathematics 2021-09-16 Tyler Helmuth , Matthew Jenssen , Will Perkins

We prove limit theorems of an entirely new type for certain long memory regularly varying stationary infinitely divisible random processes. These theorems involve multiple phase transitions governed by how long the memory is. Apart from one…

Probability · Mathematics 2018-05-23 Gennady Samorodnitsky , Yizao Wang

A fundamental problem in network data analysis is to test Erd\"{o}s-R\'{e}nyi model $\mathcal{G}\left(n,\frac{a+b}{2n}\right)$ versus a bisection stochastic block model $\mathcal{G}\left(n,\frac{a}{n},\frac{b}{n}\right)$, where $a,b>0$ are…

Methodology · Statistics 2018-11-26 Mingao Yuan , Yang Feng , Zuofeng Shang

We classify the two-way independence quasi-independence models (or independence models with structural zeros) that have rational maximum likelihood estimators, or MLEs. We give a necessary and sufficient condition on the bipartite graph…

Statistics Theory · Mathematics 2020-10-28 Jane Ivy Coons , Seth Sullivant

In many applications, parameters of interest are estimated by solving some non-smooth estimating equations with $U$-statistic structure. Jackknife empirical likelihood (JEL) approach can solve this problem efficiently by reducing the…

Methodology · Statistics 2019-06-18 Yongli Sang , Xin Dang , Yichuan Zhao

Using Beck and Cohen's superstatistics, we introduce in a systematic way a family of generalised Wishart-Laguerre ensembles of random matrices with Dyson index $\beta$ = 1,2, and 4. The entries of the data matrix are Gaussian random…

Mathematical Physics · Physics 2009-04-07 A. Y. Abul-Magd , G. Akemann , P. Vivo

Structure discovery in graphical models is the determination of the topology of a graph that encodes conditional independence properties of the joint distribution of all variables in the model. For some class of probability distributions,…

Machine Learning · Statistics 2016-04-07 Wacha Bounliphone , Matthew Blaschko

In this paper, we introduce a new class of bivariate distributions called the bivariate exponentiated extended Weibull distributions. The model introduced here is of Marshall-Olkin type. This new class of bivariate distributions contains…

Methodology · Statistics 2015-07-28 Rasool Roozegar , Ali Akbar Jafari