| 2019 | String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure. | Dominik Kempa, Tomasz Kociumaka |
| 2019 | Reconstruction of non-degenerate homogeneous depth three circuits. | Neeraj Kayal, Chandan Saha |
| 2019 | Polylogarithmic approximation for Euler genus on bounded degree graphs. | Ken-ichi Kawarabayashi, Anastasios Sidiropoulos |
| 2019 | An optimal space lower bound for approximating MAX-CUT. | Michael Kapralov, Dmitry Krachun |
| 2019 | How to delegate computations publicly. | Yael Tauman Kalai, Omer Paneth, Lisa Yang |
| 2019 | Tight approximation ratio of anonymous pricing. | Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao |
| 2019 | Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective. | Vishesh Jain, Frederic Koehler, Andrej Risteski |
| 2019 | The parallel repetition of non-signaling games: counterexamples and dichotomy. | Justin Holmgren, Lisa Yang |
| 2019 | Algorithmic Pirogov-Sinai theory. | Tyler Helmuth, Will Perkins, Guus Regts |
| 2019 | Faster | Thomas Dueholm Hansen, Haim Kaplan, Or Zamir, Uri Zwick |
| 2019 | Near-linear time insertion-deletion codes and (1+ | Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi |
| 2019 | Communication complexity of estimating correlations. | Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz |
| 2019 | The number of minimum | Anupam Gupta, Euiwoong Lee, Jason Li |
| 2019 | Settling the sample complexity of single-parameter revenue maximization. | Chenghao Guo, Zhiyi Huang, Xinzhi Zhang |
| 2019 | Non-Gaussian component analysis using entropy methods. | Navin Goyal, Abhishek Shetty |
| 2019 | Testing graphs in vertex-distribution-free models. | Oded Goldreich |
| 2019 | Testing graphs against an unknown distribution. | Lior Gishboliner, Asaf Shapira |
| 2019 | Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. | Andrs Gilyn, Yuan Su, Guang Hao Low, Nathan Wiebe |
| 2019 | A strongly polynomial algorithm for linear exchange markets. | Jugal Garg, Lszl A. Vgh |
| 2019 | Optimal sequence length requirements for phylogenetic tree reconstruction with indels. | Arun Ganesh, Qiuyi (Richard) Zhang |
| 2019 | Dynamic low-stretch trees via dynamic low-diameter decompositions. | Sebastian Forster, Gramoz Goranci |
| 2019 | Quantum proof systems for iterated exponential time, and beyond. | Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen |
| 2019 | The complexity of splitting necklaces and bisecting ham sandwiches. | Aris Filos-Ratsikas, Paul W. Goldberg |
| 2019 | Dynamic sampling from graphical models. | Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin |
| 2019 | Submodular maximization with matroid and packing constraints in parallel. | Alina Ene, Huy L. Nguyen, Adrian Vladu |