Jon Feldman

Vahab S. Mirrokni

Sam Chiu-wai Wong

Proceedings of the ACM Conference on Economics and Computation, 2014

2012

Online allocation of display ads with smooth delivery.

[BibT_eX]

[DOI]

Anand Bhalgat

Vahab S. Mirrokni

Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

2010

On distributing symmetric streaming computations.

[BibT_eX]

[DOI]

Anastasios Sidiropoulos

Clifford Stein

Zoya Svitkina

ACM Trans. Algorithms, 2010

Online Stochastic Ad Allocation: Efficiency and Fairness

[BibT_eX]

[DOI]

CoRR, 2010

Auctions with intermediaries: extended abstract.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Online Stochastic Packing Applied to Display Ad Allocation.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

2009

A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2009

Online Ad Assignment with Free Disposal.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

An online mechanism for ad slot reservations with cancellations.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Online Stochastic Matching: Beating 1-1/e.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

LP Decoding.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

A New Linear Programming Approach to Decoding Linear Block Codes.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2008

Theory research at Google.

[BibT_eX]

[DOI]

Monika Rauch Henzinger

Anastasios Sidiropoulos

SIGACT News, 2008

Learning Mixtures of Product Distributions over Discrete Domains.

[BibT_eX]

[DOI]

Ryan O'Donnell

Rocco A. Servedio

SIAM J. Comput., 2008

Algorithmic Methods for Sponsored Search Advertising

[BibT_eX]

[DOI]

CoRR, 2008

Online Ad Slotting With Cancellations

[BibT_eX]

[DOI]

CoRR, 2008

Position Auctions with Bidder-Specific Minimum Prices.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Sponsored Search Auctions with Markovian Users.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

A Truthful Mechanism for Offline Ad Slot Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

LP Decoding Corrects a Constant Fraction of Errors.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2007

Budget optimization in search-based advertising auctions.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Cascaded Formulation of the Fundamental Polytope of General Linear Block Codes.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

Fast ML Decoding of SPC Product Code by Linear Programming Decoding.

[BibT_eX]

[DOI]

Proceedings of the Global Communications Conference, 2007

2006

The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals.

[BibT_eX]

[DOI]

Matthias Ruhl

SIAM J. Comput., 2006

Nonlinear Programming Approaches to Decoding Low-Density Parity-Check Codes.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Commun., 2006

On the Complexity of Processing Massive, Unordered, Distributed Data

[BibT_eX]

[DOI]

Anastasios Sidiropoulos

Clifford Stein

Zoya Svitkina

CoRR, 2006

PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption

[BibT_eX]

[DOI]

Ryan O'Donnell

Rocco A. Servedio

CoRR, 2006

Bidding to the Top: VCG and Equilibria of Position-Based Auctions.

[BibT_eX]

[DOI]

Gagan Aggarwal

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

Growth codes: maximizing sensor network data persistence.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006

Using Many Machines to Handle an Enormous Error-Correcting Code.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE Information Theory Workshop, 2006

PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption.

[BibT_eX]

[DOI]

Rocco A. Servedio

Ryan O'Donnell

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

2005

Using linear programming to Decode Binary linear codes.

[BibT_eX]

[DOI]

Martin J. Wainwright

David R. Karger

IEEE Trans. Inf. Theory, 2005

Data persistence in sensor networks: towards optimal encoding for data recovery in partial network failures.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2005

LP decoding achieves capacity.

[BibT_eX]

[DOI]

Clifford Stein

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

The benefit of thresholding in LP decoding of LDPC codes.

[BibT_eX]

[DOI]

Ralf Koetter

Pascal O. Vontobel

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

2004

Decoding turbo-like codes via linear programming.

[BibT_eX]

[DOI]

David R. Karger

J. Comput. Syst. Sci., 2004

2003

Decoding error-correcting codes via linear programming.

[BibT_eX]

[DOI]