Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses.
Brice HuangMark SellkePublished in: CoRR (2021)
Keyphrases
- worst case
- lower bound
- markov random field
- upper bound
- belief networks
- linear complexity
- em algorithm
- np complete
- bayesian inference
- np hard
- phase transition
- hilbert space
- pointwise
- variational methods
- illumination conditions
- deterministic annealing
- statistical mechanics
- computational complexity
- data sets
- coordinate ascent
- free energy
- markov networks
- posterior distribution
- learning theory
- expectation maximization
- hidden markov models
- special case
- image segmentation