Lu Liu

activity

20162026

most citedOn the Log Partition Function of Ising Model on Stochastic Block Model

2 citations · 6 across the 18 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.LO2020

The combinatorial equivalence of a computability theoretic question

Lu Liu

We show that a question of Miller and Solomon -- that whether there exists a coloring $c : d^{< ω} \to k$ that does not admit a $c$ -computable variable word infinite solution,…

math.LO2020

Coding power of product of partitions

Lu Liu

Given two combinatorial notions $P_{0}$ and $P_{1}$ , can we encode $P_{0}$ via $P_{1}$ . In this talk we address the question where $P_{0}$ is 3-c…

math.LO2020★ 2 cited

Upper bound on some hightness notions

Lu Liu

We give upper bound for several highness properties in computability randomness theory. First, we prove that discrete covering property does not imply the ability to compute a 1-ra…