William Gasarch

Stud Muffin Bill Drawing by former REU-CAAR student Tanvi

BEGIN MUFFINS!

END MUFFINS!

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 2019: CMSC 250H: Discrete Math (Honors Section)
   
   Spring 2019: CMSC 452 Elementary Theory of Computation
   
   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
   27. Fractional Graph Coloring
   28. Game Theory
   29. Ramsey Games
   30. NIM with Cash
   31. CryptoML
   32. Crypto
   33. Muffins