Yitong Yin
Identifiers
- name variant Yitong Yin 0.60 · backfill
Papers (21)
- Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics cs.DS · 2026 · author #4
- Work-Efficient Parallel Counting via Sampling cs.DS · 2024 · author #2
- Distributed Metropolis Sampler with Optimal Parallelism cs.DS · 2019 · author #3
- Dynamic Sampling from Graphical Models cs.DS · 2018 · author #3
- Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors) cs.DS · 2018 · author #3
- On Local Distributed Sampling and Counting cs.DS · 2018 · author #2
- Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model cs.DM · 2016 · author #5
- Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities cs.DS · 2016 · author #1
- Randomized approximate nearest neighbor search with limited adaptivity cs.DS · 2016 · author #3
- Spatial mixing and approximate counting for Potts model on graphs with bounded average degree cs.DS · 2015 · author #1
- Counting hypergraph matchings up to uniqueness threshold cs.DS · 2015 · author #2
- Sampling colorings almost uniformly in sparse random graphs cs.DS · 2015 · author #1
- Spatial mixing and the connective constant: Optimal bounds cs.DS · 2014 · author #4
- Certificates in Data Structures cs.DS · 2014 · author #2
- Spatial Mixing of Coloring Random Graphs cs.DS · 2014 · author #1
- Approximate Capacities of Two-Dimensional Codes by Spatial Mixing cs.IT · 2014 · author #2
- Spatial mixing and approximation algorithms for graphs with bounded connective constant cs.DM · 2013 · author #3
- Expander Chunked Codes cs.IT · 2013 · author #4
- Approximate Counting via Correlation Decay on Planar Graphs cs.DS · 2012 · author #1
- Approximate Counting via Correlation Decay in Spin Systems cs.DS · 2011 · author #3
- Path-independent load balancing with unreliable machines cs.DS · 2006 · author #3
Mentions
Frequent Coauthors
- Weiming Feng 4 shared papers
- Chihao Zhang 3 shared papers
- Thomas P. Hayes 3 shared papers
- Alistair Sinclair 2 shared papers
- Piyush Srivastava 2 shared papers
- Baoliu Ye 1 shared papers
- Bin Tang 1 shared papers
- Charilaos Efthymiou 1 shared papers
- Daniel Stefankovic 1 shared papers
- Daniel \v{S}tefankovi\v{c} 1 shared papers
- Eric Vigoda 1 shared papers
- Hongyang Liu 1 shared papers
- James Aspnes 1 shared papers
- Jinman Zhao 1 shared papers
- Liang Li 1 shared papers
- Mingmou Liu 1 shared papers
- Nisheeth K. Vishnoi 1 shared papers
- Pinyan Lu 1 shared papers
- Renjie Song 1 shared papers
- Sanglu Lu 1 shared papers