Trace Reconstruction Revisited. - Andrew McGregor 001; Eric Price 001; Sofya Vorotnikova (ESA, 2014)

Densest Subgraph in Dynamic Graph Streams. - Andrew McGregor 001; David Tench; Sofya Vorotnikova; Hoa T. Vu (MFCS (2), 2015)

Kernelization via Sampling with Applications to Dynamic Graph Streams. - Rajesh Hemant Chitnis; Graham Cormode; Hossein Esfandiari; MohammadTaghi Hajiaghayi; Andrew McGregor 001; Morteza Monemizadeh; Sofya Vorotnikova (CoRR, 2015)

Planar Matching in Streams Revisited. - Andrew McGregor 001; Sofya Vorotnikova (APPROX-RANDOM, 2016)

Better Algorithms for Counting Triangles in Data Streams. - Andrew McGregor 001; Sofya Vorotnikova; Hoa T. Vu (PODS, 2016)

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 001; Morteza Monemizadeh; Sofya Vorotnikova (SODA, 2016)

A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs. - Andrew McGregor 001; Sofya Vorotnikova (CoRR, 2016)

Storage capacity as an information-theoretic analogue of vertex cover. - Arya Mazumdar; Andrew McGregor 001; Sofya Vorotnikova (ISIT, 2017)

A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. - Andrew McGregor 001; Sofya Vorotnikova (SOSA, 2018)

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

Structural Results on Matching Estimation with Applications to Streaming. - Marc Bury; Elena Grigorescu; Andrew McGregor 001; Morteza Monemizadeh; Chris Schwiegelshohn; Sofya Vorotnikova; Samson Zhou (Algorithmica, 2019)

Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate. - Arya Mazumdar; Andrew McGregor 001; Sofya Vorotnikova (IEEE Trans. Inf. Theory, 2019)

Triangle and Four Cycle Counting in the Data Stream Model. - Andrew McGregor 001; Sofya Vorotnikova (PODS, 2020)

Vertex Ordering Problems in Directed Graph Streams. - Amit Chakrabarti; Prantar Ghosh; Andrew McGregor 001; Sofya Vorotnikova (SODA, 2020)

Improved 3-pass Algorithm for Counting 4-cycles in Arbitrary Order Streaming. - Sofya Vorotnikova (CoRR, 2020)