Mahdian, Mohammad
- Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
2002/07/09 by Kamal Jain, Mohammad Mahdian, Jain, Kamal +7 · 7 citations
Business, Management and Accounting · Computer Science · Engineering · #Facility Location and Emergency Management #Optimization and Search Problems #Vehicle Routing Optimization Methods #cs.DS #cs.GT
- Fair Hierarchical Clustering
2020/06/18 by Sara Ahmadian, Alessandro Epasto, Ahmadian, Sara +15 · 5 citations
Computer Science · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- Auto-bidding and Auctions in Online Advertising: A Survey
2024/08/14 by Aggarwal, Gagan, Badanidiyuru, Ashwinkumar, Balseiro, Santiago R. +23 · 14 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Contextual Bandits with Cross-learning
2018/09/25 by Balseiro, Santiago, Golrezaei, Negin, Mahdian, Mohammad +2 · 4 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Fair Correlation Clustering
2020/02/06 by Sara Ahmadian, Alessandro Epasto, Ahmadian, Sara +5 · 3 citations
Business, Management and Accounting · Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
2020/10/22 by Alessandro Epasto, Mohammad Mahdian, Epasto, Alessandro +5 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Stochastic Gradient Optimization Techniques
- Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees
2023/01/31 by Imola, Jacob, Epasto, Alessandro, Mahdian, Mohammad +2 · 3 citations
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Efficiency of the Generalized Second-Price Auction for Value Maximizers
2023/10/04 by Yuan Deng, Mohammad Mahdian, Deng, Yuan +9 · 3 citations
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Merger and Competition Analysis
- Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
2021/01/26 by Danny Vainstein, Vaggos Chatziafratis, Vainstein, Danny +9 · 2 citations
Computer Science · #Advanced Clustering Algorithms Research #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition
- Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches
2021/10/29 by Epasto, Alessandro, Mahdian, Mohammad, Mirrokni, Vahab +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Regret Minimization with Noisy Observations
2022/07/19 by Mohammad Mahdian, Jieming Mao, Mahdian, Mohammad +3 · 1 citation
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Stochastic Gradient Optimization Techniques #Distributed Sensor Networks and Detection Algorithms
- Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
2021/02/23 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Mohammad Mahdian +3 · 1 citation
Computer Science · #Data Management and Algorithms #Data Mining Algorithms and Applications #Advanced Database Systems and Queries