dr Adam Polak
Jednostki:
- Wydział Matematyki i Informatyki UJ
- Instytut Informatyki Analitycznej
- Katedra Algorytmiki
Doktorat Otwarcie: 2017-06-29, Zamknięcie: 2019-10-11
Publikacje:
19.
Adam Polak, Maksym Zub
Learning-augmented maximum flow, Information Processing Letters vol. 186 (2024), 7
18.
Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals, European Journal of Combinatorics vol. 118 (2024), 103919
17.
Nick Fischer, Piotr Kaliciak, Adam Polak
Deterministic 3SUM-Hardness, Innovations in Theoretical Computer Science [ITCS], (2024),
16.
Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
Online Metric Algorithms with Untrusted Predictions, ACM Transactions on Algorithms vol. 19(2) (2023), 1–34
15.
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
14.
Adam Polak, Adrian Siwiec, Michał Stobierski
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees, IEEE International Parallel and Distributed Processing Symposium (was IPPS and SPDP) [IPDPS], (2021), 233-244
13.
Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions, International Conference on Machine Learning [ICML], (2020),
12.
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
Equivalences between triangle and range query problems, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2020),
11.
Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions, Innovations in Theoretical Computer Science [ITCS], (2020),
10.
Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals, International Workshop on Approximation Algorithms for Combinatorial Optimization Problems [APPROX] vol. 176 (Leibniz International Proceedings in Informatics) (2020), 52:1-52:18
9.
Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions, International Conference On Machine Learning (icml) vol. 119 (2020), 345–355
8.
Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions, 11th Innovations in Theoretical Computer Science Conference (itcs 2020) vol. 151 (Leibniz International Proceedings in Informatics (LIPIcs)) (2020), 53:1-53:18
7.
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
6.
Lech Duraj, Marvin Künnemann, Adam Polak
5.
4.
On an Extremal Problem for Poset Dimension, Order vol. 35(3) (2018), 489-493
3.
Adam Karczmarz, Jakub Łącki, Adam Polak, Jakub Radoszewski, Jakub Onufry Wojtaszczyk
Distributed Tasks: Introducing Distributed Computing to Programming Competitions, Olympiads in Informatics vol. 10 (2016), 177-194
2.
Counting Triangles in Large Graphs on GPU, 2016 Ieee International Parallel and Distributed Processing Symposium Workshops (ipdpsw) (2016), 740-746
1.
Real Time Object Tracking on GPGPU, Proceedings of the International Conference On Computer Vision Theory and Applications vol. 2 (2012), 303-310
Konferencje:
8.
Forum Informatyki Teoretycznej 2019, Instytut Informatyki Analitycznej, Wydział Matematyki i Informatyki, UJ, Kraków, Polska, 2019-09-06 - 2019-09-07
7.
The 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), TU Wien, Wiedeń, Austria, 2017-09-06 - 2017-09-08
6.
European Conference on Combinatorics Graph Theory and Applications, TU Wien, Wiedeń, Austria, 2017-08-28 - 2017-09-01
5.
Highlights of Algorithms 2017, Technische Universität Berlin, Berlin, Niemcy, 2017-06-09 - 2017-06-11
4.
Highlights of Algorithms 2016, Université Paris Diderot, Paryż, Francja, 2016-06-06 - 2016-06-08
3.
International Parallel and Distributed Processing Symposium Workshops, IEEE, Chicago, USA, 2016-05-23 - 2016-05-27
2.
Forum Informatyki Teoretycznej 2016, Department of Mathematics, Informatics and Mechanics of the University of Warsaw, Warszawa, Polska, 2016-02-05 - 2016-02-06
1.
Forum Informatyki Teoretycznej 2015, Department of Mathematics, Informatics and Mechanics of the University of Warsaw, Warszawa, Polska, 2015-01-30 - 2015-01-31
Granty (realizowane po maju 2009 roku)
| Tytuł | Rola | Rozpoczęcie | Zakończenie |
|---|---|---|---|
| Dolne ograniczenia złożoności problemów rozwiązywalnych w czasie wielomianowym | Kierownik | 2018-10-01 | 2020-09-30 |
| Wokół optymalności algorytmów opartych o programowanie dynamiczne | Kierownik | 2018-06-29 | 2021-06-28 |
| Wymiar i reprezentacje częściowych porządków: złożoność obliczeniowa, ograniczenia i strukturalne własności | Wykonawca | 2016-04-12 | 2020-10-11 |
| Kolonoskopia -Innowacyjna diagnostyka umożliwiająca personalizacje procesu leczenia poprzez opracowanie rozwiązania wspomagające badania kolonoskopowe, podnoszącego wykrywalność stanów przedrakowych nowotworów jelita grubego o niskim stadium zaawansowania | Wykonawca | 2014-07-01 | 2017-12-31 |
| Rownoległe algorytmy grafowe i ich implementacja na GPU | Kierownik | 2013-07-04 | 2018-07-03 |