Wokół optymalności algorytmów opartych o programowanie dynamiczne

Instytucja Finansująca / Przyznający: NCN

Tytuł: Wokół optymalności algorytmów opartych o programowanie dynamiczne

Kierownik: Adam Polak

Rozpoczęcie: 2018-06-29

Zakończenie: 2021-06-28

Uwagi: PRELUDIUM 14


Publikacje
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
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
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