35 citations · 82 across the 23 of their papers we have counts for
3 papers · 1 filter
Simple Local Computation Algorithms for the General Lovasz Local Lemma
Dimitris Achlioptas, Themis Gouleakis, Fotis Iliopoulos
We consider the task of designing Local Computation Algorithms (LCA) for applications of the Lovász Local Lemma (LLL). LCA is a class of sublinear algorithms proposed by Rubinfeld…
Efficient Statistics, in High Dimensions, from Truncated Samples
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos +1
We provide an efficient algorithm for the classical problem, going back to Galton, Pearson, and Fisher, of estimating, with arbitrary accuracy the parameters of a multivariate norm…
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad +2
We present -round algorithms in the Massively Parallel Computation (MPC) model, with memory per machine, that compute a maximal independent set, a $1+…