Disintegration of Gaussian measures and average-case optimal algorithms.

Vaja Tarieladze Nicholas Vakhania

Published in: J. Complex. (2007)

Keyphrases

average case
worst case
worst case analysis
upper bound
learning algorithm
computational complexity
learning curves
greedy algorithm
competitive ratio
online algorithms
uniform distribution
machine learning algorithms
np hard
high dimensional
theoretical analysis
greedy heuristic
noise tolerant
decision trees