Skip to content
cs-conference-ranking.org

John Kallaugher

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

4

Active years

2017–2024

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2024STOCExponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model.John Kallaugher, Ojas Parekh, Nadezhda Voronova
2022FOCSFactorial Lower Bounds for (Almost) Random Order Streams.Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2022FOCSThe Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut.John Kallaugher, Ojas Parekh
2022SODASimulating Random Walks in Random Streams.John Kallaugher, Michael Kapralov, Eric Price
2021FOCSA Quantum Advantage for a Natural Streaming Problem.John Kallaugher
2020STOCSeparations and equivalences between turnstile streaming and linear sketching.John Kallaugher, Eric Price
2019PODSThe Complexity of Counting Cycles in the Adjacency List Streaming Model.John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova
2018FOCSThe Sketching Complexity of Graph and Hypergraph Counting.John Kallaugher, Michael Kapralov, Eric Price
2017SODAA Hybrid Sampling Scheme for Triangle Counting.John Kallaugher, Eric Price