Marek Cygan

Identifiers

• name variant Marek Cygan 0.60 · backfill

Papers (74)

1. Reward-Conditioned Reinforcement Learning cs.LG · 2026 · author #2
2. Debate2Create: Robot Co-design via Multi-Agent LLM Debate cs.RO · 2025 · author #2
3. Decoupled Relative Learning Rate Schedules cs.LG · 2025 · author #9
4. Projected Compression: Trainable Projection for Efficient Transformer Compression cs.LG · 2025 · author #7
5. Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learners cs.LG · 2025 · author #2
6. Joint MoE Scaling Laws: Mixture of Experts Can Be Memory Efficient cs.LG · 2025 · author #7
7. What Matters in Hierarchical Search for Combinatorial Reasoning Problems? cs.LG · 2024 · author #6
8. Bigger, Regularized, Optimistic: scaling for compute and sample-efficient continuous control cs.LG · 2024 · author #5
9. A Case for Validation Buffer in Pessimistic Actor-Critic cs.LG · 2024 · author #3
10. Overestimation, Overfitting, and Plasticity in Actor-Critic: the Bitter Lesson of Reinforcement Learning cs.LG · 2024 · author #6
11. Scaling Laws for Fine-Grained Mixture of Experts cs.LG · 2024 · author #11
12. MoE-Mamba: Efficient Selective State Space Models with Mixture of Experts cs.LG · 2024 · author #9
13. On the Theory of Risk-Aware Agents: Bridging Actor-Critic and Economics cs.LG · 2023 · author #2
14. Mixture of Tokens: Continuous MoE through Cross-Example Aggregation cs.CL · 2023 · author #9
15. Grasping Student: semi-supervised learning for robotic manipulation cs.RO · 2023 · author #5
16. Polite Teacher: Semi-Supervised Instance Segmentation with Mutual Learning and Pseudo-Label Thresholding cs.CV · 2022 · author #5
17. On Many-Actions Policy Gradient cs.LG · 2022 · author #2
18. One Simple Trick to Fix Your Bayesian Neural Network stat.ML · 2022 · author #4
19. n-CPS: Generalising Cross Pseudo Supervision to n Networks for Semi-Supervised Semantic Segmentation cs.CV · 2021 · author #3
20. Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems cs.DS · 2020 · author #1
21. On subexponential running times for approximating directed Steiner tree and related problems cs.DS · 2018 · author #1
22. Randomized contractions meet lean decompositions cs.DS · 2018 · author #1
23. Online Facility Location with Deletions cs.DS · 2018 · author #1
24. From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More cs.CC · 2017 · author #2
25. Improving TSP tours using dynamic programming over tree decomposition cs.DS · 2017 · author #1
26. On problems equivalent to (min,+)-convolution cs.DS · 2017 · author #1
27. Approximation and Parameterized Complexity of Minimax Approval Voting cs.DS · 2016 · author #1
28. Hardness of approximation for H-free edge modification problems cs.DS · 2016 · author #2
29. Tight Lower Bounds on Graph Embedding Problems cs.DS · 2016 · author #1
30. Lower bounds for approximation schemes for Closest String cs.DS · 2015 · author #1
31. Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems cs.CC · 2015 · author #2
32. Algorithmic Complexity of Power Law Networks cs.DS · 2015 · author #2
33. The Hardness of Subgraph Isomorphism cs.DS · 2015 · author #1
34. Polynomial kernelization for removing induced claws and diamonds cs.DS · 2015 · author #1
35. Hitting forbidden subgraphs in graphs of bounded treewidth cs.DS · 2014 · author #1
36. Approximating Upper Degree-Constrained Partial Orientations cs.DS · 2014 · author #1
37. Kernelization lower bound for Permutation Pattern Matching cs.DS · 2014 · author #2
38. Constant Factor Approximation for Capacitated k-Center with Outliers cs.DS · 2014 · author #2
39. Minimum Bisection is fixed parameter tractable cs.DS · 2013 · author #1
40. Fast branching algorithm for Cluster Vertex Deletion cs.DS · 2013 · author #2
41. Tight Kernel Bounds for Problems on Graphs with Small Degeneracy cs.DS · 2013 · author #1
42. The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable cs.DM · 2013 · author #1
43. Improved approximation for 3-dimensional matching via bounded pathwidth local search cs.DS · 2013 · author #1
44. Faster exponential-time algorithms in graphs of bounded average degree cs.DS · 2013 · author #1
45. On Pairwise Spanners cs.DS · 2013 · author #1
46. Fast Hamiltonicity checking via bases of perfect matchings cs.DS · 2012 · author #1
47. Solving weighted and counting variants of connectivity problems parameterized by treewidth deterministically in single exponential time cs.DS · 2012 · author #2
48. LP Rounding for k-Centers with Non-uniform Hard Capacities cs.DS · 2012 · author #1
49. On fixed-parameter algorithms for Split Vertex Deletion cs.DS · 2012 · author #1
50. Designing FPT algorithms for cut problems using randomized contractions cs.DS · 2012 · author #2
51. Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable cs.DS · 2012 · author #2
52. Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings cs.DS · 2012 · author #1
53. Known algorithms for EDGE CLIQUE COVER are probably optimal cs.DS · 2012 · author #1
54. Deterministic parameterized connected vertex cover cs.DS · 2012 · author #1
55. Sitting closer to friends than enemies, revisited cs.DS · 2012 · author #1
56. On group feedback vertex set parameterized by the size of the cutset cs.DS · 2011 · author #1
57. On Problems as Hard as CNFSAT cs.DS · 2011 · author #1
58. Steiner Forest Orientation Problems cs.DS · 2011 · author #1
59. Clique cover and graph separation: New incompressibility results cs.DS · 2011 · author #1
60. Parameterized Complexity of Firefighting Revisited cs.DM · 2011 · author #1
61. Scheduling partially ordered jobs faster than 2^n cs.DS · 2011 · author #1
62. On Multiway Cut parameterized above lower bounds cs.DS · 2011 · author #1
63. Channel Assignment via Fast Zeta Transform cs.DS · 2011 · author #1
64. Solving connectivity problems parameterized by treewidth in single exponential time cs.DS · 2011 · author #1
65. Approximation Algorithms for Union and Intersection Covering Problems cs.DS · 2011 · author #1
66. Dominating Set is Fixed Parameter Tractable in Claw-free Graphs cs.DS · 2010 · author #1
67. Bandwidth and Distortion Revisited cs.DS · 2010 · author #1
68. The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem) cs.DS · 2010 · author #1
69. Subset feedback vertex set is fixed parameter tractable cs.DS · 2010 · author #1
70. A Planar Linear Arboricity Conjecture math.CO · 2009 · author #1
71. Fast Approximation in Subspaces by Doubling Metric Decomposition cs.DS · 2009 · author #1
72. Beyond O*(2^n) in domination-type problems cs.DS · 2009 · author #1
73. Even Faster Exact Bandwidth cs.CC · 2009 · author #1
74. Exponential-Time Approximation of Hard Problems cs.DS · 2008 · author #1

Mentions

• 2507.03526 #9 · arxiv_oai · confidence 0.70 Marek Cygan
• 2506.22255 #7 · arxiv_oai · confidence 0.70 Marek Cygan
• 2505.23150 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 2502.05172 #7 · arxiv_oai · confidence 0.70 Marek Cygan
• 2406.03361 #6 · arxiv_oai · confidence 0.70 Marek Cygan
• 2405.16158 #5 · arxiv_oai · confidence 0.70 Marek Cygan
• 2310.15961 #9 · arxiv_oai · confidence 0.70 Marek Cygan
• 2403.00514 #6 · arxiv_oai · confidence 0.70 Marek Cygan
• 2310.19527 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 2403.01014 #3 · arxiv_oai · confidence 0.70 Marek Cygan
• 2401.04081 #9 · arxiv_oai · confidence 0.70 Marek Cygan
• 2402.07871 #11 · arxiv_oai · confidence 0.70 Marek Cygan
• 2210.13011 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 2303.04452 #5 · arxiv_oai · confidence 0.70 Marek Cygan
• 2211.03850 #5 · arxiv_oai · confidence 0.70 Marek Cygan
• 2207.13167 #4 · arxiv_oai · confidence 0.70 Marek Cygan
• 2112.07528 #3 · arxiv_oai · confidence 0.70 Marek Cygan
• 1810.06864 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 2008.05374 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1702.07669 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1811.00710 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1807.03839 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1606.02688 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1112.2275 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1708.04218 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1703.05559 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1607.07906 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1207.4079 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1602.05016 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1508.05282 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1509.05809 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1507.02426 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1504.02876 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1011.6239 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1503.00704 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1406.1158 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1205.1271 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1411.4184 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1408.6157 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1311.2563 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1401.2874 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1304.1424 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1305.4914 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1306.3877 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1304.4207 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1302.3763 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1301.1999 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1211.1506 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1211.1505 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1203.1754 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 0912.5528 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1204.1616 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1208.3054 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1208.1248 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1112.2273 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1108.0810 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1202.6642 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1201.1869 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1112.6255 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1111.0570 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1109.4729 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1004.2972 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1107.1585 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1103.2275 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1103.0534 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1102.5105 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1004.5010 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 0911.1626 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 1004.5012 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 0909.4021 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 0902.1661 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 0810.4934 #1 · arxiv_oai · confidence 0.70 Marek Cygan
• 2510.25850 #2 · arxiv_oai · confidence 0.70 Marek Cygan
• 1509.05809 #1 · backfill · confidence 0.70 Marek Cygan
• 1508.05282 #2 · backfill · confidence 0.70 Marek Cygan
• 1507.02426 #2 · backfill · confidence 0.70 Marek Cygan
• 1504.02876 #1 · backfill · confidence 0.70 Marek Cygan
• 1503.00704 #1 · backfill · confidence 0.70 Marek Cygan
• 1411.4184 #1 · backfill · confidence 0.70 Marek Cygan
• 1408.6157 #1 · backfill · confidence 0.70 Marek Cygan
• 1406.1158 #2 · backfill · confidence 0.70 Marek Cygan
• 1401.2874 #2 · backfill · confidence 0.70 Marek Cygan
• 1311.2563 #1 · backfill · confidence 0.70 Marek Cygan
• 1306.3877 #2 · backfill · confidence 0.70 Marek Cygan
• 1305.4914 #1 · backfill · confidence 0.70 Marek Cygan
• 1304.4207 #1 · backfill · confidence 0.70 Marek Cygan
• 1304.1424 #1 · backfill · confidence 0.70 Marek Cygan
• 1302.3763 #1 · backfill · confidence 0.70 Marek Cygan
• 1301.1999 #1 · backfill · confidence 0.70 Marek Cygan
• 1211.1506 #1 · backfill · confidence 0.70 Marek Cygan
• 1211.1505 #2 · backfill · confidence 0.70 Marek Cygan
• 1208.3054 #1 · backfill · confidence 0.70 Marek Cygan
• 1208.1248 #1 · backfill · confidence 0.70 Marek Cygan
• 1207.4079 #2 · backfill · confidence 0.70 Marek Cygan
• 1205.1271 #2 · backfill · confidence 0.70 Marek Cygan
• 1204.1616 #1 · backfill · confidence 0.70 Marek Cygan
• 1203.1754 #1 · backfill · confidence 0.70 Marek Cygan
• 1202.6642 #1 · backfill · confidence 0.70 Marek Cygan
• 1201.1869 #1 · backfill · confidence 0.70 Marek Cygan
• 1112.6255 #1 · backfill · confidence 0.70 Marek Cygan

Frequent Coauthors

• Marcin Pilipczuk 26 shared papers
• Micha{\l} Pilipczuk 15 shared papers
• Jakub Onufry Wojtaszczyk 8 shared papers
• Piotr Sankowski 8 shared papers
• Michal Nauman 7 shared papers
• Jakub Krajewski 6 shared papers
• Jan Ludziejewski 6 shared papers
• Maciej Pi\'oro 6 shared papers
• Micha{\l} Krutul 6 shared papers
• Sebastian Jaszczur 6 shared papers
• Piotr Mi{\l}o\'s 5 shared papers
• Daniel Lokshtanov 4 shared papers
• Guy Kortsarz 4 shared papers
• Jesper Nederlof 4 shared papers
• Kamil Adamczewski 4 shared papers
• Kamil Ciebiera 4 shared papers
• Lukasz Kowalik 4 shared papers
• Marcin Mucha 4 shared papers
• Michal Pilipczuk 4 shared papers
• Saket Saurabh 4 shared papers