Shahin Kamali

Assistant Professor
Department of Computer Science
University of Manitoba
E2-EITC, Winnipeg, Manitoba R3T 2N2
Office:  E2-586
Phone: +1 204 474 9254
Fax: +1 204.474.7609
Email:  email



Research    Publications    Service    Teaching    Communication    Awards    Others 


Comp7720 - Advanced Topics in Algorithms - Online Algorithms


I am an assistant professor in Department of Computer Science. I am a part of GADA lab.
Before joining University of Manitoba, I was a  postdoctoral associate as well as an NSERC postdoctoreal fellow at
the CSAIL lab in MIT. My adviser was Dr. Charles Leiserson, and I was a member of  Supertech  group in CSAIL.
I completed my PhD in Algorithm & Complexity Group in University of Waterloo in Summer 2014


I have a broad interest in design, analysis and applications of algorithms as well as performance engineering of software systems.
I am particularly interested in online problems such as bin packing, list update, and k-Server. I am also interested in applications of algorithms in text compression, graph partitioning, resource allocation in cloud, and succinct data structures.
see GADA lab webpage for more details.

     news: We are hosting Canadian Conference on Computation Geometry (CCCG) in Winnipeg.

    Program Committee:

    Organizing Committee

  • The 25th Canadian Conference on Computational Geometry, CCCG 2013
  • Conference on Space Efficient Data Structures, Streams and Algorithms, IanFest 20013


  • Experience:
    • Instructor of two sections of the course "CS240: Data Structures and Data Management", University of Waterloo, Summer 2015.
    • Instructor of the course "CS240: Data Structures and Data Management", University of Waterloo, Winter 2014.

Leadership & Communication Skills

  • Postdoc Leadership Workshop, MIT Department of Electrical Engineering and Computer Science, January 2016.
  • Others:
  •  Text Interview: Creating postdoc connections: The Department of Electrical Engineering and Computer
    Science pilots new ways to build leadership and teamwork skills for its postdocs, MIT News

Awards and Scholarships

  • NSERC Postdoctoral Fellowship (NSERC PDF), 2015-2017
  • University of Waterloo Doctoral Thesis Completion Award, 2014.
  • Derick Wood Memorial Graduate Scholarship, 2013-2014.
  • Ontario Graduate Scholarship (OGS), 2012-2013. 
  • University of Waterloo President's Graduate Scholarship (PGS), 2012-2013. 
  • NSERC Michael Smith Foreign Study Supplements (NSERC MSFSS) scholarship, 2012. 
  • NSERC Alexander Graham Bell Canada Graduate Scholarships (NSERC CGS), 2009-2012.