Efficient optimal Kolmogorov approximation of random variables

DOI10.1016/J.ARTINT.2024.104086MaRDI QIDQ6494381zbMATH OpenFDO

Authors Liat Cohen, Tal Grinshpoun, Gera Weiss

Publication date 30 April 2024

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ARTINT.2024.104086

zbMATH Keywords

data compressiondeadline constraintsdiscrete random variablesKolmogorov approximationone-sided approximationstatistical distance measuressupport size reductiontask scheduling

Mathematics Subject Classification ID

Approximations and expansions (41-XX) Statistics (62-XX) Operations research, mathematical programming (90-XX)

Recommendations

• Computing best-possible bounds for the distribution of a sum of several variables is NP-hard
• A fully polynomial-time approximation scheme for approximating a sum of random variables
• Optimization problems with random data
• Efficient computation for the Poisson binomial distribution
• scientific article; zbMATH DE number 1985665

Cites work

• A comparison study of computational methods of Kolmogorov-Smirnov statistic in credit scoring
• A fully polynomial-time approximation scheme for approximating a sum of random variables
• A Metric Between Probability Distributions on Finite Sets of Different Cardinalities and Applications to Order Reduction
• Bounds on the Entropy of a Function of a Random Variable and Their Applications
• Calculation of the Wasserstein Distance Between Probability Distributions on the Line
• Certainty Equivalents for Three-Point Discrete-Distribution Approximations
• Complexity results for HTN planning
• Discrete Approximations of Probability Distributions
• Estimating the probability of meeting a deadline in schedules and plans
• Fitting a Step Function to a Point Set
• Fitting a step function to a point set
• Fitting rectilinear polgonal curves to a set of points in the plane.
• scientific article; zbMATH DE number 5547872 (Why is no real title available?)
• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• scientific article; zbMATH DE number 2038904 (Why is no real title available?)
• scientific article; zbMATH DE number 1559582 (Why is no real title available?)
• scientific article; zbMATH DE number 1775053 (Why is no real title available?)
• Minimum-Entropy Couplings and Their Applications
• Moment Methods for Decision Analysis
• Nonparametric statistical inference
• Project scheduling under uncertainty: survey and research potentials
• Reexamining discrete approximations to continuous distributions
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• The Kolmogorov-Smirnov Goodness-of-Fit Statistic with Discrete and Grouped Data
• Three-Point Approximations for Continuous Random Variables

This page was built for publication: Efficient optimal Kolmogorov approximation of random variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6494381)