C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
The Sub-exponential Upper Bound for On-Line Chain Partitioning.
Bartlomiej Bosek
Tomasz Krawczyk
Published in:
FOCS (2010)
Keyphrases
</>
upper bound
lower bound
branch and bound algorithm
lower and upper bounds
branch and bound
worst case
upper and lower bounds
partitioning algorithm
data sets
generalization error
sample complexity
active learning
single item
error probability
partitioning schemes