Asymptotically short generalizations of $t$-design curves
Ayodeji Lindblad

TL;DR
This paper constructs asymptotically optimal $t$-design curves on spheres for weighted and approximate cases, extending previous questions about exact $t$-designs to more flexible settings with proven existence and explicit formulas.
Contribution
It proves the existence of weighted and approximate $t$-design curves on spheres with optimal or near-optimal arc length growth as $t$ increases, generalizing prior exact design results.
Findings
Existence of weighted $t$-design curves with optimal arc length on $S^d$.
Existence of approximate $t$-design curves with near-optimal arc length for odd dimensions.
Explicit formulas for $t$-design curves in dimensions 2 and 3.
Abstract
Ehler and Gr\"{o}chenig posed the question of finding -design curves curves whose associated line integrals exactly average all degree at most polynomialson of asymptotically optimal arc length as . This work investigates analogues of this question for and \textit{\varepsilon_tt-design curves}, proving existence of such curves on of arc length as for all in the weighted setting (in which case such curves are asymptotically optimal) and all odd in the approximate setting (where we have as ). Formulas for such weighted -design curves for are presented.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Mathematical Approximation and Integration · Cryptography and Residue Arithmetic
