Publikacje

• Learning-augmented maximum flow - 2024
  Information Processing Letters 186 (2024), 106487 Adam Polak, Maksym Zub
• Online Coloring of Short Intervals - 2024
  European Journal of Combinatorics 118 (2024), 103919 Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
• Deterministic 3SUM-Hardness - 2024 Innovations in Theoretical Computer Science [ITCS] 287 (2024), 49:1-49:24 Nick Fischer, Piotr Kaliciak, Adam Polak
• Online Metric Algorithms with Untrusted Predictions - 2023
  ACM Transactions on Algorithms 19 (2023), 1-34 Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
• Robust Learning-Augmented Caching: An Experimental Study - 2021 International Conference on Machine Learning [ICML], (2021), 1920-1930 Jakub Chłędowski, Adam Polak, Bartosz Szabucki, Konrad Żołna
• Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees - 2021 IEEE International Parallel and Distributed Processing Symposium (was IPPS and SPDP) [IPDPS], (2021), 233-244 Adam Polak, Adrian Siwiec, Michał Stobierski
• Online metric algorithms with untrusted predictions - 2020 International Conference on Machine Learning [ICML], (2020), Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
• Equivalences between triangle and range query problems - 2020 ACM/SIAM Symposium on Discrete Algorithms [SODA], (2020), Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
• Monochromatic Triangles, Intermediate Matrix Products, and Convolutions - 2020 Innovations in Theoretical Computer Science [ITCS], (2020), Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
• Online Coloring of Short Intervals - 2020 International Workshop on Approximation Algorithms for Combinatorial Optimization Problems [APPROX] 176 (Leibniz International Proceedings in Informatics) (2020), 52:1-52:18 Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
• Online metric algorithms with untrusted predictions - 2020
  International Conference On Machine Learning (icml) 119 (2020), 345–355 Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
• Monochromatic Triangles, Intermediate Matrix Products, and Convolutions - 2020
  11th Innovations in Theoretical Computer Science Conference (itcs 2020) 151 (Leibniz International Proceedings in Informatics (LIPIcs)) (2020), 53:1-53:18 Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
• Equivalences between triangle and range query problems - 2020
  Acm-siam Symposium On Discrete Algorithms 2020 (soda'20) (2020), 30-47 Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
• Tight Conditional Lower Bounds for Longest Common Increasing Subsequence - 2019
  Algorithmica (2019), 25 pages Lech Duraj, Marvin Künnemann, Adam Polak
• Why is it hard to beat O(n^2) for Longest Common Weakly Increasing Subsequence? - 2018
  Information Processing Letters 132 (2018), 1-5 Adam Polak
• On an Extremal Problem for Poset Dimension - 2018
  Order 35(3) (2018), 489-493 Grzegorz Guśpiel, Piotr Micek, Adam Polak
• Distributed Tasks: Introducing Distributed Computing to Programming Competitions - 2016
  Olympiads in Informatics 10 (2016), 177-194 Adam Karczmarz, Jakub Łącki, Adam Polak, Jakub Radoszewski, Jakub Onufry Wojtaszczyk
• Counting Triangles in Large Graphs on GPU - 2016
  2016 Ieee International Parallel and Distributed Processing Symposium Workshops (ipdpsw) (2016), 740-746 Adam Polak
• Real Time Object Tracking on GPGPU - 2012
  Proceedings of the International Conference On Computer Vision Theory and Applications 2 (2012), 303-310 Maciej Chociej, Adam Polak