{"129481":{"#nid":"129481","#data":{"type":"event","title":"ARC5 -  Distinguished Lecture  by Noga Alon, Tel Aviv University, Israel and Persi Diaconis, Stanford University","body":[{"value":"\u003Cp\u003ESpeaker: Noga Alon, Tel Aviv University\u003C\/p\u003E\u003Cp\u003ETitle: On graphs, arithmetic progressions and communication\u003C\/p\u003E\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003ETools from Extremal Graph Theory are helpful in the study of problems in Additive Number Theory, Theoretical Computer Science, and Information Theory. I will illustrate this fact by several closely related examples focusing on a recent one in a joint paper with Moitra and Sudakov.\u003C\/p\u003E\u003Cp\u003ESpeaker: Persi Diaconis\u003C\/p\u003E\u003Cp\u003ETitle: \u0022An Introduction to additive combinatorics via \u0027carries\u0027\u0022\u003C\/p\u003E\u003Cp\u003EAbstract\u003C\/p\u003E\u003Cp\u003EWhen numbers are added in the usual way, \u0022carries\u0022 occur.\u0026nbsp; The chance of a carry is about .45 (base 10).\u0026nbsp; There are other choices of digits that lead to fewer carries (balanced digits).\u0026nbsp; These balanced systems turn out to be best (fewest carries).\u0026nbsp; Showing this requires an excursion into additive combinatorics a la Gowers-Green-Szemeredi-Tao.\u0026nbsp; This is joint work with Shao and Soundarajan.\u003C\/p\u003E\u003Cp\u003ESee All Workshop presentations and videos\u003Ca href=\u0022http:\/\/smartech.gatech.edu\/handle\/1853\/45038\u0022\u003E here\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/hg.gatech.edu\/sites\/default\/files\/arc5-program.pdf\u0022\u003EProgram\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESchedule\u003C\/strong\u003E\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E9:00 am - Breakfast (Klaus atrium)\u003C\/li\u003E\u003Cli\u003E9:30 am - Keynote: Noga Alon\u003C\/li\u003E\u003Cli\u003E10:30 am - Break\u003C\/li\u003E\u003Cli\u003E10:45 am - Talks (25 min each) by:\u003Cul\u003E\u003Cli\u003EGreg Blekherman (Math)\u003C\/li\u003E\u003Cli\u003EFrank Dellaert (CoC)\u003C\/li\u003E\u003Cli\u003EJustin Romberg (ECE)\u003C\/li\u003E\u003C\/ul\u003E\u003C\/li\u003E\u003Cli\u003E12:15 pm - Lunch (Klaus atrium, with the student poster session for viewing)\u003C\/li\u003E\u003Cli\u003E1:30 pm - Keynote: Persi Diaconis\u003C\/li\u003E\u003C\/ul\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2012-05-10 08:59:19","changed_gmt":"2016-10-08 01:58:53","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-08-28T10:00:00-04:00","event_time_end":"2012-08-28T10:00:00-04:00","event_time_end_last":"2012-08-28T10:00:00-04:00","gmt_time_start":"2012-08-28 14:00:00","gmt_time_end":"2012-08-28 14:00:00","gmt_time_end_last":"2012-08-28 14:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"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":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}