William Gasarch

1. email gasarch at cs dot umd dot edu. Phone: (301) 405-2698. Office: Iribe Center 2242.
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 2021: CMSC 250H: Discrete Math (Honors) WEBSITE UNDER CONSTRUCTION
   
   
   
   Spring 2021: CMSC 452: Elementary Theory of Computation WEBSITE UNDER CONSTRUCTION
   
   REU-CAAR 2013-2020, 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. Private Info Retreieval
   6. Number Theory Papers relevant to VDW theorem
   7. Van Der Warden's Theorem
   8. sane bounds
   9. largeramsey
   10. Secret Sharing
   11. Erdos Distance Problem
   12. Constructive Ramsey Theory
   13. Induced Ramsey Theory
   14. Assorted Theorems of interest
   15. Resolution and PHP and Ramsey
   16. Ramsey Theory on infinite subsets of N
   17. Can Ramsey Theory
   18. Pairwise Diff Points Problem
   19. SAT and MIS algorithms
   20. CAKE cutting
   21. ALL THING RAMSEY
   22. Graph Coloring Game
   23. Descriptions of Languages
   24. Logical System
   25. Hat Puzzles
   26. Fractional Graph Coloring
   27. Game Theory
   28. Ramsey Games
   29. NIM with Cash
   30. CryptoML
   31. Crypto