William Gasarch

POINTS TALK: TALK
PERSONAL:

  1. email gasarch at cs dot umd dot edu. Phone: (301) 405-2698. Office: A.V. Williams Building 3245.
  2. Recent pictures of me:
    1. Picture of me in my natural habbitat
    2. Lecturing in Israel in 2011: Lecturing in Israel-1 Lecturing in Israel-2 Lecturing in Israel-3
    3. My personal favorite picture of me: I had not touched Another Picture of me


  3. MY PAPERS WITH LINKS:HERE

    BLOG and BOOK REVIEW COLUMN
    1. Bill and Lance Complexity Blog
    2. Sigact News BOOK REVIEW COLUMNS (ALL OF THEM). Here are Books I need Reviewed, Advice for Reviewers and LaTeX Template for Reviews.


    EDUCATION: SPRING 2014 CMSC 452: Elementary Theory of Computationon

    EDUCATION: SPRING 2014 CMSC 652: Complexity Theory

    EDUCATION: SUMMER 2014 CMSC 198: Computer Science: A Hands Off Approach

    WEBSITES DEVOTED TO TOPICS
    1. Ryan Williams Circuit Lower Bound
    2. Oneway Fns implies psuedorandom gen
    3. factoring
    4. pcp
    5. Apps of Ramsey Theory
    6. Hard vs Random
    7. Private Info Retreieval
    8. Number Theory Papers relevant to VDW theorem
    9. Van Der Warden's Theorem
    10. sane bounds
    11. largeramsey
    12. Secret Sharing
    13. Erdos Distance Problem
    14. Constructive Ramsey Theory
    15. Induced Ramsey Theory
    16. Assorted Theorems of interest
    17. Resolution and PHP and Ramsey
    18. Ramsey Theory on infinite subsets of N
    19. Can Ramsey Theory
    20. Pairwise Diff Points Problem
    21. SAT and MIS algorithms
    22. CAKE cutting
    23. ALL THING RAMSEY
    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
    4. HUMOR
    5. PEOPLE KNOWN BY ONE NAME