Hamid Nazerzadeh's homepage I am an Assistant Professor of Information and Operations Management at the Marshall School of Business and (by courtesy) at the Computer Science department at University of Southern California. Prior to joining USC, I was a post-doctoral researcher at Microsoft Research, New England. I received my Ph.D. in Operations Research from Stanford University and my B.Sc. from Sharif University of Technology. You can find my CV here. I am primarily interested in mechanism design and optimization algorithms and their applications in design and operations of online markets. E-mail:  hamidnz@marshall.usc.edu Office:  Bridge Memorial Hall - BRI 401B

Working papers

1. Real-Time Optimizatoin of Personalized Assortments
   Negin Golrezaei, Hamid Nazerzadeh, and Paat Rusmevicheintong.
    
   
2. Dynamic Mechanism Design with Costly Information Acquisition
   Negin Golrezaei and Hamid Nazerzadeh
    
   
3. Menu Pricing Competition with Private Capacity Constraints
   Hamid Nazerzadeh and Georgia Perakis.
   An abstract appeared in the Proceedings of the ACM conference on Electronic commerce (EC), 2011.
    
   
4. Buy-it-Now or Take-a-Chance: Price Discrimination through Randomized Auctions
   L. Elisa Celis, Gregory Lewis, Markus Mobius, and Hamid Nazerzadeh
   An extended abstract appeared in the Proceedings of the International World Wide Web Conference (WWW), 147-156, 2011.
    
   
5. Optimal Multi-Period Pricing with Service Guarantees
   Christian Borgs, Ozan Candogan, Jennifer Chayes, Ilan Lobel, and Hamid Nazerzadeh.
   Under a minor revision at Management Science.
   An abstract appeared in the Proceedings of the Workshop on Internet and Network Economics (WINE), 2011.
    
   
6. Maximizing Stochastic Monotone Submodular Functions.
   Arash Asadpour, Hamid Nazerzadeh, and Amin Saberi.
   An preliminary version appeared in the Proceedings of the Workshop on Internet and Network Economics (WINE), 2008.

Publications

1. Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism
   Sham Kakade, Ilan Lobel, and Hamid Nazerzadeh.
   Operations Research, forthcoming.
   Associated article in SIGecom Exchanges.
    
   
2. Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
   Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra.
   Operations Research, forthcoming.
   A preliminary version appeared in the Proceedings of the International World Wide Web Conference (WWW), 147-156, 2008.
    
   
3. PASS Approximations: A Framework for Analyzing Heuristics.
   Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
   Algorithmica, 66(2), 450-478, 2013.
   An extented abstract appeared in the Proceedings of the International Workshop on Approximation Algorithms
   for Combinatorial Optimization Problems (APPROX), 111-124, 2009.
    
   
4. Online Optimization with Uncertain Information.
   Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi. 
   ACM Transactions on Algorithms, 8(1):2, 2012.
    
   
5. Advertisement Allocation for Generalized Second Pricing Schemes.
   Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
   Operations Research Letters, 38(6): 571-576, 2010.
    
   
6. Online Story Scheduling for Web Advertising.
   Anirban Dasguta, Arpita Ghosh, Hamid Nazerzadeh, and Prabhakar Raghavan.
   Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1275-1284, 2009.
    
   
7. A Combinatorial Allocation Mechanism with Penalties For Banner Advertising.
   Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
   Proceedings of the International World Wide Web Conference (WWW), 2008.
    
   
8. Price Based Protocols For Fair Resource Allocation: Convergence Time Analysis and Extension to Leontief Utilities.
   Ashish Goel and Hamid Nazerzadeh.
   Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2008.
    
   
9. Deterministic Decentralized Search in Random Graphs
   E. Arcaute, N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, H. Nazerzadeh, and Y. Xu.
   Internet Mathematics, 5(1): 141-154, 2008.
    
   
10. Allocating Online Advertisement Space with Unreliable Estimates.
    Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of the ACM Conference on Electronic Commerce (EC), 2007.
     
    
11. Approximating Nash Equilibria Using Small-Support Strategies.
    Tomas Feder, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of ACM Conference on Electronic Commerce (EC), 2007.
     
    
12. Computing Optimal Bundles for Sponsored Search.
    Arpita Ghosh, Hamid Nazerzadeh, and Mukund Sundararajan.
    Proceedings of the Workshop on Internet and Network Economics (WINE), 2007.
     
    
13. RAQ: A Range-Queriable Distributed Data Structure.
    Hamid Nazerzadeh and Mohammad Ghodsi.
    Proceedings of the Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2005.

Ph.D. Thesis