<node id="191481">
  <nid>191481</nid>
  <type>event</type>
  <uid>
    <user id="27263"><![CDATA[27263]]></user>
  </uid>
  <created>1360673540</created>
  <changed>1475892153</changed>
  <title><![CDATA[ARC Colloquium: Gil Kalai, Hebrew University of Jerusalem- Israel/Yale University - New Haven, CT]]></title>
  <body><![CDATA[<p><strong>Title</strong>: Probability and Algorithms - Examples of open collaborative research over the Internet</p><p><strong>Abstract:</strong></p><p>&nbsp;I shall discuss examples of recent Internet research oriented math activities:</p><p>&nbsp;1) Polymath5 - Erdos discrepancy problem.</p><p>The 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.</p><p>Background: please look at this MO problem</p><p><a href="http://mathoverflow.net/questions/105383/the-behavior-of-a-certain-greedy-algorithm-for-erds-discrepancy-problem">http://mathoverflow.net/questions/105383/the-behavior-of-a-certain-greedy-algorithm-for-erds-discrepancy-problem</a> &nbsp;(and the blog post linked there.)</p><p>&nbsp;2) The study of Mobius randomness over blogs and MathOverflow.</p><p>&nbsp;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.</p><p>Here is one link</p><p>MO posts: <a href="http://mathoverflow.net/questions/57543/walsh-fourier-transform-of-the-mobius-function">http://mathoverflow.net/questions/57543/walsh-fourier-transform-of-the-mobius-function</a>, which contains more links.</p><p>I 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 "Goedel's lost letter and NP=P" (The&nbsp;<strong><a href="http://rjlipton.wordpress.com/2012/01/30/perpetual-motion-of-the-21st-century/" target="_blank">first post</a></strong>&nbsp;the&nbsp;<strong><a href="http://rjlipton.wordpress.com/2012/10/03/quantum-supremacy-or-classical-control/" target="_blank">last post</a></strong><strong>&nbsp;)</strong>&nbsp;and the other is probability-motivated questions regarding the computer game "angry birds".</p><p>I will try to give some taste of the mathematical problems/issues and also a little taste of this way of "doing mathematics".</p><p>&nbsp;</p><p>&nbsp;</p>]]></body>
  <field_summary_sentence>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_summary_sentence>
  <field_summary>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_summary>
  <field_time>
    <item>
      <value><![CDATA[2013-02-25T12:00:00-05:00]]></value>
      <value2><![CDATA[2013-02-25T12:00:00-05:00]]></value2>
      <rrule><![CDATA[]]></rrule>
      <timezone><![CDATA[America/New_York]]></timezone>
    </item>
  </field_time>
  <field_fee>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_fee>
  <field_extras>
      </field_extras>
  <field_audience>
      </field_audience>
  <field_media>
      </field_media>
  <field_contact>
    <item>
      <value><![CDATA[<p><a href="mailto:ndongi@cc.gatech.edu">ndongi@cc.gatech.edu</a></p>]]></value>
    </item>
  </field_contact>
  <field_location>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_location>
  <field_sidebar>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_sidebar>
  <field_phone>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_phone>
  <field_url>
    <item>
      <url><![CDATA[]]></url>
      <title><![CDATA[]]></title>
            <attributes><![CDATA[]]></attributes>
    </item>
  </field_url>
  <field_email>
    <item>
      <email><![CDATA[]]></email>
    </item>
  </field_email>
  <field_boilerplate>
    <item>
      <nid><![CDATA[]]></nid>
    </item>
  </field_boilerplate>
  <links_related>
      </links_related>
  <files>
      </files>
  <og_groups>
          <item>47223</item>
          <item>50875</item>
          <item>70263</item>
      </og_groups>
  <og_groups_both>
          <item><![CDATA[College of Computing]]></item>
          <item><![CDATA[School of Computer Science]]></item>
          <item><![CDATA[ARC]]></item>
      </og_groups_both>
  <field_categories>
      </field_categories>
  <field_keywords>
      </field_keywords>
  <userdata><![CDATA[]]></userdata>
</node>
