Ashkan Norouzi-Fard

63 papers A* 22A 3B 1Journal 33Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Streaming Submodular Maximization Under Matroid Constraints. Math. Oper. Res. Moran Feldman, Paul Liu, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2025	J	`jnl`	Clustering with Label Consistency. CoRR Diptarka Chakraborty, Hendrik Fichtenberger, Bernhard Haeupler, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2025	J	`jnl`	Deletion Robust Non-Monotone Submodular Maximization over Matroids. J. Mach. Learn. Res. Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025	J	`jnl`	Fully Dynamic Submodular Maximization over Matroids. ACM Trans. Algorithms Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025	J	`jnl`	Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality. CoRR Filipe Miguel Gonçalves de Almeida, CJ Carey, Hendrik Fichtenberger, Jonathan Halcrow, Silvio Lattanzi, André Linhares, Tao Meng, Ashkan Norouzi-Fard, Nikos Parotsidis, Bryan Perozzi, David Simcha
2025	A*	`conf`	The Cost of Consistency: Submodular Maximization with Constant Recourse. STOC Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2024	A*	`conf`	Consistent Submodular Maximization. ICML Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024	J	`jnl`	Consistent Submodular Maximization. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024	A	`conf`	Fairness in Submodular Maximization over a Matroid Constraint. AISTATS Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
2024	A*	`conf`	Resilient k-Clustering. KDD Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
2024	J	`jnl`	The Cost of Consistency: Submodular Maximization with Constant Recourse. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2023	A*	`conf`	Fairness in Streaming Submodular Maximization over a Matroid Constraint. ICML Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2023	J	`jnl`	Fairness in Streaming Submodular Maximization over a Matroid Constraint. CoRR Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2023	J	`jnl`	Fairness in Submodular Maximization over a Matroid Constraint. CoRR Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
2023	A*	`conf`	Fully Dynamic Submodular Maximization over Matroids. ICML Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023	J	`jnl`	Fully Dynamic Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023	J	`jnl`	The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. J. ACM Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2022	A*	`conf`	Approximate Cluster Recovery from Noisy Labels. COLT Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2022	J	`jnl`	Deletion Robust Non-Monotone Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022	A*	`conf`	Deletion Robust Submodular Maximization over Matroids. ICML Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022	J	`jnl`	Deletion Robust Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022	A*	`conf`	Near-Optimal Correlation Clustering with Privacy. NeurIPS Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022	J	`jnl`	Near-Optimal Correlation Clustering with Privacy. CoRR Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022	A*	`conf`	Streaming Submodular Maximization Under Matroid Constraints. ICALP Moran Feldman, Paul Liu, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2022	A	`conf`	Submodular Maximization Subject to Matroid Intersection on the Fly. ESA Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2022	J	`jnl`	Submodular Maximization Subject to Matroid Intersection on the Fly. CoRR Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2021	A*	`conf`	Consistent k-Clustering for General Metrics. SODA Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2021	A*	`conf`	Correlation Clustering in Constant Many Parallel Rounds. ICML Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2021	J	`jnl`	Correlation Clustering in Constant Many Parallel Rounds. CoRR Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2021	A*	`conf`	Fairness and Bias in Online Selection. ICML José Correa, Andrés Cristi, Paul Duetting, Ashkan Norouzi-Fard
2021	A*	`conf`	Parallel and Efficient Hierarchical k-Median Clustering. NeurIPS Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2021	A*	`conf`	Streaming Belief Propagation for Community Detection. NeurIPS Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard
2021	J	`jnl`	Streaming Belief Propagation for Community Detection. CoRR Yuchen Wu, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos
2021	J	`jnl`	Streaming Submodular Maximization with Matroid and Matching Constraints. CoRR Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2020	J	`jnl`	Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. SIAM J. Comput. Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
2020	J	`jnl`	Consistent k-Clustering for General Metrics. CoRR Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2020	A*	`conf`	Fairness in Streaming Submodular Maximization: Algorithms and Hardness. NeurIPS Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2020	J	`jnl`	Fairness in Streaming Submodular Maximization: Algorithms and Hardness. CoRR Marwa El Halabi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
2020	A*	`conf`	Fast and Accurate $k$-means++ via Rejection Sampling. NeurIPS Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2020	J	`jnl`	Fast and Accurate k-means++ via Rejection Sampling. CoRR Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2020	A*	`conf`	Fully Dynamic Algorithm for Constrained Submodular Optimization. NeurIPS Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
2020	J	`jnl`	Fully Dynamic Algorithm for Constrained Submodular Optimization. CoRR Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
2020	A*	`conf`	Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. SODA Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
2020	J	`jnl`	The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. CoRR Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2020	A*	`conf`	The one-way communication complexity of submodular maximization with applications to streaming and robustness. STOC Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2019	J	`jnl`	Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. CoRR Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos
2018	—	`—`	Algorithms For Clustering Problems - Theoretical Guarantees and Empirical Evaluations. Ashkan Norouzi-Fard
2018	A*	`conf`	Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. ICML Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson
2018	J	`jnl`	Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. CoRR Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aida Mousavifar, Ola Svensson
2017	A*	`conf`	Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. FOCS Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
2017	J	`jnl`	Dynamic Facility Location via Exponential Clocks. ACM Trans. Algorithms Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
2017	—	`conf`	Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach. NIPS Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
2017	J	`jnl`	Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach. CoRR Slobodan Mitrovic, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Volkan Cevher
2016	—	`conf`	An Efficient Streaming Algorithm for the Submodular Cover Problem. NIPS Ashkan Norouzi-Fard, Abbas Bazzi, Ilija Bogunovic, Marwa El Halabi, Ya-Ping Hsieh, Volkan Cevher
2016	J	`jnl`	An Efficient Streaming Algorithm for the Submodular Cover Problem. CoRR Ashkan Norouzi-Fard, Abbas Bazzi, Marwa El Halabi, Ilija Bogunovic, Ya-Ping Hsieh, Volkan Cevher
2016	J	`jnl`	Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. CoRR Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
2015	A*	`conf`	Dynamic Facility Location via Exponential Clocks. SODA Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
2015	A	`conf`	Towards Tight Lower Bounds for Scheduling Problems. ESA Abbas Bazzi, Ashkan Norouzi-Fard
2015	J	`jnl`	Towards Tight Lower Bounds for Scheduling Problems. CoRR Abbas Bazzi, Ashkan Norouzi-Fard
2014	J	`jnl`	Dynamic Facility Location via Exponential Clocks. CoRR Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
2014	J	`jnl`	The Minimum Vulnerability Problem. Algorithmica Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh
2013	—	`conf`	A Novel Probabilistic Key Management Algorithm for Large-Scale MANETs. AINA Workshops Mohammed Gharib, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Ali Movaghar
2012	B	`conf`	The Minimum Vulnerability Problem. ISAAC Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh