On the Average-Case Complexity of the Graph Reliability Problem on Gaussian Distributions.
Dima BuragoMichel de RougemontPublished in: Fundam. Informaticae (1998)
Keyphrases
- gaussian distribution
- average case complexity
- maximum likelihood
- covariance matrices
- weighted graph
- gaussian mixture model
- average case
- kl divergence
- lower bound
- graph search
- multi variate
- expectation maximization
- graph mining
- multivariate gaussian
- structured data
- probabilistic model
- learning algorithm
- spanning tree
- computer vision