Morgan Shirley

I am a PhD student at the University of Toronto Department of Computer Science in the Theory of Computation research group. It is my pleasure to be advised by Ben Rossman and Toni Pitassi.

I have an M.S. degree from Oregon State University, where I was advised by Mike Rosulek. We worked on problems in cryptographic complexity.

From a young age I have been interested in computing. More recently, I have focused my attentions on computational complexity. I am most excited about questions in circuit, communication, and structural complexity theory.

Research

Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity
Toniann Pitassi, Morgan Shirley, and Thomas Watson
In submission. (article)
On the Structure of Unconditional UC Hybrid Protocols
Mike Rosulek and Morgan Shirley
TCC 2018. (article) (slides) (preprint)
Time-Dependent Shortest Paths in Bounded Treewidth Graphs
Glencora Borradaile and Morgan Shirley
Manuscript. (preprint)

Other

I play bass guitar for the band ITSAWAR. You can check out our music here.