William Gasarch


TED
HS Projects


MUFFIN WEBSITE!

REU 2020 Recruiting Talk

Talk about Problems with a Point

Stud Muffin Bill Drawn by Tanvi

Prof of Computer Science, Affiliate of Math
University of Maryland at College Park

  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 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 OR 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
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. FUNNY VIDEOS
  6. worksheets
  7. Do I even want my work to apply?
  8. can >