Search Results for author: Jakab Tardos

Found 4 papers, 2 papers with code

Fairness in Streaming Submodular Maximization over a Matroid Constraint

1 code implementation24 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.

Clustering Fairness +1

Efficient and Local Parallel Random Walks

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.

Clustering

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

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.

BIG-bench Machine Learning Clustering +2

Cannot find the paper you are looking for? You can Submit a new open access paper.