Academic Work - Publications

Preprints and Manuscripts

  • Efficiently list-edge coloring multigraphs asymptotically optimally
    with Alistair Sinclair.
    [Arxiv][local copy]

  • Local Computation Algorithms for the Lovasz Local Lemma
    with Dimitris Achlioptas and Themis Gouleakis.
    [Arxiv][local copy]

  • A New Perspective on Stochastic Local Search and the Lovasz Local Lemma
    with Dimitris Achlioptas and Alistair Sinclair.
    [Arxiv][local copy]

Journal Papers

  • Random walks that Find Perfect Objects and the Lovasz Local Lemma
    with Dimitris Achlioptas, J. ACM, 22:1-22:29 (2016).
    [Arxiv][local copy]

  • A Local Lemma for Focused Stochastic Algorithms,
    with Dimitris Achlioptas and Vladimir Kolmogorov. To appear in SICOMP.
    [Arxiv][local copy]

Conference Papers

  • Commutative Algorithms Approximate the LLL-distribution,
    in RANDOM 2018.
    [Arxiv][local copy]

  • Stochastic Control via Entropy Compression
    with Dimitris Achlioptas and Nikos Vlassis, in ICALP 2017.
    [Arxiv][local copy]

  • Focused Stochastic Local Search and the Lovasz Local Lemma
    with Dimitris Achlioptas, in SODA 2016.
    [Arxiv][local copy]

  • Random walks that Find Perfect Objects and the Lovasz Local Lemma
    with Dimitris Achlioptas , in FOCS 2014.
    [Arxiv][local copy]