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 | 78 | 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 | 74 | 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), 75-99, 2013 | 63 | 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 | 36 | 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 | 21 | 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 | 19 | 2014 |
Improved bounds on the phase transition for the hard-core model in 2-dimensions JC Vera, E Vigoda, L Yang International Workshop on Approximation Algorithms for Combinatorial …, 2013 | 19 | 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 | 19 | 2007 |
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 | 8 | 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 |
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 | 2 | 2016 |
Improved algorithms for largest cardinality 2-interval pattern problem H Yuan, L Yang, E Chen International Symposium on Algorithms and Computation, 412-421, 2005 | 2 | 2005 |
Phase transitions in spin systems: uniqueness, reconstruction and mixing time L Yang Georgia Institute of Technology, 2013 | | 2013 |