| 2020 | PODS | Triangle and Four Cycle Counting in the Data Stream Model. | Andrew McGregor, Sofya Vorotnikova |
| 2020 | SODA | Vertex Ordering Problems in Directed Graph Streams. | Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova |
| 2019 | PODS | The Complexity of Counting Cycles in the Adjacency List Streaming Model. | John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova |
| 2018 | SODA | A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. | Andrew McGregor, Sofya Vorotnikova |
| 2017 | ISIT | Storage capacity as an information-theoretic analogue of vertex cover. | Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova |
| 2016 | PODS | Better Algorithms for Counting Triangles in Data Streams. | Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu |
| 2016 | SODA | Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. | Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova |
| 2015 | MFCS | Densest Subgraph in Dynamic Graph Streams. | Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu |
| 2014 | ESA | Trace Reconstruction Revisited. | Andrew McGregor, Eric Price, Sofya Vorotnikova |