Comments for Center for Computational Intractability

Comment on Workshop: Approximation Algorithms: The Last Decade and the Next – June 13-17, 2011 by Approximation Algorithms Workshop, Princeton 2011 | etc. and everything else

Mon, 31 Dec 2012 22:24:43 +0000

[...] Center for Computational Intractability at Princeton University. The particular workshop is this one, the purpose being to recap the last decade of advances in this field and to set the direction for [...]

Comment on Center Meeting: Arithmetic Circuit Lower Bounds – November 9, 2012 by Lecture 4 « Topics in Circuit Lower Bounds

Lecture 4 « Topics in Circuit Lower Bounds — Wed, 28 Nov 2012 20:15:09 +0000

[...] See an alternative proof by Dana Moshkovitz (who was a Ph.D. student at Weizmann). There is a great, recent survey talk by Ran Raz about arithmetic [...]

Comment on Theory Lunch – Fall 2009 by Serge

Serge — Thu, 12 Jul 2012 18:27:11 +0000

Wow ! The independance from the graph size is a big step forward.
I do "play" with some very large graphs, and such work are very welcome.

Comment on New Paper on Complexity and Financial Derivatives by Daily Kos, Boingboing highlight paper by complexity theorists | EQN

Daily Kos, Boingboing highlight paper by complexity theorists | EQN — Tue, 12 Jun 2012 14:44:36 +0000

[...] Arora, Boaz Barak, Markus Brunnermeier, and Rong Ge. Arora and Barak are with Princeton's Center for Computational Intractability and coauthors of Computational Complexity: A Modern Approach, published earlier this year by [...]

Comment on Workshop: Approximation Algorithms: The Last Decade and the Next – June 13-17, 2011 by Getting the “Big Picture” – Algorithmic Frontiers Workshop, June 11-14, 2012 – EPFL | Staring at the Sun

Sun, 05 Feb 2012 02:34:01 +0000

[...] I am a bit concerned that – with a notable exception of the last year’s workshop in Princeton – I am not really aware of any forum that aims at reinforcing this kind of [...]

Comment on Workshop: Women in Theory 2010 – June 19-23, 2010 by Women in Theory 2010 Videos

Women in Theory 2010 Videos — Tue, 10 Jan 2012 05:45:35 +0000

[...] of lectures given at the Women in Theory 2010 workshop are now available for watching online on iTunes U and also at the Engineering [...]

Comment on Workshop: Approximation Algorithms: The Last Decade and the Next – June 13-17, 2011 by Approximation Algorithms Workshop, Princeton 2011 « etc. and everything else

Sat, 18 Jun 2011 17:52:28 +0000

Comment on Tips for Princeton Visitors by Workshop : Counting, Inference and Optimization on Graphs : Center for Computational Intractability

Thu, 26 May 2011 23:22:37 +0000

[...] Tips for Princeton Visitors [...]

Comment on Tips for Princeton Visitors by Workshop – Approximation Algorithms: The Last Decade and the Next : Center for Computational Intractability

Thu, 17 Mar 2011 17:47:57 +0000

[...] Tips for Princeton Visitors [...]

Comment on Workshop: Geometric Complexity Theory – July 6-7, 2010 by Twitted by fortnow

Twitted by fortnow — Mon, 04 Jan 2010 19:47:02 +0000

[...] This post was Twitted by fortnow [...]