KD

Karolina Drabik

cs.DMcs.DSmath.COcs.CCcs.FLcs.LG

On Valency

published · living versions

W_k6htykwp·v1 · currentpublished

Subexponential Algorithms for Total Search Problems in the Dense Pigeonhole Regime

with Jadwiga Czyżewska, Marek Sokołowski, Karol Węgrzycki

1 version

Preprints & journals

6 papers in the corpus · 2024–2026

Subexponential Algorithms for Total Search Problems in the Dense Pigeonhole Regime2610.25338v1 · Jadwiga Czyżewska, Karolina Drabik, Marek Soko\lowski et al.2026 · 0 citationsarXivon Valency

Minimal-Norm Univariate Two-Layer ReLU Classification: Exact Solutions and Global Optimality with Skip Connections2609.28438v1 · Karolina Drabik, Ben Lewis, Antoni Puch et al.2026 · 0 citationsarXiv

Variants of Merge-Width and Applications2602.23867v1 · Karolina Drabik, Mael Dumas, Colin Geniet et al.2026 · 0 citationsarXiv

Flips and Merge-Width in Sparse Graphs2602.12926v2 · Karolina Drabik, Mael Dumas, Nikolas Mahlmann et al.2026 · 0 citationsarXiv

Fine-Grained Complexity of Ambiguity Problems on Automata and Directed Graphs2501.14725v3 · Karolina Drabik, Anita Durr, Fabian Frei et al.2025 · 0 citationsarXiv

Finding Diverse Solutions Parameterized by Cliquewidth2405.20931v2 · Karolina Drabik, Tom'as Masar'ik2024 · 0 citationsarXiv

Career total: 7 works. 6 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.