Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions.

Kaihong Zhang Heqi Yin Feng Liang Jingbo Liu

Published in: CoRR (2024)

Keyphrases

diffusion models
lower bound
optimal solution
worst case
diffusion model
upper bound
information diffusion
branch and bound algorithm
social networks
influence maximization
greedy algorithm
branch and bound
np hard
objective function
viral marketing
anisotropic diffusion
computational complexity