Thresholds for Reconstruction of Random Hypergraphs From Graph Projections.
Guy BreslerChenghao GuoYury PolyanskiyPublished in: COLT (2024)
Keyphrases
- discrete tomography
- graph theory
- tomographic reconstruction
- three dimensional
- discrete sets
- horizontal and vertical projections
- image reconstruction
- fan beam
- graph representation
- projection images
- graph structure
- radon transform
- adjacency matrix
- connected components
- cone beam
- random walk
- back projection
- directed graph
- image reconstruction from projections
- hypergraph model
- structured data
- high resolution
- medical images
- x ray
- bipartite graph
- reconstruction process
- graph theoretic
- social network analysis
- graph model
- weighted graph
- decomposition methods
- reconstruction method
- graph based algorithm
- binary matrices
- higher order
- directed acyclic graph
- reconstructed image
- higher order relations
- pairwise