List your company

Detecting Truncation on Log-Concave and 1-Strictly Sub-Exponential distribution

1ComplexityProposed Algorithm
0.950.97511.025Apr 14, 2025

Evaluation results

MethodLinks
Proposed AlgorithmDistribution=Log-Concave and 1-Strictly Sub-Exponential(†), Access=Approximate sample access (△), Hypothesis Class=Functions of O(1) halfspaces2025.041
Proposed AlgorithmDistribution=Log-Concave and 1-Strictly Sub-Exponential(†), Access=Approximate sample access (△), Hypothesis Class=L1-approximable by degree-k non-negativepolynomials with ε = poly(α)2025.041