William Gasarch

1. email gasarch at cs dot umd dot edu. Phone: (301) 405-2698. Office: A.V. Williams Building 3245.
2. Picture of me in my natural habbitat
3. Selfie with Clyde and Rachael!
   
   MY PAPERS WITH LINKS:PAPERS
   
   MY CV:CV
   
   BLOG and BOOK REVIEW COLUMN and OPEN PROBLEMS COLUMN
   1. Bill and Lance Complexity Blog
   2. Sigact News book Review Columns that I edited 1997-2015: BOOK REVIEW COLUMNS.
   3. Sigact News book Review Columns with new editor Fred Green from 2015-????: here
   4. Sigact News Open Problems Column that I edit 2016-??? OPEN PROBLEMS COLUMNS.
   
   
   EDUCATION
   
   Spring 2018: CMSC 452 Elementary Theory of Computation
   
   Spring 2018: CMSC 858R: Ramsey Theory and its ``Applications''
   
   REU-CAAR Summer Program REU-CAAR MAIN PAGE
   
   REU-CAAR, Papers that have come out of the program REU-CAAR PAPERS
   
   
   WEBSITES DEVOTED TO TOPICS
   1. Ryan Williams Circuit Lower Bound
   2. factoring
   3. pcp
   4. Apps of Ramsey Theory
   5. Hard vs Random
   6. Private Info Retreieval
   7. Number Theory Papers relevant to VDW theorem
   8. Van Der Warden's Theorem
   9. sane bounds
   10. largeramsey
   11. Secret Sharing
   12. Erdos Distance Problem
   13. Constructive Ramsey Theory
   14. Induced Ramsey Theory
   15. Assorted Theorems of interest
   16. Resolution and PHP and Ramsey
   17. Ramsey Theory on infinite subsets of N
   18. Can Ramsey Theory
   19. Pairwise Diff Points Problem
   20. SAT and MIS algorithms
   21. CAKE cutting
   22. ALL THING RAMSEY
   23. Graph Coloring Game
   24. Descriptions of Languages
   25. Logical System
   26. Hat Puzzles
   THIS IS FINE 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
      H paper
   4. FUNNY SONGS
   5. worksheets
   6. Do I even want my work to apply?