{"id":92,"date":"2005-06-28T14:22:51","date_gmt":"2005-06-28T20:22:51","guid":{"rendered":"\/?p=92"},"modified":"2005-06-29T10:07:24","modified_gmt":"2005-06-29T16:07:24","slug":"a-colt-paper","status":"publish","type":"post","link":"https:\/\/hunch.net\/?p=92","title":{"rendered":"A COLT paper"},"content":{"rendered":"<p>I found Tong Zhang&#8217;s paper on <a href=\"http:\/\/www.research.ibm.com\/people\/t\/tzhang\/papers\/colt05-seq.pdf\">Data Dependent Concentration Bounds for Sequential Prediction Algorithms<\/a> interesting.  Roughly speaking, it states a tight bound on the future error rate for online learning algorithms assuming that samples are drawn independently.   This bound is easily computed and will make the progressive validation approaches used <a href=\"https:\/\/hunch.net\/~jl\/projects\/prediction_bounds\/pv2\/catalog.ps\">here<\/a> significantly more practical.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I found Tong Zhang&#8217;s paper on Data Dependent Concentration Bounds for Sequential Prediction Algorithms interesting. Roughly speaking, it states a tight bound on the future error rate for online learning algorithms assuming that samples are drawn independently. This bound is easily computed and will make the progressive validation approaches used here significantly more practical.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[18,8],"tags":[],"class_list":["post-92","post","type-post","status-publish","format-standard","hentry","category-papers","category-prediction-theory"],"_links":{"self":[{"href":"https:\/\/hunch.net\/index.php?rest_route=\/wp\/v2\/posts\/92","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hunch.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hunch.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hunch.net\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/hunch.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=92"}],"version-history":[{"count":0,"href":"https:\/\/hunch.net\/index.php?rest_route=\/wp\/v2\/posts\/92\/revisions"}],"wp:attachment":[{"href":"https:\/\/hunch.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=92"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hunch.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=92"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hunch.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=92"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}