The empirical cumulative distribution function (ECDF) is an efficient estimator of the distribution of sampled data. Yet, it has discontinuities at each step (where probability mass is concentrated) which result in a probability density function (PDF) with discrete spikes, preventing its use in models that require continuous PDFs. Bernstein approximants bridge this gap, yielding smooth estimators for bounded ECDFs and their PDFs. In this paper, we consider a strategy from the literature to select the order of Bernstein polynomials (BP) over bounded support, and we extend the approach to Bernstein phase types (BPH) in order to approximate distributions with unbounded support. Preliminary experiments confirm the effectiveness of this approach in balancing the bias-variance tradeoff, giving insight into the relation between the sample size and the Bernstein order. Comparative experiments with Gaussian kernel density estimators show that the BPH approximant achieves better or comparable performance on a benchmark of Erlang PDFs with unit mean, while guaranteeing a low memory footprint thanks to its closed form and allowing integration into continuous-time Markov chains. We provide a replication package to support reproducibility of experiments.

Differentiable Fit of Empirical Distributions by Bernstein Phase Types

Horváth, András;
2026-01-01

Abstract

The empirical cumulative distribution function (ECDF) is an efficient estimator of the distribution of sampled data. Yet, it has discontinuities at each step (where probability mass is concentrated) which result in a probability density function (PDF) with discrete spikes, preventing its use in models that require continuous PDFs. Bernstein approximants bridge this gap, yielding smooth estimators for bounded ECDFs and their PDFs. In this paper, we consider a strategy from the literature to select the order of Bernstein polynomials (BP) over bounded support, and we extend the approach to Bernstein phase types (BPH) in order to approximate distributions with unbounded support. Preliminary experiments confirm the effectiveness of this approach in balancing the bias-variance tradeoff, giving insight into the relation between the sample size and the Bernstein order. Comparative experiments with Gaussian kernel density estimators show that the BPH approximant achieves better or comparable performance on a benchmark of Erlang PDFs with unit mean, while guaranteeing a low memory footprint thanks to its closed form and allowing integration into continuous-time Markov chains. We provide a replication package to support reproducibility of experiments.
2026
22nd European Workshop on Computer Performance Engineering, EPEW 2026
nor
2026
Lecture Notes in Computer Science
Springer Science and Business Media Deutschland GmbH
16629
115
130
9783032291042
9783032291059
Bernstein Phase Types; Bernstein Polynomials; Empirical Cumulative Distribution Function; Gaussian Kernel Density Estimation
Carnevali, Laura; Horváth, András; Paolieri, Marco; Vicario, Enrico
File in questo prodotto:
File Dimensione Formato  
2026_epew_ecdf_approximation_bernstein_ph.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 1.45 MB
Formato Adobe PDF
1.45 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/2170036
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact