Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space. - Michael Kapralov; Navid Nouri; Aaron Sidford; Jakab Tardos (CoRR, 2019)

Fairness in Streaming Submodular Maximization: Algorithms and Hardness. - Marwa El Halabi; Slobodan Mitrovic; Ashkan Norouzi-Fard; Jakab Tardos; Jakub Tarnawski (NeurIPS, 2020)

Fast and Space Efficient Spectral Sparsification in Dynamic Streams. - Michael Kapralov; Aida Mousavifar; Cameron Musco; Christopher Musco; Navid Nouri; Aaron Sidford; Jakab Tardos (SODA, 2020)

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. - Michael Kapralov; Slobodan Mitrovic; Ashkan Norouzi-Fard; Jakab Tardos (SODA, 2020)

Spectral Hypergraph Sparsifiers of Nearly Linear Size. - Michael Kapralov; Robert Krauthgamer; Jakab Tardos; Yuichi Yoshida (FOCS, 2021)

Efficient and Local Parallel Random Walks. - Michael Kapralov; Silvio Lattanzi; Navid Nouri; Jakab Tardos (NeurIPS, 2021)

Streaming Belief Propagation for Community Detection. - Yuchen Wu 002; Jakab Tardos; MohammadHossein Bateni; André Linhares; Filipe Miguel Gonçalves de Almeida; Andrea Montanari; Ashkan Norouzi-Fard (NeurIPS, 2021)

Communication Efficient Coresets for Maximum Matching. - Michael Kapralov; Gilbert Maystre; Jakab Tardos (SOSA, 2021)

Towards tight bounds for spectral sparsification of hypergraphs. - Michael Kapralov; Robert Krauthgamer; Jakab Tardos; Yuichi Yoshida (STOC, 2021)

Motif Cut Sparsifiers. - Michael Kapralov; Mikhail Makarov; Sandeep Silwal; Christian Sohler; Jakab Tardos (FOCS, 2022)

Noisy Boolean Hidden Matching with Applications. - Michael Kapralov; Amulya Musipatla; Jakab Tardos; David P. Woodruff; Samson Zhou (ITCS, 2022)

Fairness in Streaming Submodular Maximization over a Matroid Constraint. - Marwa El Halabi; Federico Fusco; Ashkan Norouzi-Fard; Jakab Tardos; Jakub Tarnawski (ICML, 2023)