Norouzi-Fard, Ashkan

1. Consistent k-Clustering for General Metrics
   2020/11/13 by Fichtenberger, Hendrik, Lattanzi, Silvio, Norouzi-Fard, Ashkan +1 · 9 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
   2016/12/23 by Ahmadian, Sara, Norouzi-Fard, Ashkan, Svensson, Ola +1 · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
   2020/03/30 by Moran Feldman, Ashkan Norouzi-Fard, Feldman, Moran +5 · 3 citations
   Computer Science · #68Q25 (Secondary) #68R05 (Primary) 68W27 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1
4. Correlation Clustering in Constant Many Parallel Rounds
   2021/06/15 by Vincent Cohen-Addad, Silvio Lattanzi, Cohen-Addad, Vincent +9 · 3 citations
   Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
5. Streaming Submodular Maximization under Matroid Constraints
   2021/07/15 by Feldman, Moran, Liu, Paul, Norouzi-Fard, Ashkan +2 · 2 citations
   #68Q11 (Secondary) #68W27 (Primary) 68R05 #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1
6. Dynamic Facility Location via Exponential Clocks
   2014/11/17 by Hyung-Chan An, An, Hyung-Chan, Ashkan Norouzi-Fard +3 · 1 citation
   Business, Management and Accounting · Computer Science · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Optimization and Search Problems
7. An Efficient Streaming Algorithm for the Submodular Cover Problem
   2016/11/25 by Norouzi-Fard, Ashkan, Bazzi, Abbas, Halabi, Marwa El +3 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
8. Space Efficient Approximation to Maximum Matching Size from Uniform Edge\n Samples
   2019/07/12 by Michael Kapralov, Slobodan Mitrović, Kapralov, Michael +5 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
9. Fairness in Streaming Submodular Maximization: Algorithms and Hardness
   2020/10/14 by Marwa El Halabi, Slobodan Mitrović, Halabi, Marwa El +7 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
10. Streaming Belief Propagation for Community Detection
    2021/06/09 by Yuchen Wu, Wu, Yuchen, Mohammad Hossein Bateni +10 · 1 citation
    Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Mobile Crowdsensing and Crowdsourcing #Opinion Dynamics and Social Influence
11. Submodular Maximization Subject to Matroid Intersection on the Fly
    2022/04/11 by Feldman, Moran, Norouzi-Fard, Ashkan, Svensson, Ola +1 · 1 citation
    #68Q25 #68R05 (Primary) 68W27 #90C27 (Secondary) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1
12. Near-Optimal Correlation Clustering with Privacy
    2022/03/02 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Chenglin Fan +11 · 1 citation
    Computer Science · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Statistical Methods and Inference
13. Consistent Submodular Maximization
    2024/05/30 by Paul Dütting, Dütting, Paul, Federico Fusco +7 · 1 citation
    Computer Science · #Advanced Algebra and Logic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Rough Sets and Fuzzy Logic
14. The Cost of Consistency: Submodular Maximization with Constant Recourse
    2024/12/03 by Paul Dütting, Federico Fusco, Dütting, Paul +9 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs