Assistant Professor
Department of Electrical Engineering and Computer Science
Lassonde School of Engineering
York University
4700 Keele Streert,
Toronto, Canada
Office: LAS-3052B
Phone: +1 416 736 2100 ext. 77877
Email: kamalis "at" yorku "dot" ca
About
I am an assistant professor of Computer Science at
the at York
University, where I am a member of the Theory of
Computing Group. I am also an adjunct professor at the Department of Computer
Science at the University of Manitoba, where I am a
member of the GADA
lab.
Before joining York University in July 2022, I was an
assistant professor at the University of Manitoba.
Previous to that, I was a postdoctoral associate as well as an
NSERC
postdoctoral fellow at CSAIL
lab in MIT, where my adviser was
Dr. Charles
Leiserson.
I completed my PhD in Algorithm
& Complexity Group in the Cheriton School of Computer
Science at the University
of Waterloo in Summer 2014. I completed my M.Sc. and
B.Sc. degrees at Concordia
University and the University
of Tehran, respectively.
Research
I have a broad interest in the design, analysis, and limitations
of algorithms. I am particularly interested in online problems
such as bin packing, paging, list update, and k-Server. My
research also spans big-data applications of algorithms in data
compression, graph partitioning, and resource allocation in
cloud. I am also interested in graph algorithms and algorithmic
aspects of blockchain technology.See the GADA lab webpage for more details.
Teaching
- Past teaching:
Comp 4060/7720 (U. Manitoba) - Topics in Algorithms - Graph Algorithms
Comp 4060/7720 (U. Manitoba) - Topics in Algorithms - Online Algorithms (Fall 2017, Fall 2018, Fall 2019, Fall 2020)
COMP 4420 (U. Manitoba) - Advanced Design and Analysis of Algorithms (Winter 2020, Winter 2022)
COMP 3170 (U. Manitoba) - Analysis of Algorithms (Winter 2018, Winter 2019, Winter 2020)
COMP 2140 (U. Manitoba) - Data Structures (Winter 2019, Fall 2020, Fall 2021)
CS 240 (U. Waterloo) - Data Structures and Data Management (Winter 2014, Spring 2015)
- Qualifications:
- Kaufman Teaching Certificate Program (KTCP), MIT Teaching & Learning Lab, June 2016.
- Improv workshop for KTCP alumni, October 2017 (a related article by Jake Livengood).
- Certificate for University Teaching (CUT),
University
of Waterloo's Center for Teaching Excellence,
September 2014.
- Teaching at the University of Waterloo:
Miscellaneous
Leadership & Communication Skills
- Workshop on Leadership Skills for Engineering and Science Faculty (audited), MIT Professional Education (offered by Charles E. Leiserson and Chuck McVinnay), June 2016.
- Postdoc Leadership Workshop, MIT Department of Electrical Engineering and Computer Science, January 2016.
- A related article about this workshop at MIT News.
- Introduction to StandUp class, ImprovBoston, Winter 2017.
- One-to-one communication lessons by Dana Jay Bein, sponsored by Charles E. Leiserson, Fall 2016- Winter 2017.
- Text Interview: These
Researchers Make Stand-Up Part of the Routine, The
Chronicle of Higher Education (2019)
- 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 (2016)
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