Open Research Index

On maximum likelihood estimation in the $β$-model for random hypergraphs

Milan Vojnović, Yiliu Wang

arXivarxiv/2610.34443Oct 25, 2026math.STscore 0

We study maximum likelihood estimation in the $β$-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 $[ε,1-ε]$. 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ε^{-1}\log n/n^{k-1}$,…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.34443
curl -X POST /api/v1/records/arxiv/2610.34443/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.34443/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'