What can be sampled locally?

Weiming Feng, Yuxin Sun, Yitong Yin
July, 2020
PDF Yitong's slides
Type
Journal article
Publication
Distributed Computing (DC) 33, 227–253 (conference version in PODC 2017)

Journal version in Distributed computing 2018.

Weiming Feng
Weiming Feng
Simons-Berkeley Research Fellow

I am Simons-Berkeley Research Fellow at Simons Institute for the Theory of Computing, UC Berkeley. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.

Yuxin Sun
Yuxin Sun
PhD Student

I am a fifth year PhD student in Department of Computer Sciences at University of Wisconsin - Madison. I’m broadly interested in theoretical computer science and machine learning. My recent work focuses on algorithmic high-dimensional robust statistics

Yitong Yin
Yitong Yin
Professor

I am a professor in the Theory Group in the Department of Computer Science and Technology at Nanjing University. I am interested in Theoretical Computer Science.