An Improved Upper-Bound for Rivest et al.'s Half-Lie Problem.

Bala Ravikumar Duncan Innes

Published in: TAMC (2014)

Keyphrases

upper bound
lower bound
worst case
upper and lower bounds
lower and upper bounds
decision lists
branch and bound
branch and bound algorithm
sample complexity
error probability
generalization error
single item
ieee trans
video sequences
data sets
active learning
digital libraries