Linji Yang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Phase transition for Glauber dynamics for independent sets on regular trees	2017-09-29	Paper
Ferromagnetic Potts model: refined \#BIS-hardness and related results (available as arXiv preprint)	2017-03-22	Paper
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results SIAM Journal on Computing	2016-12-13	Paper
Average-case complexity of the min-sum matrix product problem Theoretical Computer Science	2015-12-08	Paper
Improved bounds on the phase transition for the hard-core model in 2 dimensions SIAM Journal on Discrete Mathematics	2015-10-21	Paper
Average-case complexity of the min-sum matrix product problem Algorithms and Computation	2015-09-11	Paper
Phase transition for Glauber dynamics for independent sets on regular trees SIAM Journal on Discrete Mathematics	2014-09-26	Paper
Improved inapproximability results for counting independent sets in the hard-core model Random Structures & Algorithms	2014-08-25	Paper
Improved mixing condition on the grid for counting and sampling independent sets 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science	2014-07-30	Paper
scientific article; zbMATH DE number 6297817 (Why is no real title available?)	2014-05-22	Paper
Improved bounds on the phase transition for the hard-core model in 2-dimensions Lecture Notes in Computer Science	2013-10-04	Paper
Improved mixing condition on the grid for counting and sampling independent sets Probability Theory and Related Fields	2013-06-19	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Improved inapproximability results for counting independent sets in the hard-core model Lecture Notes in Computer Science	2011-08-17	Paper
Improved algorithms for largest cardinality 2-interval pattern problem Journal of Combinatorial Optimization	2007-07-19	Paper
Longest increasing subsequences in windows based on canonical antichain partition Theoretical Computer Science	2007-07-09	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper

Research outcomes over time

This page was built for person: Linji Yang