Email: `jmgkaa@gmail.com`

I am a PhD student in the Department of Computer Science at UT Austin. My advisor is Eric Price.

My main research interest is streaming algorithms, especially for sparse graphs. I am particularly interested in communication complexity-derived lower bounds for these problems.

I have no particular expertise on this subject. You may be looking for John Kallaugher.

**The Sketching Complexity of Graph and Hypergraph Counting**

John Kallaugher, Michael Kapralov, Eric Price

FOCS 2018

**The Complexity of Counting Cycles in the Adjacency List Streaming Model**

John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova

PODS 2019

**Separations and Equivalences Between Turnstile Streaming and Linear Sketching**(**video**)

John Kallaugher, Eric Price

STOC 2020