Malik Magdon-Ismail

Dr. Magdon-Ismail has been a Professor of Computer Science since 2000. After degrees at Yale and Caltech, Dr. Magdon-Ismail was a research scholar at Caltech before joining Rensselaer as Assistant Professor of Computer Science. His interests are in decision making from data in complex systems, including machine learning, computational finance and social and communication networks. He enjoys poker, bridge, squash, tennis and badminton. For a full bio and more details, please visit his web page.


B.S., Physics, Yale University, 1993. M.S., Physics California Institute of Technology, 1995. PhD., EE/Physics, California Institute of Technology, 1998.

Focus Area

Learning from Data; theory and applications., Computational Finance, Social and Communication Networks; Hidden Groups., Inference and Search on Volunteer Computing Platforms, Collective Wisdom in Multi-agent Systems; Prediction Markets.

Selected Scholarly Works

Malik Magdon-Ismail, "Permutation Complexity Bound on Out-Sample Error", Proc. 24th Annual Conference on Neural Information Processing Systems (NIPS), 2010.

Costas Busch, Malik Magdon-Ismail "Atomic Routing Games on Maximum Congestion", Theoretical Computer Science, Volume 410, Issue 36, Pages 3337-3347, 2009.

Malik Magdon-Ismail, Konstantin Mertsalov, "A Permutation Approach to Validation", Proc. 10th SIAM International Conference on Data Mining (SDM), pages 882-983, Columbus Ohio, April 29-May 1, 2010.

Sanmay Das, Malik Magdon-Ismail, "Collective Wisdom: Information Growth in Wikis and Blogs", ACM Conference on E-Commerce (EC 2010), pages 231-240, June 7-8 , Cambridge Massachusetts, 2010.

Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, "Universal Bufferless Packet Switching", Siam Journal on Computing, Volume 37, Issue 4, pages 1139-1162, 2007.

Malik Magdon-Ismail, and Joseph Sill "A Linear Fit Gets the Correct Monotonicity Directions", Machine Learning, Volume 70, Number 1 / January, 2008, pages 21-43.

Volkan Isler, Malik Magdon-Ismail "Sensor Selection in Arbitrary Dimension", IEEE Transactions on Automation Science and Engineering (TASE), Vol. 5, No. 4, pages 651-660, 2008.

Ali Civril, Malik Magdon-Ismail "On Selecting a Maximum Volume Sub-Matrix of a Matrix and Related Problems", Theoretical Computer Science, 2009.

Nathan Cole, Heidi Joe Newberg, Malik Magdon-Ismail, Travis Desell, Kristopher Dawsey, Warren Hayashi, Xinyang (Fred) Liu, Jonathan Purnell, Boleslaw Szymanski, Carlos Varela, James Wisniewski, "Maximum Likelihood Fitting of Tidal Streams with application to the Sagittarius Dwarf Tidal Tails", the Astrophysical Journal, Vol 683, pages 750-766 (2008).

Jeffery Baumes, Mark Goldberg, Mykola Hayvonovych, Malik Magdon-Ismail, William Wallace, Mohammed Zaki, "Finding Hidden Group Structure in a Stream of Communications", <strong>[Top 3 Paper Award]</strong>, Proceedings of the 4th Symposium on Intelligence and Security Informatics (ISI 06), San Diego, CA, May 23-24 2006.