Local rules for global MAP: When do they work?
We consider the question of computing Maximum A Posteriori (MAP) assignment in an arbitrary pair-wise Markov Random Field (MRF). We present a randomized iterative algorithm based on simple local updates. The algorithm, starting with an arbitrary initial assignment, updates it in each iteration by fi...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021-11-02T18:40:29Z.
|
| Subjects: | |
| Online Access: | Get fulltext |