Shahin Kamali obtained his Ph.D. in Computer Science from the University of Waterloo in 2014. He was a postdoctoral fellow at the Massachusetts Institute of Technology (MIT) and an assistant professor at the University of Manitoba before taking up a faculty position at York in 2022.
Research Interests
Shahin is interested in algorithms' design, analysis, and limitations. He is particularly interested in online problems such as bin packing, paging, list update, and k-Server. His research also spans big-data applications of algorithms in data compression, graph partitioning, and resource allocation in the cloud. Shahin is also interested in graph algorithms and algorithmic aspects of blockchain technology.
Selected Recent Publications
Online Search With Best-Price and Query-Based Predictions
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang (2022)
In Proc. 36th AAAI Conference on Artificial Intelligence (AAAI), pages 9652–9660.
Online Bin Packing with Predictions
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami (2022)
In Proc. 31st International Joint Conference on Artificial Intelligence (IJCAI), pages 4574-4580.
Contract Scheduling With Predictions
Spyros Angelopoulos, Shahin Kamali (2021)
In Proc. 35th AAAI Conference on Artificial Intelligence (AAAI), pages 11726-11733.
Online Computation with Untrusted Advice
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali and Marc P. Renault (2020)
In Proc. 11th Innovations in Theoretical Computer Science Conference Conference (ITCS), pages 52:1–52:15.
