«
»

TCS+ online seminars

Good news, everyone!  Anindya De, Oded Regev, and my postdoc Thomas Vidick are launching an online theoretical computer science seminar series called TCS+, modeled after the successful Q+ quantum information seminars run by Daniel Burgarth and Matt Leifer.  The inaugural TCS+ lecture will be on Wednesday Feb. 6, at noon Eastern Standard Time.  Ronald de Wolf, longtime friend both of this blog and of its author, will be speaking on Exponential Lower Bounds for Polytopes in Combinatorial Optimization, his STOC’2012 Best Paper with Samuel Fiorini, Serge Massar, Sebastian Pokutta and Hans Raj Tiwary.  This is the paper that used ideas originally from quantum communication complexity to solve a 20-year-old problem in classical optimization: namely, to rule out the possibility of proving P=NP by reducing the Traveling Salesman Problem to certain kinds of linear programs.  Ronald previously gave the talk at MIT, and it rocked.  See Thomas’s blog for details about how to watch.

Email, RSS Follow

This entry was posted on Tuesday, January 29th, 2013 at 9:32 am and is filed under Announcements, Complexity. You can follow any responses to this entry through the RSS 2.0 feed. Both comments and pings are currently closed.

6 Responses to “TCS+ online seminars”

  1. arie Says:
    Comment #1 January 29th, 2013 at 12:45 pm

    Ronald’s talks always rock!

  2. Arka Bhattacharya Says:
    Comment #2 January 30th, 2013 at 3:21 am

    It will be great for students interested in TCS and mathematics to actively participate in professional scientific meetings and get to know the international community better.
    I give a BIG thanks to the organizers for such a treat. Long live mankind, Long live TCS.

  3. Raoul Ohio Says:
    Comment #3 February 1st, 2013 at 1:48 am

    Q Comp + Q Crypto debunker update:

    http://www.theregister.co.uk/2013/02/01/cambridge_boffins_doubt_quantum_experiments/

  4. Yatima Says:
    Comment #4 February 1st, 2013 at 5:00 pm

    Doubt is everyhwere! Isn’t it amazing!

  5. asdf Says:
    Comment #5 February 3rd, 2013 at 4:10 am

    Hey Scott, is this interesting? It’s another QC skeptic paper, co-authored by the many-tentacled sharp cookie Ross Anderson. http://arxiv.org/abs/1301.7351

    It doesn’t use the actual term, but it at least seems to hint at a Sure/Shor separator.

  6. TCS+ « Pink Iguana Says:
    Comment #6 February 9th, 2013 at 8:53 am

    […] Aaronson, Shtetl-Optimized, TCS+ Online Seminars, here […]