Michal Kouck\'y
Identifiers
- name variant Michal Kouck\'y 0.60 · backfill
Papers (12)
- Understanding Robust Catalytic Computing cs.CC · 2026 · author #1
- Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric cs.DM · 2025 · author #7
- Constant factor approximations to edit distance on far input pairs in nearly linear time cs.DS · 2019 · author #1
- Lower bounds for Combinatorial Algorithms for Boolean Matrix Multiplication cs.CC · 2018 · author #2
- Optimal Quasi-Gray Codes: The Alphabet Matters cs.IT · 2017 · author #3
- Simulation Theorems via Pseudorandom Properties cs.CC · 2017 · author #2
- Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees cs.DS · 2016 · author #3
- The Big Match in Small Space cs.GT · 2016 · author #3
- A communication game related to the sensitivity conjecture cs.CC · 2015 · author #2
- On Online Labeling with Polynomially Many Labels cs.DS · 2012 · author #4
- Tight lower bounds for online labeling problem cs.DS · 2011 · author #2
- Derandomizing from Random Strings cs.CC · 2009 · author #3
Mentions
Frequent Coauthors
- Michael Saks 4 shared papers
- Bruno Loff 2 shared papers
- Debarati Das 2 shared papers
- Diptarka Chakraborty 2 shared papers
- Elazar Goldenberg 2 shared papers
- Jan Bul\'anek 2 shared papers
- Arkadev Chattopadhyay 1 shared papers
- Bernhard Haeupler 1 shared papers
- Harry Buhrman 1 shared papers
- Ian Mertz 1 shared papers
- Justin Gilmer 1 shared papers
- Karthik C. S. 1 shared papers
- Kristoffer Arnsfelt Hansen 1 shared papers
- Lance Fortnow 1 shared papers
- Martin Babka 1 shared papers
- Michael E. Saks 1 shared papers
- Mursalin Habib 1 shared papers
- Nitin Saurabh 1 shared papers
- Rasmus Ibsen-Jensen 1 shared papers
- Sagnik Mukhopadhyay 1 shared papers