1 code implementation • 24 May 2023 • Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Streaming submodular maximization is a natural model for the task of selecting a representative subset from a large-scale dataset.
no code implementations • NeurIPS 2021 • Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning.
no code implementations • NeurIPS 2021 • Yuchen Wu, Mohammadhossein Bateni, Andre Linhares, Filipe Miguel Goncalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos
The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities".
1 code implementation • NeurIPS 2020 • Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Submodular maximization has become established as the method of choice for the task of selecting representative and diverse summaries of data.