Hamid Nazerzadeh's Homepage

Hamid Nazerzadeh's homepage

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.

Recent News:

I am graduating in June, 2009; my CV.
I am visiting Microsoft Research, New England during October.
I did an internship in Yahoo! Research last summer.
I have recently received the Yahoo! Ph.D. Student Fellowship.

Research Interests:

Algorithmic Game Theory, Online Markets, Online Auctions,
Optimization, Approximation Algorithms
Internet Models and Algorithms, Social Networks
Data Mining

E-mail:

Here is a list of my publications:

Online Markets, Ad Auctions

Uncertainty in Click-Through Rate Estimations in Sponsored Search, with Mohammad Mahdian and David Pennock.
Working paper.
Online Story Scheduling for Web Advertising, with Anirban Dasguta, Arpita Ghosh, and Prabhakar Raghavan.
To appear in the proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.
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.
The extended version is submitted to a special issue of Operations Research.
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.
Advertisement Allocation for Generalized Second Pricing Schemes, with Ashish Goel, Mohammad Mahdian, and Amin Saberi
Fourth Workshop on Ad Auctions, 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.

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

Internet Algorithms and Models

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.

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.

Approximation Algorithms

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

Online Optimization with Uncertain Information, with Mohammad Mahdian and Amin Saberi.
Submitted to ACM Transaction On Algorithms. This paper subsumes [Mahdian et al EC07].

Stochastic Submodular Maximization, with Arash Asadpour and Amin Saberi.
To appear in the proceedings of the 4th Workshop on Internet and Network Economics (WINE), 2008.

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.