Hamid Nazer Zadeh
Hamid is a post-doc at Microsoft Research, New England. He received his Ph.D. in Operations Research from Stanford University, under the supervision of professors Amin Saberi and Ashish Goel. He will join Information and Operations Management department at USC Marshall School of Business in 2011.
His research interests lie at the intersection of optimization and economics. In particular, he is interested in the analysis, design, and implementation of Internet markets.
email: hamidnz@microsoft.com
Selected Publications:
- Optimization and Economic Aspects of Internet Advertising, Ph.D. Thesis.
Finalist in the George Dantzig Dissertation Award, 2009. - Menu Pricing Competition when Suppliers’ Capacities are Private Information
Hamid Nazerzadeh and Georgia Perakis.
An extended abstract appeared in EC'11. - Buy-it-now or Take-a-chance: A simple sequential screening mechanism
L. Elisa Celis, Gregory Lewis, Markus Mobius, and Hamid Nazerzadeh
An extended abstract appeared in WWW'11. - Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism
Sham Kakade, Ilan Lobel, and Hamid Nazerzadeh.
Working paper. - Online Optimization with Uncertain Information.
Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
ACM Transactions on Algorithms, forthcoming. - Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra.
Conditionally accepted to Operations Research. - Maximizing Stochastic Monotone Submodular Functions.
Arash Asadpour, Hamid Nazerzadeh, and Amin Saberi.
Working paper.
Publications, categorized by the topic:
Internet Markets, Ad Auctions
- Online Story Scheduling for Web Advertising.
Anirban Dasguta, Arpita Ghosh, Hamid Nazerzadeh, and Prabhakar Raghavan.
Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009. - Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra. Proceedings of the 17th International World Wide Web Conference (WWW), 2008. - A Combinatorial Allocation Mechanism with Penalties For Banner Advertising.
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh. Proceedings of the 17th International World Wide Web Conference (WWW), 2008. - Advertisement Allocation for Generalized Second Pricing Schemes.
Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi. Fourth Workshop on Ad Auctions, 2008. Operations Research Letters, 2010. - Allocating Online Advertisement Space with Unreliable Estimates.
Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi. Proceedings of the 8th ACM Conference on Electronic Commerce (EC), 2007. - Computing Optimal Bundles for Sponsored Search.
Arpita Ghosh, Hamid Nazerzadeh, and Mukund Sundararajan. Proceedings of the 3rd Workshop on Internet and Network Economics (WINE), 2007.
Internet Algorithms and Models
- Price Based Protocols For Fair Resource Allocation: Convergence Time Analysis and Extension to Leontief Utilities.
Ashish Goel and Hamid Nazerzadeh. Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2008. - Deterministic Decentralized Search in Random Graphs.
E. Arcaute, N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, Hamid Nazerzadeh, and Y. Xu. Proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph (WAW), 2007. Internet Mathematics, 5(1): 141-154, 2008. - RAQ: A Range-Queriable Distributed Data Structure.
Hamid Nazerzadeh and Mohammad Ghodsi. Proceedings of the 31st Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2005.
Approximation Algorithms
- PASS Approximations: A Framework for Analyzing Heuristics.
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh. Proceedings of the 12th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2009. - Stochastic Submodular Maximization.
Arash Asadpour, Hamid Nazerzadeh, and Amin Saberi. Proceedings of the 4th Workshop on Internet and Network Economics (WINE), 2008. - Approximating Nash Equilibria Using Small-Support Strategies.
Tomas Feder, Hamid Nazerzadeh, and Amin Saberi. Proceedings of the 8th ACM Conference on Electronic Commerce (EC), 2007.
