Yitong Yin
Yitong Yin
Verified email at nju.edu.cn - Homepage
TitleCited byYear
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
Assigning tasks for efficiency in Hadoop
MJ Fischer, X Su, Y Yin
Parallelism in algorithms and architectures (SPAA), 2010 ACM 22nd annual …, 2010
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
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
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
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
Improved FPTAS for multi-spin systems
P Lu, Y Yin
Approximation, Randomization, and Combinatorial Optimization (RANDOM-APPROX …, 2013
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
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
Expander chunked codes
B Tang, S Yang, B Ye, Y Yin, S Lu
EURASIP Journal on Advances in Signal Processing 2015 (1), 106, 2015
Approximate Counting via Correlation Decay on Planar Graphs
Y Yin, C Zhang
Discrete Algorithms (SODA), 2013 ACM-SIAM 23rd annual symposium on, 67-84, 2013
What can be sampled locally?
W Feng, Y Sun, Y Yin
Proceedings of the ACM Symposium on Principles of Distributed Computing, 121-130, 2017
Sampling in Potts model on sparse random graphs
Y Yin, C Zhang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
Cell-probe proofs
Y Yin
ACM Transactions on Computation Theory (TOCT) 2 (1), 1-17, 2010
Certificates in data structures
Y Wang, Y Yin
Automata, Languages, and Programming (ICALP), 41st International Colloquium …, 2014
Counting hypergraph matchings up to uniqueness threshold
R Song, Y Yin, J Zhao
arXiv preprint arXiv:1503.05812, 2015
Path-independent load balancing with unreliable machines
J Aspnes, YR Yang, Y Yin
Discrete algorithms (SODA), 2007 ACM-SIAM 18th annual symposium on, 814-823, 2007
Randomized approximate nearest neighbor search with limited adaptivity
M Liu, X Pan, Y Yin
ACM Transactions on Parallel Computing (TOPC) 5 (1), 1-26, 2018
Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities
Y Yin
arXiv preprint arXiv:1602.05391, 2016
Ranged hash functions and the price of churn
J Aspnes, M Safra, Y Yin
Discrete algorithms (SODA), 2008 ACM-SIAM 19th annual symposium on, 1066-1075, 2008
The system can't perform the operation now. Try again later.
Articles 1–20