Follow
Jakab Tardos
Jakab Tardos
Verified email at epfl.ch
Title
Cited by
Cited by
Year
Space efficient approximation to maximum matching size from uniform edge samples
M Kapralov, S Mitrović, A Norouzi-Fard, J Tardos
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
312020
Fast and space efficient spectral sparsification in dynamic streams
M Kapralov, A Mousavifar, C Musco, C Musco, N Nouri, A Sidford, ...
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
182020
Towards tight bounds for spectral sparsification of hypergraphs
M Kapralov, R Krauthgamer, J Tardos, Y Yoshida
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
162021
Dynamic streaming spectral sparsification in nearly linear time and space
M Kapralov, N Nouri, A Sidford, J Tardos
arXiv preprint arXiv:1903.12150, 2019
162019
Fairness in streaming submodular maximization: algorithms and hardness
M El Halabi, S Mitrović, A Norouzi-Fard, J Tardos, JM Tarnawski
Advances in Neural Information Processing Systems 33, 13609-13622, 2020
142020
Spectral Hypergraph Sparsifiers of Nearly Linear Size
M Kapralov, R Krauthgamer, J Tardos, Y Yoshida
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
72022
Communication efficient coresets for maximum matching
M Kapralov, G Maystre, J Tardos
Symposium on Simplicity in Algorithms (SOSA), 156-164, 2021
32021
Efficient and Local Parallel Random Walks
M Kapralov, S Lattanzi, N Nouri, J Tardos
Advances in Neural Information Processing Systems 34, 21375-21387, 2021
22021
Noisy boolean hidden matching with applications
M Kapralov, A Musipatla, J Tardos, DP Woodruff, S Zhou
arXiv preprint arXiv:2107.02578, 2021
12021
Motif Cut Sparsifiers
M Kapralov, M Makarov, S Silwal, C Sohler, J Tardos
arXiv preprint arXiv:2204.09951, 2022
2022
Space-Efficient Representations of Graphs
J Tardos
EPFL, 2022
2022
Streaming Belief Propagation for Community Detection
Y Wu, J Tardos, MH Bateni, A Linhares, FM Goncalves de Almeida, ...
Advances in Neural Information Processing Systems 34, 26976-26988, 2021
2021
Coresets for Graph Matching
G Maystre, M Kapralov, J Tardos
2020
THL4
M Elias, GA Gluch, M Kapralov, A Kumar, M Makarov, A Mousavifar, ...
The system can't perform the operation now. Try again later.
Articles 1–14