default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAdam Polak 0001
Person information
- affiliation: Bocconi University, Milan, Italy
- affiliation (former): MPI Informatics, Germany
- affiliation (former): EPFL, Switzerland
- affiliation (former): Jagiellonian University, Krakow, Poland
Other persons with the same name
- Adam Polak 0002
![[0000-0001-6550-7716]](https://dblp.org/img/orcid-mark.12x12.png "0000-0001-6550-7716")
— University of Strathclyde, Glasgow, UK (and 1 more) - Adam Polak 0003 — Arizona State University, AZ, USA
- Adam Polak 0004 — Polish Naval Academy, Gdynia, Poland
Other persons with a similar name
- Adam C. Polak — University of Massachusetts, Amherst, MA, USA
- Adam G. Polak — Wroclaw University of Technology, Poland
- Michael Adam Polak
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
[j8]Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak:
Parameterized algorithms for block-structured integer programs with large entries. TheoretiCS 4: Article 15 (2025)- [j7]Shashwat Kasliwal, Adam Polak, Pratyush Sharma:
3SUM in Preprocessed Universes: Faster and Simpler. TheoretiCS 4: Article 24 (2025) - [c29]Bingbing Hu, Adam Polak:
Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems. ESA 2025: 54:1-54:16 - [c28]David Kühnemann, Adam Polak, Alon Rosen:
The Planted Orthogonal Vectors Problem. ESA 2025: 95:1-95:17 - [c27]Antonios Antoniadis, Marek Eliás, Adam Polak, Moritz Venzin:
Approximation algorithms for combinatorial optimization with predictions. ICLR 2025 - [c26]Shashwat Kasliwal, Adam Polak, Pratyush Sharma:
3SUM in Preprocessed Universes: Faster and Simpler. SOSA 2025: 158-165 - [c25]Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye:
Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence. STOC 2025: 2167-2178 - [i32]David Kühnemann, Adam Polak, Alon Rosen:
The Planted Orthogonal Vectors Problem. CoRR abs/2505.00206 (2025) - [i31]David Kühnemann, Adam Polak, Alon Rosen:
The Planted Orthogonal Vectors Problem. IACR Cryptol. ePrint Arch. 2025: 780 (2025) - 2024
- [j6]Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak:
Online coloring of short intervals. Eur. J. Comb. 118: 103919 (2024) - [j5]Adam Polak, Maksym Zub:
Learning-augmented maximum flow. Inf. Process. Lett. 186: 106487 (2024) - [c24]Karl Bringmann, Anita Dürr, Adam Polak:
Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing. ESA 2024: 33:1-33:15 - [c23]Bingbing Hu, Evangelos Kosinas, Adam Polak:
Connectivity Oracles for Predictable Vertex Failures. ESA 2024: 72:1-72:16 - [c22]Nick Fischer, Piotr Kaliciak, Adam Polak:
Deterministic 3SUM-Hardness. ITCS 2024: 49:1-49:24 - [c21]Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak:
Parameterized algorithms for block-structured integer programs with large entries. SODA 2024: 740-751 - [c20]Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak:
On Dynamic Graph Algorithms with Predictions. SODA 2024: 3534-3557 - [i30]Karl Bringmann, Anita Dürr, Adam Polak:
Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing. CoRR abs/2404.05681 (2024) - [i29]Bingbing Hu, Adam Polak:
Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems. CoRR abs/2409.15970 (2024) - [i28]Shashwat Kasliwal, Adam Polak, Pratyush Sharma:
3SUM in Preprocessed Universes: Faster and Simpler. CoRR abs/2410.16784 (2024) - [i27]Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye:
Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence. CoRR abs/2411.06502 (2024) - [i26]Antonios Antoniadis, Marek Eliás, Adam Polak, Moritz Venzin:
Approximation Algorithms for Combinatorial Optimization with Predictions. CoRR abs/2411.16600 (2024) - 2023
- [j4]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Online Metric Algorithms with Untrusted Predictions. ACM Trans. Algorithms 19(2): 19:1-19:34 (2023) - [c19]Tomasz Kociumaka, Adam Polak:
Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths. ESA 2023: 72:1-72:10 - [c18]Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon:
Paging with Succinct Predictions. ICML 2023: 952-968 - [c17]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Mixing Predictions for Online Metric Algorithms. ICML 2023: 969-983 - [c16]Kim-Manuel Klein, Adam Polak, Lars Rohwedder:
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs. SODA 2023: 2947-2960 - [i25]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Mixing predictions for online metric algorithms. CoRR abs/2304.01781 (2023) - [i24]Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak:
On Dynamic Graph Algorithms with Predictions. CoRR abs/2307.09961 (2023) - [i23]Nick Fischer, Piotr Kaliciak, Adam Polak:
Deterministic 3SUM-Hardness. CoRR abs/2310.12913 (2023) - [i22]Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak:
Parameterized algorithms for block-structured integer programs with large entries. CoRR abs/2311.01890 (2023) - [i21]Bingbing Hu, Evangelos Kosinas, Adam Polak:
Connectivity Oracles for Predictable Vertex Failures. CoRR abs/2312.08489 (2023) - 2022
- [c15]Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein:
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost. ICALP 2022: 19:1-19:19 - [c14]Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak:
Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs. ICALP 2022: 87:1-87:15 - [i20]Alexandra Lassota, Aleksander Lukasiewicz, Adam Polak:
Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs. CoRR abs/2203.10077 (2022) - [i19]Adam Polak, Maksym Zub:
Learning-Augmented Maximum Flow. CoRR abs/2207.12911 (2022) - [i18]Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon:
Paging with Succinct Predictions. CoRR abs/2210.02775 (2022) - [i17]Kim-Manuel Klein, Adam Polak, Lars Rohwedder:
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs. CoRR abs/2211.05053 (2022) - [i16]Adam Polak:
Bellman-Ford is optimal for shortest hop-bounded paths. CoRR abs/2211.07325 (2022) - 2021
- [c13]Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu:
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. ICALP 2021: 75:1-75:20 - [c12]Adam Polak, Lars Rohwedder, Karol Wegrzycki:
Knapsack and Subset Sum with Small Items. ICALP 2021: 106:1-106:19 - [c11]Jakub Chledowski, Adam Polak, Bartosz Szabucki, Konrad Tomasz Zolna:
Robust Learning-Augmented Caching: An Experimental Study. ICML 2021: 1920-1930 - [c10]Adam Polak, Adrian Siwiec, Michal Stobierski:
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees. IPDPS 2021: 233-244 - [c9]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. NeurIPS 2021: 16714-16726 - [c8]Buddhima Gamlath, Xinrui Jia, Adam Polak, Ola Svensson:
Nearly-Tight and Oblivious Algorithms for Explainable Clustering. NeurIPS 2021: 28929-28939 - [i15]Adam Polak, Adrian Siwiec, Michal Stobierski:
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees. CoRR abs/2103.15217 (2021) - [i14]Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu:
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. CoRR abs/2105.02806 (2021) - [i13]Adam Polak, Lars Rohwedder, Karol Wegrzycki:
Knapsack and Subset Sum with Small Items. CoRR abs/2105.04035 (2021) - [i12]Jakub Chledowski, Adam Polak, Bartosz Szabucki, Konrad Zolna:
Robust Learning-Augmented Caching: An Experimental Study. CoRR abs/2106.14693 (2021) - [i11]Buddhima Gamlath, Xinrui Jia, Adam Polak, Ola Svensson:
Nearly-Tight and Oblivious Algorithms for Explainable Clustering. CoRR abs/2106.16147 (2021) - [i10]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. CoRR abs/2110.13116 (2021) - 2020
- [c7]Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak:
Online Coloring of Short Intervals. APPROX-RANDOM 2020: 52:1-52:18 - [c6]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Online metric algorithms with untrusted predictions. ICML 2020: 345-355 - [c5]Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams:
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions. ITCS 2020: 53:1-53:18 - [c4]Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams:
Equivalences between triangle and range query problems. SODA 2020: 30-47 - [i9]Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon:
Online metric algorithms with untrusted predictions. CoRR abs/2003.02144 (2020) - [i8]Aaron Berger, William Kuszmaul, Adam Polak, Jonathan Tidor, Nicole Wein:
Algorithms and Lower Bounds for the Worker-Task Assignment Problem. CoRR abs/2008.10709 (2020) - [i7]Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams:
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions. CoRR abs/2009.14479 (2020)
2010 – 2019
- 2019
- [j3]Lech Duraj, Marvin Künnemann, Adam Polak:
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. Algorithmica 81(10): 3968-3992 (2019) - [i6]Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams:
Equivalences between triangle and range query problems. CoRR abs/1908.11819 (2019) - 2018
- [j2]Adam Polak:
Why is it hard to beat O(n2) for Longest Common Weakly Increasing Subsequence? Inf. Process. Lett. 132: 1-5 (2018) - [j1]Grzegorz Guspiel, Piotr Micek, Adam Polak:
On an Extremal Problem for Poset Dimension. Order 35(3): 489-493 (2018) - [i5]Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokól:
Online Coloring of Short Intervals. CoRR abs/1802.09503 (2018) - 2017
- [c3]Lech Duraj, Marvin Künnemann, Adam Polak:
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. IPEC 2017: 15:1-15:13 - [i4]Adam Polak:
Why is it hard to beat O(n2) for Longest Common Weakly Increasing Subsequence? CoRR abs/1703.01143 (2017) - [i3]Grzegorz Guspiel, Piotr Micek, Adam Polak:
On an extremal problem for poset dimension. CoRR abs/1705.00176 (2017) - [i2]Lech Duraj, Marvin Künnemann, Adam Polak:
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. CoRR abs/1709.10075 (2017) - 2016
- [c2]Adam Polak:
Counting Triangles in Large Graphs on GPU. IPDPS Workshops 2016: 740-746 - 2015
- [i1]Adam Polak:
Counting Triangles in Large Graphs on GPU. CoRR abs/1503.00576 (2015) - 2012
- [c1]Maciej Chociej, Adam Polak:
Real Time Object Tracking on GPGPU. VISAPP (2) 2012: 303-310
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2026-04-22 23:56 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
