Yitong Yin

Identifiers

• name variant Yitong Yin 0.60 · backfill

Papers (21)

1. Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics cs.DS · 2026 · author #4
2. Work-Efficient Parallel Counting via Sampling cs.DS · 2024 · author #2
3. Distributed Metropolis Sampler with Optimal Parallelism cs.DS · 2019 · author #3
4. Dynamic Sampling from Graphical Models cs.DS · 2018 · author #3
5. Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors) cs.DS · 2018 · author #3
6. On Local Distributed Sampling and Counting cs.DS · 2018 · author #2
7. Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model cs.DM · 2016 · author #5
8. Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities cs.DS · 2016 · author #1
9. Randomized approximate nearest neighbor search with limited adaptivity cs.DS · 2016 · author #3
10. Spatial mixing and approximate counting for Potts model on graphs with bounded average degree cs.DS · 2015 · author #1
11. Counting hypergraph matchings up to uniqueness threshold cs.DS · 2015 · author #2
12. Sampling colorings almost uniformly in sparse random graphs cs.DS · 2015 · author #1
13. Spatial mixing and the connective constant: Optimal bounds cs.DS · 2014 · author #4
14. Certificates in Data Structures cs.DS · 2014 · author #2
15. Spatial Mixing of Coloring Random Graphs cs.DS · 2014 · author #1
16. Approximate Capacities of Two-Dimensional Codes by Spatial Mixing cs.IT · 2014 · author #2
17. Spatial mixing and approximation algorithms for graphs with bounded connective constant cs.DM · 2013 · author #3
18. Expander Chunked Codes cs.IT · 2013 · author #4
19. Approximate Counting via Correlation Decay on Planar Graphs cs.DS · 2012 · author #1
20. Approximate Counting via Correlation Decay in Spin Systems cs.DS · 2011 · author #3
21. Path-independent load balancing with unreliable machines cs.DS · 2006 · author #3

Mentions

• 1207.3564 #1 · backfill · confidence 0.70 Yitong Yin
• 1109.0604 #3 · backfill · confidence 0.70 Yitong Yin

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