Most significant publications
- Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon, Online metric algorithms with untrusted predictions, International Conference On Machine Learning (icml) 119 (2020), 345–355
- Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams, Monochromatic Triangles, Intermediate Matrix Products, and Convolutions, 11th Innovations in Theoretical Computer Science Conference (itcs 2020) 151 (Leibniz International Proceedings in Informatics (LIPIcs)) (2020), 53:1-53:18
- Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams, Equivalences between triangle and range query problems, Acm-siam Symposium On Discrete Algorithms 2020 (soda'20) (2020), 30-47
Recent publications
- Adam Polak, Maksym Zub, Learning-augmented maximum flow, Information Processing Letters 186 (2024), 7
- Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Online Coloring of Short Intervals, European Journal of Combinatorics 118 (2024), 103919
- Nick Fischer, Piotr Kaliciak, Adam Polak, Deterministic 3SUM-Hardness, Innovations in Theoretical Computer Science [ITCS], (2024),
- Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon, Online Metric Algorithms with Untrusted Predictions, ACM Transactions on Algorithms 19(2) (2023), 1–34
- Jakub Chłędowski, Adam Polak, Bartosz Szabucki, Konrad Żołna, Robust Learning-Augmented Caching: An Experimental Study, International Conference on Machine Learning [ICML], (2021), 1920-1930
Interests
algorithms, computational complexity
Adam Polak
academic degree/title Doctor of Philosophy (PhD) positionresearch and faculty staff member group, assistant professor
unit
- Algorithmics Research Group
- Theoretical Computer Science
adam.polak@uj.edu.pl
www