Jonathan Yedidia
MERL Research / Technical StaffDistinguished Research Scientist
Ph.D., Princeton University, 1990
Phone: (617) 621-7544
Email:
Jonathan Yedidia's graduate work at Princeton (1985-1990) and post-doctoral work at Harvard's Society of Fellows (1990-1993) focused on theoretical condensed-matter physics, particularly the statistical mechanics of systems with quenched disorder. From 1993 to 1997, he was a professional chess player and teacher. He then worked at the internet startup company Viaweb, where he helped develop the shopping search engine that has since become Yahoo's shopping service. In 1998, Dr. Yedidia joined MERL. He is particularly interested in the development of new methods to analyze graphical models. His work has applications in the fields of artificial intelligence, digital communications, and statistical physics.
Publications:
Vetro, A.; Draper, S.; Rane, S.; Yedidia, J., "Securing Biometric Data", Distributed Source Coding, ISBN-13: 978-0-12-374485-2 Algorithms and Applications, January 2009 (Elsevier, TR2009-002)Wang, Y.; Yedidia, J.S.; Draper, S.C., "Construction of High-Girth QC-LDPC Codes", Turbo Coding, September 2008 (TURBO CODING 2008, TR2008-061)
Sutcu, Y.; Rane, S.; Yedidia, J.S.; Draper, S.C.; Vetro, A., "Feature Extraction for a Slepian-Wolf Biometric System Using LDPC Codes", IEEE International Symposium on Information Theory (ISIT), July 2008 (ISIT 2008, TR2008-036)
Sutcu, Y.; Rane, S.; Yedidia, J.S.; Draper, S.C.; Vetro, A., "Feature Transformation of Biometric Templates for Secure Biometric Systems based on Error Correcting Codes", IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), June 2008 (IEEE Xplore, TR2008-029)
Draper, S.C.; Liu, A.; Molisch, A.F.; Yedidia, J.S., "Routing in Cooperative Wireless Networks with Mutual-Information Accumulation", IEEE International Conference on Communications (ICC), ISBN: 978-1-4244-2075-9, pp. 4272-4277, May 2008 (IEEE Explore, TR2008-021)
Draper, S.; Liu, L.; Molisch, A.; Yedidia, J. , "Iterative Linear-Programming-Based Route Optimization for Cooperative Networks", IEEE International Zurich Seminar on Communications, ISBN: 978-1-4244-1682-0, pp. 84-87, March 2008 (IEEE Explore, TR2008-009)
Molisch, A.F.; Mehta, N.B.; Yedidia, J.S.; Zhang, J., "Performance of Fountain Codes in Collaborative Relay Networks", IEEE Transactions on Wireless Communications, ISSN: 1536-1276, Vol. 6, Issue 11, pp. 4108-4119, November 2007 (IEEE Explore, TR2007-082)
Juntan Zhang; Yedidia, J.S.; Fossorier, M.P.C., "Low Latency Decoding of EG LDPC Codes", Journal of Lightwave Technology, Volume 25, Issue 9, Page(s):2879 - 2886, September 2007 (IEEE Xplore, TR2005-036)
Zhang, J.; Yedidia, J.S.,; Fossorier, M.P.C., "Low-Latency Decoding of EG LDPC Codes", Journal of Lightwave Technology, Volume 25, Issue 9, pp. 2879-2886, September 2007 (IEEE Xplore, TR2008-002)
Okada, Y.; Hirao, C.; Horiuchi, T.; Hara, Y.; Yedidia, J.S.; Azarbayejani, A.; Oishi, N., "Highly Accurate DSM Reconstruction Using Ku-band Airborne InSAR", IEEE International Geoscience and Remote Sensing Society Symposium (IGARSS), ISBN: 978-1-4244-1211-2, pp. 5049-5052, July 2007 (IEEE Xplore, TR2007-064)
Draper, S.C.; Yedidia, J.S.; Wang, Y., "ML Decoding via Mixed-Integer Adaptive Linear Programming", IEEE International Symposium on Information Theory (ISIT), June 2007 (ISIT 2007, TR2007-022)
Palanki, R.; Fossorier, M.P.C.; Yedidia, J.S., "Iterative Decoding of Multiple-Step Majority Logic Decodable Codes", IEEE Transactions on Communications, ISSN: 0090-6778, Vol. 55, Issue 6, pp. 1099-1102, June 2007 (IEEE Xplore, TR2007-038)
Zhang, J.; Wang, Y.; Fossorier, M. P.C.; Yedidia, J.S., "Iterative Decoding With Replicas", IEEE Transactions on Information Theory, Volume 53, Issue 5, pp. 1644 - 1663 , May 2007 (IEEE Xplore, TR2008-001)
Draper, S.C.; Khisti, A.; Martinian, E.; Vetro, A.; Yedidia, J.S., "Using Distributed Source Coding to Secure Fingerprint Biometrics", IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), ISSN: 1520-6149, Vol. 2, pp. II-129--II-132, April 2007 (IEEE Xplore, TR2007-005)
Draper, S.C.; Khisti, A.; Martinian, E.; Vetro, A.; Yedidia, J.S., "Secure Storage of Fingerprint Biometrics Using Slepian-Wolf Codes", Information Theory and Applications Workshop (ITA), January 2007 (ITA 2007, TR2007-006)
Molisch, A.F.; Mehta, N.B.; Yedidia, J.S.; Zhang, J., "WLC41-6: Cooperative Relay Networks Using Fountain Codes", IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, November 2006 (IEEE Xplore, TR2006-092)
Martinian, E.; Vetro, A.; Yedidia, J.S.; Ascenso, J.; Khisti, A.; Malioutov, D., "Hybrid Distributed Video Coding Using SCA Codes", IEEE Workshop on Multimedia Signal Processing (MMSP), pp. 258-261, October 2006 (IEEE Explore, TR2006-069)
Wang, Y.; Zhang, J.; Fossorier, M.; Yedidia, J.S., "Reduced Latency Iterative Decoding of LDPC Codes", IEEE Global Telecommunications Conference (GLOBECOM), Vol. 3, pp. 1199-2204, November 2005 (IEEE Xplore, TR2005-103)
Martinian, E.; Yekhanin, S.; Yedidia, J.S., "Secure Biometrics Via Syndromes", Allerton Conference on Communications, Control and Computing, September 2005 (Allerton Conference on Communications, Control and Computing, TR2005-112)
Zhang, J.; Wang, Y.; Fossorier, M.; Yedidia, J.S., "Replica Shuffled Iterative Decoding", IEEE International Symposium on Information Theory, pp. 454-458, September 2005 (IEEE Xplore, TR2005-063)
Yedidia, J.S.; Freeman, W.T.; Weiss, Y., "Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms", IEEE Transactions on Information Theory, ISSN; 0018-9448, Vol. 51, Issue 7, pp. 2282-2312, July 2005 (IEEE Xplore, TR2004-040)
Wang, Y.; Zhang, J.; Fossorier, M.; Yedidia. J.S., "Reduced Latency Turbo Decoding", IEEE International Workshop on Signal Processing Advances in Wirless Communication, pp. 930-934, June 2005 (IEEE Xplore, TR2005-089)
Wu, M.; Vetro, A.; Yedidia, J.; Sun, H.; Chen, C. W., "A Study of Encoding and Decoding Techniques for Syndrome-Based Video Coding", IEEE International Symposium on Circuits and Systems (ISCAS), Vol. 4, pp. 3427-3530, May 2005 (IEEE Xplore, TR2005-038)
Zhang, J.; Wang, Y.; Fossorier, M.; Yedidia, J.S., "Replica Shuffled Belief Propagation Decoding of LDPC Codes", Johns Hopkins University Conference on Information Scienses and Systems (CISS), March 2005 (CISS 2005, TR2005-005)
Chen, J.; Khisti, A.; Malioutov, D.M.; Yedidia, J.S., "Distributed Source Coding Using Serially-Concatenated-Accumulate Codes", IEEE Information Theory Workshop (ITW), pp. 209-214, October 2004 (IEEE Xplore, TR2004-111)
Yedidia, J.S.; Pedagani, K.; Molisch, A.F., "New Spreading Transforms for Fading Channels", Allerton Conference on Communication Control and Computing, Allerton Conference on Communication Control & Computing, September 2004 (TR2004-120)
Palanki, R.; Yedidia, J.S., "Rateless Codes on Noisy Channels", IEEE International Symposium on Information Theory (ISIT), June 2004 (ISIT 2004, TR2004-038)
Yedidia, J.S., "Sparse Factor Graph Representations of Reed-Solomon and Related Codes", IEEE International Symposium on Information Theory (ISIT), pps 260, June 2004 (ISIT 2004, TR2004-097)
Palanki, R.; Yedidia, J.S., "Rateless Codes on Noisy Channels", Conference on Information Sciences and Systems (CISS), March 2004 (CISS 2004, TR2004-037)
Yedidia, J.S., "Sparse Factor Graph Representations of Reed-Solomon and Related Codes", DIMACS Workshop on Algebraic Coding, December 2003 (TR2003-135)
Martinian, E.; Yedidia, J.S., "Iterative Quantization Using Codes on Graphs", Allerton Conference on Communications, Control, and Computing, October, 2003 (TR2003-120)
Fossorier, M.; Palanki, R.; Yedidia, J.S., "Iterative Decoding of Multi-Step Majority Logic Decodable Codes", International Symposium on Turbo Codes and Related Topics, September 2003 (Intl Symposium on Turbo Codes and Related Topics, TR2003-107)
Yedidia, J.; Chen, J.; Fossorier, M., "Representing Codes for Belief Propagation Decoding", IEEE International Symposium on Information Theory (ISIT), pp.176, June 2003 (IEEE Xplore, TR2003-106)
Yedidia, J.S.; Freeman, W.T.; Weiss, Y., "Understanding Belief Propagation and Its Generalizations", Exploring Artificial Intelligence in the New Millennium, ISBN 1558608117, Chap. 8, pp. 239-236, January 2003 (Science & Technology Books, TR2001-022)
Yedidia, J.S.; Bouchaud, J-P., "Renormalization Group Approach to Error-Correcting Codes", Journal of Physics A: Mathematical and General, Vol. 36, pp. 1267-1288, January 2003 (IoP Electronic Journals, TR2001-019)
Yedidia, J.S.,; Chen, J.; Fossorier, M., "Generating Code Representations Suitable for Belief Propagation Decoding", Proceedings of the 40th Annual Allerton Conference on Communications, Control and Computing, October 2002 (TR2002-040)
Yedidia, J.S., "Generalized Belief Propagation and Free Energy Minimization", Information Theory Workshop at Mathematical Sciences Research Institute (MSRI), March 2002 (MSRI 2002)
Yedidia, J.S.; Sudderth, E.B.; Bouchaud, J-P., "Projection Algebra Analysis of Error-Correcting Codes", Allerton Conference on Communication, Control, and Computing, pps 662-671, October, 2001 (Allerton 2001, TR2001-035)
Yedidia, J.S., "An Idiosyncratic Journey Beyond Mean Field Theory", Advanced Mean Field Methods, Theory and Practice, ISBN: 0-262-15045-9, pps 21-36, February 2001 (The MIT Press, TR2000-027)
Yedidia, J.S.; Freeman, W.T.; Weiss, Y., "Generalized Belief Propagation", Advances in Neural Information Processing Systems (NIPS), Vol 13, pps 689-695, December 2000 (NIPS Online , TR2000-026)
Anderson, D.; Frankel, J.L.; Marks, J.W.; Agarwala, A.; Beardsley, P.A.; Hodgins, J.K.; Leigh, D.L.; Ryall, K.; Sullivan, E.; Yedidia, J.S., "Tangible Interactions and Graphical Interpretation: A New Approach to 3D Modeling", ACM SIGGRAPH, ISBN: 1-58113-208-5, pps 393-402, July 2000 (Proc ACM Press, TR2000-013)
Anderson, D., Frankel, J., Marks, J.W., Leigh, D.L., Sullivan, E. and Yedidia, J.S., "Building Virtual Structures with Physical Blocks", ACM Symposium on User Interface Software and Technology (UIST), ISBN: 1-58113-075-9, pps 71-72, November 1999 (Proc ACM Press)
Technical Reports: | |
| Iterative Decoding Using Replicas | |
| Rateless Codes on Noisy Channels | |
| Constructing Free Energy Approximations and Generalized Belief Propagation Algorithms | |
| A conversation about the Bethe free energy and sum-product (discussion document) | |
| Bethe free energy, Kikuchi approximations, and belief propagation algorithms | |
| Characterization of belief propagation and its generalizations | |