Jakab Tardos

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 23

Top Topics

Belief Propagation

Space Efficient

Maximum Matching

Uncertain Data Streams

Top Venues

Publications

Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization over a Matroid Constraint. CoRR (2023)
Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization over a Matroid Constraint. ICML (2023)
Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou
Noisy Boolean Hidden Matching with Applications. ITCS (2022)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. CoRR (2022)
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
Motif Cut Sparsifiers. FOCS (2022)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS (2022)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Towards tight bounds for spectral sparsification of hypergraphs. STOC (2021)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS (2021)
Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou
Noisy Boolean Hidden Matching with Applications. CoRR (2021)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. CoRR (2021)
Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
Efficient and Local Parallel Random Walks. CoRR (2021)
Michael Kapralov, Gilbert Maystre, Jakab Tardos
Communication Efficient Coresets for Maximum Matching. SOSA (2021)
Yuchen Wu, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos
Streaming Belief Propagation for Community Detection. CoRR (2021)
Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard
Streaming Belief Propagation for Community Detection. NeurIPS (2021)
Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
Efficient and Local Parallel Random Walks. NeurIPS (2021)
Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos
Fast and Space Efficient Spectral Sparsification in Dynamic Streams. SODA (2020)
Michael Kapralov, Gilbert Maystre, Jakab Tardos
Communication Efficient Coresets for Maximum Matching. CoRR (2020)
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. SODA (2020)
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization: Algorithms and Hardness. NeurIPS (2020)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Towards Tight Bounds for Spectral Sparsification of Hypergraphs. CoRR (2020)
Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Fairness in Streaming Submodular Maximization: Algorithms and Hardness. CoRR (2020)
Michael Kapralov, Navid Nouri, Aaron Sidford, Jakab Tardos
Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space. CoRR (2019)
Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. CoRR (2019)