Johan H{\aa}stad

Identifiers

• name variant Johan H{\aa}stad 0.60 · backfill

Papers (5)

1. $d$-Galvin families math.CO · 2019 · author #1
2. An improved bound on the fraction of correctable deletions cs.IT · 2015 · author #3
3. On the Power of Many One-Bit Provers cs.CC · 2013 · author #2
4. On the Usefulness of Predicates cs.CC · 2012 · author #2
5. Towards an Optimal Separation of Space and Length in Resolution cs.CC · 2008 · author #2

Mentions

• 1507.01719 #3 · backfill · confidence 0.70 Johan H{\aa}stad
• 1301.2729 #2 · backfill · confidence 0.70 Johan H{\aa}stad
• 1204.5662 #2 · backfill · confidence 0.70 Johan H{\aa}stad
• 0803.0661 #2 · backfill · confidence 0.70 Johan H{\aa}stad

Frequent Coauthors

• Per Austrin 2 shared papers
• Boris Bukh 1 shared papers
• Guillaume Lagarde 1 shared papers
• Jakob Nordstr\"om 1 shared papers
• Joseph Swernofsky 1 shared papers
• Rafael Pass 1 shared papers
• Venkatesan Guruswami 1 shared papers