Smoothed Coordinate Descent for MAP Inference

This chapter contains sections titled: 5.1 Introduction, 5.2 MAP and LP Relaxations, 5.3 Coordinate Minimization Algorithms, 5.4 Dual Convergence Rate Analysis, 5.5 Primal Convergence, 5.6 The Augmented Dual LP Algorithm, 5.7 Experiments, 5.8 Discussion, Acknowledgments, 5.9 Appendix: Primal Convergence Rate, 5.10 References