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 | 66 | 2014 |
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 | 56 | 2014 |
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 | 51 | 2013 |
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 | 30 | 2010 |
Longest increasing subsequences in windows based on canonical antichain partition E Chen, L Yang, H Yuan Theoretical computer science 378 (3), 223-236, 2007 | 19 | 2007 |
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 | 17 | 2013 |
Improved algorithms for largest cardinality 2-interval pattern problem E Chen, L Yang, H Yuan Journal of Combinatorial Optimization 13 (3), 263-275, 2007 | 17 | 2007 |
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 | 13 | 2014 |
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 | 7 | 2015 |
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 | 5 | 2005 |
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 | 2 | 2005 |
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 | 1 | 2016 |
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 |