Professor Faith Ellen
Office : Sandford Fleming 2302C
Email : faith at cs dot toronto dot edu
Phone : (416) 978 6183
Fax : (416) 946 8498
My research is in the theory of distributed computing. I particularly like proving lower bounds on the complexity of concrete problems with the goal of understanding how parameters of various models of computation affect their computational power. I also study data structures in distributed and sequential models.
Hagit Attiya and Faith Ellen, Impossibility Results for Distributed Computing, Morgan&Claypool, 2014
Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, and Leqi Zhu, Why Extension-Based Proofs Fail, 2020