Robust max-product belief propagation

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2011, Pages 43-49

  Ibrahimi, Morteza ^a   Javanmard, Adel ^a   Kanoria, Yashodhan ^a   Montanari, Andrea ^a,b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; ESTIMATION AND OPTIMIZATION; GRAPH STRUCTURES; MARKOV PROPERTY; MAX-PRODUCT; MESSAGE PASSING ALGORITHM; MINIMAX; MINIMAX PROBLEM; MINIMAX STRATEGY; MINIMAX THEOREM; MODEL UNCERTAINTIES; OBJECTIVE FUNCTIONS; PAYOFF FUNCTION; PROBLEM DIMENSIONALITY; RANDOMIZED STRATEGY; VARIABLE ASSIGNMENT; ZERO-SUM GAME;

ALGORITHMS; ENGINEERS; OPTIMIZATION; UNCERTAINTY ANALYSIS;

PROBLEM SOLVING;

EID: 84861309333     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2011.6189951     Document Type: Conference Paper

References (22)

1. A. Ben-Tal, L. E. Ghaoui, and A. Nemirovski. Robust Optimization. Princeton University Press, Princeton, 2009.
2. J. O. Berger. Statistical Decision Theory and Bayesian Analysis. Springer, New York, 1985.
3. K. Binmore. Playing for Real: A Text on Game Theory. Oxford University Press, Oxford, UK, 2007.
4. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Machine Learning, 3(1):1-123, 2010.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, 2004.
6. N. Cesa-Bianchi and G. Lugosi. Prediction, Learning, and Games. Cambridge University Press, Cambridge, UK, 2006.
7. C. Daskalakis and C. H. Papadimitriou. Computing pure Nash equilibria in graphical games via Markov Random Fields. In Proc. of the 7th ACM conference on Electronic Commerce, pages 91-99, 2006.
8. J. Eckstein and D. Bertsekas. On the douglasrachford splitting method and the proximal point algorithm for maximal monotone operators. Mathematical Programming, 55(1):293-318, 1992.
9. E. Elkind, L. Goldberg, and P. Goldberg. Nash equilibria in graphical games on trees revisited. In Proceedings of the 7th ACM conference on Electronic commerce, pages 100-109, 2006.
10. D. Gabay and B. Mercier. A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Computers & Mathematics with Applications, 2(1):17-40, 1976.
11. R. Glowinski and A. Marroco. Sur l'approximation, par éléments finis d'ordre un, et la résolution, par penalisation-dualité, d'une classe de problèmes de dirichlet non linéaires. Rev. Franc. Automat. Inform. Rech. Operat., 9:41-76, 1975.
12. M. Grant and S. Boyd. CVX: Matlab software for disciplined convex programming, version 1.21. http://cvxr.com/cvx, Apr. 2011.
13. A. Ihler, J. W. F. III, and A. S. Willsky. Loopy belief propagation: Convergence and effects of message errors. J. Mach. Learn. Res., 6:905-936, 2005.
14. M. Kearns. Graphical games. In Nisan, Roughgarden, Tardos, and Vazirani, editors, Algorithmic Game Theory. Cambridge University Press, 2007.
15. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. The MIT Press, Cambridge, MA, 2009.
16. P. Lucas, L. van der Gaag, and A. Abu-Hannac. Bayesian networks in biomedicine and health-care. Artif. Intelligence in Medicine, 30:201-214, 2004. (Pubitemid 38471893)
17. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, New York, NY, USA, 2007.
18. L. E. Ortiz and M. Kearns. Nash propagation for loopy graphical games. In In Neural Information Processing Systems, pages 793-800. MIT Press, 2003.
19. P. Ravikumar, A. Agarwal, and M. Wainwright. Message-passing for graph-structured linear programs: Proximal methods and rounding schemes. The Journal of Machine Learning Research, 11:1043-1080, 2010.
20. L. Varshney. Performance of LDPC Codes Under Noisy Message-Passing Decoding. In IEEE Information Theory Workshop, pages 178- 183, Tahoe City, CA, 2007.
21. J. von Neumann and O. Morgenstern. Theory of Games and Economic Behavior. Princeton University Press, Princeton, 2007.
22. M. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn., 1:1-305, 2008.