Jon Feldman
Google Publications
-
Multiplicative Bidding in Online Advertising
Mohammadhossein Bateni, Jon Feldman, Vahab Mirrokni, Sam Chiu-wai Wong
ACM Conference on Economics and Computation (EC) (2014)
-
Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs
Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab Mirrokni
WWW (2014), pp. 349-360
-
Online allocation of display ads with smooth delivery
Anand Bhalgat, Jon Feldman, Vahab S. Mirrokni
KDD (2012), pp. 1213-1221
-
Yield Optimization of Display Advertising with Ad Exchange
Santiago Balseiro, Jon Feldman, Vahab Mirrokni, S. Muthukrishnan
ACM Conference on Electronic Commerce (2011)
-
Auctions with intermediaries: extended abstract
Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai
ACM Conference on Electronic Commerce (2010), pp. 23-32
-
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
ESA (1) (2010), pp. 182-194
-
An Online Mechanism for Ad Slot Reservations with Cancellations
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal
Fourth Workshop on Ad Auctions; Symposium on Discrete Algorithms (SODA) (2009)
-
Online Ad Assignment with Free Disposal
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
Workshop of Internet Economics (WINE) (2009), pp. 374-385
-
Online Stochastic Matching: Beating 1-1/e
Jon Feldman, Aranyak Mehta, Vahab Mirrokni, S. Muthukrishnan
Symposium on the Foundations of Computer Science (FOCS) (2009)
-
A Truthful Mechanism for Offline Ad Slot Scheduling
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal
Symposium on Algorithmic Game Theory (2008)
-
Algorithmic Methods for Sponsored Search Advertising
Jon Feldman, S. Muthukrishnan
Performance Modeling and Engineering (Proc. SIGMETRICS 2008 Tutorial Sessions), Springer, pp. 91-124
-
On Distributing Symmetric Streaming Computations
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein, Zoya Svitkina
Proc. 19th Annual Symposium on Discrete Algorithms (SODA) (2008)
-
Position Auctions with Bidder-Specific Minimum Prices
Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan
Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE) (2008)
-
Sponsored Search Auctions for Markovian Users
Gagan Aggarwal, Jon Feldman, Martin Pal, S. Muthukrishnan
Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE). (2008)
-
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika R. Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
SIGACT News, vol. 39 (2008), pp. 10-28
-
Budget Optimization in Search-Based Advertising Auctions
Jon Feldman, S. Muthukrishnan, Martin Pál, Cliff Stein
Proc. ACM Conference on Electronic Commerce, ACM, San Diego (2007)
-
Bidding to the Top: VCG and Equilibria of Position-Based Auctions
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan
Proceedings of the Fourth Workshop on Approximation and Online Algorithms (WAOA) (2006)
-
Growth Codes: Maximizing Sensor Network Data Persistence
Abhinav Kamra, Vishal Misra, Jon Feldman, Dan Rubenstein
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Pisa, Italy, pp. 255-266
-
PAC Learning Mixtures of Gaussians with No Separation Assumption
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
Proc. 19th Annual Conference on Learning Theory (COLT) (2006)
-
Using Many Machines to Handle an Enormous Error-Correcting Code
Proc. IEEE Information Theory Workshop (ITW) (2006)
Previous Publications
-
Online Stochastic Ad Allocation: Efficiency and Fairness
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
CoRR, vol. abs/1001.5076 (2010)
-
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
ACM Trans. Algorithms, vol. 5 (2009), pp. 1-17
-
Data persistence in sensor networks: towards optimal encoding for data recovery in partial network failures
Abhinav Kamra, Jon Feldman, Vishal Misra, Dan Rubenstein
SIGMETRICS Performance Evaluation Review, vol. 33 (2005), pp. 24-26
-
LP decoding achieves capacity
Jon Feldman, Clifford Stein
SODA (2005), pp. 460-469
-
Learning mixtures of product distributions over discrete domains
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
FOCS (2005), pp. 501-510
-
Using linear programming to Decode Binary linear codes
Jon Feldman, Martin J. Wainwright, David R. Karger
IEEE Transactions on Information Theory, vol. 51 (2005), pp. 954-972
-
Decoding turbo-like codes via linear programming
Jon Feldman, David R. Karger
J. Comput. Syst. Sci., vol. 68 (2004), pp. 733-752
-
Decoding Turbo-Like Codes via Linear Programming
Jon Feldman, David R. Karger
FOCS (2002), pp. 251-260
-
A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
RANDOM-APPROX (2001), pp. 90-101
-
Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems
Reuven Bar-Yehuda, Guy Even, Jon Feldman, Joseph Naor
J. Graph Algorithms Appl., vol. 5 (2001)
-
Parallel processor scheduling with delay constraints
Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl
SODA (2001), pp. 577-585
-
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
FOCS (1999), pp. 299-308










