26th Annual Conference on Learning Theory (COLT), Princeton 2013

Optimal Probability Estimation with Applications to Prediction and Classification

author: Ananda Theertha Suresh, Department of Computer Science and Engineering, UC San Diego
published: Aug. 9, 2013, recorded: June 2013, views: 3648

Slides

Related Open Educational Resources

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Lecture popularity: You need to login to cast your vote.

Description

Via a unified viewpoint of probability estimation, classification,and prediction, we derive a uniformly-optimal combined-probability estimator, construct a classifier that uniformly approaches the error of the best possible label-invariant classifier, and improve existing results on pattern prediction and compression.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

Comment:
Name:
Email address:
URL:

make sure you have javascript enabled or clear this field: