vix.ing · top · new · best · stats · spec

Cygan, Marek

  1. MoE-Mamba: Efficient Selective State Space Models with Mixture of Experts
    2024/01/08 by Maciej Pióro, Kamil Ciebiera, Pióro, Maciej +17 · 2 voices · 5 citations
    Computer Science · #Topic Modeling #Machine Learning in Healthcare #Explainable Artificial Intelligence (XAI)
  2. Scaling Laws for Fine-Grained Mixture of Experts
    2024/02/12 by Jakub Krajewski, Krajewski, Jakub, Jan Ludziejewski +21 · 1 voice · 31 citations
    Computer Science · Decision Sciences · #Advanced Statistical Process Monitoring #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #cs.AI #cs.CL #cs.LG
  3. Solving connectivity problems parameterized by treewidth in single exponential time
    2011/03/02 by Cygan, Marek, Nederlof, Jesper, Pilipczuk, Marcin +3 · 11 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Bigger, Regularized, Optimistic: scaling for compute and sample-efficient continuous control
    2024/05/25 by Michał Nauman, Nauman, Michal, Mateusz Ostaszewski +7 · 20 citations
    Engineering · Computer Science · #Advanced Control Systems Optimization #Control Systems and Identification #Neural Networks and Applications
  5. Overestimation, Overfitting, and Plasticity in Actor-Critic: the Bitter Lesson of Reinforcement Learning
    2024/03/01 by Michał Nauman, Nauman, Michal, Michał Bortkiewicz +9 · 13 citations
    Neuroscience · #Embodied and Extended Cognition #FOS: Computer and information sciences #Machine Learning (cs.LG)
  6. Designing FPT algorithms for cut problems using randomized contractions
    2012/07/17 by Rajesh Chitnis, Chitnis, Rajesh, Marek Cygan +7 · 5 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
  7. On Multiway Cut parameterized above lower bounds
    2011/07/08 by Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
  8. Steiner Forest Orientation Problems
    2011/12/10 by Cygan, Marek, Kortsarz, Guy, Nutov, Zeev · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Improved approximation for 3-dimensional matching via bounded pathwidth\n local search
    2013/04/04 by Marek Cygan, Cygan, Marek · 2 citations
    Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems
  10. Fast branching algorithm for Cluster Vertex Deletion
    2013/06/17 by Boral, Anudhyan, Cygan, Marek, Kociumaka, Tomasz +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. Minimum Bisection is fixed parameter tractable
    2013/11/11 by Marek Cygan, Daniel Lokshtanov, Cygan, Marek +7 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  12. Hardness of approximation for H-free edge modification problems
    2016/06/08 by Bliznets, Ivan, Cygan, Marek, Komosa, Pawel +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More
    2017/08/14 by Chalermsook, Parinya, Cygan, Marek, Kortsarz, Guy +4 · 2 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
  14. Randomized contractions meet lean decompositions
    2018/10/16 by Cygan, Marek, Komosa, Paweł, Lokshtanov, Daniel +4 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  15. Parameterized Complexity of Firefighting Revisited
    2011/09/22 by Cygan, Marek, Fomin, Fedor V., van Leeuwen, Erik Jan · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  16. Clique cover and graph separation: New incompressibility results
    2011/11/02 by Marek Cygan, Cygan, Marek, Stefan Kratsch +7 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Optimization and Search Problems
  17. Known algorithms for EDGE CLIQUE COVER are probably optimal
    2012/03/08 by Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences
  18. Deterministic parameterized connected vertex cover
    2012/02/29 by Cygan, Marek · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable
    2012/05/07 by Chitnis, Rajesh, Cygan, Marek, Hajiaghayi, MohammadTaghi +1 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. LP Rounding for k-Centers with Non-uniform Hard Capacities
    2012/08/15 by Cygan, Marek, Hajiaghayi, MohammadTaghi, Khuller, Samir · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable
    2013/04/15 by Cygan, Marek, Marx, Dániel, Pilipczuk, Marcin +1 · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  22. Joint MoE Scaling Laws: Mixture of Experts Can Be Memory Efficient
    2025/02/07 by Ludziejewski, Jan, Pióro, Maciej, Krajewski, Jakub +8 · 6 citations
    #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  23. Hitting forbidden subgraphs in graphs of bounded treewidth
    2014/11/15 by Cygan, Marek, Marx, Dániel, Pilipczuk, Marcin +1 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  24. Polynomial kernelization for removing induced claws and diamonds
    2015/03/02 by Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  25. Lower bounds for approximation schemes for Closest String
    2015/09/18 by Marek Cygan, Daniel Lokshtanov, Cygan, Marek +7 · 1 citation
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  26. Tight Lower Bounds on Graph Embedding Problems
    2016/02/16 by Cygan, Marek, Fomin, Fedor V., Golovnev, Alexander +4 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  27. Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learners
    2025/05/29 by Michal Nauman, Nauman, Michal, Marek Cygan +7 · 7 citations
    Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multimodal Machine Learning Applications #Reinforcement Learning in Robotics
  28. Improved GQ-CNN: Deep Learning Model for Planning Robust Grasps
    2018/02/16 by Jaśkowski, Maciej, Świątkowski, Jakub, Zając, Michał +7 · 1 citation
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Robotics (cs.RO)
  29. On Pairwise Spanners
    2013/01/09 by Marek Cygan, Fabrizio Grandoni, Cygan, Marek +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
  30. RoboMorph: Evolving Robot Morphology using Large Language Models
    2024/07/11 by Qiu, Kevin, Pałucki, Władysław, Ciebiera, Krzysztof +3 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Robotics (cs.RO)
  31. One Simple Trick to Fix Your Bayesian Neural Network
    2022/07/26 by Tempczyk, Piotr, Smoczyński, Ksawery, Smolenski-Jensen, Philip +1 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  32. What Matters in Hierarchical Search for Combinatorial Reasoning Problems?
    2024/06/05 by Zawalski, Michał, Góral, Gracjan, Tyrolski, Michał +5 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  33. FlySearch: Exploring how vision-language models explore
    2025/06/03 by Adam Pardyl, Dominik Matuszek, Pardyl, Adam +9 · 2 citations
    Computer Science · #Advanced Neural Network Applications #Computer Vision and Pattern Recognition (cs.CV) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multimodal Machine Learning Applications #Robotics (cs.RO)