Chenyu Gan

collaborators

3 papers

math.PR2026

Consensus time for asynchronous $ℓ^{p}$ relaxation: graph dependence

Chenyu Gan

We study the asynchronous $ℓ^{p}$ relaxation introduced by Amir, Nazarov, and Peres: at each step, a uniformly chosen vertex minimizes its incident $ℓ^{p}$ energy. For the profil…

cs.LG2026

Rising Multi-Armed Bandits with Known Horizons

Seockbean Song, Chenyu Gan, Youngsik Yoon +3

The Rising Multi-Armed Bandit (RMAB) framework models environments where expected rewards of arms increase with plays, which models practical scenarios where performance of each op…

math.PR2025

Convergence rate of $ℓ^{p}$ -relaxation on a graph to a $p$ -harmonic function with given boundary values

Chenyu Gan, Yuval Peres, Junchi Zuo

We analyze the following dynamics on a connected graph $(V, E)$ with $n$ vertices. Let $V = I ⋃ B$ , where the set of interior vertices $I \neq = \emptyset$ is disjoint from the s…

Consensus time for asynchronous ℓp relaxation: graph dependence

Rising Multi-Armed Bandits with Known Horizons

Convergence rate of ℓp-relaxation on a graph to a p-harmonic function with given boundary values

Consensus time for asynchronous $ℓ^{p}$ relaxation: graph dependence

Convergence rate of $ℓ^{p}$ -relaxation on a graph to a $p$ -harmonic function with given boundary values