Talks:  See Here.  Recent research focus: Ad Exchanges.

NEW:

• Budget Optimization for Online Advertising Campaigns with Carryover Effects. N. Archak, V. Mirrokni and S. Muthukrishnan, 6th Workshop on Ad Auctions, 2010.  
  
• Selective Call Out and Real Time Bidding. T. Chakraborty, E. Even-Dar, S. Guha, Y. Mansour and S. Muthukrishnan. Aug 2010. ArXiv Version. 
• Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. T. Chakraborty, E. Even-Dar, S. Guha, Y. Mansour and S. Muthukrishnan. Aug 2010. ArXiv Version. 
• Stochastic budget optimization in internet advertising. Bhaskar Dasgupta and S. Muthukrishnan. ArXiv Version.
  
• Monitoring Algorithms For Negative Feedback Systems, Mark Sandler, S. Muthukrishnan, WWW 2010.  
• A "whitepaper" on Streams Research

Overview Papers:

• Ad Exchanges: Research Issues. S. Muthukrishnan. Proc. WINE 2009.
  
• Theory of Sponsored Search Auctions. FOCS 08 Tutorial. G. Aggarwal and S. Muthukrishnan.
  
• Internet Ad Auctions: Insights and Directions S.Muthukrishnan, ICALP 2008, Invited Talk. LNCS.
  
• Theory Research at Google, by several researchers. Will appear in June 2008 issue, SIGACT News, Vol. 39, No. 2.
• Data Management Projects at Google, by several researchers. SIGMOD Record, Vol. 37, No. 1, March 2008
• Algorithmic Methods for Sponsored Search Auctions. J. Feldman and S. Muthukrishnan. SIGMETRICS Tutorial. Chapter in Performance Modeling and Engineering, 2008.  

Recent Auction Related Papers: 

• Mining advertiser-specific user behavior using adfactors. N. Archark, V. Mirrokni and S. Muthukrishnan. WWW 2010.
  
• Quasi-proportional mechanisms: Prior-Free Revenue Maximization. V. Mirrokni, S. Muthukrishnan and U. Nadav. LATIN 2010.
  
• Bidding on Configurations in Internet Ad Auctions,  S.  Muthukrishnan. COCOON 09.
• Pricing Guidance in Ad Sale Negotiations: The PrintAds Example. A. Juda, S. Muthukrishnan and A. Rastogi. ADKDD 09.
• General Auction Mechanism for Search Advertising. G. Aggarwal, S. Muthukrishnan, D. Pal, M. Pal. WWW 09.
• Bid Optimization in Broad-Match Ad Auctions. E. Even-Dar, Y. Mansour, V. Mirrokni, S. Muthukrishnan, U. Nadav. WWW 09.
• An online mechanism for Ad Slot Reservations with Cancellations. F. Constantin, J. Feldman, S. Muthukrishnan and M. Pal. SODA 09
• Position Auctions with Bidder-Specific Minimum Prices. E. Even-Dar, J. Feldman, Y. Mansour and S Muthukrishnan. WINE 2008.
• Sponsored Search Auctions with Markovian Users. G. Aggarwal, J. Feldman, S Muthukrishnan and M. Pal. WINE 2008
• A Truthful Mechanism for Offline Ad Slot
  Scheduling J. Feldman, S. Muthukrishnan, E. Nikolova, M. Pál. SAGT 2008: 182-193.
• Budget optimization in search-based advertising auctions. J. Feldman, S. Muthukrishnan, M. Pal and C. Stein. EC 2007. 
• Stochastic Models for Budget Optimization in Search-Based Advertising. S. Muthukrishnan, M. Pal and Z. Svitkina. WINE 2007.
  

Old: Some Algorithmic Problems and Results in Compressed Sensing.         S. Muthukrishnan.  Allerton Conf 2006.    Data Streams: Algorithms and Applications  S. Muthukrishnan. Book, 2005. NEW: See notes of my Barbados lectures.