Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model.
Ralph NeiningerKevin LeckeyWojciech SzpankowskiPublished in: SODA (2013)
Keyphrases
- markov model
- path length
- probabilistic model
- data structure
- markov networks
- shortest path
- markov models
- graphical models
- markov chain
- small world
- statistical model
- expectation maximization
- hidden markov models
- generative model
- bayesian inference
- hidden variables
- conditional random fields
- conditional probabilities
- bayesian networks
- belief propagation
- higher order
- social network analysis
- energy function