Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

count% of corpus
0111 · Jan 202119922001200920172026
2 results for “sub-hypergraphs”
Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detectionstat.ML

Study information limits for community detection in sub-hypergraphs.

problem Identify limits for exact community detection in sub-hypergraphs.
method Use Fano's inequality to define model parameters and identify success and failure regions.
result Identify regions where algorithms succeed or fail in exact recovery.
community detectionsub-hypergraphsinformation theoryFano's inequalityMLE
2021-01-29abs ↗pdf ↗
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Modelmath.ST

Spectral algorithm recovers community structure in sparse hypergraphs.

problem Community detection in sparse random hypergraphs with community structure and higher-order interactions.
method Spectral algorithm with three steps: hyperedge selection, spectral partition, and correction/merging.
result Weak consistency achieved for weak signal-to-noise ratio.
community detectionsparse hypergraphsstochastic block modelspectral algorithmhigher-order interactions
2021-12-22abs ↗pdf ↗