| 2015 | Solving Linear Programming with Constraints Unknown. | Xiaohui Bei, Ning Chen, Shengyu Zhang |
| 2015 | Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median. | Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar |
| 2015 | Finding the Median (Obliviously) with Bounded Space. | Paul Beame, Vincent Liew, Mihai Patrascu |
| 2015 | Serving in the Dark should be done Non-Uniformly. | Yossi Azar, Ilan Reuven Cohen |
| 2015 | Core Size and Densification in Preferential Attachment Networks. | Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg |
| 2015 | On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. | Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani |
| 2015 | Batched Point Location in SINR Diagrams via Algebraic Tools. | Boris Aronov, Matthew J. Katz |
| 2015 | Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare. | Elliot Anshelevich, Koushik Kar, Shreyas Sekar |
| 2015 | Liveness of Parameterized Timed Networks. | Benjamin Aminof, Sasha Rubin, Florian Zuleger, Francesco Spegni |
| 2015 | Provenance Circuits for Trees and Treelike Instances. | Antoine Amarilli, Pierre Bourhis, Pierre Senellart |
| 2015 | Approximation Algorithms for Computing Maximin Share Allocations. | Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi |
| 2015 | Polylogarithmic-Time Leader Election in Population Protocols. | Dan Alistarh, Rati Gelashvili |
| 2015 | Quantifying Competitiveness in Paging with Locality of Reference. | Susanne Albers, Dario Frascaria |
| 2015 | Short Proofs of the Kneser-Lovsz Coloring Principle. | James Aisenberg, Maria Luisa Bonet, Sam Buss, Adrian Craciun, Gabriel Istrate |
| 2015 | Tighter Fourier Transform Lower Bounds. | Nir Ailon |
| 2015 | Statistical Randomized Encodings: A Complexity Theoretic View. | Shweta Agrawal, Yuval Ishai, Dakshita Khurana, Anat Paskin-Cherniavsky |
| 2015 | Symmetric Graph Properties Have Independent Edges. | Dimitris Achlioptas, Paris Siminelakis |
| 2015 | Games for Dependent Types. | Samson Abramsky, Radha Jagadeesan, Matthijs Vkr |
| 2015 | Counting Homomorphisms to Square-Free Graphs, Modulo 2. | Andreas Gbel, Leslie Ann Goldberg, David Richerby |
| 2014 | Branching Bisimilarity Checking for PRS. | Qiang Yin, Yuxi Fu, Chaodong He, Mingzhang Huang, Xiuting Tao |
| 2014 | Spatial Mixing of Coloring Random Graphs. | Yitong Yin |
| 2014 | Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles. | Christian Wulff-Nilsen |
| 2014 | Optimal Query Complexity for Estimating the Trace of a Matrix. | Karl Wimmer, Yi Wu, Peng Zhang |
| 2014 | Hardness Results for Intersection Non-Emptiness. | Michael Wehar |
| 2014 | Certificates in Data Structures. | Yaoyu Wang, Yitong Yin |