Report for the academic year - Libraries - Institute for Advanced Study
Report for the academic year - Libraries - Institute for Advanced Study
Report for the academic year - Libraries - Institute for Advanced Study
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
IAS/PARK CITY MATHEMATICS INSTITUTE<br />
In addition to <strong>the</strong> daily lecture series, <strong>the</strong>re was a problem session held each evening <strong>for</strong><br />
<strong>the</strong> undergraduates. Several undergraduate participants also attended <strong>the</strong> lectures of <strong>the</strong><br />
Graduate Summer School.<br />
Graduate Summer School and Research Program<br />
The Graduate Summer School met <strong>for</strong> three <strong>for</strong>mal lectures each day and two problem<br />
sessions. More so than in past <strong>year</strong>s, <strong>the</strong> participants of <strong>the</strong> Research Program also<br />
attended <strong>the</strong> lectures of <strong>the</strong> Graduate Summer School.<br />
The lecture series were as follows:<br />
Introduction to Complexity Theory Through Its Open Questions, Steven Rudich, Carnegie<br />
Mellon University<br />
Exploring Complexity Through Reductions , Sanjeev Arora, Princeton University<br />
Quantum Computing, Ran Raz, Weizmann <strong>Institute</strong> of Science<br />
Communications Complexity , Ran Raz<br />
Proof Complexity , Paul Beame, University of Washington<br />
Algebraic Complexity, Michael Ben-Or, The Hebrew University of Jerusalem, Israel<br />
Pseudorandomness: Blum-Micali-Yao Framework, Oded Goldreich, Weizmann<br />
<strong>Institute</strong> of Science<br />
Interactive Proofs, Salil Vadhan, Massachusetts <strong>Institute</strong> of Technology<br />
Pseudorandomness: Nisan-Wigderson Framework, Luca Trevisan, Columbia University<br />
Probabilistically Checkable Proofs, Madhu Sudan, Massachusetts <strong>Institute</strong> of Technology<br />
The Research Program held eight seminars during <strong>the</strong> three-week Summer Session:<br />
Chemoff Type Bounds <strong>for</strong> Sum of Dependent Random Variables and Their Applications in<br />
Randomized Algorithms, Van Vu, Microsoft Research<br />
Phase Transitions in Computer Science, Part I and Part 11, Jennifer Chayes and Christian<br />
Borgs, Microsoft Research<br />
Enormous Integers in Real Life, Harvey Friedman, The Ohio State University<br />
Computation on Groups. A Bird's Eye View, Igor Pak, Massachusetts <strong>Institute</strong> of<br />
Technolgy<br />
The Zig-Zag Graph Product, and Elementary Construction of Expander Graphs,<br />
Omer Reingold, AT&T and <strong>Institute</strong> <strong>for</strong> <strong>Advanced</strong> <strong>Study</strong><br />
Diophantine Equations in Two-variables, Minhyong Kim, University of Arizona<br />
Natural Proofs, Steven Rudich, Carnegie Mellon University<br />
Cross Program Activities<br />
The Cross Program Activities consist of a <strong>for</strong>mal presentation four times each week, plus<br />
several evening ga<strong>the</strong>rings and social occasions throughout <strong>the</strong> Summer Session.<br />
Formal presentations wete made on Monday, Tuesday, Thursday, and Friday afternoons in<br />
Wolfensohn Hall. Titles were as follows:<br />
Some Fundamental Insights of Computational Complexity Theory, Avi Wigderson, <strong>Institute</strong><br />
<strong>for</strong> <strong>Advanced</strong> <strong>Study</strong><br />
Knowing and Teaching Elementary Ma<strong>the</strong>matics , Liping Ma, author<br />
Ma<strong>the</strong>matics, Music, and <strong>the</strong> Sublime, Edward Rothstein, The New York Times, and Robert<br />
Taub, <strong>Institute</strong> <strong>for</strong> <strong>Advanced</strong> <strong>Study</strong><br />
111