arXiv cs.AI· Cole Becker, Taylan Kargin, Kimia Hassibi, Asuman Ozdaglar, Pablo A. Parrilo·· 4 小时前AI 评分39
椭圆采样:高斯分布及更广场景的最优插值调度
Elliptic Sampling: Optimal Interpolant Schedules for Gaussians and Beyond
AI 导读
研究者提出基于复变化 ODE 轨迹解析性的插值调度/离散化联合设计框架,通过共形映射求解得到由 Jacobi 椭圆函数参数化的方差保持椭圆调度,并推出与 Zolotarev 最优有理逼近相关的采样算法 Zoloflow。
正文 · 原文
Abstract:Generative modeling based on stochastic interpolants requires specifying two key choices: an interpolant schedule bridging the initial and target distributions, and an efficient discretization of the resulting probability-flow ODE. In this work, we introduce a new framework for joint schedule/discretization design based on the analyticity properties of the (complexified) ODE trajectories, which in turn ensure good numerical behavior. Our formulation can be solved exactly via conformal mapping, yielding a natural family of variance-preserving elliptic schedules, parametrized by Jacobi elliptic functions. Pairing an elliptic schedule with a tailored discretization, we obtain Zoloflow, a new sampling algorithm closely connected to Zolotarev's optimal rational function approximants. Crucially, both the elliptic schedule and Zoloflow explicitly incorporate the condition number $\kappa$ of the target distribution and reduce to the classical trig schedule in the limit $\kappa \rightarrow 1$. For Gaussian targets, Zoloflow achieves minimax optimality among all oblivious score-span algorithms, attaining total-variation error $\varepsilon$ using $\Theta(\log\kappa\,\log(\sqrt d/\varepsilon))$ (exact) score queries. For the log-concave case, the elliptic schedule allows sampling with at most $\varepsilon$ 2-Wasserstein-error by requiring merely $\widetilde{O}(\sqrt{d} \, \mathrm{polylog}(\kappa, 1/\varepsilon))$ score evaluations. Complementing these theoretical results, we empirically evaluate the elliptic schedule on general (non-log-concave) target distributions, including detailed comparisons with alternative schedule proposals on both synthetic benchmarks and existing image generation datasets.
| Subjects: | Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG) |
| Cite as: | arXiv:2611.18542 [stat.ML] |
| (or arXiv:2611.18542v1 [stat.ML] for this version) | |
| https://doi.org/10.48550/arXiv.2611.18542 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Cole Becker [view email]
[v1]
Fri, 13 Nov 2026 18:49:36 UTC (32,103 KB)
来源:arXiv cs.AI · arxiv.org