Computational Framework for Bézier Distributions

Esteban Leiva, Andrés L. Medaglia, Luis F. Zuluaga · 2026

Read Computational Framework for Bézier Distributions by Esteban Leiva, Andrés L. Medaglia, Luis F. Zuluaga (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-23841.txt.

Introduction

Leiva, Medaglia, and Zuluaga revive an expressive but neglected family of probability distributions by giving it fast modern fitting software, in a 2026 paper on computational statistics. Bézier distributions shape a probability curve with control points, like the Bézier curves of computer graphics, and can take complex forms on a bounded interval. Input modelling needs such flexible shapes, yet the family languished for want of fitting methods and code. The authors build a full framework, fitting by minimum error and maximum likelihood.

They find convex restrictions of the parameter space that provably lose nothing asymptotically, making projection steps solvable by isotonic regression. Their algorithms outpace traditional derivative free methods by three to four orders of magnitude, and run about a thousand times faster than the solver IPOPT, with comparable accuracy. An open source Python package, bezierv, bundles the tools.

Catalog record

CREATOREsteban Leiva, Andrés L. Medaglia, Luis F. Zuluaga
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.23841

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Computational Framework for Bézier Distributions Esteban Leiva, Andrés L. Medaglia, Luis F. Zuluaga Abstract Flexible continuous univariate distributions with bounded support are essential for accurate input modeling in stochastic simulation and decision analysis. Although Bézier distributions provide a powerful family capable of representing complex shapes, their adoption has been hindered by the lack of efficient fitting procedures and modern software implementations. This paper develops a computational framework for fitting Bézier distributions to empirical data via both minimum error and maximum likelihood estimation, leveraging first-order optimization methods and exploiting the geometry of the parameter space. We identify provably (asymptotically) lossless convex restrictions of the feasible set that enable efficient projection operators based on isotonic regression and develop first-order algorithms that reduce computational runtime by three to four orders of magnitude compared to traditional derivative-free methods, while delivering consistent fits across real-world data. When benchmarked against the nonlinear solver IPOPT, our methods prove three orders of magnitude faster on average and more robust, while achieving comparable accuracy. To bridge the gap between theory and practice, we introduce bezierv , an open-source Python package providing a unified interface for fitting, analyzing, and convolving Bézier distributions. Keywords: Continuous random variables, Distribution fitting, Bézier probability distribution, Simulation, Input analysis 1 Introduction Flexible continuous univariate distributions with bounded support are pivotal across decision sciences, economics, quality control, Bayesian inference, and biostatistics ( 14 ) . They are particularly relevant for input modeling in stochastic simulation, where standard parametric families often suffer from three limitations: i) difficulty to fit a real-world input process (e.g., multimodality, troublesome tails); ii) difficulty to estimate the distribution parameters from data; iii) limited expressive power to match the input process’s shape ( 18 , 5 ) . Among the most widely used flexible distributions in the simulation literature are the generalized beta distribution ( 1 , 17 , 14 ) and the Johnson translation system ( 16 , 10 , 8 ) . Motivated by these shortcomings, 29 parameterized the cumulative distribution function (cdf) as a Bézier curve, introducing the Bézier distribution : a flexible family that, though less widely adopted, overcomes the three shortcomings ( 18 ) . Bézier distributions are built upon Bézier curves: smooth parametric curves determined by control points. These curves derive from the Bernstein polynomials ( 4 ) and were developed independently by P. de Casteljau and P. Bézier at Citroën and Renault ( 12 ) , and are now ubiquitous in computer-aided geometric design for their ease of construction and expressiveness. 29 parameterized the random variable’s cdf through the curve’s exact interpolation and closed-form derivative. They also developed PRIME , a Windows 3.0 application for data-driven fitting and sampling of Bézier distributions. These distributions were later extended to bivariate populations ( 30 , 31 ) , benchmarked against classical flexible families ( 19 , 18 ) , and applied in soft computing ( 24 ) , yet never became mainstream: no new fitting methods or modern software have appeared since PRIME , and this absence of computational tools has hindered their adoption ( 20 ) . In this paper we revisit Bézier distributions through the lens of mathematical optimization. We introduce a convex restriction of the estimation problem that constrains the n+1 control points, defining the n -th degree Bézier curve, to the monotone set of 29 (see ( 5 )), and prove it asymptotically lossless: although monotone control points form a strict subset of the set of Bézier distributions at any fixed degree, every feasible Bézier distribution is approximated uniformly by one with monotone control points, with error decaying at rate \mathcal{O}(1/n) in the degree. We leverage this to show that high-degree Bézier distributions with monotone control points approximate the empirical fit of general ones arbitrarily well. Within this framework we develop first-order methods for minimum error and maximum likelihood estimation that reduce runtime by three to four orders of magnitude relative to the original derivative-free methods of 29 , while improving fit quality. The restricted formulations are also amenable to off-the-shelf nonlinear solvers such as IPOPT ( 28 ) , which we use as a benchmark to show that our methods are substantially faster and more robust, while IPOPT attains better accuracy at the cost of significantly longer runtimes and solver failures that become frequent on real-world data. Beyond estimation, we motivate a Monte Carlo scheme for aggregating independent Bézier variables, a capability that proves essential when embedding them in transportation problems, such as the stochastic shortest path. Finally, we develop bezierv ( https://github.com/EstebanLeiva/bezierv ), an open-source Python package with a unified interface for fitting, analyzing, and convolving Bézier distributions, and demonstrate it on multimodal input modeling, synthetic data from a wide range of families, real transportation data, and the data-driven reliable shortest path problem. The paper is structured as follows. Section 2 presents the Bézier distribution. Section 3 develops our minimum error estimation methods by imposing monotonicity on the control points to restrict the problem to a tractable optimization problem and proving this restriction asymptotically lossless. Section 4 extends the methodology to maximum likelihood estimation. Section 5 discusses the convolution of Bézier random variables and motivates the Monte Carlo aggregation used in Section 8 . Section 6 introduces the bezierv Python package. Section 7 reports computational experiments on real and synthetic datasets that compare our algorithms with those of 29 and IPOPT, compare the Bézier fit against other widely used flexible distributions, and confirm the approximation guarantee for the monotonic restriction. Section 8 applies the package to data-driven reliable shortest path problems. We finish in Section 9 with concluding remarks. 2 Bézier distribution A Bézier curve of degree n is defined parametrically by \mathbf{P}(t)=[P_{x}(t;n,\mathbf{x}),P_{z}(t;n,\mathbf{z})]^{\top}=\sum\limits_{i=0}^{n}B_{n,i}(t)\mathbf{p}_{i},\quad t\in[0,1], (1) where \mathcal{P}=\{\mathbf{p}_{0},...,\mathbf{p}_{n}\} is the set of n+1 control points, \mathbf{p}_{i}=(x_{i},z_{i})^{\top} for i=0,1,...,n , \mathbf{x}=(x_{0},x_{1},...,x_{n})^{\top} , \mathbf{z}=(z_{0},z_{1},...,z_{n})^{\top} , and the blending function B_{n,i}(t) is the basis Bernstein polynomial B_{n,i}(t)=\begin{cases}\dfrac{n!}{i!\,(n-i)!}\,t^{\,i}\bigl(1-t\bigr)^{n-i},&\text{for all }t\in[0,1]\ \text{and}\ i=0,1,\ldots,n,\\[6.0pt] 0,&\text{otherwise}.\end{cases} Bézier curves are continuous, as they are a weighted sum of polynomials. For t=0 , we have that B_{n,0}(0)=1 and B_{n,i}(0)=0 for i=1,\ldots,n ; whereas for t=1 , B_{n,i}(1)=0 for i=0,\ldots,n-1 and B_{n,n}(1)=1 . Hence, Bézier curves satisfy the endpoint-interpolation property, namely, \mathbf{P}(0)=\mathbf{p}_{0} and \mathbf{P}(1)=\mathbf{p}_{n} . Other notable properties of Bézier curves include: (i) affine invariance, (ii) invariance under affine parameter transformations, (iii) convex hull property, (iv) symmetry, (v) invariance under barycentric combinations, (vi) linear precision, and (vii) pseudo-local control. For a detailed explanation of the properties above and an in-depth study of Bézier curves the reader is referred to 12 . 2.1 Bézier distribution and density functions Let X be a univariate continuous random variable supported on the bounded interval [a,b] . We say X is a Bézier random variable if its cumulative distribution function (cdf) is given parametrically by a Bézier curve ( 2 ) x(t)=\sum_{i=0}^{n}B_{n,i}(t)\,x_{i},\qquad F_{X}(x(t))=\sum_{i=0}^{n}B_{n,i}(t)\,z_{i},\qquad t\in[0,1]. (2) Recall that a cdf must satisfy the following properties: (i) it is non-decreasing, (ii) it is right-continuous, and (iii) it satisfies the boundary conditions F_{X}(a)=0 and F_{X}(b)=1 . Since Bézier curves are continuous, it suffices to enforce the monotonicity and endpoint conditions to ensure the validity of the Bézier cdf. The latter can be satisfied by setting the control points \mathbf{p}_{0}=[a,0]^{\top} and \mathbf{p}_{n}=[b,1]^{\top} due to the endpoint-interpolation property. To enforce monotonicity we have

Read the complete text