This workspace has been inactive for over 11 months, and is scheduled to be reclaimed. Make an edit or click here to mark it as active.

If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.
Whenever you search in PBworks or on the Web, Dokkio Sidebar (from the makers of PBworks) will run the same search in your Drive, Dropbox, OneDrive, Gmail, Slack, and browsed web pages. Now you can find what you're looking for wherever it lives. Try Dokkio Sidebar for free.

Definitions

Page history last edited by olivier 16 years, 11 months ago

Protocol	Main constraint on algorithm design
Success Measure	sometimes impossible to practically measure. May serve as a guide for designing algorithms
Type of Analysis	what we want to prove
Data generation mechanism	Only relevant for the analysis, not for designing an algorithm
Further Restrictive Assumptions	used for designing algorithms or proving restricted results

Examples

Off-line supervised learning: training pairs are given, the goal is to produce a

model that predicts well

is to produce a model that predicts well

to predict well on the unlabeled examples

at a time, prediction to be performed at each step)

reinforcement learning)

Predictor receives x, takes an action y, and gets reward r.

It is possible to combine r with x.

A prediction function takes a history of pairs ((x,r), y) and a new x to predict y.