On the computational tractability of statistical estimation on amenable graphs.
Ahmed El AlaouiAndrea MontanariPublished in: CoRR (2019)
Keyphrases
- statistical estimation
- image segmentation
- graph theory
- graph model
- series parallel
- pattern recognition
- computational complexity
- np complete
- constraint satisfaction
- graph structure
- graph partitioning
- structured objects
- databases
- subgraph isomorphism
- graph representation
- mathematical programming
- graph matching
- bayesian networks
- clustering algorithm
- information systems