| 2016 | A Program Logic for Union Bounds. | Gilles Barthe, Marco Gaboardi, Benjamin Grgoire, Justin Hsu, Pierre-Yves Strub |
| 2016 | k-Center Clustering Under Perturbation Resilience. | Maria-Florina Balcan, Nika Haghtalab, Colin White |
| 2016 | Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices. | Shi Bai, Damien Stehl, Weiqiang Wen |
| 2016 | Tight Hardness Results for Maximum Weight Rectangles. | Arturs Backurs, Nishanth Dikkala, Christos Tzamos |
| 2016 | Networks of Complements. | Moshe Babaioff, Liad Blumrosen, Noam Nisan |
| 2016 | On the Size and the Approximability of Minimum Temporally Connected Subgraphs. | Kyriakos Axiotis, Dimitris Fotakis |
| 2016 | On Word and Frontier Languages of Unsafe Higher-Order Grammars. | Kazuyuki Asada, Naoki Kobayashi |
| 2016 | Sensitivity of Counting Queries. | Myrto Arapinis, Diego Figueira, Marco Gaboardi |
| 2016 | Linear Time Algorithm for Quantum 2SAT. | Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang |
| 2016 | Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost. | Alexandr Andoni, Assaf Naor, Ofer Neiman |
| 2016 | Distance Labeling Schemes for Trees. | Stephen Alstrup, Inge Li Grtz, Esben Bistrup Halvorsen, Ely Porat |
| 2016 | Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. | Sara Ahmadian, Chaitanya Swamy |
| 2016 | Kernelization of Cycle Packing with Relaxed Disjointness Constraints. | Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh |
| 2016 | Data Structure Lower Bounds for Document Indexing Problems. | Peyman Afshani, Jesper Sindahl Nielsen |
| 2016 | The Complexity of Hex and the Jordan Curve Theorem. | Aviv Adler, Constantinos Daskalakis, Erik D. Demaine |
| 2016 | Robust Assignments via Ear Decompositions and Randomized Rounding. | David Adjiashvili, Viktor Bindewald, Dennis Michaels |
| 2016 | Bootstrap Percolation on Geometric Inhomogeneous Random Graphs. | Christoph Koch, Johannes Lengler |
| 2016 | Analysing Decisive Stochastic Processes. | Nathalie Bertrand, Patricia Bouyer, Thomas Brihaye, Pierre Carlier |
| 2015 | An Approach to Computing Downward Closures. | Georg Zetzsche |
| 2015 | An Improved Combinatorial Algorithm for Boolean Matrix Multiplication. | Huacheng Yu |
| 2015 | The Simultaneous Communication of Disjointness with Applications to Data Streams. | Omri Weinstein, David P. Woodruff |
| 2015 | Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm. | Yajun Wang, Sam Chiu-wai Wong |
| 2015 | Sherali-Adams Relaxations for Valued CSPs. | Johan Thapper, Stanislav Zivn |
| 2015 | On the Complexity of Intersecting Regular, Context-Free, and Tree Languages. | Joseph Swernofsky, Michael Wehar |
| 2015 | Effect Algebras, Presheaves, Non-locality and Contextuality. | Sam Staton, Sander Uijlen |