| 2019 | Optimal Las Vegas Approximate Near Neighbors in ℓp. | Alexander Wei |
| 2019 | Tight Bounds for ℓp Oblivious Subspace Embeddings. | Ruosong Wang, David P. Woodruff |
| 2019 | Maximum Integer Flows in Directed Planar Graphs with Vertex Capacities and Multiple Sources and Sinks. | Yipu Wang |
| 2019 | A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. | Pavel Vesel, Marek Chrobak, Lukasz Jez, Jir Sgall |
| 2019 | Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. | Madhu Sudan, Badih Ghazi, Noah Golowich, Mitali Bafna |
| 2019 | Four-coloring P6-free graphs. | Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong |
| 2019 | Relative Error Tensor Low Rank Approximation. | Zhao Song, David P. Woodruff, Peilin Zhong |
| 2019 | Spectral Sparsification of Hypergraphs. | Tasuku Soma, Yuichi Yoshida |
| 2019 | Pseudorandomness for read-k DNF formulas. | Rocco A. Servedio, Li-Yang Tan |
| 2019 | Nash Flows Over Time with Spillback. | Leon Sering, Laura Vargas Koch |
| 2019 | Expander Decomposition and Pruning: Faster, Stronger, and Simpler. | Thatchaphol Saranurak, Di Wang |
| 2019 | On Constant Multi-Commodity Flow-Cut Gaps for Families of Directed Minor-Free Graphs. | Ario Salmasi, Anastasios Sidiropoulos, Vijay Sridhar |
| 2019 | The Maximum Number of Minimal Dominating Sets in a Tree. | Gnter Rote |
| 2019 | Isotonic Regression by Dynamic Programming. | Gnter Rote |
| 2019 | An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem. | Rebecca Reiffenhuser |
| 2019 | Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones. | Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz |
| 2019 | Approximating Optimal Transport With Linear Programs. | Kent Quanrud |
| 2019 | Communication Complexity of Discrete Fair Division. | Benjamin Plaut, Tim Roughgarden |
| 2019 | Polynomial bounds for centered colorings on proper minor-closed graph classes. | Michal Pilipczuk, Sebastian Siebertz |
| 2019 | Distributed Algorithms Made Secure: A Graph Theoretic Approach. | Merav Parter, Eylon Yogev |
| 2019 | Low Congestion Cycle Covers and Their Applications. | Merav Parter, Eylon Yogev |
| 2019 | Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity. | Fahad Panolan, Saket Saurabh, Meirav Zehavi |
| 2019 | Optimal Algorithm for Geodesic Nearest-point Voronoi Diagrams in Simple Polygons. | Eunjin Oh |
| 2019 | Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. | Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat |
| 2019 | Fast greedy for linear matroids. | Huy L. Nguyen |