Recent Changes

Wednesday, January 2

  1. page Lectures edited ... From sampling to approximate counting Chapter 10 of PC Note 9 {Note_9.pdf} by Raanan Co…
    ...
    From sampling to approximate counting
    Chapter 10 of PC
    Note 9 {Note_9.pdf} by
    Raanan Cohen

    Nov 26
    Fundamental theorem of Markov chains;
    (view changes)
    5:14 pm
  2. file Note_9.pdf uploaded
    5:14 pm

Monday, December 17

  1. page Lectures edited ... Chapter 7 of PC Section 6.2 of RA Note 10 {Note_10.pdf} byJun Jiang Nov 27 Mixing time…
    ...
    Chapter 7 of PC
    Section 6.2 of RA
    Note 10 {Note_10.pdf} byJun Jiang
    Nov 27
    Mixing time of card shuffling and random
    (view changes)
    9:05 am
  2. file Note_10.pdf uploaded
    9:05 am
  3. page Lectures edited ... Section 6.1 -- 6.7 of RA Set 4 {HW4.pdf} Note 8 {Note_8.pdf} by Michael Rubin Nov 19 …
    ...
    Section 6.1 -- 6.7 of RA
    Set 4 {HW4.pdf}
    Note 8 {Note_8.pdf} by
    Michael Rubin

    Nov 19
    The Monte Carlo method; DNF counting;
    (view changes)
    9:03 am
  4. file Note_8.pdf uploaded
    9:03 am
  5. 9:01 am
  6. page Lectures edited ... Playing large games using simple strategies by Lipton, Markakis, and ... {Note_6.pdf} by …
    ...
    Playing large games using simple strategies
    by Lipton, Markakis, and
    ...
    {Note_6.pdf} by
    David Solimano
    Nov 12
    (view changes)
    8:57 am
  7. page Lectures edited ... Chapter 1 of PC Set 1 {HW1.pdf} ... 1 {Note_1.pdf} byAnthi by Anthi Orfanou Sep 17 …
    ...
    Chapter 1 of PC
    Set 1 {HW1.pdf}
    ...
    1 {Note_1.pdf} byAnthiby
    Anthi
    Orfanou
    Sep 17
    Faster Randomized Min-Cut;
    ...
    Chapter 3 of RA
    Set 2 {HW2.pdf}
    ...
    3 {Note_3.pdf} byClémentby
    Clément
    Canonne
    Oct 8
    Set Cover: LP relaxation and
    ...
    Chapter 4 of PC
    Set 3 {HW3.pdf}
    ...
    4 {Note_4.pdf} byChunby
    Chun
    Ye
    Oct 15
    Martingales; Azuma-Hoeffding bound
    ...
    Playing large games using simple strategies
    by Lipton, Markakis, and
    Note 6 {Note_6.pdf} by
    David Solimano

    Nov 12
    Sample and modify
    (view changes)
    8:57 am
  8. file Note_6.pdf uploaded
    8:57 am

More