◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Sorathan Chaturapruek

4 papers hereh-index 8343 citations14 works total

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

author position
  • first author1
  • middle author3

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

fields
  • cs.CC1
  • cs.CY1
  • math.OC1
  • math.SP1

identity via Semantic Scholar / OpenAlex

activity
20132021
most citedAsynchronous stochastic convex optimization

38 citations · 54 across the 4 of their papers we have counts for

collaborators
Showing 2015Show all

2 papers · 1 filter

cs.CC2015★ 12 cited

Closing the Gap Between Short and Long XORs for Model Counting

Shengjia Zhao, Sorathan Chaturapruek, Ashish Sabharwal +1

Many recent algorithms for approximate model counting are based on a reduction to combinatorial searches over random subsets of the space defined by parity or XOR constraints. Long…

math.OC2015★ 38 cited

Asynchronous stochastic convex optimization

John C. Duchi, Sorathan Chaturapruek, Christopher Ré

We show that asymptotically, completely asynchronous stochastic gradient procedures achieve optimal (even to constant factors) convergence rates for the solution of convex optimiza…

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