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 was awared a Yahoo! Ph.D. Student Fellowship in 2007.
His research interests lie at the intersection of optimization and economics. In particular, he is interested in the analysis, design, and implemention 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. - Online Optimization with Uncertain Information.
Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
Submitted to ACM Tranactions on Algorithms.
An extended abstract appeared in EC'07. - Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra.
Submitted to Operations Research.
An extended abstract appeared in WWW'08. - PASS Approximations: A Framework for Analyzing Heuristics.
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
Submitted to Mathematics of Operations Research.
An extended appeared in APPROX'09. - Online Story Scheduling for Web Advertising.
Anirban Dasguta, Arpita Ghosh, Hamid Nazerzadeh, and Prabhakar Raghavan. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009. - Maximizing Stochastic Monotone Submodular Functions.
Arash Asadpour, Hamid Nazerzadeh, and Amin Saberi.
Submitted to Mathematics of Operations Research.
Preliminary results appeared in WINE'08.
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 - 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. Accepted to a Special Issue of Internet Mathematics. - 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.
