AI & ML
On maximum likelihood estimation in the $\beta$-model for random hypergraphs
arXiv stat.TH0 views
arXiv:2610.34443v1 Announce Type: new Abstract: We study maximum likelihood estimation in the $\beta$-model for random hypergraphs, in which a group of vertices succeeds with a probability that depends on the sum of its members' parameters. The data are independent binary outcomes of experiments on groups of vertices, tested according to an arbitrary, possibly incomplete design. Suppose that every tested group has $k$ vertices and success probability in $[\epsilon,1-\epsilon]$. For complete designs in which every group is tested at least $r$ times, a unique maximum likelihood estimator (MLE) exists with high probability if $r\geq C_k\epsilon^{-1}\log n/n^{k-1}$, and for $m$ experiments on uniformly random groups, it suffices that $m\geq C_k\epsilon^{-1}n\log n$, where $C_k$ depends only on $k$. Both conditions are linear in $\epsilon^{-1}$ and, for fixed $k$, cannot be improved in general beyond the constant; they follow from finite-sample bounds for arbitrary designs. We bound the mean squared error of the MLE over a parameter box by the smallest eigenvalue of the correlation matrix of the design, and show that the rate is minimax optimal for balanced complete designs. Among $k$-uniform designs with a given number of experiments, designs in which every pair of vertices takes part together in the same number of experiments maximize this eigenvalue, and uniform random designs nearly do so with high probability. Finally, the design matrix of a uniform random design has full column rank with high probability if $m\geq\max\{n,c(n/k)\log n\}$ for fixed $c>2$ and $k=o(n/\log n)$, or $m\geq n$ when $k\geq(1+\xi)\log n$. For fixed $k$, the threshold $(n/k)\log n$ is sharp, and above it rank deficiency is asymptotically as likely as some vertex taking part in no experiment.
Source:https://arxiv.org/abs/2610.34443PreviousBeyond Brown's radial tests: admissibility, parabolicity, and a doubling-Poincar\'e prior that neither test decidesNextNonparametric Regression on the Circle with Applications to Climate and Environmental Science
Related posts

What Arconatese 3-4 Pontedera tells us about Serie D - Girone D
0dev.to Watercooler
Your AI agent got an HTTP error. Should it retry?
0dev.to Discuss
Is AI dangerous, or just misunderstood?
0dev.to Discuss
Why we price a developer tool per fix instead of per seat
0dev.to Productivity
My LLM-Powered Sidekick for Painless PR Descriptions
0dev.to Productivity
Reward-Adaptive Backtracking GFlowNet: A Technique Worth Understanding
0dev.to Productivity