{"71571":{"#nid":"71571","#data":{"type":"event","title":"ARC Colloquium: Vitaly Feldman, IBM Research - Almaden","body":[{"value":"\u003Cp\u003E\u0026nbsp;Abstract:\u003C\/p\u003E\u003Cp\u003EStatistical query (SQ) learning (Kearns, 1993) model is a restriction of Valiant\u0027s learning model (1984) that models learning from statistical properties of examples rather than from individual examples. Almost all known learning algorithms can be expressed using statistical queries making the SQ complexity of learning useful in understanding the complexity of learning in general. In addition, SQ learning is closely related to Valiant\u0027s (2006) model of evolvability where evolution is modeled as a learning process.\u003C\/p\u003E\u003Cp\u003EIn this talk I will give an overview of the techniques for characterizing and evaluating the SQ complexity of learning and describe two recent applications of these techniques to evolvability. The first application resolves the question of whether Boolean conjunctions are evolvable distribution-independently. The second application gives a simple algorithm for evolving linear threshold functions.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EStatistical query (SQ) learning (Kearns, 1993) model is a restriction of Valiant\u0027s learning model (1984) that models learning from statistical properties of examples rather than from individual examples.\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Bounds on complexity of SQ learning and evolvability"}],"uid":"27263","created_gmt":"2011-10-19 14:04:00","changed_gmt":"2016-10-08 01:56:24","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2011-11-07T12:30:00-05:00","event_time_end":"2011-11-07T12:30:00-05:00","event_time_end_last":"2011-11-07T12:30:00-05:00","gmt_time_start":"2011-11-07 17:30:00","gmt_time_end":"2011-11-07 17:30:00","gmt_time_end_last":"2011-11-07 17:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[{"id":"14810","name":"learning algorithms"},{"id":"167581","name":"Statistical query (SQ)"},{"id":"14809","name":"Valiant\u0027s"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EElizabeth Ndongi\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}