a picture of me

Hamid Nazerzadeh's homepage


I am an Associate Professor at the department of Data Sciences and Operations, Marshall School of Business, University of Southern California.

I am primarily interested in (dynamic) mechanism design and optimization and their applications in operations and monetization of online markets.

Here are links to my CV, short bio, and Google Scholar page.


 

 

Selected Recent Publications

 

Research Papers

  1. Deals or No Deals: Contract Design for Online Advertising
    Vahab Mirrokni and Hamid Nazerzadeh.
    Under review.
     
  2. Where to Sell: Simulating Auctions from Learning Algorithms
    Hamid Nazerzadeh, Renato Paes Leme, Afshin Rostamizadeh, and Umar Syed
    Proceedings of the ACM Conference on Economics and Computation (EC), 2016.
     
  3. Near-Optimality of Coarse Service Grades for Customer Differentiation in Queueing Systems
    Hamid Nazerzadeh and Ramandeep S. Randhawa.
    Under review.
     
  4. Dynamic Mechanism Design with Costly Information Acquisition
    Negin Golrezaei and Hamid Nazerzadeh.
    Minor Revision, Operations Research.
     
  5. Maximizing Stochastic Monotone Submodular Functions.
    Arash Asadpour and Hamid Nazerzadeh.
    Management Science, forthcoming.
     
  6. Non-Linear Pricing Competition with Private Capacity Constraints
    Hamid Nazerzadeh and Georgia Perakis.
    An earlier version titled "Menu Pricing Competition and a Common Agency with Informed Principals,"
    appeared in the Proceedings of the ACM conference on Economics and Computation (EC), 2011.
    Operations Research, forthcoming.
     
  7. Dynamic Reserve Prices for Repeated Auctions: Learning from Bids
    Yash Kanoria and Hamid Nazerzadeh.
    R&R, Operations Research.
    An abstract appeared in the Proceedings of the Conference on Web and Internet Economics (WINE), 2014.
     
  8. Optimizing Display Advertising Markets: Challenges and Directions
    Nitish Korula, Vahab Mirrokni, and Hamid Nazerzadeh
    IEEE Internet Computing, 20(1):28-35, 2016.
     
  9. 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 World Wide Web Conference (WWW), 147-156, 2011.
    Management Science, 60(12):2927-2848, 2014.
     
  10. Optimal Multi-Period Pricing with Service Guarantees
    Christian Borgs, Ozan Candogan, Jennifer Chayes, Ilan Lobel, and Hamid Nazerzadeh.
    Management Science, 60(7):1792-1811, 2014.
     
  11. Real-Time Optimization of Personalized Assortments
    Negin Golrezaei, Hamid Nazerzadeh, and Paat Rusmevicheintong.
    An abstract appeared in the Proceedings of the ACM Conference on Economics and Computation (EC), 2013.
    Management Science, 60(6):1532-1551, 2014.
     
  12. Price Based Protocols For Fair Resource Allocation: Convergence Time Analysis and Extension to Leontief Utilities.
    Ashish Goel and Hamid Nazerzadeh.
    ACM Transactions on Algorithms, 10(2):5, 2014.
     
  13. Pricing Schemes for Metropolitan Traffic Data Markets.
    Negin Golrezaei and Hamid Nazerzadeh.
    Proceedings of the Conference on Data Management Technologies and Applications (DATA), 266-271, 2014.
     
  14. Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism.
    Sham Kakade, Ilan Lobel, and Hamid Nazerzadeh.
    Earlier version, An Optimal Dynamic Mechanism for Multi-Armed Bandit Processes
    Associated article in SIG Exchanges.
    Operations Research, 61(4): 837-854, 2013.
     
  15. Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
    Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra.
    A preliminary version appeared in the Proceedings of the World Wide Web Conference (WWW), 147-156, 2008.
    Operations Research, 61(1): 98-111, 2013.
     
  16. PASS Approximations: A Framework for Analyzing Heuristics.
    Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
    Algorithmica, 66(2): 450-478, 2013.
     
  17. Online Optimization with Uncertain Information.
    Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi. 
    ACM Transactions on Algorithms, 8(1):2, 2012.
     
  18. Advertisement Allocation for Generalized Second Pricing Schemes.
    Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
    Operations Research Letters, 38(6): 571-576, 2010.
     
  19. 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.
     
  20. A Combinatorial Allocation Mechanism with Penalties For Banner Advertising.
    Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
    Proceedings of the World Wide Web Conference (WWW), 2008.
     
  21. 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.
     
  22. Allocating Online Advertisement Space with Unreliable Estimates.
    Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of the ACM Conference on Economics and Computation (EC), 2007.
     
  23. Approximating Nash Equilibria Using Small-Support Strategies.
    Tomas Feder, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of ACM Conference on Economics and Computation (EC), 2007.
     
  24. Computing Optimal Bundles for Sponsored Search.
    Arpita Ghosh, Hamid Nazerzadeh, and Mukund Sundararajan.
    Proceedings of the Workshop on Internet and Network Economics (WINE), 2007.
     
  25. 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

Optimization and Economic Aspects of Internet Advertising
Advisors: Amin Saberi and Ashish Goel
Honorable mention in the George Dantzig Dissertation Award, 2009.