Below are the 15 most recent updates, see the archive for older posts
Women in Theory 2010 Workshop
[ June 19, 2010 to June 23, 2010. ] Women In Theory 2010
June 19-23, 2010 at Princeton University
Program chair: Tal Rabin.
Local co-chairs: Boaz Barak and Moses Charikar.
WomenInTheory2010 {at} gmail(.)com
(See also WIT 2008 home page and video from WIT 2008)
The ”’Women in Theory (WIT)”’ Workshop is intended for graduate and undergraduate students in the area of theory of computer science. The workshop will feature technical talks and [...]
November 6th Center Meeting
[ November 6, 2009; 10:00 am to 3:15 pm. ] The Novermber 6 Center Meeting will be held in Room 402 of the Princeton Computer Science building. The schedule is given below:
10:00 – 10:45 Administrative meeting (Only for the Principal Investigators).
10:45 – 12:00 Madhur Tulsiani (abstract below)
12:00 – 1:15 Lunch + coffee break
1:15 – 2:15 Open Problems Session: Russell Impagliazzo, Valentine
Kabanets, Moni Naor, Mohan Paturi, [...]
New paper on complexity and financial derivatives
Sanjeev Arora, Boaz Barak, Markus Brunnermeier and Rong Ge just posted a paper on Computational Complexity and Information Asymmetry in Financial Products. (Link is to an informal “Frequently Asked Question” page, containing also the paper itself.)
The paper shows that in certain settings it can be computationally infeasible to verify that a financial derivative such as [...]
Monthly Center Meeting, September 18
Schedule:
10:00 – 10:30 —- PI Meeting
10:30 – 12:00 —- Guy Rothblum (See abstract below)
12:00 Lunch is served
1:45 – 2:00 — Announcements.
2:00 – 2:25 — Troy Lee short talk.
2:25 – 2:50 —- Robert Tarjan short talk.
Abstract for Guy Rothblum:
Title:
On the Computational Complexity of Privacy-Preserving Data Analysis
In this talk we will consider privacy-preserving data analysis in the
setting [...]
Center postdocs and PI teach in New Jersey’s “Governor’s School”
The Governor’s School of Engineering and Technology is a three week summer residential summer program that brought together some of New Jersey’s most talented high school students. It was held from June 29 to July 17 for NJ students who have just completed their junior year in high school. At no cost to their families, [...]
Videos for the Workshop ‘Complexity and Cryptography: Status of Impagliazzo’s Worlds”
We’ve now posted online almost all the videos from the June workshop ‘Complexity and Cryptography: Status of Impagliazzo’s Worlds’. You can access the videos from the workshop’s program page.
New center for intractability
A new Center for Computational Intractability has been opened in Princeton with the joint efforts of New York, Princeton, Rutgers Universities and Institute for Advanced Studies. It is supported by NSF grant for expeditions, from 2008 to 2014. It aims to organize workshops, invite visitors and increase collaboration between various institutes. The site will be [...]