MIT Computer Science and Artificial Intelligence Laboratory

Home

Lab Organization

Research Activities

Industry Affiliates
Program

CSAIL Publications

Member
Resources

CSAIL Colloquium Title: Parallel Repetition of Two-Prover Games: A Survey, Applications, and a Counterexample to Strong Parallel Repetition Speaker: Ran Raz, The Weizmann Institute of Science Date: Thursday, May 15 2008 Time: 4:00PM to 5:00PM Location: 32-G449(Patil) I will give an introduction to the problem of parallel repetition of two-prover games and its applications to theoretical computer science, mathematics and physics. I will also describe a recent counterexample to the strong parallel repetition conjecture (a conjecture that would have had important applications). In a two-prover (alternatively, two-player) game, a referee chooses questions $(x,y)$ according to a (publicly known) distribution, and sends $x$ to the first player and $y$ to the second player. The first player responds by $a=a(x)$ and the second by $b=b(y)$ (without communicating with each other). The players jointly win if a (publicly known) predicate $V(x,y,a,b)$ holds. The value of the game is the maximal probability of success that the players can achieve, where the maximum is taken over all protocols $a=a(x),b=b(y)$. more >>
Event Calendar	Announcements
11:30 am - 1:00 pm Comparative Modeling for Protein Structure Prediction (Bioinformatics Seminar, Lenore Cowen) Wed 14	Two CSAIL Students Named Google Anita Borg Scholars for 2008 CSAIL is happy to announce that two students, Raluca Ada Popa and Ghinwa Choueiter, have been awarded 2008 Google Anita Borg Scholarships for their academic achievements in the fields of computer science and technology. The $10,000 scholarship is awarded annually to 20 female undergraduate and graduate students pursuing degrees in computer science and technology in the United States.The awards provide support and encouragement to recipients to continue their educations. Applicants were selected on the strength of their academic backgrounds and their demonstrated leadership roles. Popa and Choueiter’s enthusiasm for their respective work is evidenced by their tireless work ethic and desire to make a difference in the world. Both women exemplify the same determination and spirit as the woman for whom the award is named. Dr. Anita Borg (1949-2003) devoted her life to changing the way society thinks about technology and eliminating barriers that keep women and minorities out of computer science and technology. She founded the non-profit Institute for Women and Technology, which now bears her name, as well as a pioneering conference and online community for women in technology. more >>