| 2026 | ESA | Warm-Starting All-Pairs Shortest Paths with Predictions. | Adam Polak, Jonas Schmidt |
| 2025 | ESA | Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems. | Bingbing Hu, Adam Polak |
| 2025 | ESA | The Planted Orthogonal Vectors Problem. | David Khnemann, Adam Polak, Alon Rosen |
| 2025 | ICLR | Approximation algorithms for combinatorial optimization with predictions. | Antonios Antoniadis, Marek Elis, Adam Polak, Moritz Venzin |
| 2025 | STOC | Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence. | Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye |
| 2024 | ESA | Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing. | Karl Bringmann, Anita Drr, Adam Polak |
| 2024 | ESA | Connectivity Oracles for Predictable Vertex Failures. | Bingbing Hu, Evangelos Kosinas, Adam Polak |
| 2024 | SODA | On Dynamic Graph Algorithms with Predictions. | Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak |
| 2024 | SODA | Parameterized algorithms for block-structured integer programs with large entries. | Jana Cslovjecsek, Martin Kouteck, Alexandra Lassota, Michal Pilipczuk, Adam Polak |
| 2023 | ESA | Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths. | Tomasz Kociumaka, Adam Polak |
| 2023 | ICML | Paging with Succinct Predictions. | Antonios Antoniadis, Joan Boyar, Marek Elis, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon |
| 2023 | ICML | Mixing Predictions for Online Metric Algorithms. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2023 | SODA | On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs. | Kim-Manuel Klein, Adam Polak, Lars Rohwedder |
| 2022 | ICALP | Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost. | Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein |
| 2022 | ICALP | Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs. | Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak |
| 2021 | ICALP | Knapsack and Subset Sum with Small Items. | Adam Polak, Lars Rohwedder, Karol Wegrzycki |
| 2021 | ICALP | Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. | Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu |
| 2021 | ICML | Robust Learning-Augmented Caching: An Experimental Study. | Jakub Chledowski, Adam Polak, Bartosz Szabucki, Konrad Tomasz Zolna |
| 2020 | ICML | Online metric algorithms with untrusted predictions. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2020 | SODA | Equivalences between triangle and range query problems. | Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams |