38 citations · 54 across the 4 of their papers we have counts for
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…