algoresearch

Online Ads: Agorithms Research
Research on algorithms for online ad systems: optimal, approximate, randomized, sublinear, etc.

Full publication list here.

Talks: See Here.

Recent List:

Chaolun Xia, Saikat Guha, S. Muthukrishnan:
How Much is Your Attention Worth?: Analysis of Prices in LinkedIn Advertising Network. SIGMETRICS Performance Evaluation Review 44(3): 38 (2016)
Chaolun Xia, Saikat Guha, S. Muthukrishnan:
Targeting algorithms for online social advertising markets. ASONAM 2016: 485-492
Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan:
What's in the community cookie jar? ASONAM 2016: 567-570
Qiang Ma, S. Muthukrishnan, William Simpson:
App2Vec: Vector modeling of mobile apps and applications. ASONAM 2016: 599-606
Darja Krushevskaja, William Simpson, S. Muthukrishnan:
Ad allocation with secondary metrics. BigData 2016: 1202-1211
Aman Gupta, S. Muthukrishnan, Smita Wadhwa:
Optimizing callout in unified ad markets. BigData 2016: 1315-1321
Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan:
An Empirical Study of Web Cookies. WWW 2016: 891-901
Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan:

Analyses of Cardinal Auctions.

Algorithmica 71(4)

889-903

2015

Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan: Yield Optimization of Display Advertising with Ad Exchange. Management Science 60(12): 2886-2907 (2014)
Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan: Budget Feasible Mechanisms for Experimental Design. LATIN 2014: 719-730
Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg:The Shapley Value in Knapsack Budgeted Games. WINE 2014: 106-119
Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan: Adscape: harvesting and analyzing online display ads. WWW 2014: 597-608
Darja Krushevskaja, S. Muthukrishnan:Market Approach to Social Ads: The MyLikes Example and Related Problems. ISAAC 2013: 1-10
Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan:Budget Optimization for Online Campaigns with Positive Carryover Effects. WINE 2012: 86-99

Older Papers:

Doubleclick as exchange auction. Y. Mansour, S. Muthukrishnan and N. Nisan. ArXivs.
Strictly-Black-Box Zero-Knowledge and efficient validation of financial transactions. M. Rabin, Y. Mansour, S. Muthukrishnan and M. Yung. ICALP 2012.
Selective call-out and real time bidding. T. Chakraborty, E. Even-Dar, S. Guha, Y. Mansour and S. Muthukrishnan. ArXivs 2010. Presents algorithms that will call out ad networks selectively in real time if they have a bound on how many auctions they can participate.
Auctions with Intermediaries. J. Feldman, V. Mirrokni, S. Muthukrishnan and M. Pai. 2010. Designs optimal auctions for ad networks and for AdX
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.
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. Plenary talk at WINE 2009. Presents the AdX model for real time ad exchanges and a number of open problems and preliminary results.
AdX: A Model for Ad Exchanges. S. Muthukrishnan. ACM SIGeCOM Exchanges, Dec 2009. Presents a model called AdX for real time ad exchanges.
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.
Algorithmic Methods for Sponsored Search Auctions. J. Feldman and S. Muthukrishnan. SIGMETRICS Tutorial. Chapter in Performance Modeling and Engineering, 2008.

Others:

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.
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

Algorithms Research