a picture of me

Hamid Nazerzadeh's homepage


I am an Assistant Professor at the department of Data Sciences and Operations, Marshall School of Business, and (by courtesy) at the Computer Science department at University of Southern California.

I joined USC in 2011. Prior to that, 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. Here are links to my CV and Google Scholar page.

I am primarily interested in auction theory and algorithm design and their applications in operations and monetization of online markets.

E-mail:  hamidnz@marshall.usc.edu
Office:  Bridge Memorial Hall - BRI 401B

 

I am currently visiting Google Research in New York, NY.
 

Selected Publications

 

Research Papers

  1. Asymptotic Optimality of Two Service Grades for Customer Differentiation in Queueing Systems
    Hamid Nazerzadeh and Ramandeep S. Randhawa.
    Under review.
     
  2. Dynamic Reserve Prices for Repeated Auctions: Learning from Bids
    Yash Kanoria and Hamid Nazerzadeh
    An abstract will appear in the Proceedings of the Conference on Web and Internet Economics (WINE), 2014.
     
  3. Dynamic Mechanism Design with Costly Information Acquisition
    Negin Golrezaei and Hamid Nazerzadeh
    R&R at Operations Research, 2013.
     
  4. Non-Linear Pricing Competition with Private Capacity Constraints
    Hamid Nazerzadeh and Georgia Perakis.
    R&R at Operations Research, 2013.
    An earlier version entitled "Menu Pricing Competition and a Common Agency with Informed Principals",
    appeared in the Proceedings of the ACM conference on Economics and Computation (EC), 2011.
     
  5. Maximizing Stochastic Monotone Submodular Functions.
    Arash Asadpour and Hamid Nazerzadeh.
    R&R at Management Science, 2014.
    A preliminary version appeared in the Proceedings of the Workshop on Internet and Network Economics (WINE), 2008.
     
  6. 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.
    Accepted to Management Science.
     
  7. 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.
     
  8. Real-Time Optimization of Personalized Assortments
    Negin Golrezaei, Hamid Nazerzadeh, and Paat Rusmevicheintong.
    An abstract appeared in the Proceedings of the ACM conference on Electronic commerce (EC), 2013.
    Management Science, 60(6):1532-1551, 2014.
     
  9. 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.
     
  10. 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.
     
  11. Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising.
    Hamid Nazerzadeh, Amin Saberi, and Rakesh Vohra.
    Operations Research, 61(1): 98-111, 2013.
     
  12. PASS Approximations: A Framework for Analyzing Heuristics.
    Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, and Hamid Nazerzadeh.
    Algorithmica, 66(2): 450-478, 2013.
     
  13. Online Optimization with Uncertain Information.
    Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi. 
    ACM Transactions on Algorithms, 8(1):2, 2012.
     
  14. Advertisement Allocation for Generalized Second Pricing Schemes.
    Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
    Operations Research Letters, 38(6): 571-576, 2010.
     
  15. 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.
     
  16. 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.
     
  17. 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.
     
  18. Allocating Online Advertisement Space with Unreliable Estimates.
    Mohammad Mahdian, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of the ACM Conference on Electronic Commerce (EC), 2007.
     
  19. Approximating Nash Equilibria Using Small-Support Strategies.
    Tomas Feder, Hamid Nazerzadeh, and Amin Saberi.
    Proceedings of ACM Conference on Electronic Commerce (EC), 2007.
     
  20. Computing Optimal Bundles for Sponsored Search.
    Arpita Ghosh, Hamid Nazerzadeh, and Mukund Sundararajan.
    Proceedings of the Workshop on Internet and Network Economics (WINE), 2007.
     
  21. 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
Finalist in the George Dantzig Dissertation Award, 2009.