Irit Dinur (Weizmann Institute), Subhash Khot (Courant Institute), Manor Mendel* (Open University of Israel and Microsoft Research), Assaf Naor (Courant Institute), and Alistair Sinclair (University of California, Berkeley)
Geometric problems which are inherently quantitative occur in various aspects of theoretical computer science, including a) Algorithmic tasks for geometric questions such as clustering and proximity data structures. b) Geometric methods in the design of approximation algorithms for combinatorial optimization problems, including the analysis of semidefinite programs and embedding methods. c) Geometric questions arising from computational complexity, particularly in hardness of approximation. These include isoperimetric and Fourier analytic problems. These include isoperimetric and Fourier analytic problems.
This workshops aims to present recent progress in these directions.
Accommodation: A block of rooms has been reserved at the Rose Garden Inn. Reservations may be made by calling 1-800-992-9005 OR directly on their website. Click on Corporate at the bottom of the screen and when prompted enter code MATH (this code is not case sensitive). By using this code a new calendar will appear and will show MSRI rate on all room types available.
A block of rooms has been reserved at the Hotel Durant. Please mention MSRI and the workshop name when making reservations via phone, fax or e-mail. If you are making your reservations on line, please go to Hotel Durant website, choose your dates of stay and enter the "123MSRI" promo code in the box. The cut-off date for reservations is Midnight on the day of Tuesday, November 8, 2011. The rate is $110 per night plus tax.
MSRI has a preferred rate of $135 at the Hotel Shattuck Plaza, depending on room availability. Guests can either call the hotel's main line at 510-845-7300 and ask for the MSRI rate; or go to Hotel Shattuck Plazaand enter dates of stay at top of screen and click Book Now. Once on the reservation page, click Preferred/Corporate Rate Accounts and input the code "MSRI11".
