Organizers: Mark Braverman and Bernard Chazelle Description: The workshop will bring together researchers from computer science, mathematics, physics, biology, and engineering to explore interactions among algorithms, dynamical systems, statistical physics, and complexity theory (in all senses of the term). Dates: The workshop will go from May 20 to May 21 and will be held at Nassau Inn in [...]
Center Postdoc Teaches in New Jersey’s Governor’s School
August 6, 2012 By
The Governor’s School of Engineering and Technology (GSET) is a four week residential summer program that brings together some of New Jersey’s most talented high school students. At no cost to their families, students spend part of the summer following their junior year studying on the campus of the Rutgers University School of Engineering. [...]
Workshop: Provable Bounds in Machine Learning — August 1-2, 2012
July 19, 2012 By
Description: Many current approaches in machine learning are heuristic: we cannot prove good bounds on either their performance or their running time. This small workshop will focus on the project of designing algorithms and approaches whose performance can be analyzed rigorously. The goal is to look beyond settings where provable bounds already exist. Participation by [...]
Turing Centennial Celebration at Princeton – May 10-12, 2012
April 30, 2012 By
Princeton hosted a Centennial Celebration in the 100th year after Alan Turing's birth. This event was cosponsered by CCI. See http://www.princeton.edu/turing/ for more information and registration. Alan Turing, universally recognized as the "father of computer science", studied at Princeton in the late 1930s and earned a PhD in 1938. The passing of the torch from the [...]
IAS Summer School in “Computation and Biology”
March 9, 2012 By
The 2012 Prospects in Theoretical Physics (PiTP) Program, "Computation and Biology," will explore, for the first time, a range of topics at the interface of theoretical computer science, statistical physics and quantitative biology. This program will be intended for graduate students and postdoctoral scholars in all three fields of computer science, theoretical physics and quantitative [...]
Workshop: Bi-annual Women in Theory — June 23-27, 2012
February 20, 2012 By
We will be having our bi-annual Women in Theory (WIT) Workshop this year in Princeton. The dates are June 23-27, 2012. Applications are due on: Feb 29, 2012. Go to: http://womenintheory.wordpress.com/ for all the relevant information. Please encourage your women students to apply.
Workshop: Quantum Statistical Mechanics and Quantum Computing – March 22-23, 2012
January 1, 2012 By
Details TBA
Featured Article on the Unique Games Conjecture
November 6, 2011 By
Approximately Hard: The Unique Games Conjecture
Princeton Quantum Computing Day – Nov 1, 2011
September 15, 2011 By
Sponsor: Center for Communications Research -Princeton The Princeton Center for Computational Intractability and the Center For Communications Research are pleased to host a one-day conference on quantum computers. Top researchers in quantum information science will speak on topics ranging from quantum algorithms to qubit construction. We look forward to your participation in this enlightening and exciting event. Location: Friend Center [...]
Workshop: Counting, Inference and Optimization on Graphs – Nov 2-5, 2011
May 26, 2011 By
The aim of this multidisciplinary workshop is to bring together various communities who work on counting, inference, and optimization problems related to graphs. These communities include – Theoretical computer science – Information/coding theory – Statistical physics – Statistical inference During this 3.5-day-long workshop at the Princeton Center for Computational Intractability, topics will include holographic algorithms, [...]