Faculty Publications - Martin Wainwright

Book chapters or sections

• M. Wainwright and M. Jordan, "A variational principle for graphical models," in New Directions in Statistical Signal Processing: From Systems to Brain, S. Haykin, J. C. Principe, T. J. Sejnowski, and J. McWhirter, Eds., Neural Information Processing, Cambridge, MA: MIT Press, 2006, pp. 155-202.
• X. Nguyen, M. Wainwright, and M. Jordan, "Divergences, surrogate loss functions and experimental design," in Advances in Neural Information Processing Systems 18: Proc. 19th Annual Conf. (NIPS 2005), Y. Weiss, B. Schoelkopf, and J. Platt, Eds., Advances in Neural Information Processing Systems, Vol. 18, Cambridge, MA: MIT Press, 2006, pp. 1011-1018.
• M. Wainwright and M. Jordan, "Semidefinite relaxations for approximate inference on graphs with cycles," in Advances in Neural Information Processing Systems 16: Proc. 17th Annual Conf. (NIPS 2003), S. Thrun, L. K. Saul, and B. Schoelkopf, Eds., Neural Information Processing Systems, Vol. 16, Cambridge, MA: MIT Press, 2004, pp. 369-376.
• L. Chen, M. Wainwright, M. Cetin, and A. S. Willsky, "Multitarget-multisensor data association using the tree-reweighted max-product algorithm," Signal Processing, Sensor Fusion, and Target Recognition XII, I. Kadar, Ed., Vol. 5096, SPIE, 2003, pp. 127-138.
• M. Wainwright, T. S. Jaakkola, and A. S. Willsky, "Exact MAP estimates by (hyper)tree agreement," in Advances in Neural Information Processing Systems: Proc. 16th Annual Conf. (NIPS 2002), S. Becker, S. Thrun, and K. Obermayer, Eds., Vol. 15, Cambridge, MA: MIT Press, 2003, pp. 833-840.

Articles in journals or magazines

• E. Maneva, E. Mossel, and M. J. Wainwright, "A new look at survey propagation and its generalizations," J. ACM, vol. 54, no. 4, pp. 17, 2007.
• M. Wainwright, "Sparse Graph Codes for Side Information and Binning," Signal Processing Magazine, IEEE, vol. 24, no. 5, pp. 47-57, Sep. 2007.
• M. Cetin, L. Chen, I. Fisher J.W., A. Ihler, R. Moses, M. Wainwright, and A. Willsky, "Distributed fusion in sensor networks," Signal Processing Magazine, IEEE, vol. 23, no. 4, pp. 42-55, July 2006.
• M. Wainwright and M. Jordan, "Log-determinant relaxation for approximate inference in discrete Markov random fields," IEEE Trans. Signal Processing, vol. 54, no. 6, pt. 1, pp. 2099-2109, June 2006.
• M. Cetin, L. Chen, M. Wainwright, and A. Willsky, "Data association based on optimization in graphical models with application to sensor networks," Mathematical and Computer Modelling, vol. 43, no. 9-10, pp. 1114-1135, May 2006.
• M. Wainwright, T. Jaakkola, and A. Willsky, "MAP estimation via agreement on trees: message-passing and linear programming," Information Theory, IEEE Transactions on, vol. 51, no. 11, pp. 3697-3717, Nov. 2005.
• X. Nguyen, M. Wainwright, and M. Jordan, "Nonparametric decentralized detection using kernel methods," IEEE Trans. Signal Processing, vol. 53, no. 11, pp. 4053-4066, Nov. 2005.
• M. Wainwright, T. S. Jaakkola, and A. S. Willsky, "A new class of upper bounds on the log partition function," IEEE Trans. Information Theory, vol. 51, no. 7, pp. 2313-2335, July 2005.
• J. Feldman, M. Wainwright, and D. R. Karger, "Using linear programming to decode binary linear codes," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 954-972, March 2005.
• E. Sudderth, M. Wainwright, and A. Willsky, "Embedded trees: estimation of Gaussian Processes on graphs with cycles," Signal Processing, IEEE Transactions on, vol. 52, no. 11, pp. 3136-3150, Nov. 2004.
• J. Feldman, T. Malkin, R. Servedio, C. Stein, and M. Wainwright, "LP decoding corrects a constant fraction of errors," Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on, pp. 68, June 2004.
• M. Wainwright, T. Jaakkola, and A. Willsky, "Tree consistency and bounds on the performance of the max-product algorithm and its generalizations," Statistics and Computing, vol. 14, no. 2, pp. 143-166, April 2004.
• J. Portilla, V. Strela, M. Wainwright, and E. P. Simoncelli, "Image denoising using scale mixtures of Gaussians in the wavelet domain," IEEE Trans. Image Processing, vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
• M. Wainwright, T. Jaakkola, and A. Willsky, "Tree-based reparameterization framework for analysis of sum-product and related algorithms," Information Theory, IEEE Transactions on, vol. 49, no. 5, pp. 1120-1146, May 2003.

Articles in conference proceedings

• A. Dimakis, A. D. Sarwate, and M. Wainwright, "Geographic gossip: efficient averaging for sensor networks.," IEEE Transactions on Signal Processing, Vol. 56, 2008, pp. 1205-1216.
• L. Dolecek, Z. Zhang, M. Wainwright, V. Anantharam, and B. Nikolic, "Evaluation of the Low Frame Error Rate Performance of LDPC Codes Using Importance Sampling," Information Theory Workshop, 2007. ITW '07. IEEE, 2007, pp. 202-207.
• A. Dimakis, M. Wainwright, and K. Ramchandran, "Lower bounds on the rate-distortion function of LDGM codes," Information Theory Workshop, 2007. ITW '07. IEEE, 2007, pp. 650-655.
• L. Dolecek, Z. Zhengya, V. Anantharam, M. Wainwright, and B. Nikolic, "Analysis of absorbing sets for array-based LDPC codes.," in 2007 IEEE International Conference on Communications., 2007, pp. 6261-6268.
• M. Wainwright, "Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting," in 2007 IEEE International Symposium on Information Theory., 2007, pp. 961 - 965.
• X. Nguyen, M. Wainwright, and M. Jordan, "Nonparametric estimation of the likelihood ratio and divergence functionals," in Proc. 2007 IEEE Intl. Symp. on Information Theory (ISIT 2007), Piscataway, NJ: IEEE Press, 2007, pp. 6 pg.
• A. Dimakis, P. Godfrey, M. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 2000-2008.
• T. Roosta, M. Wainwright, and S. Sastry, "Convergence Analysis of Reweighted Sum-Product Algorithms," Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, Vol. 2, 2007, pp. 541-544.
• J. Schiff, D. Antonelli, A. Dimakis, D. Chu, and M. Wainwright, "Robust Message-Passing for Statistical Inference in Sensor Networks," Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, 2007, pp. 109-118.
• J. Feldman, T. Malkin, R. A. Servedio, C. Stein, and M. J. Wainwright, "LP Decoding Corrects a Constant Fraction of Errors," Information Theory, IEEE Transactions on, Vol. 53, 2007, pp. 82-89.
• K. Daskalakis, G. A. Dimakis, R. M. Karp, and M. Wainwright, "Probabilistic analysis of linear programming decoding," in Proc. 18th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA 2007), New York, NY/Philadelphia, PA: The Association for Computing Machinery, Inc./Society for Industrial and Applied Mathematics, 2007, pp. 385-394.
• A. G. Dimakis and M. J. Wainwright, "Guessing Facets: Polytope Structure and Improved LP Decoder," Information Theory, 2006 IEEE International Symposium on, 2006, pp. 1369-1373.
• E. Martinian and M. J. Wainwright, "Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds," Information Theory, 2006 IEEE International Symposium on, 2006, pp. 484-488.
• X. Nguyen, M. Wainwright, and M. Jordan, "On optimal quantization rules for sequential decision problems," in Proc. 2006 IEEE Intl. Symp. on Information Theory (ISIT 2006), Piscataway, NJ: IEEE Press, 2006, pp. 2652-2656.
• R. Rajagopal, M. Wainwright, and P. Varaiya, "Universal quantile estimation with feedback in the communication-constrained setting," in Proc. 2006 IEEE Intl. Symp. on Information Theory (ISIT 2006), Piscataway, NJ: IEEE Press, 2006, pp. 836-840.
• A. Dimakis, A. Sarwate, and M. Wainwright, "Geographic gossip: efficient aggregation for sensor networks," Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on, 2006, pp. 69-76.
• E. Martinian and M. Wainwright, "Low density codes achieve the rate-distortion bound," Data Compression Conference, 2006. DCC 2006. Proceedings, 2006, pp. 153-162.
• E. Martinian and M. Wainwright, "Low-density constructions for lossy compression, binning, and coding with side information," Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE, 2006, pp. 263-264.
• M. Wainwright and E. Maneva, "Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes," Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on, 2005, pp. 1493-1497.
• X. Nguyen, M. Wainwright, and M. Jordan, "On information divergence measures, surrogate loss functions and decentralized hypothesis testing," in 43rd Annual Allerton Conf. on Communication, Control, and Computing, G. Dullerud and A. Singer, Eds., Urbana-Champaign, IL: University of Illinois, 2005.
• M. Wainwright, "Convex surrogates and stable message-passing: joint parameter estimation and prediction in coupled gaussian mixture models," Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on, 2005, pp. 411-416.
• M. Wainwright and M. Jordan, "Variational inference in graphical models: The view from the marginal polytope," in Proc. 41st Allerton Conf. on Communication, Control, and Computing, Urbana-Champaign, IL: University of Illinois, 2004.
• X. Nguyen, M. Wainwright, and M. Jordan, "Decentralized detection and classification using kernel methods," in Proc. 21st Intl. Conf. on Machine Learning (ICML '04), ACM International Conference Proceeding Series, Vol. 69, New York, NY: The Association for Computing Machinery, Inc., 2004, pp. Art. 80.

Technical Reports

• X. Nguyen, M. Wainwright, and M. Jordan, "On Optimal Quantization Rules for Some Sequential Decision Problems," University of California, Berkeley, Department of Statistics, Tech. Rep. UCB/STAT-06-708, June 2006.
• X. Nguyen, M. Wainwright, and M. Jordan, "On Divergences, Surrogate Loss Functions, and Decentralized Detection," University of California, Berkeley, Department of Statistics, Tech. Rep. UCB/STAT-05-695, Oct. 2005.
• M. Wainwright and M. Jordan, "Treewidth-Based Conditions for Exactness of the Sherali-Adams & Lasserre Relaxations," University of California, Berkeley, Department of Statistics, Tech. Rep. UCB/STAT-04-671, Sep. 2004.
• X. Nguyen, M. Wainwright, and M. Jordan, "Decentralized Detection & Classification Using Kernel Methods," University of California, Berkeley, Department of Statistics, Tech. Rep. UCB/STAT-04-658, April 2004.
• M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky, "MAP Estimation via Agreement on (hyper)trees: Message-passing and Linear Programming Approaches," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-03-1269, Aug. 2003.
• M. J. Wainwright and M. I. Jordan, "Semidefinite Relaxations for Approximate Inference on Graphs with Cycles," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-03-1226, Jan. 2003.