Hamid Nazerzadeh's homepage

a picture of me
I am a Ph.D. student in Operations Research in the Management Science and Engineering department at Stanford University.
I am working under supervision of Prof. Saberi and Prof. Goel. You can find my resume here.

I did my undergraduate studies in the Computer Engineering department at Sharif University of Technology, Iran.

I have recently received the Yahoo! Ph.D. Student Fellowship. I also did an internship in Yahoo! Research last summer.

I am co-organizing the Operations Research Seminars. The website includes complete details on the current schedule.

Research Interests:
  • Algorithmic Game Theory, Online Markets, Online Auctions,
  • Optimization, Approximation Algorithm
  • Internet Models and Algorithms
  • Data Mining
E-mail:
n a z e r z a d e h AT stan ford dot e d u

Working Papers

Structural Approximations: A Framework for Analyzing Heuristics, with Uriel Feige, Nicole Immorlica, and Vahab S. Mirrokni.

Online Story Scheduling for Web Advertising, with Anirban Dasguta, Arpita Ghosh, and Prabhakar Raghavan.

Stochastic Submodular Maximization, with Arash Asadpour and Amin Saberi.

Advertisement Allocation for Generalized Second Pricing Schemes, with Ashish Goel, Mohammad Mahdian, and Amin Saberi
Fourth Workshop on Ad Auctions, 2008

Publications

Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising, with Amin Saberi, and Rakesh Vohra.
Proceedings of the 17th International World Wide Web Conference (WWW), 179-188, 2008.

A Combinatorial Allocation Mechanism With Penalties For Banner Advertising, with Uriel Feige, Nicole Immorlica, and Vahab S. Mirrokni.
Proceedings of the 17th International World Wide Web Conference (WWW), 169-178, 2008.

Price Based Protocols For Fair Resource Allocation: Convergence Time Analysis and Extension to Leontief Utilities, with Ashish Goel.
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1145-1153, 2008.

Allocating Online Advertisement Space with Unreliable Estimates, with Mohammad Mahdian and Amin Saberi.
Proceedings of the 8th ACM Conference on Electronic Commerce (EC), 288-294, 2007.

Approximating Nash Equilibria Using Small-Support Strategies, with Tomas Feder and Amin Saberi.
Proceedings of the 8th ACM Conference on Electronic Commerce (EC), 352-354, 2007.

Computing Optimal Bundles for Sponsored Search, with Arpita Ghosh and Mukund Sundararajan.
Proceedings of the Third Workshop on Internet and Network Economics (WINE), 576-583, 2007.

Deterministic Decentralized Search in Random Graphs, with E. Arcaute, N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, and Y. Xu.
Proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph (WAW), 187-194, 2007.
Accepted to a Special Issue of Internet Mathematics.

RAQ: A Range-Queriable Distributed Data Structure (extended version), with Mohammad Ghodsi.
Proceedings of the 31st Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 269-277, 2005.

Parallel Subspace Clustering, with Mohammad Ghodsi s and Saba Sadjadian
Proceedings of the 11th International Annual Conference of the Computer Society of Iran (CSICC), 2005.