SHRUTIVANDANA SHARMA 
 
 
 
 
CV 
 
Research Statement 
 
Teaching Statement
 
 
 
 
Email:
Phone:
Fax:
 
 
Journal papers: 
 
 
  •  
  • with Demosthenis Teneketzis 
    Under review in Games and Economic Behavior 
  •  
  • with Volodymyr Babich, Demosthenis Teneketzis and Mark Van Oyen 
    Under review in Operations Research 
  •  
  • with Demosthenis Teneketzis 
    Telecommunication Systems, 2010 
  •  
  • with Asser Tantawi, Michael Spreitzer and Malgorzata Steinder 
    Performance Evaluation, 2010 
  •  
  • with Demosthenis Teneketzis 
    IEEE/ACM Transactions on Networking, 2009 
  •  
  • with Gaurav Yadav and Ajit K. Chaturvedi 
    IEEE Transactions on Wireless Communications, 2007 
     
     
    Conference papers: 
     
     
  •  
  • with Demosthenis Teneketzis 
    Proceedings of GameComm (Performance Evaluation Methodologies and Tools), 2008 
  •  
  • with Demosthenis Teneketzis 
    Proceedings of IEEE SECON, 2007 
     
     
    Working papers: 
     
     
  •  
  • A supermodular Nash implementation mechanism for local public good provision in networks 
  •  
  • Resource allocation in local public good networks: A realization perspective 
    with Demosthenis Teneketzis 
    Available as Chapter 4 of my Ph.D. thesis 
  •  
  • An analysis of efficiency-user satisfaction tradeoff for sponsored search 
    with Aditya Gupta and Dinesh Garg 
     
    We study the tradeoff between efficiency and user satisfaction for a family of sponsored search ranking rules under the cascade model of user behavior. We define efficiency as the expected value of an ad slate to all the advertisers and user satisfaction as the Expected Reciprocal Rank (ERR) of the ad slate. The family of ranking rules we investigate includes the efficiency maximizing rule, the ERR maximizing rule, as well as the max eCPM rule - the ranking rule used in the Generalized Second Price (GSP) auction. For this family we characterize the tradeoff between efficiency and ERR, and use that to propose guidelines for choosing an optimum (in terms of both efficiency and user satisfaction) ad ranking rule. 
  •  
  • An algorithm for online allocation of display ads in the presence of user fatigue 
    with Koyel Mukherjee and Dinesh Garg 
     
    We study the problem of online display ad allocation to multiple streams of users. Each advertiser targets a subset of user streams and has an aggregate advertising budget (maximum number of ad impressions the advertiser can pay for) over all these streams. Because of user fatigue, the bid of an advertiser for each additional ad impression to a given user stream decreases with the number of impressions. We assume that the advertisers' bids for ad impressions are revealed online with the arrival of requests from user streams. For this system we present an algorithm for online ad allocation that achieves a competitive ratio of 1-1/e with respect to the revenue maximizing offline ad allocation when advertising budgets are large.   
     
     
     
    Invited talks: 
     
     
  •  
  • with Volodymyr Babich, Demosthenis Teneketzis and Mark Van Oyen 
    INFORMS annual meeting, October 2008  
  •  
  • with Demosthenis Teneketzis, Asser Tantawi, Michael Spreitzer and Malgorzata Steinder 
    Applied probability seminar, IBM T. J. Watson research center, August 2008 
  •  
  • with Demosthenis Teneketzis 
  • Department of Electrical and Computer Engineering, University of California, San Diego, June 2007 
  • Department of Electrical Engineering, University of California, Los Angeles, June 2007 
  •  
  • Department of Electrical Engineering, Indian Institute of Technology, Kanpur, August 2006 
     
     
    Conference presentations: 
     
     
  •  
  • with Demosthenis Teneketzis 
  • Brazilian Workshop of the Game Theory Society, University of Sao Paulo, Brazil, August 2010 
  • STIET research workshop, University of Michigan, Ann Arbor, May 2010 
  •  
  • with Demosthenis Teneketzis 
    GameComm, Athens, Greece, October 2008 
  •  
  • Service management middleware group, IBM T. J. Watson research center, August 2008 
  •  
  • Society of Women Engineers (SWE) national conference, Nashville, October 2007 
  •  
  • with Demosthenis Teneketzis 
  • IEEE SECON, San Diego, June 2007 
  • NSF/CEME Decentralization conference, University of Michigan, Ann Arbor, April 2007 
  • STIET research workshop, University of Michigan, Ann Arbor, October 2006 
  •