Shahin Kamali
Assistant Professor
COMPUTER SCIENCE
Canada
Biography
I am an assistant professor in Department of Computer Science. 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.
Research Interest
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.
Publications
-
On Advice Complexity of the k-server Problem under Sparse Metrics Sushmita Gupta, Shahin Kamali, and Alejandro Lopez-Ortiz Theory of Computing Systems, volume 59(3), pp. 476-499, 2016.
-
Efficient broadcast trees for weighted vertices Hovhannes A. Harutyunyan and Shahin Kamali Discrete Applied Mathematics, volume 216, pp. 598-608, 2017.
-
On the List Update Problem with Advice Joan Boyar, Shahin Kamali, Kim S. Larsen, and Alejandro Lopez-Ortiz Information and Computation, volume 253, pp. 411-423, 2017.
