追蹤
Yitong Yin
Yitong Yin
在 nju.edu.cn 的電子郵件地址已通過驗證 - 首頁
標題
引用次數
引用次數
年份
Correlation decay up to uniqueness in spin systems
L Li, P Lu, Y Yin
Discrete Algorithms (SODA), 2013 ACM-SIAM 24th Annual Symposium on, 67-84, 2013
1482013
Assigning tasks for efficiency in Hadoop
MJ Fischer, X Su, Y Yin
Parallelism in algorithms and architectures (SPAA), 2010 ACM 22nd annual …, 2010
932010
Approximate counting via correlation decay in spin systems
L Li, P Lu, Y Yin
Discrete Algorithms (SODA), 2012 ACM-SIAM 23rd annual symposium on, 922-940, 2012
682012
Rapid mixing from spectral independence beyond the Boolean domain
W Feng, H Guo, Y Yin, C Zhang
ACM Transactions on Algorithms (TALG) 18 (3), 1-32, 2022
672022
Fast construction of overlay networks
D Angluin, J Aspnes, J Chen, Y Wu, Y Yin
Parallelism in algorithms and architectures (SPAA), 2005 ACM 17th annual …, 2005
672005
Spatial mixing and the connective constant: Optimal bounds
A Sinclair, P Srivastava, D Štefankovič, Y Yin
Discrete Algorithms (SODA), 2015 ACM-SIAM 26th annual symposium on, 2015
652015
Improved FPTAS for multi-spin systems
P Lu, Y Yin
Approximation, Randomization, and Combinatorial Optimization (RANDOM-APPROX …, 2013
482013
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model
C Efthymiou, TP Hayes, D Stefankovic, E Vigoda, Y Yin
SIAM Journal on Computing 48 (2), 581-643, 2019
452019
Expander graph based overlapped chunked codes
B Tang, S Yang, Y Yin, B Ye, S Lu
2012 IEEE International Symposium on Information Theory Proceedings, 2451-2455, 2012
402012
Rapid mixing of Glauber dynamics via spectral independence for all degrees
X Chen, W Feng, Y Yin, X Zhang
SIAM Journal on Computing, FOCS21-224-FOCS21-298, 2024
382024
Expander chunked codes
B Tang, S Yang, B Ye, Y Yin, S Lu
EURASIP Journal on Advances in Signal Processing 2015, 1-13, 2015
362015
Spatial mixing and approximation algorithms for graphs with bounded connective constant
A Sinclair, P Srivastava, Y Yin
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 300-309, 2013
362013
Fast Sampling and Counting k-SAT Solutions in the Local Lemma Regime
W Feng, H Guo, Y Yin, C Zhang
Journal of the ACM (JACM) 68 (6), 1-42, 2021
322021
What can be sampled locally?
W Feng, Y Sun, Y Yin
Proceedings of the ACM Symposium on Principles of Distributed Computing, 121-130, 2017
272017
Optimal mixing for two-state anti-ferromagnetic spin systems
X Chen, W Feng, Y Yin, X Zhang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
262022
Sampling constraint satisfaction solutions in the local lemma regime
W Feng, K He, Y Yin
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
232021
Succinct filters for sets of unknown sizes
M Liu, Y Yin, H Yu
arXiv preprint arXiv:2004.12465, 2020
202020
On local distributed sampling and counting
W Feng, Y Yin
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
202018
Perfect sampling from spatial mixing
W Feng, H Guo, Y Yin
Random Structures & Algorithms 61 (4), 678-709, 2022
182022
Sampling lovász local lemma for general constraint satisfaction solutions in near-linear time
K He, C Wang, Y Yin
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
162022
系統目前無法執行作業,請稍後再試。
文章 1–20