◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Will Perkins

53 papers hereh-index 231.5k citations67 works total

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

author position
  • sole author3
  • first author2
  • middle author24
  • last author23

Across the 52 of 53 papers where every author was matched, so the position is known.

fields
  • math.PR20
  • math.CO14
  • cs.DS12
  • cs.CC2
  • cond-mat.dis-nn1
  • cond-mat.stat-mech1
same name
  • Will Perkins — 8 papers, h 2
  • Will Perkins — 5 papers, h 2

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedInformation-theoretic thresholds from the cavity method

92 citations · 395 across the 40 of their papers we have counts for

collaborators
Showing 2014 · cs.DSShow all

1 paper · 2 filters

cs.DS2014★ 11 cited

Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's

Vitaly Feldman, Will Perkins, Santosh Vempala

We present an algorithm for recovering planted solutions in two well-known models, the stochastic block model and planted constraint satisfaction problems, via a common generalizat…

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