Brief Announcement: On the Hardness of Topology Inference.
Hrishikesh B. AcharyaMohamed G. GoudaPublished in: SSS (2010)
Keyphrases
- probabilistic inference
- computational complexity
- data mining
- database
- np hardness
- bayesian networks
- phase transition
- np hard
- real time
- learning theory
- inference process
- topology preserving
- efficient learning
- decision theoretic
- grammatical inference
- inference mechanism
- probabilistic reasoning
- random fields
- belief networks
- information theoretic
- maximum likelihood
- special case
- image sequences
- decision trees
- genetic algorithm