| 2024 | IPCO | Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory. | Yuri Faenza, Cliff Stein, Jia Wan |
| 2024 | STOC | Polylog-Competitive Deterministic Local Routing and Scheduling. | Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic |
| 2019 | FOCS | Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time. | Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan |
| 2019 | IPCO | A General Framework for Handling Commitment in Online Throughput Maximization. | Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein |
| 2019 | SODA | Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. | Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein |
| 2018 | ICALP | Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms. | Moab Arar, Shiri Chechik, Sarel Cohen, Cliff Stein, David Wajc |
| 2018 | LATIN | The Online Set Aggregation Problem. | Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, Jos Verschae |
| 2018 | STOC | Fast algorithms for knapsack via convolution and prediction. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein |
| 2016 | EMNLP | Towards a Convex HMM Surrogate for Word Alignment. | Andrei Simion, Michael Collins, Cliff Stein |
| 2016 | SODA | Faster Fully Dynamic Matchings with Small Approximation Ratios. | Aaron Bernstein, Cliff Stein |
| 2015 | AAAI | A Family of Latent Variable Convex Relaxations for IBM Model 2. | Andrei Arsene Simion, Michael Collins, Cliff Stein |
| 2015 | EMNLP | On A Strictly Convex IBM Model 1. | Andrei Simion, Michael Collins, Cliff Stein |
| 2015 | ICALP | Fully Dynamic Matching in Bipartite Graphs. | Aaron Bernstein, Cliff Stein |
| 2015 | SPAA | Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks. | Zhen Qiu, Cliff Stein, Yuan Zhong |
| 2014 | EACL | Some Experiments with a Convex IBM Model 2. | Andrei Simion, Michael Collins, Cliff Stein |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | SODA | Maintaining Assignments Online: Matching, Scheduling, and Flows. | Anupam Gupta, Amit Kumar, Cliff Stein |
| 2014 | STOC | Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. | Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2013 | EMNLP | A Convex Alternative to IBM Model 2. | Andrei Simion, Michael Collins, Cliff Stein |
| 2013 | IPCO | The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). | Benjamin Moseley, Kirk Pruhs, Cliff Stein |
| 2006 | ALENEX | Using Markov Chains To Design Algorithms For Bounded-Space On-Line Bin Cover. | Eyjlfur Ingi sgeirsson, Cliff Stein |
| 2004 | ISIT | LP decoding corrects a constant fraction of errors. | Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright |