Reconstructing the degree sequence of a sparse graph from a partial deck.
Carla GroenlandTom JohnstonAndrey KupavskiiKitty MeeksAlex D. ScottJane TanPublished in: J. Comb. Theory, Ser. B (2022)
Keyphrases
- random walk
- random graphs
- gaussian graphical models
- binary matrices
- graph representation
- sparse data
- graph theory
- weighted graph
- high dimensional
- bipartite graph
- directed graph
- sparse coding
- graph theoretic
- connected components
- structured data
- sparse representation
- input data
- graph structure
- graph model
- graph partitioning
- sparse matrix
- signal recovery
- directed acyclic