William Gasarch

Stud Muffin Bill Drawn by Tanvi

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
   
   Fall 2019: CMSC/MATH/ENEE 456: Cryptography
   
   Spring 2020: CMSC/MATH 858R: Ramsey Theory and its ``Applications''
   
   Spring 2020: CMSC 452: Elementary Theory of Computation
   
   REU-CAAR 2013-2019, 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
   27. Fractional Graph Coloring
   28. Game Theory
   29. Ramsey Games
   30. NIM with Cash
   31. CryptoML
   32. Crypto