Chihao Zhang

activity

20242026

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2026

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms

Yuchen He, Tianhui Jiang, Sihan Wang +1

We develop a discrete optimal transport framework for analyzing simulated annealing algorithms on finite state spaces. Building on the discrete Wasserstein metric introduced by Maa…

cs.DS2025

Improved sampling algorithms and functional inequalities for non-log-concave distributions

Yuchen He, Zhehan Lei, Jianan Shao +1

We study the problem of sampling from a distribution $μ$ with density $\propto e^{- V}$ for some potential function $V : R^{d} \to R$ with query access to $V$ and $\nabla…

cs.DS2025

On the query complexity of sampling from non-log-concave distributions

Yuchen He, Chihao Zhang

We study the problem of sampling from a $d$ -dimensional distribution with density $p (x) \propto e^{- f (x)}$ , which does not necessarily satisfy good isoperimetric conditions. Specifi…