
Cliff Stein
Cliff Stein is a part time visiting professor at Google. He is a member of the
Large Scale Optimization Team and the NYC Algorithms and Optimization Team . His research interests include
algorithms, combinatorial optimization, scheduling, graph algorithms, parallel and distributed algorithms and algorithm engineering. He has worked on a variety of projects in different areas, including advertising, optimization and computational infrastructure.
He is also the co-author of the best selling textbook Introduction to Algorithms
, together with Tom Cormen, Charles Leiserson and Ron Rivest.
A complete list of his publications can be found here .
Authored Publications
Sort By
Google
Fast Algorithms for Knapsack via Convolution and Prediction
MohammadTaghi Hajiaghayi
Saeed Seddighin
Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC) (2018), pp. 1269-1282
Online Stochastic Packing Applied to Display Ad Allocation
Monika Henzinger
ESA (1) (2010), pp. 182-194