arXiv AI
Exponential random graph models with soft clique constraints
Read the original on arXiv AI →The Flow has not summarised this story yet — read it at arXiv AI.
Related stories
Hugging Face Trending Papers
Aug 31
Exponential random graph models with soft clique constraints
Let $r\geq3$ be fixed, and let $\mathbf{G}_n$ be the set of all simple graphs with vertex set $[n]=\{1,\ldots,n\}$. We consider an exponential random graph model which gives higher probability to $G \...
arXiv Machine Learning
Jun 15
Recovery thresholds for hidden weighted sparse graphs
arXiv:2606. 14335v1 Announce Type: cross Abstract: Recovering structural information from noisy high-dimensional data is a fundamental task in statistical inference.
arXiv Statistics ML
Aug 28
Explicit Bounds on the Entropy of Piecewise H\"{o}lder Graphon Models
The paper investigates the entropy of random graphs produced by piecewise Hölder continuous graphons. It establishes a convergence rate for the normalized entropy as graph size increases and outlines the main proof ideas, with full details in the appendix. Using this result, the authors derive explicit quantitative entropy bounds for both the stochastic block model and the random geometric graph model, moving beyond previous asymptotic statements.
arXiv Machine Learning
Jun 18
Robust Detection of Planted Subgraphs in Semi-Random Models
arXiv:2508. 02158v2 Announce Type: replace-cross Abstract: Detection of planted subgraphs in Erd\"os-R\'enyi random graphs has been extensively studied, leading to a rich body of results characterizing both statistical and computational thresholds.
arXiv Machine Learning
Jul 21
The Dimension of Nonterminating Resampling Computations
arXiv:2607. 17469v1 Announce Type: cross Abstract: A randomized algorithm may terminate almost surely even though exceptional random tapes make it run forever.
arXiv AI
Jun 24
Random coloured digraphs defined by a Markov logic network
arXiv:2606. 23715v1 Announce Type: cross Abstract: A Markov Logic Network (MLN) is a probabilistic relational model used in Statistical Relational Artificial Intelligence for defining a probability distribution on the set of possible worlds with domain $D$ for an arbitrary finite domain $D$.