AN
Ashkan Norouzi-Fard
cs.DScs.LGstat.MLcs.DMcs.CYcs.DCcs.AIcs.CCcs.CRcs.SI
On Valency
published · living versionsW_455wf7yh·v1 · currentpublished
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
with Sara Ahmadian, Ola Svensson, Justin Ward
1 version
Preprints & journals
27 papers in the corpus · 2014–2026A General Framework for Dynamic Consistent Submodular Maximization2606.04946v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2026 · 0 citationsarXiv
Clustering with Label Consistency2512.19654v1 · Diptarka Chakraborty, Hendrik Fichtenberger, Bernhard Haeupler et al.2025 · 0 citationsarXiv
Fairness in Streaming Submodular Maximization over a Matroid Constraint2305.15118v3 · Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard et al.2023 · 1 citationarXiv
Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality2507.10139v1 · Filipe Miguel Goncalves de Almeida, CJ Carey, Hendrik Fichtenberger et al.2025 · 0 citationsarXiv
Deletion Robust Non-Monotone Submodular Maximization over Matroids2208.07582v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2022 · 2 citationsJournal of Machine Learning Research 26 (2025) 1-28
Fully Dynamic Submodular Maximization over Matroids2305.19918v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2023 · 5 citationsACM Transactions on Algorithms, Volume 21, Issue 1 (2025), Article No.: 11
The Cost of Consistency: Submodular Maximization with Constant Recourse2412.02492v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2024 · 0 citationsarXiv
Consistent Submodular Maximization2405.19977v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2024 · 0 citationsarXiv
Deletion Robust Submodular Maximization over Matroids2201.13128v1 · Paul Dutting, Federico Fusco, Silvio Lattanzi et al.2022 · 4 citationsProceedings of the 39th International Conference on Machine Learning, PMLR 162:5671-5693, 2022
Fairness in Submodular Maximization over a Matroid Constraint2312.14299v1 · Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard et al.2023 · 2 citationsarXiv
Fully Dynamic Algorithm for Constrained Submodular Optimization2006.04704v2 · Silvio Lattanzi, Slobodan Mitrovi'c, Ashkan Norouzi-Fard et al.2020 · 1 citationNeurIPS 2020
Submodular Maximization Subject to Matroid Intersection on the Fly2204.05154v1 · Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson et al.2022 · 1 citationarXiv
Near-Optimal Correlation Clustering with Privacy2203.01440v1 · Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi et al.2022 · 3 citationsarXiv
Streaming Submodular Maximization under Matroid Constraints2107.07183v2 · Moran Feldman, Paul Liu, Ashkan Norouzi-Fard et al.2021 · 1 citationarXiv
Correlation Clustering in Constant Many Parallel Rounds2106.08448v1 · Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovi'c et al.2021 · 3 citationsarXiv
Streaming Belief Propagation for Community Detection2106.04805v2 · Yuchen Wu, MohammadHossein Bateni, Andre Linhares et al.2021 · 0 citationsarXiv
Fast and Accurate $k$-means++ via Rejection Sampling2012.11891v1 · Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard et al.2020 · 5 citationsarXiv
Consistent k-Clustering for General Metrics2011.06888v1 · Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard et al.2020 · 7 citationsarXiv
Fairness in Streaming Submodular Maximization: Algorithms and Hardness2010.07431v2 · Marwa El Halabi, Slobodan Mitrovi'c, Ashkan Norouzi-Fard et al.2020 · 23 citationsarXiv
The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness2003.13459v1 · Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson et al.2020 · 33 citationsarXiv
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples1907.05725v1 · Michael Kapralov, Slobodan Mitrovi'c, Ashkan Norouzi-Fard et al.2019 · 30 citationsarXiv
Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams1808.01842v1 · Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovi'c et al.2018 · 46 citationsProc. of 35th International Conference on Machine Learning (ICML), 2018, pages 3829-3838
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach1711.02598v1 · Slobodan Mitrovi'c, Ilija Bogunovic, Ashkan Norouzi-Fard et al.2017 · 31 citationsProc. of 30th Advances in Neural Information Processing Systems (NIPS) 2017, pages 4558-4567
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms1612.07925v2 · Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson et al.2016 · 119 citationsarXivon Valency
An Efficient Streaming Algorithm for the Submodular Cover Problem1611.08574v1 · Ashkan Norouzi-Fard, Abbas Bazzi, Marwa El Halabi et al.2016 · 6 citationsarXiv
Towards Tight Lower Bounds for Scheduling Problems1507.01906v1 · Abbas Bazzi, Ashkan Norouzi-Fard2015 · 14 citationsarXiv
Dynamic Facility Location via Exponential Clocks1411.4476v1 · Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson2014 · 12 citationsarXiv
Career total: 43 works. 27 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.