Provable Non-Acceleration of Standard Strang Splittings of Kinetic Langevin Dynamics
动力学朗之万动力学的标准Strang分裂的可证非加速性
专题命中 效率与蒸馏 :diffusion(abstract)
AI总结 该研究证明动力学朗之万动力学的标准Strang分裂(如OBABO、BAOAB)无法通过固定参数调优实现采样加速,其冷启动总变差混合的条件数依赖为线性阶,而非预期的平方根阶。
Comments 58 pages, 4 figures. Mixing time lower bounds ruling out ballistic (accelerated) cold-start mixing for all six standard Strang splittings of kinetic Langevin dynamics under fixed-parameter tunings, with a matching O(kappa) upper bound for OBABO