Combinatorial approach to the interpolation method and scaling limits in sparse random graphs.
Mohsen BayatiDavid GamarnikPrasad TetaliPublished in: STOC (2010)
Keyphrases
- interpolation method
- random graphs
- interpolation methods
- image interpolation
- graph theoretic
- linear interpolation
- edge directed
- phase transition
- interpolation algorithm
- spatial interpolation
- pixel values
- high dimensional
- undirected graph
- sparse representation
- power law
- complex networks
- probability distribution
- special case
- small world
- sparse coding
- tree structure
- high resolution