What can be sampled locally?

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

Journal version in Distributed computing 2018.

Weiming Feng
Weiming Feng
Junior Fellow

I am a Junior Fellow at the Institute for Theoretical Studies, ETH Zürich. 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.