Marek Cygan

CoRR, October, 2025

μ-Parametrization for Mixture of Experts.

[BibT_eX]

[DOI]

CoRR, August, 2025

Decoupled Relative Learning Rate Schedules.

[BibT_eX]

[DOI]

CoRR, July, 2025

Projected Compression: Trainable Projection for Efficient Transformer Compression.

[BibT_eX]

[DOI]

CoRR, June, 2025

FlySearch: Exploring how vision-language models explore.

[BibT_eX]

[DOI]

CoRR, June, 2025

Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learners.

[BibT_eX]

[DOI]

CoRR, May, 2025

Joint MoE Scaling Laws: Mixture of Experts Can Be Memory Efficient.

[BibT_eX]

[DOI]

CoRR, February, 2025

A Case for Validation Buffer in Pessimistic Actor-Critic.

[BibT_eX]

[DOI]

Mateusz Ostaszewski

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

Decoupled Policy Actor-Critic: Bridging Pessimism and Risk Awareness in Reinforcement Learning.

[BibT_eX]

[DOI]

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

RoboMorph: Evolving Robot Morphology using Large Language Models.

[BibT_eX]

[DOI]

CoRR, 2024

Polite Teacher: Semi-Supervised Instance Segmentation With Mutual Learning and Pseudo-Label Thresholding.

[BibT_eX]

[DOI]

IEEE Access, 2024

Bigger, Regularized, Optimistic: scaling for compute and sample efficient continuous control.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Mixture of Tokens: Continuous MoE through Cross-Example Aggregation.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Overestimation, Overfitting, and Plasticity in Actor-Critic: the Bitter Lesson of Reinforcement Learning.

[BibT_eX]

[DOI]

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Scaling Laws for Fine-Grained Mixture of Experts.

[BibT_eX]

[DOI]

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Decoupled Actor-Critic.

[BibT_eX]

[DOI]

CoRR, 2023

Mixture of Tokens: Efficient LLMs through Cross-Example Aggregation.

[BibT_eX]

[DOI]

CoRR, 2023

Grasping Student: semi-supervised learning for robotic manipulation.

[BibT_eX]

[DOI]

CoRR, 2023

On Many-Actions Policy Gradient.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

2022

Special Section on the Fifty-Second Annual ACM Symposium on the Theory of Computing (STOC 2020).

[BibT_eX]

[DOI]

Arkadev Chattopadhyay

Noga Ron-Zewi

Christian Wulff-Nilsen

SIAM J. Comput., June, 2022

On All-Action Policy Gradients.

[BibT_eX]

[DOI]

CoRR, 2022

One Simple Trick to Fix Your Bayesian Neural Network.

[BibT_eX]

[DOI]

Piotr Tempczyk

Ksawery Smoczynski

Philip Smolenski-Jensen

CoRR, 2022

2021

Randomized Contractions Meet Lean Decompositions.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2021

n-CPS: Generalising Cross Pseudo Supervision to n networks for Semi-Supervised Semantic Segmentation.

[BibT_eX]

[DOI]

Dominik Filipiak

Piotr Tempczyk

CoRR, 2021

Minimum Common String Partition: Exact Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More.

[BibT_eX]

[DOI]

SIAM J. Comput., 2020

Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems.

[BibT_eX]

[DOI]

Magnús M. Halldórsson

Guy Kortsarz

Proceedings of the Approximation and Online Algorithms - 18th International Workshop, 2020

2018

Hardness of Approximation for H-free Edge Modification Problems.

[BibT_eX]

[DOI]

ACM Trans. Comput. Theory, 2018

On subexponential running times for approximating directed Steiner tree and related problems.

[BibT_eX]

[DOI]

Guy Kortsarz

Bundit Laekhanukit

CoRR, 2018

Randomized contractions meet lean decompositions.

[BibT_eX]

[DOI]

CoRR, 2018

Improved GQ-CNN: Deep Learning Model for Planning Robust Grasps.

[BibT_eX]

[DOI]

CoRR, 2018

Online Facility Location with Deletions.

[BibT_eX]

[DOI]

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy.

[BibT_eX]

[DOI]

Danny Hermelin

ACM Trans. Algorithms, 2017

Tight Lower Bounds on Graph Embedding Problems.

[BibT_eX]

[DOI]

J. ACM, 2017

Randomization in Parameterized Complexity (Dagstuhl Seminar 17041).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2017

Improving TSP tours using dynamic programming over tree decomposition.

[BibT_eX]

[DOI]

Arkadiusz Socala

CoRR, 2017

On Problems Equivalent to (min, +)-Convolution.

[BibT_eX]

[DOI]

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More.

[BibT_eX]

[DOI]

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Improving TSP Tours Using Dynamic Programming over Tree Decompositions.

[BibT_eX]

[DOI]

Arkadiusz Socala

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Approximation and Parameterized Complexity of Minimax Approval Voting.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Randomized Contraction.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Exact Algorithms for Bandwidth.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Online Knapsack Revisited.

[BibT_eX]

[DOI]

Lukasz Jez

Jirí Sgall

Theory Comput. Syst., 2016

Erratum to: Foreword: Special Issue on IPEC 2014.

[BibT_eX]

[DOI]

Pinar Heggernes

Algorithmica, 2016

Foreword: Special Issue on IPEC 2014.

[BibT_eX]

[DOI]

Pinar Heggernes

Algorithmica, 2016

Lower Bounds for Approximation Schemes for Closest String.

[BibT_eX]

[DOI]

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Online Pricing with Impatient Bidders.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Tight Bounds for Graph Homomorphism and Subgraph Isomorphism.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Algorithmic Complexity of Power Law Networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Hardness of Approximation for H-Free Edge Modification Problems.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2016

2015

Kernelization lower bound for Permutation Pattern Matching.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2015

The Hardness of Subgraph Isomorphism.

[BibT_eX]

[DOI]

Jakub Pachocki

Arkadiusz Socala

CoRR, 2015

Polynomial Kernelization for Removing Induced Claws and Diamonds.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2015

Approximating Upper Degree-Constrained Partial Orientations.

[BibT_eX]

[DOI]

Tomasz Kociumaka

Proceedings of the Approximation, 2015

Parameterized Algorithms

[BibT_eX]

[DOI]

Springer, ISBN: 978-3-319-21275-3, 2015

2014

Parameterized complexity of firefighting.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2014

Minimum bisection is fixed parameter tractable.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Theory of Computing, 2014

Constant Factor Approximation for Capacitated k-Center with Outliers.

[BibT_eX]

[DOI]

Tomasz Kociumaka

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science, 2014

Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

A Fast Branching Algorithm for Cluster Vertex Deletion.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2014

2013

Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2013

A bound on the number of perfect matchings in Klee-graphs.

[BibT_eX]

[DOI]

Riste Skrekovski

Discret. Math. Theor. Comput. Sci., 2013

Online Knapsack Revisited.

[BibT_eX]

[DOI]

Lukasz Jez

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

Fast hamiltonicity checking via bases of perfect matchings.

[BibT_eX]

[DOI]

Stefan Kratsch

Jesper Nederlof

Proceedings of the Symposium on Theory of Computing Conference, 2013

On Pairwise Spanners.

[BibT_eX]

[DOI]

Telikepalli Kavitha

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Known algorithms for EDGE CLIQUE COVER are probably optimal.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

How to Sell Hyperedges: The Hypermatching Assignment Problem.

[BibT_eX]

[DOI]

Monaldo Mastrolilli

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Catch them if you can: how to serve impatient users.

[BibT_eX]

[DOI]

Proceedings of the Innovations in Theoretical Computer Science, 2013

Faster Exponential-Time Algorithms in Graphs of Bounded Average Degree.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

The Planar Directed K-Vertex-Disjoint Paths Problem Is Fixed-Parameter Tractable.

[BibT_eX]

[DOI]

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Improved Approximation for 3-Dimensional Matching via Bounded Pathwidth Local Search.

[BibT_eX]

[DOI]

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract).

[BibT_eX]

[DOI]

Danny Hermelin

Proceedings of the Algorithms - ESA 2013, 2013

2012

Even Faster Exact Bandwidth.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2012

A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More).

[BibT_eX]

[DOI]

SIAM J. Comput., 2012

A Planar linear arboricity conjecture.

[BibT_eX]

[DOI]

J. Graph Theory, 2012

Kernelization hardness of connectivity problems in d-degenerate graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

Bandwidth and distortion revisited.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

Solving weighted and counting variants of connectivity problems parameterized by treewidth deterministically in single exponential time

[BibT_eX]

[DOI]

CoRR, 2012

On fixed-parameter algorithms for Split Vertex Deletion

[BibT_eX]

[DOI]

CoRR, 2012

On Group Feedback Vertex Set Parameterized by the Size of the Cutset.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

Deterministic Parameterized Connected Vertex Cover.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory - SWAT 2012, 2012

Sitting Closer to Friends Than Enemies, Revisited.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Clique Cover and Graph Separation: New Incompressibility Results.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable.

[BibT_eX]

[DOI]

Rajesh Hemant Chitnis

Mohammad Taghi Hajiaghayi

Dániel Marx

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

LP Rounding for k-Centers with Non-uniform Hard Capacities.

[BibT_eX]

[DOI]

MohammadTaghi Hajiaghayi

Samir Khuller

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings.

[BibT_eX]

[DOI]

Harold N. Gabow

Piotr Sankowski

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Designing FPT Algorithms for Cut Problems Using Randomized Contractions.

[BibT_eX]

[DOI]

Rajesh Hemant Chitnis

MohammadTaghi Hajiaghayi

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Steiner Forest Orientation Problems.

[BibT_eX]

[DOI]

Guy Kortsarz

Zeev Nutov

Proceedings of the Algorithms - ESA 2012, 2012

A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2012, 2012

On Problems as Hard as CNF-SAT.

[BibT_eX]

[DOI]

Proceedings of the 27th Conference on Computational Complexity, 2012

2011

Dominating set is fixed parameter tractable in claw-free graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Breaking the 2n-barrier for Irredundance: Two lines of attack.

[BibT_eX]

[DOI]

Daniel Binkele-Raible

J. Discrete Algorithms, 2011

Capacitated domination faster than O(n2).

[BibT_eX]

[DOI]

Inf. Process. Lett., 2011

Channel assignment via fast zeta transform.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2011

On Problems as Hard as CNFSAT

[BibT_eX]

[DOI]

CoRR, 2011

Parameterized Complexity of Eulerian Deletion Problems.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

On Multiway Cut Parameterized above Lower Bounds.

[BibT_eX]

[DOI]

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

On Cutwidth Parameterized by Vertex Cover.

[BibT_eX]

[DOI]

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

On the Hardness of Losing Width.

[BibT_eX]

[DOI]

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

Parameterized Complexity of Firefighting Revisited.

[BibT_eX]

[DOI]

Fedor V. Fomin

Erik Jan van Leeuwen

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

Subset Feedback Vertex Set Is Fixed-Parameter Tractable.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Approximation Algorithms for Union and Intersection Covering Problems.

[BibT_eX]

[DOI]

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time.

[BibT_eX]

[DOI]

Johan M. M. van Rooij

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Scheduling Partially Ordered Jobs Faster Than 2 n.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2011, 2011

Polynomial-Time Approximation Algorithms for Weighted LCS Problem.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

2010

Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Theoretic Concepts in Computer Science, 2010

Capacitated Domination Faster Than O(2n).

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2010

An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion.

[BibT_eX]

[DOI]

Proceedings of the Parameterized and Exact Computation - 5th International Symposium, 2010

Fast Approximation in Subspaces by Doubling Metric Decomposition.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

Algorithms for Three Versions of the Shortest Common Superstring Problem.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

Irredundant Set Faster Than O(2n).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

A Planar Linear Arboricity Conjecture.

[BibT_eX]

[DOI]

Borut Luzar

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

2009

Exponential-time approximation of weighted set cover.

[BibT_eX]

[DOI]

Mateusz Wykurz

Inf. Process. Lett., 2009

Beyond O*(2^n) in domination-type problems

[BibT_eX]

[DOI]

CoRR, 2009

Exact and Approximate Bandwidth.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2008

Exponential-Time Approximation of Hard Problems

[BibT_eX]

[DOI]

CoRR, 2008

Faster Exact Bandwidth.

[BibT_eX]

[DOI]