◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Per Austrin

24 papers hereh-index 192.1k citations45 works total

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

author position
  • sole author1
  • first author22

Across the 23 of 24 papers where every author was matched, so the position is known.

fields
  • cs.CC19
  • cs.DS3
  • cs.IT1
  • math.PR1

identity via Semantic Scholar / OpenAlex

activity
20082025
most citedInapproximability of Treewidth, One-Shot Pebbling, and Related Layout Problems

11 citations · 27 across the 17 of their papers we have counts for

collaborators
Showing 2009Show all

1 paper · 1 filter

math.PR2009

Noise Correlation Bounds for Uniform Low Degree Functions

Per Austrin, Elchanan Mossel

We study correlation bounds under pairwise independent distributions for functions with no large Fourier coefficients. Functions in which all Fourier coefficients are bounded by $δ…

◍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.