39 citations · 160 across the 28 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CC2018★ 2 cited
Approximability of the Eight-vertex Model
Jin-Yi Cai, Tianyu Liu, Pinyan Lu +1
We initiate a study of the classification of approximation complexity of the eight-vertex model defined over 4-regular graphs. The eight-vertex model, together with its special cas…
cs.DS2018
Torpid Mixing of Markov Chains for the Six-vertex Model on
Tianyu Liu
In this paper, we study the mixing time of two widely used Markov chain algorithms for the six-vertex model, Glauber dynamics and the directed-loop algorithm, on the square lattice…
cs.CL2018★ 9 cited
Incorporating Glosses into Neural Word Sense Disambiguation
Fuli Luo, Tianyu Liu, Qiaolin Xia +2
Word Sense Disambiguation (WSD) aims to identify the correct meaning of polysemous words in the particular context. Lexical resources like WordNet which are proved to be of great h…