Jon Feldman

Publication Activity (10 Years)

Years Active: 1999-2014
Publications (10 Years): 0

Top Venues

Manag. Sci.

CoRR

KDD

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
Multiplicative Bidding in Online Advertising. CoRR (2014)
MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
Multiplicative bidding in online advertising. EC (2014)
Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni
Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs. WWW (2014)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield Optimization of Display Advertising with Ad Exchange. Manag. Sci. 60 (12) (2014)
Anand Bhalgat, Jon Feldman, Vahab S. Mirrokni
Online allocation of display ads with smooth delivery. KDD (2012)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield Optimization of Display Advertising with Ad Exchange CoRR (2011)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield optimization of display advertising with ad exchange. EC (2011)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Ad Allocation: Efficiency and Fairness CoRR (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) (2010)
Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai
Auctions with intermediaries: extended abstract. EC (2010)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. ACM Trans. Algorithms 6 (4) (2010)
Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
Online Stochastic Matching: Beating 1-1/e CoRR (2009)
Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
Online Stochastic Matching: Beating 1-1/e. FOCS (2009)
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. ACM Trans. Algorithms 5 (2) (2009)
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál
An online mechanism for ad slot reservations with cancellations. SODA (2009)
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
Online Ad Assignment with Free Disposal. WINE (2009)
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal
A Truthful Mechanism for Offline Ad Slot Scheduling CoRR (2008)
Kai Yang, Xiaodong Wang, Jon Feldman
A New Linear Programming Approach to Decoding Linear Block Codes. IEEE Trans. Inf. Theory 54 (3) (2008)
Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan
Position Auctions with Bidder-Specific Minimum Prices. WINE (2008)
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
Learning Mixtures of Product Distributions over Discrete Domains. SIAM J. Comput. 37 (5) (2008)
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál
A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT (2008)
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
Theory research at Google. SIGACT News 39 (2) (2008)
Jon Feldman, S. Muthukrishnan
Algorithmic Methods for Sponsored Search Advertising CoRR (2008)
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal
Sponsored Search Auctions with Markovian Users CoRR (2008)
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal
Online Ad Slotting With Cancellations CoRR (2008)
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál
Sponsored Search Auctions with Markovian Users. WINE (2008)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. SODA (2008)
Kai Yang, Xiaodong Wang, Jon Feldman
Cascaded Formulation of the Fundamental Polytope of General Linear Block Codes. ISIT (2007)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget optimization in search-based advertising auctions. EC (2007)
Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright
LP Decoding Corrects a Constant Fraction of Errors. IEEE Trans. Inf. Theory 53 (1) (2007)
Kai Yang, Xiaodong Wang, Jon Feldman
Fast ML Decoding of SPC Product Code by Linear Programming Decoding. GLOBECOM (2007)
Kai Yang, Jon Feldman, Xiaodong Wang
Nonlinear Programming Approaches to Decoding Low-Density Parity-Check Codes. IEEE J. Sel. Areas Commun. 24 (8) (2006)
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption CoRR (2006)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget Optimization in Search-Based Advertising Auctions CoRR (2006)
Gagan Aggarwal, S. Muthukrishnan, Jon Feldman
Bidding to the Top: VCG and Equilibria of Position-Based Auctions CoRR (2006)
Jon Feldman, Rocco A. Servedio, Ryan O'Donnell
PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. COLT (2006)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On the Complexity of Processing Massive, Unordered, Distributed Data CoRR (2006)
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan
Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA (2006)
Jon Feldman
Using Many Machines to Handle an Enormous Error-Correcting Code. ITW (2006)
Jon Feldman, Matthias Ruhl
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. SIAM J. Comput. 36 (2) (2006)
Abhinav Kamra, Vishal Misra, Jon Feldman, Dan Rubenstein
Growth codes: maximizing sensor network data persistence. SIGCOMM (2006)
Jon Feldman, Ralf Koetter, Pascal O. Vontobel
The benefit of thresholding in LP decoding of LDPC codes. ISIT (2005)
Jon Feldman, Ralf Koetter, Pascal O. Vontobel
The Benefit of Thresholding in LP Decoding of LDPC Codes CoRR (2005)
Jon Feldman, Clifford Stein
LP decoding achieves capacity. SODA (2005)
Jon Feldman, Martin J. Wainwright, David R. Karger
Using linear programming to Decode Binary linear codes. IEEE Trans. Inf. Theory 51 (3) (2005)
Abhinav Kamra, Jon Feldman, Vishal Misra, Dan Rubenstein
Data persistence in sensor networks: towards optimal encoding for data recovery in partial network failures. SIGMETRICS Perform. Evaluation Rev. 33 (2) (2005)
Jon Feldman, Ryan O'Donnell, Rocco A. Servedio
Learning mixtures of product distributions over discrete domains. FOCS (2005)
Jon Feldman, David R. Karger
Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. 68 (4) (2004)
Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright
LP decoding corrects a constant fraction of errors. ISIT (2004)
Jon Feldman, David R. Karger
Decoding Turbo-Like Codes via Linear Programming. FOCS (2002)
Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov
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. RANDOM-APPROX (2001)
Reuven Bar-Yehuda, Guy Even, Jon Feldman, Joseph Naor
Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems. J. Graph Algorithms Appl. 5 (4) (2001)
Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl
Parallel processor scheduling with delay constraints. SODA (2001)
Jon Feldman, Matthias Ruhl
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. FOCS (1999)

Jon Feldman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jon Feldman