{"191481":{"#nid":"191481","#data":{"type":"event","title":"ARC Colloquium: Gil Kalai, Hebrew University of Jerusalem- Israel\/Yale University - New Haven, CT","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle\u003C\/strong\u003E: Probability and Algorithms - Examples of open collaborative research over the Internet\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;I shall discuss examples of recent Internet research oriented math activities:\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;1) Polymath5 - Erdos discrepancy problem.\u003C\/p\u003E\u003Cp\u003EThe problem is to find a function from the natural numbers to {-1,1} such that the sum of values on any sequence of the form {a,2,3a,...,ra} is bounded. Erdos conjectured that no such function exists. It is still open even after many individual attempts and an attempt to solve it collectively in a polymath project.\u003C\/p\u003E\u003Cp\u003EBackground: please look at this MO problem\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/mathoverflow.net\/questions\/105383\/the-behavior-of-a-certain-greedy-algorithm-for-erds-discrepancy-problem\u0022\u003Ehttp:\/\/mathoverflow.net\/questions\/105383\/the-behavior-of-a-certain-greedy-algorithm-for-erds-discrepancy-problem\u003C\/a\u003E \u0026nbsp;(and the blog post linked there.)\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;2) The study of Mobius randomness over blogs and MathOverflow.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;A function defined on the natural number is Mobius-random if its correlation with the Mobius function tends to zero. The prime number theorem asserts that the constant one function is Mobius random. I will discuss the result by Ben Green that functions described by bounded depth circuits are Mobius-random.\u003C\/p\u003E\u003Cp\u003EHere is one link\u003C\/p\u003E\u003Cp\u003EMO posts: \u003Ca href=\u0022http:\/\/mathoverflow.net\/questions\/57543\/walsh-fourier-transform-of-the-mobius-function\u0022\u003Ehttp:\/\/mathoverflow.net\/questions\/57543\/walsh-fourier-transform-of-the-mobius-function\u003C\/a\u003E, which contains more links.\u003C\/p\u003E\u003Cp\u003EI may briefly mention a couple more examples. One is my debate with Aram Harrow on the feasibility of quantum computers. It took place over the blog \u0022Goedel\u0027s lost letter and NP=P\u0022 (The\u0026nbsp;\u003Cstrong\u003E\u003Ca href=\u0022http:\/\/rjlipton.wordpress.com\/2012\/01\/30\/perpetual-motion-of-the-21st-century\/\u0022 target=\u0022_blank\u0022\u003Efirst post\u003C\/a\u003E\u003C\/strong\u003E\u0026nbsp;the\u0026nbsp;\u003Cstrong\u003E\u003Ca href=\u0022http:\/\/rjlipton.wordpress.com\/2012\/10\/03\/quantum-supremacy-or-classical-control\/\u0022 target=\u0022_blank\u0022\u003Elast post\u003C\/a\u003E\u003C\/strong\u003E\u003Cstrong\u003E\u0026nbsp;)\u003C\/strong\u003E\u0026nbsp;and the other is probability-motivated questions regarding the computer game \u0022angry birds\u0022.\u003C\/p\u003E\u003Cp\u003EI will try to give some taste of the mathematical problems\/issues and also a little taste of this way of \u0022doing mathematics\u0022.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-02-12 12:52:20","changed_gmt":"2016-10-08 02:02:33","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2013-02-25T12:00:00-05:00","event_time_end":"2013-02-25T12:00:00-05:00","event_time_end_last":"2013-02-25T12:00:00-05:00","gmt_time_start":"2013-02-25 17:00:00","gmt_time_end":"2013-02-25 17:00:00","gmt_time_end_last":"2013-02-25 17: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":[],"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":""}}}