Jakab Tardos

According to our database, Jakab Tardos authored at least 12 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Fairness in Streaming Submodular Maximization over a Matroid Constraint.

Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

Proceedings of the International Conference on Machine Learning, 2023

2022

Noisy Boolean Hidden Matching with Applications.

Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Motif Cut Sparsifiers.

Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Towards tight bounds for spectral sparsification of hypergraphs.

Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Communication Efficient Coresets for Maximum Matching.

Michael Kapralov, Gilbert Maystre, Jakab Tardos

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

Streaming Belief Propagation for Community Detection.

Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Efficient and Local Parallel Random Walks.

Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.

Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Fast and Space Efficient Spectral Sparsification in Dynamic Streams.

Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Fairness in Streaming Submodular Maximization: Algorithms and Hardness.

Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space.

Michael Kapralov, Navid Nouri, Aaron Sidford, Jakab Tardos

CoRR, 2019