◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Koucký

19 papers hereh-index 242.1k citations88 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • middle author11
  • last author4

Across the 17 of 19 papers where every author was matched, so the position is known.

fields
  • cs.CC7
  • cs.DS6
  • cs.GT2
  • cs.CR1
  • cs.IT1
  • cs.LO1

identity via Semantic Scholar / OpenAlex

activity
20072021
most citedApproximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time

22 citations · 35 across the 10 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

cs.CC2015★ 1 cited

A communication game related to the sensitivity conjecture

Justin Gilmer, Michal Koucký, Michael Saks

One of the major outstanding foundational problems about boolean functions is the sensitivity conjecture, which (in one of its many forms) asserts that the degree of a boolean func…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.