Malik Magdon-Ismail

Professor, Computer Science

After degrees at Yale and Caltech, Dr. Magdon-Ismail was a research scholar at Caltech before joining Rensselaer as Assistant Professor of Computer Science in 2000. 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.

Research Focus
  • 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.
Select 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.