Cover Image

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections

Fuente: arXiv

Saved in:

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

Similar Items

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

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

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

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)

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

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

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

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)

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

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

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

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

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

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
by: Caputo, Pietro, et al.
Published: (2024)

Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions
by: Baguley, Samuel, et al.
Published: (2025)

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
by: Göbel, Andreas, et al.
Published: (2026)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

Bounds on Maximal Leakage over Bayesian Networks
by: Makur, Anuran, et al.
Published: (2025)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
by: Wu, Hao, et al.
Published: (2025)

Differentiability and overlap concentration in optimal Bayesian inference
by: Chen, Hong-Bin, et al.
Published: (2025)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

Characterization of Exponential Families of Lumpable Stochastic Matrices
by: Watanabe, Shun, et al.
Published: (2024)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Gaussian Broadcast on Grids
by: Jiradilok, Pakawut, et al.
Published: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
by: Tsopelakos, Aristomenis, et al.
Published: (2024)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

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

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

A complete characterization of testable hypotheses
by: Larsson, Martin, et al.
Published: (2026)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Linear Operator Approximate Message Passing (OpAMP)
by: Rossetti, Riccardo, et al.
Published: (2024)

An Instance-Based Approach to the Trace Reconstruction Problem
by: Mazooji, Kayvon, et al.
Published: (2024)