Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation

Keyphrases

• Half-space 100%
• Non-adaptive 100%
• Classification Problem 66%
• Logarithmic Approximation 33%
• Approximation Ratio 33%
• Approximation Algorithms 33%
• Fixed Order 33%
• Constant-factor Approximation Algorithm 33%
• Weighted Sums 33%
• Positive Check 33%
• Computational Experiment 33%
• Evaluation Challenges 33%
• Practical Performance 33%
• Information-theoretic Bounds 33%
• Binary Hypothesis Testing 33%
• Minimum Expected Cost 33%

Computer Science

• Approximation Algorithms 100%
• Classification Problem 100%
• Constant Factor 50%
• Logarithmic Approximation 50%
• Approximation Ratio 50%
• Computational Experiment 50%

Mathematics

• Stochastics 100%
• Classification Problem 66%
• Probability Theory 33%
• Constant Factor 33%
• Weighted Sum 33%