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 2022Show all

2 papers · 1 filter

math.LO2022

Limit Complexities, Minimal Descriptions, and $n$ -Randomness

Rodney Downey, Lu Liu, Keng Meng Ng +1

Let $K$ denote prefix-free Kolmogorov Complexity, and $K^{A}$ denote it relative to an oracle $A$ . We show that for any $n$ , $K^{\emptyset^{(n)}}$ is definable purely in terms of the…

math.LO2022

Aspects of Muchnik's paradox in restricted betting

George Barmpalias, Lu Liu

Muchnik's paradox says that enumerable betting strategies are not always reducible to enumerable strategies whose bets are restricted to either even rounds or odd rounds. In other…

Limit Complexities, Minimal Descriptions, and n-Randomness

Aspects of Muchnik's paradox in restricted betting

Limit Complexities, Minimal Descriptions, and $n$ -Randomness