Improved graph sampling for triangle counting. - John Kallaugher; Eric Price 001 (CoRR, 2016)

A Hybrid Sampling Scheme for Triangle Counting. - John Kallaugher; Eric Price 001 (SODA, 2017)

The Sketching Complexity of Graph and Hypergraph Counting. - John Kallaugher; Michael Kapralov; Eric Price 001 (FOCS, 2018)

The Complexity of Counting Cycles in the Adjacency List Streaming Model. - John Kallaugher; Andrew McGregor 001; Eric Price 001; Sofya Vorotnikova (PODS, 2019)

Exponential Separations Between Turnstile Streaming and Linear Sketching. - John Kallaugher; Eric Price 001 (CoRR, 2019)

Separations and equivalences between turnstile streaming and linear sketching. - John Kallaugher; Eric Price 001 (STOC, 2020)

An Optimal Algorithm for Triangle Counting in the Stream. - Rajesh Jayaram; John Kallaugher (APPROX-RANDOM, 2021)

A Quantum Advantage for a Natural Streaming Problem. - John Kallaugher (FOCS, 2021)

An Optimal Algorithm for Triangle Counting. - Rajesh Jayaram; John Kallaugher (CoRR, 2021)

Approximating Local Graph Structure in Almost Random Order Streams. - Ashish Chiplunkar; John Kallaugher; Michael Kapralov; Eric Price 001 (CoRR, 2021)

Factorial Lower Bounds for (Almost) Random Order Streams. - Ashish Chiplunkar; John Kallaugher; Michael Kapralov; Eric Price 001 (FOCS, 2022)

The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut. - John Kallaugher; Ojas Parekh (FOCS, 2022)

Simulating Random Walks in Random Streams. - John Kallaugher; Michael Kapralov; Eric Price 001 (SODA, 2022)

Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. - John Kallaugher; Ojas Parekh; Nadezhda Voronova (Electron. Colloquium Comput. Complex., 2023)

Complexity Classification of Product State Problems for Local Hamiltonians. - John Kallaugher; Ojas Parekh; Kevin Thompson 007; Yipu Wang; Justin Yirka (ITCS, 2025)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing. - Ojas Parekh; John Kallaugher; Nadezhda Voronova (SOSA, 2025)

Hamiltonian Locality Testing via Trotterized Postselection. - John Kallaugher; Daniel Liang (TQC, 2025)