Detecting Truncation on Uniform distribution on {0, 1}^d
1Computational ComplexityProposed Algorithm
Evaluation results
| Method | Links | |
|---|---|---|
| Proposed AlgorithmDistribution=Uniform on {0, 1}^d, Access=Approximate sample access (△), Hypothesis Class=Decision trees of size s2025.04 | 1 | |
| Proposed AlgorithmDistribution=Uniform on {0, 1}^d, Access=Approximate sample access (△), Hypothesis Class=Decision tree of halfspaces of size s, depth t2025.04 | 2 | |
| Proposed AlgorithmDistribution=Uniform on {0, 1}^d, Access=Approximate sample access (△), Hypothesis Class=Intersection of t Halfspaces2025.04 | 4 |