Follow
Adam Polak
Adam Polak
Verified email at epfl.ch - Homepage
Title
Cited by
Cited by
Year
Online metric algorithms with untrusted predictions
A Antoniadis, C Coester, M Elias, A Polak, B Simon
International Conference on Machine Learning, 345-355, 2020
732020
Counting triangles in large graphs on GPU
A Polak
2016 IEEE International Parallel and Distributed Processing Symposium …, 2016
492016
Monochromatic triangles, intermediate matrix products, and convolutions
A Lincoln, A Polak, VV Williams
arXiv preprint arXiv:2009.14479, 2020
182020
Equivalences between triangle and range query problems
L Duraj, K Kleiner, A Polak, VV Williams
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
142020
Tight conditional lower bounds for longest common increasing subsequence
L Duraj, M Künnemann, A Polak
Algorithmica 81 (10), 3968-3992, 2019
112019
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
Y Gu, A Polak, VV Williams, Y Xu
arXiv preprint arXiv:2105.02806, 2021
102021
Knapsack and Subset Sum with Small Items
A Polak, L Rohwedder, K Węgrzycki
arXiv preprint arXiv:2105.04035, 2021
92021
Why is it hard to beat O(n^2) for Longest Common Weakly Increasing Subsequence?
A Polak
Information Processing Letters 132, 1-5, 2018
92018
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
82021
Learning-augmented dynamic power management with multiple states via new ski rental bounds
A Antoniadis, C Coester, M Elias, A Polak, B Simon
Advances in Neural Information Processing Systems 34, 16714-16726, 2021
52021
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
42021
Online coloring of short intervals
J Chybowska-Sokół, G Gutowski, K Junosza-Szaniawski, P Mikos, ...
arXiv preprint arXiv:1802.09503, 2018
32018
Learning-Augmented Maximum Flow
A Polak, M Zub
arXiv preprint arXiv:2207.12911, 2022
22022
Real Time Object Tracking on GPGPU.
M Chociej, A Polak
VISAPP (2), 303-310, 2012
12012
Bellman-Ford is optimal for shortest hop-bounded paths
A Polak
arXiv preprint arXiv:2211.07325, 2022
2022
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
KM Klein, A Polak, L Rohwedder
arXiv preprint arXiv:2211.05053, 2022
2022
Paging with Succinct Predictions
A Antoniadis, J Boyar, M Eliáš, LM Favrholdt, R Hoeksma, KS Larsen, ...
arXiv preprint arXiv:2210.02775, 2022
2022
Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs
A Lassota, A Łukasiewicz, A Polak
arXiv preprint arXiv:2203.10077, 2022
2022
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost
A Berger, W Kuszmaul, A Polak, J Tidor, N Wein
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
2022
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
2021
The system can't perform the operation now. Try again later.
Articles 1–20