Efficient optimal Kolmogorov approximation of random variables

DOI10.1016/J.ARTINT.2024.104086MaRDI QIDQ6494381

Liat Cohen, Tal Grinshpoun, Gera Weiss

Publication date: 30 April 2024

Published in: Artificial Intelligence (Search for Journal in Brave)

zbMATH Keywords

data compressiontask schedulingone-sided approximationdiscrete random variablesdeadline constraintsstatistical distance measuresKolmogorov approximationsupport size reduction

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fitting a step function to a point set
• Complexity results for HTN planning
• Project scheduling under uncertainty: survey and research potentials
• A fully polynomial-time approximation scheme for approximating a sum of random variables
• Estimating the probability of meeting a deadline in schedules and plans
• Reexamining Discrete Approximations to Continuous Distributions
• A comparison study of computational methods of Kolmogorov–Smirnov statistic in credit scoring
• Fitting a Step Function to a Point Set
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• Calculation of the Wasserstein Distance Between Probability Distributions on the Line
• The Kolmogorov-Smirnov Goodness-of-Fit Statistic with Discrete and Grouped Data
• Certainty Equivalents for Three-Point Discrete-Distribution Approximations
• Bounds on the Entropy of a Function of a Random Variable and Their Applications
• Discrete Approximations of Probability Distributions
• Three-Point Approximations for Continuous Random Variables
• Minimum-Entropy Couplings and Their Applications
• Moment Methods for Decision Analysis
• A Metric Between Probability Distributions on Finite Sets of Different Cardinalities and Applications to Order Reduction
• Fitting rectilinear polgonal curves to a set of points in the plane.

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