Michal Kouck\'y

Identifiers

• name variant Michal Kouck\'y 0.60 · backfill

Papers (12)

1. Understanding Robust Catalytic Computing cs.CC · 2026 · author #1
2. Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric cs.DM · 2025 · author #7
3. Constant factor approximations to edit distance on far input pairs in nearly linear time cs.DS · 2019 · author #1
4. Lower bounds for Combinatorial Algorithms for Boolean Matrix Multiplication cs.CC · 2018 · author #2
5. Optimal Quasi-Gray Codes: The Alphabet Matters cs.IT · 2017 · author #3
6. Simulation Theorems via Pseudorandom Properties cs.CC · 2017 · author #2
7. Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees cs.DS · 2016 · author #3
8. The Big Match in Small Space cs.GT · 2016 · author #3
9. A communication game related to the sensitivity conjecture cs.CC · 2015 · author #2
10. On Online Labeling with Polynomially Many Labels cs.DS · 2012 · author #4
11. Tight lower bounds for online labeling problem cs.DS · 2011 · author #2
12. Derandomizing from Random Strings cs.CC · 2009 · author #3

Mentions

• 1210.3197 #4 · backfill · confidence 0.70 Michal Kouck\'y
• 1112.5636 #2 · backfill · confidence 0.70 Michal Kouck\'y
• 0912.3162 #3 · backfill · confidence 0.70 Michal Kouck\'y

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