Research and teaching interests

Research interests

I have a broad interest in the design, analysis and limitations of algorithms. I am particularly interested in online problems such as bin packing, list update and k-Server.

My research also spans big-data applications of algorithms in text compression, graph partitioning, and resource allocation in cloud. See GADA lab webpage for more details.

Courses taught

  • COMP 3170 – Analysis of Algorithms 
  • COMP 2140 – Data Structures
  • Comp 7720 – Advanced Topics in Algorithms – Online Algorithms