papers
Publications (12)
cs.DS2009
Online Stochastic Matching: Beating 1-1/e
Jon Feldman, Aranyak Mehta, Vahab Mirrokni +1
cs.GT2008
Algorithmic Methods for Sponsored Search Advertising
Jon Feldman, S. Muthukrishnan
cs.GT2008
Online Ad Slotting With Cancellations
Florin Constantin, Jon Feldman, S. Muthukrishnan +1
cs.DS2010
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, Monika Henzinger, Nitish Korula +2
cs.LG2006
PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
cs.CC2007
On the Complexity of Processing Massive, Unordered, Distributed Data
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos +2
cs.DS2014
Multiplicative Bidding in Online Advertising
MohammadHossein Bateni, Jon Feldman, Vahab Mirrokni +1
cs.GT2008
A Truthful Mechanism for Offline Ad Slot Scheduling
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova +1
cs.IT2005
The Benefit of Thresholding in LP Decoding of LDPC Codes
Jon Feldman, Ralf Koetter, Pascal O. Vontobel
cs.GT2008
Sponsored Search Auctions with Markovian Users
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan +1
cs.GT2006
Bidding to the Top: VCG and Equilibria of Position-Based Auctions
Gagan Aggarwal, S. Muthukrishnan, Jon Feldman
cs.DS2006
Budget Optimization in Search-Based Advertising Auctions
Jon Feldman, S. Muthukrishnan, Martin Pal +1