Sledovat
Linji Yang
Linji Yang
Facebook.com, Georgia Institute of Technology
E-mailová adresa ověřena na: fb.com - Domovská stránka
Název
Citace
Citace
Rok
Improved inapproximability results for counting independent sets in the hard‐core model
A Galanis, Q Ge, D Štefankovič, E Vigoda, L Yang
Random Structures & Algorithms 45 (1), 78-110, 2014
662014
Ferromagnetic Potts Model: Refined# BIS-hardness and Related Results
A Galanis, D Štefankovič, E Vigoda, L Yang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
562014
Improved mixing condition on the grid for counting and sampling independent sets
R Restrepo, J Shin, P Tetali, E Vigoda, L Yang
Probability Theory and Related Fields 156 (1-2), 75-99, 2013
512013
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
P Tetali, JC Vera, E Vigoda, L Yang
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010
302010
Longest increasing subsequences in windows based on canonical antichain partition
E Chen, L Yang, H Yuan
Theoretical computer science 378 (3), 223-236, 2007
192007
Improved bounds on the phase transition for the hard-core model in 2-dimensions
JC Vera, E Vigoda, L Yang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
172013
Improved algorithms for largest cardinality 2-interval pattern problem
E Chen, L Yang, H Yuan
Journal of Combinatorial Optimization 13 (3), 263-275, 2007
172007
Phase transition for Glauber dynamics for independent sets on regular trees
R Restrepo, D Stefankovic, JC Vera, E Vigoda, L Yang
SIAM Journal on Discrete Mathematics 28 (2), 835-861, 2014
132014
Improved bounds on the phase transition for the hard-core model in 2 dimensions
JC Vera, E Vigoda, L Yang
SIAM Journal on Discrete Mathematics 29 (4), 1895-1915, 2015
72015
Longest increasing subsequences in windows based on canonical antichain partition
E Chen, H Yuan, L Yang
Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005
52005
Improved algorithms for largest cardinality 2-interval pattern problem
H Yuan, L Yang, E Chen
Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005
22005
Average-case complexity of the min-sum matrix product problem
KCK Fong, M Li, H Liang, L Yang, H Yuan
Theoretical Computer Science 609, 76-86, 2016
12016
Phase transitions in spin systems: uniqueness, reconstruction and mixing time
L Yang
Georgia Institute of Technology, 2013
2013
Improved Algorithms for Largest Cardinality
H Yuan, L Yang, E Chen
Algorithms and Computation:... International Symposium, ISAAC …, 2005
2005
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–14