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 | 44 | 2020 |
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 | 43 | 2020 |
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 | 34 | 2021 |
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 | 27 | 2020 |
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 | 21 | 2022 |
Dynamic streaming spectral sparsification in nearly linear time and space M Kapralov, N Nouri, A Sidford, J Tardos arXiv preprint arXiv:1903.12150, 2019 | 20 | 2019 |
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 | 5 | 2021 |
Noisy boolean hidden matching with applications M Kapralov, A Musipatla, J Tardos, DP Woodruff, S Zhou arXiv preprint arXiv:2107.02578, 2021 | 4 | 2021 |
Efficient and local parallel random walks M Kapralov, S Lattanzi, N Nouri, J Tardos Advances in Neural Information Processing Systems 34, 21375-21387, 2021 | 3 | 2021 |
Communication efficient coresets for maximum matching M Kapralov, G Maystre, J Tardos Symposium on Simplicity in Algorithms (SOSA), 156-164, 2021 | 3 | 2021 |
Fairness in streaming submodular maximization over a matroid constraint M El Halabi, F Fusco, A Norouzi-Fard, J Tardos, J Tarnawski International Conference on Machine Learning, 9150-9171, 2023 | 2 | 2023 |
Motif Cut Sparsifiers M Kapralov, M Makarov, S Silwal, C Sohler, J Tardos 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | | 2022 |
Space-Efficient Representations of Graphs J Tardos EPFL, 2022 | | 2022 |
Coresets for Graph Matching G Maystre, M Kapralov, J Tardos | | 2020 |
THL4 AH Chiplunkar, M Elias, GA Gluch, M Kapralov, A Kumar, M Makarov, ... | | |