{"55489":{"#nid":"55489","#data":{"type":"event","title":"CSE Seminar: Rob Schapire","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ERob Schapire\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003E\u0022Playing repeated games: Theory, an algorithm, applications\u0022\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EThis talk will describe a simple, general algorithm for learning to play any matrix game against an unknown adversary.\u0026nbsp; The algorithm, which is based directly on Littlestone and Warmuth\u0027s weighted majority algorithm, can be shown never to perform much worse than the best fixed strategy, even if selected in hindsight.\u0026nbsp; Moreover, because of the algorithm\u0027s moderate resource requirements, it can be used even when working with extremely large game matrices.\u0026nbsp; Taken together, these properties make the algorithm a good fit for a range of machine-learning applications, including on-line learning and boosting.\u0026nbsp; Recently, the algorithm has also been applied to reinforcement learning, specifically, to the problem of learning to imitate the behavior of an \u0022expert\u0022 while attempting simultaneously to improve on the expert\u0027s performance.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003ERobert Schapire received his ScB in math and computer science from Brown University in 1986, and his SM (1988) and PhD (1991) from MIT under the supervision of Ronald Rivest. After a short post-doc at Harvard, he joined the technical staff at AT\u0026amp;T Labs (formerly AT\u0026amp;T Bell Laboratories) in 1991 where he remained for eleven years. At the end of 2002, he became a Professor of Computer Science at Princeton University. His awards include the 1991 ACM Doctoral Dissertation Award, the 2003 G\u00f6del Prize and the 2004 Kanelakkis Theory and Practice Award (both of the last two with Yoav Freund). His main research interest is in theoretical and applied machine learning.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Playing repeated games: Theory, an algorithm, applications"}],"uid":"27154","created_gmt":"2010-04-26 17:26:24","changed_gmt":"2016-10-08 01:51:21","author":"Louise Russo","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-04-29T15:00:00-04:00","event_time_end":"2010-04-29T16:00:00-04:00","event_time_end_last":"2010-04-29T16:00:00-04:00","gmt_time_start":"2010-04-29 19:00:00","gmt_time_end":"2010-04-29 20:00:00","gmt_time_end_last":"2010-04-29 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"37041","name":"Computational Science and Engineering"},{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}