William Gasarch





PERSONAL:
  1. email gasarch at cs dot umd dot edu. Phone: (301) 405-2698. Office: A.V. Williams Building 3245.
  2. Recent pictures of me:
    1. Picture of me in my natural habbitat
    2. Lecturing in Israel in 2011: Lecturing in Israel-1 Lecturing in Israel-2 Lecturing in Israel-3
    3. My personal favorite picture of me: Another Picture of me
  3. My Christian Faith


MY PAPERS WITH LINKS:HERE

BLOG and BOOK REVIEW COLUMN
  1. Bill and Lance Complexity Blog
  2. Sigact News BOOK REVIEW COLUMNS (ALL OF THEM). Here are Books I need Reviewed, Advice for Reviewers and LaTeX Template for Reviews.


EDUCATION: Courses I am teaching in SPRING 2013
  1. CMSC 452: Elementary Theory of Computation
  2. CMSC 858R: Ramsey Theory and its ``Applications''


EDUCATION: Courses I am teaching in SUMMER 2013 CMSC 198: Computer Science: A Hands Off Approach

WEBSITES DEVOTED TO TOPICS
  1. Ryan Williams Circuit Lower Bound
  2. Oneway Fns implies psuedorandom gen
  3. factoring
  4. pcp
  5. Apps of Ramsey Theory
  6. Hard vs Random
  7. Private Info Retreieval
  8. Number Theory Papers relevant to VDW theorem
  9. Van Der Warden's Theorem
  10. sane bounds
  11. largeramsey
  12. Secret Sharing
  13. Erdos Distance Problem
  14. Constructive Ramsey Theory
  15. Induced Ramsey Theory
  16. Assorted Theorems of interest
  17. Resolution and PHP
  18. Ramsey Theory on infinite subsets of N
  19. Can Ramsey Theory
  20. Pairwise Diff Points Problem
  21. SAT algorithms
FUN STUFF
  1. MOST SATIRIZED SONG EVER: 12 DAYS OF CHRISTMAS?
  2. THIRD MOST SATIRIZED MUSICIAN OF ALL TIME: BOB DYLAN?
  3. MY-NON-MATH-WRITINGS
  4. HUMOR
  5. PEOPLE KNOWN BY ONE NAME