William Gasarch
SOME STUFF ABOUT ME AND WHAT I DO
Email!: lastname@cs.umd.edu
Recent Picture of me
My Complexity Blog
CV
Christian Faith
Publications with links
BOOK REVIEW COLUMN
Paper for S08 Seminar: pcp.ps, pcp.pdf
Jon Katz Writeup of Small Part of PCP
another good source.pdf
Arora's Thesis
WEBSITES DEVOTED TO TOPICS
Oneway Fns implies psuedorandom gen
factoring
pcp
Apps of Ramsey Theory
Hard vs Random
Private Info Retreieval
Van Der Warden's Theorem
Erdos Distance Problem
Constructive Ramsey Theory
Induced Ramsey Theory
Assorted Theorems of interest
EDUCATION STUFF: Courses taught in Fall 2007
CMSC 250: Discrete Structures
CMSC 297: Honors Seminar
CMSC 652: Complexity Theory
FUN STUFF
MOST SATIRIZED SONG EVER: 12 DAYS OF CHRISTMAS?
THIRD MOST SATIRIZED MUSICIAN OF ALL TIME: BOB DYLAN?
MY-NON-MATH-WRITINGS
HUMOR