Yitong Yin - RankMe

114 papers A* 33A 3B 7Journal 62Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Local Gibbs sampling beyond local uniformity. SODA Hongyang Liu, Chunyang Wang, Yitong Yin
2026	A	`conf`	Perfect Simulation of Las Vegas Algorithms via Local Computation. ITCS Xinyu Fu, Yonggang Jiang, Yitong Yin
2025	A*	`conf`	Counting Random k-SAT near the Satisfiability Threshold. STOC Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin
2025	A	`conf`	Efficient Parallel Ising Samplers via Localization Schemes. APPROX/RANDOM Xiaoyu Chen, Hongyang Liu, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Efficient Parallel Ising Samplers via Localization Schemes. CoRR Xiaoyu Chen, Hongyang Liu, Yitong Yin, Xinyuan Zhang
2025	A*	`conf`	Faster Mixing of the Jerrum-Sinclair Chain. FOCS Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Faster Mixing of the Jerrum-Sinclair Chain. CoRR Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Local Gibbs sampling beyond local uniformity. CoRR Hongyang Liu, Chunyang Wang, Yitong Yin
2025	J	`jnl`	Locally-iterative (Δ + 1)-coloring in sublinear (in Δ) rounds. Theor. Comput. Sci. Xinyu Fu, Yitong Yin, Chaodong Zheng
2025	J	`jnl`	Parallelize Single-Site Dynamics up to Dobrushin Criterion. J. ACM Hongyang Liu, Yitong Yin
2025	A*	`conf`	Phase Transitions via Complex Extensions of Markov Chains. STOC Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
2025	A*	`conf`	Rapid Mixing at the Uniqueness Threshold. STOC Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang
2025	A*	`conf`	Rapid Mixing on Random Regular Graphs beyond Uniqueness. FOCS Xiaoyu Chen, Zejia Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Rapid Mixing on Random Regular Graphs beyond Uniqueness. CoRR Xiaoyu Chen, Zejia Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang
2025	A*	`conf`	Spectral Independence Beyond Total Influence on Trees and Related Graphs. SODA Xiaoyu Chen, Xiongxin Yang, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Tight Bounds for Sampling q-Colorings via Coupling from the Past. CoRR Tianxing Ding, Hongyang Liu, Yitong Yin, Can Zhou
2025	J	`jnl`	Toward Derandomizing Markov Chain Monte Carlo. SIAM J. Comput. Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2024	A*	`conf`	A Sampling Lovász Local Lemma for Large Domain Sizes. FOCS Chunyang Wang, Yitong Yin
2024	J	`jnl`	Counting random CoRR Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin
2024	J	`jnl`	Phase Transitions via Complex Extensions of Markov Chains. CoRR Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
2024	J	`jnl`	Rapid Mixing at the Uniqueness Threshold. CoRR Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang
2024	J	`jnl`	Spectral Independence Beyond Total Influence on Trees and Related Graphs. CoRR Xiaoyu Chen, Xiongxin Yang, Yitong Yin, Xinyuan Zhang
2023	J	`jnl`	Correlation decay up to the sampling threshold in the local lemma regime. CoRR Chunyang Wang, Yitong Yin
2023	A*	`conf`	Deterministic counting Lovász local lemma beyond linear programming. SODA Kun He, Chunyang Wang, Yitong Yin
2023	J	`jnl`	Perfect Simulation of Las Vegas Algorithms via Local Computation. CoRR Xinyu Fu, Yonggang Jiang, Yitong Yin
2023	—	`conf`	Self-stabilizing $(\varDelta +1)$-Coloring in Sublinear (in $\varDelta $) Rounds via Locally-Iterative Algorithms. COCOON (1) Xinyu Fu, Yitong Yin, Chaodong Zheng
2023	A*	`conf`	Towards derandomising Markov chain Monte Carlo. FOCS Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2023	A*	`conf`	Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract). FOCS Xiaoyu Chen, Jingcheng Liu, Yitong Yin
2023	J	`jnl`	Uniqueness and Rapid Mixing in the Bipartite Hardcore Model. CoRR Xiaoyu Chen, Jingcheng Liu, Yitong Yin
2022	J	`jnl`	Deterministic counting Lovász local lemma beyond linear programming. CoRR Kun He, Chunyang Wang, Yitong Yin
2022	J	`jnl`	Locally-iterative (Δ+1)-Coloring in Sublinear (in Δ) Rounds. CoRR Xinyu Fu, Yitong Yin, Chaodong Zheng
2022	A*	`conf`	Optimal mixing for two-state anti-ferromagnetic spin systems. FOCS Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Optimal mixing for two-state anti-ferromagnetic spin systems. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Perfect sampling from spatial mixing. Random Struct. Algorithms Weiming Feng, Heng Guo, Yitong Yin
2022	A*	`conf`	Polynomial-Time Approximation of Zero-Free Partition Functions. ICALP Penghui Yao, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Polynomial-Time Approximation of Zero-Free Partition Functions. CoRR Penghui Yao, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2022	J	`jnl`	Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time. CoRR Kun He, Chunyang Wang, Yitong Yin
2022	A*	`conf`	Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time. FOCS Kun He, Chunyang Wang, Yitong Yin
2022	A*	`conf`	Simple parallel algorithms for single-site dynamics. STOC Hongyang Liu, Yitong Yin
2022	J	`jnl`	Towards derandomising Markov chain Monte Carlo. CoRR Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2021	A*	`conf`	Distributed Metropolis Sampler with Optimal Parallelism. SODA Weiming Feng, Thomas P. Hayes, Yitong Yin
2021	A	`conf`	Dynamic Inference in Probabilistic Graphical Models. ITCS Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2021	J	`jnl`	Dynamic Sampling from Graphical Models. SIAM J. Comput. Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2021	J	`jnl`	Fast Sampling and Counting J. ACM Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	J	`jnl`	Optimal Mixing Time for the Ising Model in the Uniqueness Regime. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	A*	`conf`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	A*	`conf`	Rapid mixing of Glauber dynamics via spectral independence for all degrees. FOCS Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	J	`jnl`	Rapid mixing of Glauber dynamics via spectral independence for all degrees. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	A*	`conf`	Sampling constraint satisfaction solutions in the local lemma regime. STOC Weiming Feng, Kun He, Yitong Yin
2021	J	`jnl`	Simple Parallel Algorithms for Single-Site Dynamics. CoRR Hongyang Liu, Yitong Yin
2021	—	`ed.`	Theoretical Computer Science - 38th National Conference, NCTCS 2020, Nanning, China, November 13-15, 2020, Revised Selected Papers NCTCS Kun He, Cheng Zhong, Zhiping Cai, Yitong Yin
2020	A*	`conf`	Fast sampling and counting k-SAT solutions in the local lemma regime. STOC Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2020	J	`jnl`	Rapid mixing from spectral independence beyond the Boolean domain. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2020	J	`jnl`	Sampling Constraint Satisfaction Solutions in the Local Lemma Regime. CoRR Weiming Feng, Kun He, Yitong Yin
2020	A*	`conf`	Succinct Filters for Sets of Unknown Sizes. ICALP Mingmou Liu, Yitong Yin, Huacheng Yu
2020	J	`jnl`	Succinct Filters for Sets of Unknown Sizes. CoRR Mingmou Liu, Yitong Yin, Huacheng Yu
2020	J	`jnl`	What can be sampled locally? Distributed Comput. Weiming Feng, Yuxin Sun, Yitong Yin
2019	J	`jnl`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2019	J	`jnl`	Counting hypergraph matchings up to uniqueness threshold. Inf. Comput. Renjie Song, Yitong Yin, Jinman Zhao
2019	J	`jnl`	Dynamic MCMC Sampling. CoRR Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2019	A*	`conf`	Dynamic sampling from graphical models. STOC Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2019	J	`jnl`	Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2019	J	`jnl`	Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup. CoRR Weiming Feng, Thomas P. Hayes, Yitong Yin
2019	J	`jnl`	Perfect sampling from spatial mixing. CoRR Weiming Feng, Heng Guo, Yitong Yin
2018	J	`jnl`	Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors). CoRR Weiming Feng, Thomas P. Hayes, Yitong Yin
2018	J	`jnl`	Local Rejection Sampling with Soft Filters. CoRR Weiming Feng, Yahui Liu, Yitong Yin
2018	A*	`conf`	On Local Distributed Sampling and Counting. PODC Weiming Feng, Yitong Yin
2018	J	`jnl`	On Local Distributed Sampling and Counting. CoRR Weiming Feng, Yitong Yin
2018	J	`jnl`	Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. ACM Trans. Parallel Comput. Mingmou Liu, Xiaoyin Pan, Yitong Yin
2017	A*	`conf`	What Can be Sampled Locally? PODC Weiming Feng, Yuxin Sun, Yitong Yin
2017	J	`jnl`	What can be sampled locally? CoRR Weiming Feng, Yuxin Sun, Yitong Yin
2016	—	`ch.`	Approximating the Partition Function of Two-Spin Systems. Encyclopedia of Algorithms Pinyan Lu, Yitong Yin
2016	A*	`conf`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2016	J	`jnl`	Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
2016	—	`conf`	Counting Hypergraph Matchings up to Uniqueness Threshold. APPROX-RANDOM Renjie Song, Yitong Yin, Jinman Zhao
2016	B	`conf`	Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. SPAA Mingmou Liu, Xiaoyin Pan, Yitong Yin
2016	J	`jnl`	Randomized approximate nearest neighbor search with limited adaptivity. CoRR Mingmou Liu, Xiaoyin Pan, Yitong Yin
2016	—	`conf`	Sampling in Potts Model on Sparse Random Graphs. APPROX-RANDOM Yitong Yin, Chihao Zhang
2016	A*	`conf`	Simple Average-Case Lower Bounds for Approximate Near-Neighbor from Isoperimetric Inequalities. ICALP Yitong Yin
2016	J	`jnl`	Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities. CoRR Yitong Yin
2015	J	`jnl`	Counting hypergraph matchings up to uniqueness threshold. CoRR Yitong Yin, Jinman Zhao
2015	J	`jnl`	Expander chunked codes. EURASIP J. Adv. Signal Process. Bin Tang, Shenghao Yang, Baoliu Ye, Yitong Yin, Sanglu Lu
2015	J	`jnl`	Spatial mixing and approximate counting for Potts model on graphs with bounded average degree. CoRR Yitong Yin, Chihao Zhang
2015	A*	`conf`	Spatial mixing and the connective constant: Optimal bounds. SODA Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin
2014	J	`jnl`	Approximate Capacities of Two-Dimensional Codes by Spatial Mixing. CoRR Yi-Kai Wang, Yitong Yin, Sheng Zhong
2014	B	`conf`	Approximate capacities of two-dimensional codes by spatial mixing. ISIT Yi-Kai Wang, Yitong Yin, Sheng Zhong
2014	B	`conf`	Belief propagation for spatial spectrum access games. MobiHoc Yi-Kai Wang, Yitong Yin, Sheng Zhong
2014	—	`conf`	Certificates in Data Structures. ICALP (1) Yaoyu Wang, Yitong Yin
2014	J	`jnl`	Certificates in Data Structures. CoRR Yaoyu Wang, Yitong Yin
2014	—	`conf`	Spatial Mixing of Coloring Random Graphs. ICALP (1) Yitong Yin
2014	J	`jnl`	Spatial Mixing of Coloring Random Graphs. CoRR Yitong Yin
2014	J	`jnl`	Spatial mixing and the connective constant: Optimal bounds. CoRR Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin
2013	A*	`conf`	Approximate Counting via Correlation Decay on Planar Graphs. SODA Yitong Yin, Chihao Zhang
2013	A*	`conf`	Correlation Decay up to Uniqueness in Spin Systems. SODA Liang Li, Pinyan Lu, Yitong Yin
2013	J	`jnl`	Expander Chunked Codes. CoRR Bin Tang, Shenghao Yang, Baoliu Ye, Yitong Yin, Sanglu Lu
2013	—	`conf`	Improved FPTAS for Multi-spin Systems. APPROX-RANDOM Pinyan Lu, Yitong Yin
2013	A*	`conf`	Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant. FOCS Alistair Sinclair, Piyush Srivastava, Yitong Yin
2013	J	`jnl`	Spatial mixing and approximation algorithms for graphs with bounded connective constant. CoRR Alistair Sinclair, Piyush Srivastava, Yitong Yin
2012	J	`jnl`	Approximate Counting via Correlation Decay on Planar Graphs CoRR Yitong Yin, Chihao Zhang
2012	A*	`conf`	Approximate counting via correlation decay in spin systems. SODA Liang Li, Pinyan Lu, Yitong Yin
2012	B	`conf`	Expander graph based overlapped chunked codes. ISIT Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu
2012	J	`jnl`	Low-contention data structures. J. Parallel Distributed Comput. James Aspnes, David Eisenstat, Yitong Yin
2012	J	`jnl`	Randomized load balancing by joining and splitting bins. Inf. Process. Lett. James Aspnes, Yitong Yin
2011	J	`jnl`	Approximate Counting via Correlation Decay in Spin Systems CoRR Liang Li, Pinyan Lu, Yitong Yin
2011	J	`jnl`	Correlation Decay up to Uniqueness in Spin Systems CoRR Liang Li, Pinyan Lu, Yitong Yin
2010	B	`conf`	Assigning tasks for efficiency in Hadoop: extended abstract. SPAA Michael J. Fischer, Xueyuan Su, Yitong Yin
2010	J	`jnl`	Cell-Probe Proofs. ACM Trans. Comput. Theory Yitong Yin
2010	B	`conf`	Low-contention data structures. SPAA James Aspnes, David Eisenstat, Yitong Yin
2008	—	`conf`	Cell-Probe Proofs and Nondeterministic Cell-Probe Complexity. ICALP (1) Yitong Yin
2008	A*	`conf`	Ranged hash functions and the price of churn. SODA James Aspnes, Muli Safra, Yitong Yin
2007	A*	`conf`	Path-independent load balancing with unreliable machines. SODA James Aspnes, Yang Richard Yang, Yitong Yin
2006	J	`jnl`	Path-independent load balancing with unreliable machines CoRR James Aspnes, Yang Richard Yang, Yitong Yin
2005	B	`conf`	Fast construction of overlay networks. SPAA Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin