Cover Image

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bresler, Guy, Guo, Chenghao, Polyanskiy, Yury, Yao, Andrew
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Information Theory Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
by: Morgan, Alexander, et al.
Published: (2026)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
by: Gong, Shuyang, et al.
Published: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

Rate of convergence of the smoothed empirical Wasserstein distance
by: Block, Adam, et al.
Published: (2022)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
by: Bangachev, Kiril, et al.
Published: (2024)

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

Entropy of Exchangeable Random Graphs
by: Skeja, Anda, et al.
Published: (2023)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

Exact Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2025)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Equal Requests are Asymptotically Hardest for Data Recovery
by: Lember, Jüri, et al.
Published: (2024)

Testing and estimation in orthosymmetric Gaussian sequence model
by: Jia, Zeyu, et al.
Published: (2025)

Sample Complexity of Low-rank Tensor Recovery from Uniformly Random Entries
by: Hamaguchi, Hiroki, et al.
Published: (2024)

Exact Recovery in the Geometric Hidden Community Model
by: Gaudio, Julia, et al.
Published: (2026)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
by: Abdalla, Pedro
Published: (2021)

Likelihood-free hypothesis testing
by: Gerber, Patrik Róbert, et al.
Published: (2022)

Average-Case Reductions for $k$-XOR and Tensor PCA
by: Bresler, Guy, et al.
Published: (2026)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Entropy-Rate Selection for Partially Observed Processes
by: Kiriukhin, Oleg
Published: (2026)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
by: Pathak, Reese, et al.
Published: (2026)

Explicit Universal Bounds for Cumulants via Moments
by: Zhang, Jiechen
Published: (2025)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

Extreme singular values of inhomogeneous sparse random rectangular matrices
by: Dumitriu, Ioana, et al.
Published: (2022)

Sparse Hanson-Wright Inequalities with Applications
by: He, Yiyun, et al.
Published: (2024)

Large random matrices with given margins
by: Lyu, Hanbaek, et al.
Published: (2024)

Spectral Analysis of Word Statistics
by: Even-Zohar, Chaim, et al.
Published: (2020)

On the lumpability of tree-valued Markov chains
by: Alves, Rodrigo B., et al.
Published: (2024)

Understanding the ratio of the partition sum to its Bethe approximation via double covers
by: Vontobel, Pascal O.
Published: (2025)