Iyad Kanj         

I am a professor in the School of Computing in the College of Computing and Digital Media (CDM). I joined DePaul in the summer of 2001, after completing my Ph.D. degree at Texas A&M University under the supervision of Jianer Chen.

I now mainly teach courses in theoretical computer science (discrete mathematics, algorithms, combinatorial optimization, theory of computation, computational geometry, bioInformatics). In the past, I've taught courses in other computer science areas. You can find more about the courses that I have taught here.

My research is broadly in theoretical computer science. My area of expertise is parameterized complexity, which studies the complexity of (NP-hard) problems with respect to certain parameters that are desirably small. More recently, my research has been focused on two projects: (1) designing algorithms for matrix completion problems that have applications in data mining and machine learning, and (2) designing algorithms for robotic motion planning problems. I am part of the RoME (Robotics and Medical Engineering) Lab at CDM.

You can find out more about my research and the recent projects that I am involved in here. The majority of my publications can be accessed through my DBLP page. My research metrics are available on Google Scholar.

For Prospective Graduate Students