Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses.
Brice HuangMark SellkePublished in: FOCS (2022)
Keyphrases
- worst case
- lower bound
- markov random field
- upper bound
- bayesian inference
- phase transition
- pointwise
- em algorithm
- np hard
- free energy
- statistical mechanics
- computational complexity
- data sets
- information theoretic
- markov networks
- agnostic learning
- stereo camera
- np complete
- closed form
- constraint satisfaction
- markov chain
- higher order
- viewpoint
- neural network