Articles with public access mandates - Adam PolakLearn more
Available somewhere: 13
Online metric algorithms with untrusted predictions
A Antoniadis, C Coester, M Eliáš, A Polak, B Simon
ACM Transactions on Algorithms 19 (2), 1-34, 2023
Mandates: Swiss National Science Foundation, German Research Foundation, Netherlands …
Monochromatic triangles, intermediate matrix products, and convolutions
A Lincoln, A Polak, VV Williams
arXiv preprint arXiv:2009.14479, 2020
Mandates: US National Science Foundation
Nearly-tight and oblivious algorithms for explainable clustering
B Gamlath, X Jia, A Polak, O Svensson
Advances in Neural Information Processing Systems 34, 28929-28939, 2021
Mandates: Swiss National Science Foundation
Learning-augmented dynamic power management with multiple states via new ski rental bounds
A Antoniadis, C Coester, M Eliás, A Polak, B Simon
Advances in Neural Information Processing Systems 34, 16714-16726, 2021
Mandates: Swiss National Science Foundation, Netherlands Organisation for Scientific …
Paging with succinct predictions
A Antoniadis, J Boyar, M Eliás, LM Favrholdt, R Hoeksma, KS Larsen, ...
International Conference on Machine Learning, 952-968, 2023
Mandates: Swiss National Science Foundation, Danish Council for Independent Research …
Robust Learning-Augmented Caching: An Experimental Study
J Chłędowski, A Polak, B Szabucki, KT Żołna
International Conference on Machine Learning, 1920-1930, 2021
Mandates: Swiss National Science Foundation, National Science Centre, Poland
On dynamic graph algorithms with predictions
J Brand, S Forster, Y Nazari, A Polak
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
Mandates: Austrian Science Fund, European Commission
Learning-augmented maximum flow
A Polak, M Zub
Information Processing Letters 186, 106487, 2024
Mandates: Swiss National Science Foundation
Parameterized algorithms for block-structured integer programs with large entries
J Cslovjecsek, M Koutecký, A Lassota, M Pilipczuk, A Polak
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
Mandates: Swiss National Science Foundation, European Commission
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
KM Klein, A Polak, L Rohwedder
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandates: Swiss National Science Foundation, German Research Foundation
Online coloring of short intervals
J Chybowska-Sokół, G Gutowski, K Junosza-Szaniawski, P Mikos, ...
European Journal of Combinatorics 118, 103919, 2024
Mandates: National Science Centre, Poland
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees
A Polak, A Siwiec, M Stobierski
2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2021
Mandates: National Science Centre, Poland
3SUM in Preprocessed Universes: Faster and Simpler
S Kasliwal, A Polak, P Sharma
2025 Symposium on Simplicity in Algorithms (SOSA), 158-165, 2025
Mandates: European Commission
Publication and funding information is determined automatically by a computer program