Yitong Yin

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 59

Top Topics

Symmetry Breaking

Iterative Algorithms

Probabilistic Graphical Models

Top Venues

Publications

Xiaoyu Chen, Xiongxin Yang, Yitong Yin, Xinyuan Zhang
Spectral Independence Beyond Total Influence on Trees and Related Graphs. CoRR (2024)
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
Towards derandomising Markov chain Monte Carlo. FOCS (2023)
Xinyu Fu, Yitong Yin, Chaodong Zheng
Self-stabilizing $(\varDelta +1)$-Coloring in Sublinear (in $\varDelta $) Rounds via Locally-Iterative Algorithms. COCOON (1) (2023)
Chunyang Wang, Yitong Yin
Correlation decay up to the sampling threshold in the local lemma regime. CoRR (2023)
Xiaoyu Chen, Jingcheng Liu, Yitong Yin
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract). FOCS (2023)
Kun He, Chunyang Wang, Yitong Yin
Deterministic counting Lovász local lemma beyond linear programming. SODA (2023)
Xiaoyu Chen, Jingcheng Liu, Yitong Yin
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model. CoRR (2023)
Xinyu Fu, Yonggang Jiang, Yitong Yin
Perfect Simulation of Las Vegas Algorithms via Local Computation. CoRR (2023)
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
Towards derandomising Markov chain Monte Carlo. CoRR (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Rapid mixing of Glauber dynamics via spectral independence for all degrees. FOCS (2022)
Xinyu Fu, Yitong Yin, Chaodong Zheng
Locally-iterative (Δ+1)-Coloring in Sublinear (in Δ) Rounds. CoRR (2022)
Penghui Yao, Yitong Yin, Xinyuan Zhang
Polynomial-Time Approximation of Zero-Free Partition Functions. CoRR (2022)
Kun He, Chunyang Wang, Yitong Yin
Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time. CoRR (2022)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms 18 (3) (2022)
Kun He, Chunyang Wang, Yitong Yin
Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time. FOCS (2022)
Hongyang Liu, Yitong Yin
Simple parallel algorithms for single-site dynamics. STOC (2022)
Penghui Yao, Yitong Yin, Xinyuan Zhang
Polynomial-Time Approximation of Zero-Free Partition Functions. ICALP (2022)
Kun He, Chunyang Wang, Yitong Yin
Deterministic counting Lovász local lemma beyond linear programming. CoRR (2022)
Weiming Feng, Heng Guo, Yitong Yin
Perfect sampling from spatial mixing. Random Struct. Algorithms 61 (4) (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Optimal mixing for two-state anti-ferromagnetic spin systems. FOCS (2022)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Optimal mixing for two-state anti-ferromagnetic spin systems. CoRR (2022)
Weiming Feng, Kun He, Yitong Yin
Sampling constraint satisfaction solutions in the local lemma regime. STOC (2021)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Rapid mixing of Glauber dynamics via spectral independence for all degrees. FOCS (2021)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA (2021)
Hongyang Liu, Yitong Yin
Simple Parallel Algorithms for Single-Site Dynamics. CoRR (2021)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Optimal Mixing Time for the Ising Model in the Uniqueness Regime. CoRR (2021)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
-SAT Solutions in the Local Lemma Regime. J. ACM 68 (6) (2021)
Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
Dynamic Sampling from Graphical Models. SIAM J. Comput. 50 (2) (2021)
Weiming Feng, Thomas P. Hayes, Yitong Yin
Distributed Metropolis Sampler with Optimal Parallelism. SODA (2021)
Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
Rapid mixing of Glauber dynamics via spectral independence for all degrees. CoRR (2021)
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
Dynamic Inference in Probabilistic Graphical Models. ITCS (2021)
Mingmou Liu, Yitong Yin, Huacheng Yu
Succinct Filters for Sets of Unknown Sizes. ICALP (2020)
Weiming Feng, Kun He, Yitong Yin
Sampling Constraint Satisfaction Solutions in the Local Lemma Regime. CoRR (2020)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Rapid mixing from spectral independence beyond the Boolean domain. CoRR (2020)
Mingmou Liu, Yitong Yin, Huacheng Yu
Succinct Filters for Sets of Unknown Sizes. CoRR (2020)
Weiming Feng, Yuxin Sun, Yitong Yin
What can be sampled locally? Distributed Comput. 33 (3-4) (2020)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Fast sampling and counting k-SAT solutions in the local lemma regime. STOC (2020)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. 48 (2) (2019)
Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
Dynamic sampling from graphical models. STOC (2019)
Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR (2019)
Renjie Song, Yitong Yin, Jinman Zhao
Counting hypergraph matchings up to uniqueness threshold. Inf. Comput. 266 (2019)
Weiming Feng, Thomas P. Hayes, Yitong Yin
Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup. CoRR (2019)
Weiming Feng, Heng Guo, Yitong Yin
Perfect sampling from spatial mixing. CoRR (2019)
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
Dynamic MCMC Sampling. CoRR (2019)
Weiming Feng, Yahui Liu, Yitong Yin
Local Rejection Sampling with Soft Filters. CoRR (2018)
Weiming Feng, Yitong Yin
On Local Distributed Sampling and Counting. CoRR (2018)
Weiming Feng, Yitong Yin
On Local Distributed Sampling and Counting. PODC (2018)
Mingmou Liu, Xiaoyin Pan, Yitong Yin
Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. ACM Trans. Parallel Comput. 5 (1) (2018)
Weiming Feng, Thomas P. Hayes, Yitong Yin
Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors). CoRR (2018)
Weiming Feng, Yuxin Sun, Yitong Yin
What can be sampled locally? CoRR (2017)
Weiming Feng, Yuxin Sun, Yitong Yin
What Can be Sampled Locally? PODC (2017)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR (2016)
Yitong Yin, Chihao Zhang
Sampling in Potts Model on Sparse Random Graphs. APPROX-RANDOM (2016)
Mingmou Liu, Xiaoyin Pan, Yitong Yin
Randomized approximate nearest neighbor search with limited adaptivity. CoRR (2016)
Yitong Yin
Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities. CoRR (2016)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS (2016)
Renjie Song, Yitong Yin, Jinman Zhao
Counting Hypergraph Matchings up to Uniqueness Threshold. APPROX-RANDOM (2016)
Yitong Yin
Simple Average-Case Lower Bounds for Approximate Near-Neighbor from Isoperimetric Inequalities. ICALP (2016)
Mingmou Liu, Xiaoyin Pan, Yitong Yin
Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. SPAA (2016)
Bin Tang, Shenghao Yang, Baoliu Ye, Yitong Yin, Sanglu Lu
Expander chunked codes. EURASIP J. Adv. Signal Process. 2015 (2015)
Yitong Yin, Chihao Zhang
Spatial mixing and approximate counting for Potts model on graphs with bounded average degree. CoRR (2015)
Yitong Yin, Jinman Zhao
Counting hypergraph matchings up to uniqueness threshold. CoRR (2015)
Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin
Spatial mixing and the connective constant: Optimal bounds. SODA (2015)
Yikai Wang, Yitong Yin, Sheng Zhong
Approximate capacities of two-dimensional codes by spatial mixing. ISIT (2014)
Yikai Wang, Yitong Yin, Sheng Zhong
Belief propagation for spatial spectrum access games. MobiHoc (2014)
Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin
Spatial mixing and the connective constant: Optimal bounds. CoRR (2014)
Yikai Wang, Yitong Yin, Sheng Zhong
Approximate Capacities of Two-Dimensional Codes by Spatial Mixing. CoRR (2014)
Yaoyu Wang, Yitong Yin
Certificates in Data Structures. CoRR (2014)
Yitong Yin
Spatial Mixing of Coloring Random Graphs. ICALP (1) (2014)
Yitong Yin
Spatial Mixing of Coloring Random Graphs. CoRR (2014)
Yaoyu Wang, Yitong Yin
Certificates in Data Structures. ICALP (1) (2014)
Pinyan Lu, Yitong Yin
Improved FPTAS for Multi-spin Systems. APPROX-RANDOM (2013)
Bin Tang, Shenghao Yang, Baoliu Ye, Yitong Yin, Sanglu Lu
Expander Chunked Codes. CoRR (2013)
Yitong Yin, Chihao Zhang
Approximate Counting via Correlation Decay on Planar Graphs. SODA (2013)
Alistair Sinclair, Piyush Srivastava, Yitong Yin
Spatial mixing and approximation algorithms for graphs with bounded connective constant. CoRR (2013)
Alistair Sinclair, Piyush Srivastava, Yitong Yin
Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant. FOCS (2013)
Liang Li, Pinyan Lu, Yitong Yin
Correlation Decay up to Uniqueness in Spin Systems. SODA (2013)
Yitong Yin, Chihao Zhang
Approximate Counting via Correlation Decay on Planar Graphs CoRR (2012)
James Aspnes, Yitong Yin
Randomized load balancing by joining and splitting bins. Inf. Process. Lett. 112 (8-9) (2012)
Liang Li, Pinyan Lu, Yitong Yin
Approximate counting via correlation decay in spin systems. SODA (2012)
Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu
Expander graph based overlapped chunked codes. ISIT (2012)
James Aspnes, David Eisenstat, Yitong Yin
Low-contention data structures. J. Parallel Distributed Comput. 72 (5) (2012)
Liang Li, Pinyan Lu, Yitong Yin
Correlation Decay up to Uniqueness in Spin Systems CoRR (2011)
Liang Li, Pinyan Lu, Yitong Yin
Approximate Counting via Correlation Decay in Spin Systems CoRR (2011)
Yitong Yin
Cell-Probe Proofs. ACM Trans. Comput. Theory 2 (1) (2010)
Michael J. Fischer, Xueyuan Su, Yitong Yin
Assigning tasks for efficiency in Hadoop: extended abstract. SPAA (2010)
James Aspnes, David Eisenstat, Yitong Yin
Low-contention data structures. SPAA (2010)
James Aspnes, Muli Safra, Yitong Yin
Ranged hash functions and the price of churn. SODA (2008)
Yitong Yin
Cell-Probe Proofs and Nondeterministic Cell-Probe Complexity. ICALP (1) (2008)
James Aspnes, Yang Richard Yang, Yitong Yin
Path-independent load balancing with unreliable machines. SODA (2007)
James Aspnes, Yang Richard Yang, Yitong Yin
Path-independent load balancing with unreliable machines CoRR (2006)
Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin
Fast construction of overlay networks. SPAA (2005)