|
Research Area: Econ and Social Sys |
Profile
Mohammad Mahdian is a research scientist at Yahoo! Research microeconomics group. Prior to joining Yahoo! in September 2006, he spent two years at Microsoft Research theory group as a postdoctoral researcher. He has a B.Sc. in computer engineering from Sharif University of Technology, an M.Sc. in computer science from University of Toronto, and a Ph.D. in applied mathematics from MIT. His personal homepage can be found at http://www.mahdian.info.
Recent Publications, Projects and News
- Externalities in Online Advertising Arpita Ghosh; Mohammad Mahdian, 17th International World Wide Web Conference (WWW), 2008 [view abstract]
- Cost Sharing Kamal Jain; and Mohammad Mahdian; In Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani, editors., Algorithmic Game Theory, Cambridge University Press, 2007
- Stochastic Kronecker Graphs Mohammad Mahdian; Ying Xu, Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), 2007
- Deterministic Decentralized Search in Random Graphs Esteban Arcaute; Ning Chen; Ravi Kumar; David Liben-Nowell; Mohammad Mahdian; Hamid Nazerzadeh; Ying Xu, Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW), 2007
- Mechanism Design on Trust Networks Arpita Ghosh; Mohammad Mahdian; David M. Pennock; Daniel M. Reeves; and Ryan Fugger, Proceedings of the 3rd international Workshop on Internet and Network Economics (WINE), 2007
- Balloon Popping With Applications to Ascending Auctions Immorlica, Nicole ; Karlin, Anna ; Mahdian, Mohammad ; Talwar, Kunal, Proceedings of the 48th IEEE Symposium on Foundations of Computer Science (FOCS), 2007
- Pay-per-action model for online advertising Mahdian, Mohammad ; Tomak, Kerem, Proceedings of the 3rd international Workshop on Internet and Network Economics (WINE), 2007
- Allocating online advertisement space with unreliable estimates. Mahdian, Mohammad ; Nazerzadeh, Hamid ; Saberi, Amin, ACM Conference on Electronic Commerce, 2007
- The role of compatibility in the diffusion of technologies through social networks. Immorlica, Nicole ; Kleinberg, Jon M. ; Mahdian, Mohammad ; Wexler, Tom, ACM Conference on Electronic Commerce, 2007
- Robust Combinatorial Optimization with Exponential Scenarios. Feige, Uriel ; Jain, Kamal ; Mahdian, Mohammad ; Mirrokni, Vahab S., IPCO, 2007
- Dynamics of bid optimization in online advertisement auctions. Borgs, Christian ; Chayes, Jennifer T. ; Immorlica, Nicole ; Jain, Kamal ; Etesami, Omid ; Mahdian, Mohammad, WWW, 2007
- Secure Overlay Network Design. Li, Li (Erran) ; Mahdian, Mohammad ; Mirrokni, Vahab S., AAIM, 2006
- Random popular matchings. Mahdian, Mohammad, ACM Conference on Electronic Commerce, 2006
- Multi-unit auctions with unknown supply. Mahdian, Mohammad ; Saberi, Amin, ACM Conference on Electronic Commerce, 2006
- Finding small balanced separators. Feige, Uriel ; Mahdian, Mohammad, STOC, 2006
- Game-Theoretic Aspects of Designing Hyperlink Structures. Immorlica, Nicole ; Jain, Kamal ; Mahdian, Mohammad, WINE, 2006
- Secretary Problems with Competing Employers. Immorlica, Nicole ; Kleinberg, Robert D. ; Mahdian, Mohammad, WINE, 2006
- Approximation Algorithms for Metric Facility Location Problems. Mahdian, Mohammad ; Ye, Yinyu ; Zhang, Jiawei, SIAM J. Comput., 2006
- Forced Orientation of graphs Farzad, Babak ; Mahdian, Mohammad ; Mahmoodian, Ebadollah S. ; Saberi, Amin ; Sadri, Bardia, Bulletin of Iranian Mathematical Society, 2006
- Online auctions with re-usable goods. Hajiaghayi, Mohammad Taghi ; Kleinberg, Robert D. ; Mahdian, Mohammad ; Parkes, David C., ACM Conference on Electronic Commerce, 2005