| 2014 | WWW | Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs. | Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni |
| 2012 | KDD | Online allocation of display ads with smooth delivery. | Anand Bhalgat, Jon Feldman, Vahab S. Mirrokni |
| 2010 | ESA | Online Stochastic Packing Applied to Display Ad Allocation. | Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein |
| 2009 | FOCS | Online Stochastic Matching: Beating 1-1/e. | Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan |
| 2009 | SODA | An online mechanism for ad slot reservations with cancellations. | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pl |
| 2008 | SODA | On distributing symmetric streaming computations. | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina |
| 2008 | SAGT | A Truthful Mechanism for Offline Ad Slot Scheduling. | Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pl |
| 2007 | GLOBECOM | Fast ML Decoding of SPC Product Code by Linear Programming Decoding. | Kai Yang, Xiaodong Wang, Jon Feldman |
| 2007 | ISIT | Cascaded Formulation of the Fundamental Polytope of General Linear Block Codes. | Kai Yang, Xiaodong Wang, Jon Feldman |
| 2006 | COLT | PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. | Jon Feldman, Rocco A. Servedio, Ryan O'Donnell |
| 2006 | ITW | Using Many Machines to Handle an Enormous Error-Correcting Code. | Jon Feldman |
| 2006 | SIGCOMM | Growth codes: maximizing sensor network data persistence. | Abhinav Kamra, Vishal Misra, Jon Feldman, Dan Rubenstein |
| 2006 | WAOA | Bidding to the Top: VCG and Equilibria of Position-Based Auctions. | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan |
| 2005 | FOCS | Learning mixtures of product distributions over discrete domains. | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
| 2005 | ISIT | The benefit of thresholding in LP decoding of LDPC codes. | Jon Feldman, Ralf Koetter, Pascal O. Vontobel |
| 2005 | SODA | LP decoding achieves capacity. | Jon Feldman, Clifford Stein |
| 2004 | ISIT | LP decoding corrects a constant fraction of errors. | Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright |
| 2002 | FOCS | Decoding Turbo-Like Codes via Linear Programming. | Jon Feldman, David R. Karger |
| 2001 | SODA | Parallel processor scheduling with delay constraints. | Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl |
| 1999 | FOCS | The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. | Jon Feldman, Matthias Ruhl |