Papers › Automatically Bounding the Taylor Remainder Series: Tighter Bounds and New Applications
Automatically Bounding the Taylor Remainder Series: Tighter Bounds and New Applications
Matthew Streeter, Joshua V. Dillon
We present a new algorithm for automatically bounding the Taylor remainder series. In the special case of a scalar function f: ℝ →ℝ, our algorithm takes as input a reference point x₀, trust region [a, b], and integer k ≥1, and returns an interval I such that f(x) - ∑ᵢ₌₀ᵏ⁻¹ 1/(i!) f⁽ⁱ⁾(x₀) (x - x₀)ⁱ ∈I (x - x₀)ᵏ for all x ∈[a, b]. As in automatic differentiation, the function f is provided to the algorithm in symbolic form, and must be composed of known atomic functions. At a high level, our algorithm has two steps. First, for a variety of commonly-used elementary functions (e.g., exp, log), we use recently-developed theory to derive sharp polynomial upper and lower bounds on the Taylor remainder series. We then recursively combine the bounds for the elementary functions using an interval arithmetic variant of Taylor-mode automatic differentiation. Our algorithm can make efficient use of machine learning hardware accelerators, and we provide an open source implementation in JAX. We then turn our attention to applications. Most notably, in a companion paper we use our new machinery to create the first universal majorization-minimization optimization algorithms: algorithms that iteratively minimize an arbitrary loss using a majorizer that is derived automatically, rather than by hand. We also show that our automatically-derived bounds can be used for verified global optimization and numerical integration, and to prove sharper versions of Jensen's inequality.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Tasks
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Methods
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections