Complexity Theory Meet (Co-tMeet)

This is an informal reading group organized by the complexity theory group. All announcements about the meetings will be sent to the mailing list. The participants also collectively maintain a list of papers that they wish to see presented (at some point). Any participant can contribute to this list or volunteer for presenting one of the listed papers. Click here for volunteering to present a paper or adding a paper of your choice to this wish list.

  • Theme : Recent Results
    • Meeting 17 : Wed, Mar 30, 2016, 04:15 pm - 06:00 am (Speaker : Sajin)
    • Addition is exponentially harder than counting for shallow monotone circuits
    • Meeting 16 : Tue, Mar 15, 2016, 04:15 pm - 05:30 pm (Speaker : Purnata Ghosal)
    • Meeting 15 : Wed, Oct 07, 2015, 04:00 pm - 05:30 pm (Speaker : Meenakshi Ray)
    • Meeting 14 : Wed, Sep 23, 2015, 04:00 pm - 07:30 pm (Speaker : Sunil)
    • Meeting 13 : Wed, Sep 02, 2015, 04:00 pm - 05:00 pm (Speaker : Jayalal Sarma)
    • Meeting 12 : Mon, Aug 24, 2015, 04:00 pm - 05:30 pm (Speaker : Jayalal Sarma)
    • Meeting 11 : Wed, Aug 12, 2015, 04:00 pm - 05:30 pm (Speaker : Raghavendra Rao)
    • A Tail Bound for Read-k Families of Functions - Dmitry Gavinsky, Shachar Lovett, Michael Saks, Srikanth Srinivasan.
    • Meeting 10 : Wed, Jul 01, 2015, 04:00 pm - 05:30 pm (Speaker : Dinesh K)
    • Majority is incompressible by AC0[p] circuits - Igor Carboni Oliveira, Rahul Santhanam
    • Meeting 09 : Wed, Jun 17, 2015, 04:00 pm - 05:30 pm (Speaker : Ramya C.)
    • Meeting 08 : Wed, May 13, 2015, 04:00 pm - 05:30 pm (Speaker : Krishnamoorthy Dinesh)
    • Meeting 07 : Wed, May 06, 2015, 04:00 pm - 05:30 pm (Speaker : Sajin Koroth)
    • Part (2/2) of Learning circuits with few negations - Blais, Canonne, Oliveira, Servedio, Tan
    • Meeting 06 : Wed, Apr 29, 2015, 04:00 pm - 05:30 pm (Speaker : Sajin Koroth)
    • Part (1/2) of Learning circuits with few negations - Blais, Canonne, Oliveira, Servedio, Tan
    • Meeting 05 : Wed, Apr 22, 2015, 04:00 pm - 05:30 pm (Speaker : Jayalal Sarma)
    • Meeting 04 : Tue, Apr 07, 2015, 04:00 pm - 05:15 pm (Speaker : Jayalal Sarma)
    • Meeting 03 : Wed, Apr 01, 2015, 04:00 pm - 05:30 pm (Speaker : Jayalal Sarma)
    • Meeting 02 : Wed, Mar 25, 2015, 04:00 pm - 05:30 pm (Speaker : Raghavendra Rao)
    • (Part II) An o(n) monotonicity tester for Boolean functions over the hypercube - Deeparnab Chakrabarty, C. Seshadhri
    • Meeting 01 : Wed, Mar 18, 2015, 04:00 pm - 05:30 pm (Speaker : Raghavendra Rao)
    • (Part I) An o(n) monotonicity tester for Boolean functions over the hypercube - Deeparnab Chakrabarty, C. Seshadhri