| 2015 | Testing Identity of Structured Distributions. | Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin |
| 2015 | Perfect Bayesian Equilibria in Repeated Sales. | Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan |
| 2015 | Four terminal planar Delta-Wye reducibility via rooted | Lino Demasi, Bojan Mohar |
| 2015 | Learning from satisfying assignments. | Anindya De, Ilias Diakonikolas, Rocco A. Servedio |
| 2015 | Bayesian Truthful | Constantinos Daskalakis, S. Matthew Weinberg |
| 2015 | Towards a Characterization of Constant-Factor Approximable Min CSPs. | Vctor Dalmau, Andrei A. Krokhin, Rajsekar Manokaran |
| 2015 | Short Paths on the Voronoi Graph and Closest Vector Problem with Preprocessing. | Daniel Dadush, Nicolas Bonifas |
| 2015 | Approximate resilience, monotonicity, and the complexity of agnostic learning. | Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer |
| 2015 | Contagious Sets in Expanders. | Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman |
| 2015 | Pricing Online Decisions: Beyond Auctions. | Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez |
| 2015 | Cell-probe bounds for online edit distance and other pattern matching problems. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 2015 | Sketching for | Kenneth L. Clarkson, David P. Woodruff |
| 2015 | Improved Bounds for the Flat Wall Theorem. | Julia Chuzhoy |
| 2015 | Rejecting jobs to Minimize Load and Maximum Flow-time. | Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar |
| 2015 | The Polyhedron-Hitting Problem. | Ventsislav Chonev, Jol Ouaknine, James Worrell |
| 2015 | Parameterized Streaming: Maximal Matching and Vertex Cover. | Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh |
| 2015 | Triangulation Refinement and Approximate Shortest Paths in Weighted Regions. | Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron |
| 2015 | Degree-3 Treewidth Sparsifiers. | Chandra Chekuri, Julia Chuzhoy |
| 2015 | The Value 1 Problem Under Finite-memory Strategies for Concurrent Mean-payoff Games. | Krishnendu Chatterjee, Rasmus Ibsen-Jensen |
| 2015 | Detecting Weakly Simple Polygons. | Hsien-Chih Chang, Jeff Erickson, Chao Xu |
| 2015 | Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online | T.-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang |
| 2015 | Speeding up the Four Russians Algorithm by About One More Logarithmic Factor. | Timothy M. Chan |
| 2015 | On Survivable Set Connectivity. | Parinya Chalermsook, Fabrizio Grandoni, Bundit Laekhanukit |
| 2015 | On (1, | Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li |
| 2015 | Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. | Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri |