Query Minimization Under Stochastic Uncertainty

Keyphrases

• Online Environment 100%
• Stochastic Uncertainty 100%
• Query Minimization 100%
• Polynomial Time 50%
• Uncertain Data 50%
• Randomized Algorithms 50%
• Online Signature Verification 50%
• Competitive Algorithm 50%
• Minimum Value 50%
• Deterministic Approximation 50%
• Adversarial Input 50%
• Adaptive Decision Trees 50%
• Approximation Lower Bounds 50%
• Minimum Problem 50%
• Stochastic Input 50%
• Query Cost 50%
• Uncertainty Problem 50%

INIS

• stochastic processes 100%
• minimization 100%
• cost 60%
• algorithms 40%
• data 40%
• values 40%
• solutions 20%
• approximations 20%
• polynomials 20%
• decision tree analysis 20%
• verification 20%
• sorting 20%

Computer Science

• Polynomial Time 100%
• Approximation (Algorithm) 100%
• Data Item 100%
• Decision Tree 100%