Mohammad Mahdian

147 papers A* 43A 11B 5C 4Misc 2Journal 56Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Additively Competitive Secretaries. WWW Mohammad Mahdian, Jieming Mao, Enze Sun, Kangning Wang, Yifan Wang
2026	J	`jnl`	Additively Competitive Secretaries. CoRR Mohammad Mahdian, Jieming Mao, Enze Sun, Kangning Wang, Yifan Wang
2024	J	`jnl`	Auto-Bidding and Auctions in Online Advertising: A Survey. SIGecom Exch. Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024	J	`jnl`	Auto-bidding and Auctions in Online Advertising: A Survey. CoRR Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng, Gagan Goel, Christopher Liaw, Haihao Lu, Mohammad Mahdian, Jieming Mao, Aranyak Mehta, Vahab Mirrokni, Renato Paes Leme, Andrés Perlroth, Georgios Piliouras, Jon Schneider, Ariel Schvartzman, Balasubramanian Sivan, Kelly Spendlove, Yifeng Teng, Di Wang, Hanrui Zhang, Mingfei Zhao, Wennan Zhu, Song Zuo
2024	A*	`conf`	Efficiency of the Generalized Second-Price Auction for Value Maximizers. WWW Yuan Deng, Mohammad Mahdian, Jieming Mao, Vahab Mirrokni, Hanrui Zhang, Song Zuo
2023	J	`jnl`	Contextual Bandits with Cross-Learning. Math. Oper. Res. Santiago R. Balseiro, Negin Golrezaei, Mohammad Mahdian, Vahab Mirrokni, Jon Schneider
2023	A*	`conf`	Differentially Private Hierarchical Clustering with Provable Approximation Guarantees. ICML Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni
2023	J	`jnl`	Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees. CoRR Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni
2023	J	`jnl`	Efficiency of the Generalized Second-Price Auction for Value Maximizers. CoRR Yuan Deng, Mohammad Mahdian, Jieming Mao, Vahab Mirrokni, Hanrui Zhang, Song Zuo
2023	J	`jnl`	Learning across Data Owners with Joint Differential Privacy. CoRR Yangsibo Huang, Haotian Jiang, Daogao Liu, Mohammad Mahdian, Jieming Mao, Vahab Mirrokni
2023	A*	`conf`	Regret Minimization with Noisy Observations. EC Mohammad Mahdian, Jieming Mao, Kangning Wang
2022	A*	`conf`	Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches. SODA Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022	A*	`conf`	Massively Parallel and Dynamic Algorithms for Minimum Size Clustering. SODA Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022	J	`jnl`	Regret Minimization with Noisy Observations. CoRR Mohammad Mahdian, Jieming Mao, Kangning Wang
2021	J	`jnl`	Budget-Management Strategies in Repeated Auctions. Oper. Res. Santiago R. Balseiro, Anthony Kim, Mohammad Mahdian, Vahab S. Mirrokni
2021	A	`conf`	Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. AISTATS Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
2021	J	`jnl`	Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. CoRR Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
2021	J	`jnl`	Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2021	J	`jnl`	Massively Parallel and Dynamic Algorithms for Minimum Size Clustering. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2021	A	`conf`	Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. AISTATS Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
2021	J	`jnl`	Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. CoRR Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
2020	A	`conf`	Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. AISTATS Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
2020	A*	`conf`	Budget-Constrained Incentive Compatibility for Stationary Mechanisms. EC Santiago R. Balseiro, Anthony Kim, Mohammad Mahdian, Vahab S. Mirrokni
2020	A	`conf`	Fair Correlation Clustering. AISTATS Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	J	`jnl`	Fair Correlation Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	A*	`conf`	Fair Hierarchical Clustering. NeurIPS Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	J	`jnl`	Fair Hierarchical Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	B	`conf`	Interactive Learning of a Dynamic Structure. ALT Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire
2020	A*	`conf`	Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions. NeurIPS Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Emmanouil Zampetakis
2020	J	`jnl`	Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Manolis Zampetakis
2020	A*	`conf`	Smoothly Bounding User Contributions in Differential Privacy. NeurIPS Alessandro Epasto, Mohammad Mahdian, Jieming Mao, Vahab S. Mirrokni, Lijie Ren
2019	J	`jnl`	Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. CoRR Sara Ahmadian, Vaggos Chatziafratis, Alessandro Epasto, Euiwoong Lee, Mohammad Mahdian, Konstantin Makarychev, Grigory Yaroslavtsev
2019	A*	`conf`	Clustering without Over-Representation. KDD Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	J	`jnl`	Clustering without Over-Representation. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	—	`ed.`	Companion of The 2019 World Wide Web Conference, WWW 2019, San Francisco, CA, USA, May 13-17, 2019. WWW (Companion Volume) Sihem Amer-Yahia, Mohammad Mahdian, Ashish Goel, Geert-Jan Houben, Kristina Lerman, Julian J. McAuley, Ricardo Baeza-Yates, Leila Zia
2019	A*	`conf`	Contextual Bandits with Cross-Learning. NeurIPS Santiago R. Balseiro, Negin Golrezaei, Mohammad Mahdian, Vahab S. Mirrokni, Jon Schneider
2019	—	`conf`	Response Prediction for Low-Regret Agents. WINE Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian, Sadra Yazdanbod
2019	J	`jnl`	Response Prediction for Low-Regret Agents. CoRR Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian, Sadra Yazdanbod
2019	J	`jnl`	Visibility testing and counting for uncertain segments. Theor. Comput. Sci. Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian
2018	J	`jnl`	Contextual Bandits with Cross-learning. CoRR Santiago R. Balseiro, Negin Golrezaei, Mohammad Mahdian, Vahab S. Mirrokni, Jon Schneider
2018	A*	`conf`	From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. SODA Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2018	A*	`conf`	Incentive-Aware Learning for Large Markets. WWW Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Song Zuo
2018	J	`jnl`	SCRank: Spammer and Celebrity Ranking in Directed Social Networks. CoRR Alex Fabrikant, Mohammad Mahdian, Andrew Tomkins
2017	A*	`conf`	Budget Management Strategies in Repeated Auctions. WWW Santiago R. Balseiro, Anthony Kim, Mohammad Mahdian, Vahab S. Mirrokni
2017	—	`conf`	Visibility Testing and Counting for Uncertain Segments. CCCG Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian
2016	J	`jnl`	An Algorithmic View of Voting. SIAM J. Discret. Math. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2016	—	`conf`	Community Detection on Evolving Graphs. NIPS Aris Anagnostopoulos, Jakub Lacki, Silvio Lattanzi, Stefano Leonardi, Mohammad Mahdian
2016	—	`ch.`	Facility Location. Encyclopedia of Algorithms Karen I. Aardal, Jaroslaw Byrka, Mohammad Mahdian
2016	A*	`conf`	Pricing a Low-regret Seller. ICML Hoda Heidari, Mohammad Mahdian, Umar Syed, Sergei Vassilvitskii, Sadra Yazdanbod
2016	J	`jnl`	Robust Mechanisms for Sponsored Search. EAI Endorsed Trans. Serious Games Mohammad Mahdian, Mukund Sundararajan
2015	A*	`conf`	Algorithmic Cartography: Placing Points of Interest and Ads on Maps. KDD Mohammad Mahdian, Okke Schrijvers, Sergei Vassilvitskii
2015	A	`conf`	Driven by Food: Modeling Geographic Choice. WSDM Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii
2015	J	`jnl`	Incentives in Large Random Two-Sided Markets. ACM Trans. Economics and Comput. Nicole Immorlica, Mohammad Mahdian
2015	J	`jnl`	Sudoku Rectangle Completion (Extended Abstract). Electron. Notes Discret. Math. Mohammad Mahdian, Ebadollah S. Mahmoodian
2015	J	`jnl`	To Match or Not to Match: Economics of Cookie Matching in Online Advertising. ACM Trans. Economics and Comput. Arpita Ghosh, Mohammad Mahdian, R. Preston McAfee, Sergei Vassilvitskii
2014	A*	`conf`	Advertising in a stream. WWW Samuel Ieong, Mohammad Mahdian, Sergei Vassilvitskii
2014	A*	`conf`	Composable core-sets for diversity and coverage maximization. PODS Piotr Indyk, Sepideh Mahabadi, Mohammad Mahdian, Vahab S. Mirrokni
2014	A	`conf`	Event Detection via Communication Pattern Analysis. ICWSM Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
2014	J	`jnl`	The complexity of LSH feasibility. Theor. Comput. Sci. Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian
2013	—	`conf`	Designing Markets for Daily Deals. WINE Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2013	J	`jnl`	Designing Markets for Daily Deals. CoRR Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2012	J	`jnl`	A linear algebraic approach to orthogonal arrays and Latin squares. Ars Comb. A. A. Khanban, Mohammad Mahdian, Ebadollah S. Mahmoodian
2012	B	`conf`	Ad Auctions with Data. SAGT Hu Fu, Patrick R. Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii
2012	—	`conf`	Ad auctions with data. INFOCOM Workshops Hu Fu, Patrick R. Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii
2012	A	`conf`	Algorithms on evolving graphs. ITCS Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Fabio Vandin
2012	J	`jnl`	Christmas Gift Exchange Games. Theory Comput. Syst. Arpita Ghosh, Mohammad Mahdian
2012	J	`jnl`	Online Optimization with Uncertain Information. ACM Trans. Algorithms Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2012	A*	`conf`	PageRank on an evolving graph. KDD Bahman Bahmani, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2012	A*	`conf`	To match or not to match: economics of cookie matching in online advertising. EC Mohammad Mahdian, Arpita Ghosh, R. Preston McAfee, Sergei Vassilvitskii
2012	A	`conf`	TrustBets: betting over an IOU network. AAMAS Sharad Goel, David M. Pennock, Mohammad Mahdian, Daniel M. Reeves
2011	J	`jnl`	Fighting censorship with algorithms. XRDS Mohammad Mahdian
2011	A*	`conf`	Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs. STOC Mohammad Mahdian, Qiqi Yan
2011	J	`jnl`	Sorting and selection on dynamic data. Theor. Comput. Sci. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2011	J	`jnl`	Special Section on Foundations of Computer Science. SIAM J. Comput. Scott Aaronson, Jeff Erickson, Mohammad Mahdian, R. Ravi, Emanuele Viola
2011	J	`jnl`	Stochastic kronecker graphs. Random Struct. Algorithms Mohammad Mahdian, Ying Xu
2011	B	`conf`	The Multiple Attribution Problem in Pay-Per-Conversion Advertising. SAGT Patrick R. Jordan, Mohammad Mahdian, Sergei Vassilvitskii, Erik Vee
2010	J	`jnl`	Advertisement allocation for generalized second-pricing schemes. Oper. Res. Lett. Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2010	Misc	`conf`	Christmas Gift Exchange Games. FUN Arpita Ghosh, Mohammad Mahdian
2010	A*	`conf`	Dynamics of conversations. KDD Ravi Kumar, Mohammad Mahdian, Mary McGlohon
2010	Misc	`conf`	Fighting Censorship with Algorithms. FUN Mohammad Mahdian
2010	J	`jnl`	Secure Overlay Network Design. Algorithmica Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni
2010	—	`conf`	Value of Learning in Sponsored Search Auctions. WINE Sai-Ming Li, Mohammad Mahdian, Randolph Preston McAfee
2009	—	`conf`	Approximating Matches Made in Heaven. ICALP (1) Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra
2009	A	`conf`	Clustering-Based Bidding Languages for Sponsored Search. ESA Mohammad Mahdian, Grant Wang
2009	—	`conf`	Mechanism Design for Complexity-Constrained Bidders. WINE Ravi Kumar, Mohammad Mahdian, Amin Sayedi
2009	—	`conf`	Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2009	J	`jnl`	The Minimum Distance of Turbo-Like Codes. IEEE Trans. Inf. Theory Louay Bazzi, Mohammad Mahdian, Daniel A. Spielman
2008	—	`conf`	A Cascade Model for Externalities in Sponsored Search. WINE David Kempe, Mohammad Mahdian
2008	A*	`conf`	Charity auctions on social networks. SODA Arpita Ghosh, Mohammad Mahdian
2008	J	`jnl`	Deterministic Decentralized Search in Random Graphs. Internet Math. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
2008	A*	`conf`	Externalities in online advertising. WWW Arpita Ghosh, Mohammad Mahdian
2008	—	`ch.`	Facility Location. Encyclopedia of Algorithms Karen I. Aardal, Jaroslaw Byrka, Mohammad Mahdian
2008	A*	`conf`	Influence and correlation in social networks. KDD Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian
2008	—	`conf`	Invited speaker: Influence and Correlation in Social Networks. MLG@ICML Mohammad Mahdian
2008	J	`jnl`	Limitations of cross-monotonic cost-sharing schemes. ACM Trans. Algorithms Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni
2008	J	`jnl`	Pay-Per-Action Model for On-line Advertising. Int. J. Electron. Commer. Mohammad Mahdian, Kerem Tomak
2008	J	`jnl`	Rainbow solutions to the Sidon equation. Discret. Math. Jacob Fox, Mohammad Mahdian, Rados Radoicic
2008	—	`conf`	The Secretary Problem with a Hazard Rate Condition. WINE Mohammad Mahdian, Randolph Preston McAfee, David M. Pennock
2007	A*	`conf`	Allocating online advertisement space with unreliable estimates. EC Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
2007	A*	`conf`	Balloon Popping With Applications to Ascending Auctions. FOCS Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
2007	C	`conf`	Deterministic Decentralized Search in Random Graphs. WAW Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
2007	A*	`conf`	Dynamics of bid optimization in online advertisement auctions. WWW Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian
2007	—	`conf`	Mechanism Design on Trust Networks. WINE Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, David M. Pennock, Ryan Fugger
2007	—	`conf`	Pay-per-action Model for Online Advertising. WINE Mohammad Mahdian, Kerem Tomak
2007	—	`conf`	Pay-per-action model for online advertising. AdKDD@KDD Mohammad Mahdian, Kerem Tomak
2007	B	`conf`	Robust Combinatorial Optimization with Exponential Scenarios. IPCO Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni
2007	C	`conf`	Stochastic Kronecker Graphs. WAW Mohammad Mahdian, Ying Xu
2007	A*	`conf`	The role of compatibility in the diffusion of technologies through social networks. EC Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler
2007	C	`conf`	Towards a pay-per-action model in sponsored search. ICEC Mohammad Mahdian, Kerem Tomak
2006	J	`jnl`	Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. Mohammad Mahdian, Yinyu Ye, Jiawei Zhang
2006	J	`jnl`	Comparing Partial Rankings. SIAM J. Discret. Math. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2006	A*	`conf`	Finding small balanced separators. STOC Uriel Feige, Mohammad Mahdian
2006	—	`conf`	Game-Theoretic Aspects of Designing Hyperlink Structures. WINE Nicole Immorlica, Kamal Jain, Mohammad Mahdian
2006	A*	`conf`	Multi-unit auctions with unknown supply. EC Mohammad Mahdian, Amin Saberi
2006	A*	`conf`	Random popular matchings. EC Mohammad Mahdian
2006	—	`conf`	Secretary Problems with Competing Employers. WINE Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian
2006	C	`conf`	Secure Overlay Network Design. AAIM Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni
2005	—	`conf`	Click Fraud Resistant Methods for Learning Click-Through Rates. WINE Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar
2005	—	`conf`	Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. WINE Kamal Jain, Mohammad Mahdian
2005	A	`conf`	Cycle Cover with Short Cycles. STACS Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni
2005	A*	`conf`	Limitations of cross-monotonic cost sharing schemes. SODA Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni
2005	A*	`conf`	Marriage, honesty, and stability. SODA Nicole Immorlica, Mohammad Mahdian
2005	J	`jnl`	Minimizing Makespan in No-Wait Job Shops. Math. Oper. Res. Nikhil Bansal, Mohammad Mahdian, Maxim Sviridenko
2005	A*	`conf`	Multi-unit auctions with budget-constrained bidders. EC Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
2005	A*	`conf`	Online auctions with re-usable goods. EC Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes
2004	A*	`conf`	Comparing and Aggregating Rankings with Ties. PODS Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2004	A*	`conf`	Exploring the community structure of newsgroups. KDD Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi
2004	A*	`conf`	Further Improvements in Competitive Guarantees for QoS Buffering. ICALP Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko
2004	J	`jnl`	On the forced matching numbers of bipartite graphs. Discret. Math. Peter Adams, Mohammad Mahdian, Ebadollah S. Mahmoodian
2004	B	`conf`	Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. ICNP Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian
2004	A*	`conf`	Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. FOCS Lisa Fleischer, Kamal Jain, Mohammad Mahdian
2003	—	`conf`	A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. RANDOM-APPROX Mohammad Mahdian, Yingyu Ye, Jiawei Zhang
2003	—	`conf`	Approximating Market Equilibria. RANDOM-APPROX Kamal Jain, Mohammad Mahdian, Amin Saberi
2003	J	`jnl`	Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2003	A*	`conf`	Packing Steiner trees. SODA Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour
2003	J	`jnl`	Rainbow Arithmetic Progressions and Anti-Ramsey Results. Comb. Probab. Comput. Veselin Jungic, Jacob Licht, Mohammad Mahdian, Jaroslav Nesetril, Rados Radoicic
2003	J	`jnl`	The facility location problem with general cost functions. Networks Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni
2003	A	`conf`	Universal Facility Location. ESA Mohammad Mahdian, Martin Pál
2002	A*	`conf`	A new greedy approach for facility location problems. STOC Kamal Jain, Mohammad Mahdian, Amin Saberi
2002	J	`jnl`	Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP CoRR Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2002	—	`conf`	Improved Approximation Algorithms for Metric Facility Location Problems. APPROX Mohammad Mahdian, Yinyu Ye, Jiawei Zhang
2002	J	`jnl`	Length-constrained path-matchings in graphs. Networks Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni
2002	J	`jnl`	On the computational complexity of strong edge coloring. Discret. Appl. Math. Mohammad Mahdian
2001	—	`conf`	A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2000	J	`jnl`	On a conjecture of Keedwell and the cycle double cover conjecture. Discret. Math. Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani
2000	J	`jnl`	The strong chromatic index of C4-free graphs. Random Struct. Algorithms Mohammad Mahdian
1999	J	`jnl`	A Characterization of Uniquely 2-List Colorable Graphs. Ars Comb. Mohammad Mahdian, Ebadollah S. Mahmoodian