Publications

Eschenfeldt, P.; Schmidt, D.; Draper, S.; Yedidia, J., “Proactive Message Passing on Memory Factor Networks,” submitted to Journal of Machine Learning Research, 2016. (pdf)

Ghosh, S.; Delle Fave, F.M.; Yedidia, J.S., “Assumed Density Filtering Methods for Learning Bayesian Neural Networks,” AAAI 2016. (pdf)

Mathy, C.J.M.; Gonda, F.; Schmidt, D.; Derbinsky, N.; Alemi, A.A.; Bento, J.; Delle Fave, F.M.; Yedidia, J.S., “SPARTA: Fast global planning of collision-avoiding robot trajectories,” NIPS 2015 Workshop on Learning, Inference, and Control of Multi-agent Systems. (pdf)

Bento, J.; Derbinsky, N.; Mathy, C.; Yedidia, J.S., “Proximal Operators for Multi-Agent Path Planning,” AAAI 2015. (pdf)

Mathy, C.; Derbinsky, N.; Bento, J.; Rosenthal J.; Yedidia, J., “The Boundary Forest Algorithm for Online Supervised and Unsupervised Learning,” AAAI 2015. (pdf)

Derbinsky, N.; Bento, J.; Yedidia, J.S., “Scalable Methods to Integrate Task Knowledge with the Three-Weight Algorithm for Hybrid Cognitive Processing via Optimization,” Biologically Inspired Cognitive Architectures (2014) v. 8, pp. 107-117. (pdf)

Yedidia, J.S., “The Boundary Graph Supervised Learning Algorithm for Regression and Classification.” Slides from a talk given at the University of Toronto Machine Learning Seminar, November 28, 2013. (Toronto_BGA_2013 pdf)

Bento, J.; Derbinsky, N.; Alonso-Mora, J.; Yedidia, J.S., “A Message-Passing Algorithm for Multi-Agent Trajectory Planning,” Advances in Neural Information Processing Systems (NIPS) (2013). (pdf) (demo video)

Derbinsky, N.; Bento, J.; Yedidia, J.S., “Methods for Integrating Knowledge with the Three-Weight Optimization Algorithm for Hybrid Cognitive Processing,” AAAI Fall Symposium on Integrated Cognition (2013). (pdf) (demo video)

Derbinsky, N.; Bento, J.; Elser, V; Yedidia, J.S., “An Improved Three Weight Message-Passing Algorithm,” ArXiv:1305.1961 (2013). (pdf)

Wang, Y.; Draper, S.C.; Yedidia, J.S., “Hierarchical and High-Girth QC LDPC Codes,”  IEEE Transactions on Information Theory (2013) v. 59, no. 7, pp. 4553-4583. (pdf)

Yedidia, J.S., “Message-Passing Algorithms for Inference and Optimization,” Journal of Statistical Physics (2011) v. 145, pp. 860-890. (pdf)

Draper, S.C.; Liu, L.; Molisch, A.F.; Yedidia, J.S., “Cooperative Transmission for Wireless Networks Using Mutual Information Accumulation,”  IEEE Transactions on Information Theory (2011) v. 57, no. 8, pp. 5151-5162. (pdf)

Yedidia, J.S.; Wang, Y.; Draper, S.C., “Divide & Concur and Difference-Map BP Decoders for LDPC Codes,”  IEEE Transactions on Information Theory (2011) v. 57, no. 2, pp. 786-802. (pdf)

Wang, Y.; Yedidia, J.S.; Draper, S.C., “Multi-stage Decoding of LDPC Codes, IEEE Symposium on Information Theory (2009) pp. 2151-2155. (pdf)

Vetro, A.; Rane, S.; Yedidia, J.S., “Securing Biometric Data,” Distributed Source Coding (2009), eds. P.L. Dragotti and M. Gastpar, chapter 11, pp. 293-324. (pdf)

Wang, Y; Yedidia, J.S.; Draper, S.C, “Construction of High-Girth QC-LDPC Codes,” Proc. 5th International Symposium on Turbo-codes and Related Codes (2008) pp. 180-185. (pdf)

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 (2008) pp. 2297-2301. (pdf)

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 (2008). (pdf)

Draper, S.C.; Liu, L.; Molisch, A.F.; Yedidia, J.S; “Routing in Cooperative Wireless Networks with Mutual-Information Accumulation,” IEEE International Conference on Communications (2008) pp. 4272-4277. (pdf)

Draper, S.C.; Liu, L.; Molisch, A.F.; Yedidia, J.S.; “Iterative Linear-Programming-Based Route Optimization for Cooperative Networks, IEEE International Zurich Seminar on Communications (2008) pp. 84-87. (pdf)

Molisch, A.F.; Mehta, N.B.; Yedidia, J.S.; Zhang, J., “Performance of Fountain Codes in Collaborative Relay Networks,” IEEE Transactions in Wireless Communications (2007) pp. 4108-4119. (pdf)

Zhang, J. ; Yedidia, J.S. ; Fossorier, M.P.C., “Low Latency Decoding of EG LDPC Codes,” J. Lightwave Technology (2007) pp. 2879-2886. (pdf)

Zhang, J.; Wang, Y.; Fossorier, M.P.C.; Yedidia, J.S. “Iterative Decoding Using Replicas,” IEEE Transactions Information Theory (2007) pp. 1644-1663.(pdf)

Palanki, R., Fossorier, M., Yedidia, J.S., “Iterative Decoding of Multi-step Majority Logic Decodable Codes,” IEEE Transactions on Communications (2007) pp. 1099-1102. (preview)

Okada, Y.; Hirao C; Horiuchi T.; Hara, Y.; Yedidia, J.S.; Azarbayejani, A.; Furuhata, M.; Kamagai, N. Morioka, S.; Kato, Y., “Highly Accurate DSM Reconstruction Using Ku-Band Airborne InSAR,” International Geoscience and Remote Sensing Symposium (2007). (pdf)

Draper, S.C.; Khisti, A.; Martinian, E; Vetro, A; Yedidia; J.S., “Using Distributed Source Coding to Secure Fingerprint Biometrics,” International Conference on Acoustics, Speech, and Signal Processing (2006) pp. II-129–II-132. (pdf)

Draper, S.C.; Yedidia, J.S.; Wang, Y., “ML-Decoding via Mixed-Integer Adaptive Linear Programming,” IEEE International Symposium on Information Theory (2007) pp. 1656-1660. (pdf)

Martinian, E; Vetro, A.; Yedidia, J.S.; Ascenso, J; Khisti, A.; Malioutov, D, “Hybrid Distributed Video Coding Using SCA Codes, IEEE International Workshop on Multimedia Signal Processing (2006) pp. 258-261. (pdf)

Molisch, AF; Mehta, N.B.; Yedidia, J.S.; Zhang, J., “Cooperative Relay Networks Using Fountain Codes,” IEEE Global Telecommunications Conference (2006) pp. 1-6. (pdf)

Wang, Y.; Zhang, J.; Fossorier, M.; Yedidia, J.S., “Reduced Latency Iterative Decoding of LDPC Codes,” IEEE Global Telecommunications Conference (2005) pp. 1199-1204. (pdf)

Martinian, E.; Yekhanin, S.; Yedidia, J.S., “Secure Biometrics Via Syndromes,” Allerton Conference on Communications, Control, and Computing (2005). (pdf)

Zhang, J; Wang, Y; Fossorier, M; Yedidia, J.S., “Replica Shuffled Iterative Decoding,” IEEE Symposium on Information Theory (2005) pp. 454-458. (pdf)

Yedidia, J.S.; Freeman, W.T; Weiss, Y. “Constructing Free-Energy Approximations and Generalized Belief Propagation Approximations,” IEEE Transactions on Information Theory (2005) vol. 51, pp. 2282-2312. (pdf)

Wang, Y.; Zhang, J.; Fossorier, M.; Yedidia. J.S., “Reduced Latency Turbo Decoding”, IEEE International Workshop on Signal Processing Advances in Wireless Communication (2005) pp. 930-934. (pdf)

Wu, M.; Vetro, A.; Yedidia, J.S.; Sun, H.; Chen, C. W., “A Study of Encoding and Decoding Techniques for Syndrome-Based Video Coding,” IEEE International Symposium on Circuits and Systems (2005) Vol. 4, pp. 3427-3530. (pdf)

Zhang, J.; Wang, Y.; Fossorier, M.; Yedidia, J.S., “Replica Shuffled Belief Propagation Decoding of LDPC Codes”, Conference on Information Science and Systems  (2005). (pdf)

Yedidia, J.S. “Sparse Factor Graph Representations of Reed-Solomon and Related Codes,” Algebraic Coding Theory and Information Theory, ed. A. Ashikhmin and A. Barg, (2005) pp. 91-98. (pdf)

Chen, J.; Khisti, A.; Malioutov, D.M.; Yedidia, J.S., “Distributed Source Coding Using Serially-Concatenated-Accumulate Codes”, IEEE Information Theory Workshop (2004) pp. 209-214.(pdf)

Yedidia, J.S.; Pedagani, K.; Molisch, A.F., “New Spreading Transforms for Fading Channels”, Allerton Conference on Communication Control and Computing (2004). (pdf)

Palanki, R.; Yedidia, J.S., “Rateless Codes on Noisy Channels”, IEEE International Symposium on Information Theory (2004) p. 37. (pdf)

Brand, M.; Frisken, S; Lesh, N.; Marks, J; Nikovski, D; Perry, R; Yedidia, J.S. “Theory and Applied Computing: Observations and Anecdotes,” Mathematical Foundations of Computer Science, 29th International Symposium (2004) pp. 106-118. (preview)

Yedidia, J.S., “Sparse Factor Graph Representations of Reed-Solomon and Related Codes”, IEEE International Symposium on Information Theory (2004) p. 260. (pdf)

Palanki, R.; Yedidia, J.S., “Rateless Codes on Noisy Channels”, Conference on Information Sciences and Systems (2004). (pdf)

Martinian, E.; Yedidia, J.S., “Iterative Quantization Using Codes on Graphs”, Allerton Conference on Communications, Control, and Computing (2003). (pdf)

Fossorier, M.; Palanki, R.; Yedidia, J.S., “Iterative Decoding of Multi-Step Majority Logic Decodable Codes”, International Symposium on Turbo Codes and Related Topics, (2003). (pdf)

Yedidia, J.; Chen, J.; Fossorier, M., “Representing Codes for Belief Propagation Decoding”, IEEE International Symposium on Information Theory (2003) p.176. (pdf)

Yedidia, J.S.; Freeman, W.T.; Weiss, Y., “Understanding Belief Propagation and Its Generalizations”, Exploring Artificial Intelligence in the New Millennium (2003) Chap. 8, pp. 239-269. (pdf)

Yedidia, J.S.; Bouchaud, J-P., “Renormalization Group Approach to Error-Correcting Codes”, Journal of Physics A: Mathematical and General, (2003) Vol. 36, pp. 1267-1288. (pdf)

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, (2002). (pdf)

Yedidia, J.S., “Generalized Belief Propagation and Free Energy Minimization”, Information Theory Workshop at Mathematical Sciences Research Institute (MSRI), (2002). (video and slides)

Yedidia, J.S.; Sudderth, E.K; Bouchaud, J.-P., “Projection Algebra Analysis of Error-Correcting Codes,” Allerton Conference on Communication, Control, and Computing, (2001). (pdf)

Yedidia, J.S., “An Idiosyncratic Journey Beyond Mean Field Theory,” Advances in Mean-Field Methods, Theory and Practice (2001) ed. M. Opper and D. Saad, pp. 21-36. (pdf)

Yedidia, J.S.; Freeman, W.T; Weiss, Y. “Generalized Belief Propagation,” Neural Information Processing Systems (NIPS), (2000) vol 13., pps. 689-695. (pdf)

Yedidia, J.S. “Quenched Disorder: Understanding Glasses Using a Variational Principle and the Replica Method,” chapter in Lectures on Complex Systems (1992) ed. by L. Nadel and D. Stein. 1992. (pdf)

Bouchaud, J.-P.; Mézard, M.;Yedidia, J.S., “A Variational Theory for the Pinning of Vortex Lattices by Impurities,” Physical Review B 46 (1992) pp. 14686-14701. (pdf)

Bouchaud, J.-P.; Mézard, M; Yedidia, J.S., “Variational Theory for Disordered Vortex Lattices,” Physical Review Letters 67 (1991) pp. 3840-3843. (pdf)

Bouchaud, J.P.; Mézard, M.; Yedidia, J.S., “Some Mean-field-like equations Describing the Folding of Heteropolymers at Finite Temperature,” Proceedings of the Elba Conference on Biophysics (1991). (see lecture 2 in this pdf)

Bouchaud, J.-P.; Mézard, M.; Parisi, G.; Yedidia, J.S., “Polymers with Long-ranged Self-repulsion: a Variational Approach,” Journal of Physics A Letters (1991) pp. L1025-L1030. (pdf)

Georges, A; Yedidia, J.S. “How to Expand Around Mean-field Theory Using High-temperature Expansions,” Journal of Physics A 24 (1991) pp. 2173-2192. (pdf)

Georges, A; Yedidia, J.S., “Onsager Reaction Terms for Quantum Many-Body Systems: Application to Antiferromagnetic and Superconducting Order in the Hubbard Model,” Physical Review B43 (1991) pp. 3475-3482. (pdf)

Georges, A; Mézard, M.; Yedidia, J.S, “Low-temperature Phase of the Ising Spin Glass on a Hypercubic Lattice,” Physical Review Letters 64 (1990) pp. 2937-2940. (pdf)

Yedidia, J.S. “Thermodynamics of the Infinite-U Hubbard Model,” Physical Review B41 (1990) pp. 9397-9402. (pdf)

Yedidia, J.S., Georges, A., “The Fully Frustrated Ising Model in Infinite Dimensions,” Journal of Physics A 23 (1990) pp. 2165-2171. (pdf)

Yedidia, J.S. “Neural Networks that use Three-state Neurons,” Journal of Physics A 22 (1989) pp. 2265-2273. (pdf)