Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps.

Krishnamoorthy Dinesh Jayalal Sarma

Published in: CoRR (2017)

Keyphrases

upper bound
lower bound
high dimensional
worst case
upper and lower bounds
sensitivity analysis
high sensitivity
sparse approximation
error bounds
tight bounds
vc dimension
lower and upper bounds
distribution free
confidence bounds
information retrieval
average case
objective function
decision trees