2004-2005 papers

This page contains links to some papers produced during the academic year of 2004-2005. It is our intention to regularly update this page, so if you know of any new links/references please let us know. Also, this year turned out to be even more interdisciplinary than usual, and many papers are hard to classify within "complexity", "algorithms" or "combinatorial" categories. Thus, unlike previous years, we even do not attempt such a classification. We still try, however, to identify a few topics on which the communication between the program's residents was particularly intense. All other papers are listed alphabetically.


Derandomization, Pseudo-Randomness and Applications


TCS/DM Methods in Statystical Mechanics


Grothendieck-Type Inequalities


Other papers