◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Linji Yang

6 papers hereh-index 8299 citations14 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • last author6

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • math.PR3
  • cs.CC2
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20092013
most citedImproved Inapproximability Results for Counting Independent Sets in the Hard-Core Model

20 citations · 45 across the 6 of their papers we have counts for

collaborators
Showing math.PRShow all

3 papers · 1 filter

math.PR2011★ 11 cited

Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali +2

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to λ∣I∣, for a positive real parameter λ. For…

math.PR2010

Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees

Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2

We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independ…

math.PR2009★ 12 cited

Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

Prasad Tetali, Juan C. Vera, Eric Vigoda +1

We prove that the mixing time of the Glauber dynamics for random k-colorings of the complete tree with branching factor b undergoes a phase transition at k=b(1+ob​(1))/lnb. Ou…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.