Jonathan Yedidia

MERL Research / Technical Staff
Senior Research Scientist
Ph.D., Princeton University, 1990

Phone: (617) 621-7544
Email:

 More Information

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.

Recent Projects:

Cooperative Communication Using Fountain Codes
Generalized Belief Propagation Algorithms
Phase Unwrapping for Interferometric Synthetic Aperture Radar
Secure Biometrics

Recent Publications:

Draper, S.; Liu, L.; Molisch, A.; Yedidia, J. , "Iterative Linear-Programming-Based Route Optimization for Cooperative Networks", International Zurich Seminar on Communications (IZS), pp. 84-87, March 2008 (IZS 2008, 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)

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)

Yu Okada, Chie Hirao, Takeshi Horiuchi, Yoshihisa Hara, Jonathan Yedidia, Ali Azarbayejani, Noboru Oishi, Masatada Furuhata, Nobuo Kumagai, Shouji Morioka, Yoshihiko Kato, "Highly Accurate DSM Reconstruction Using Ku-Band Airborne InSAR", IGARSS 2007, August 2007 (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)

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)