Recent Changes

Wednesday, April 26

  1. page Lectures & Resources edited ... parallel algorithms: lecture 27 from D. Karger and A. Madry's class. parallel connectivity: s…
    ...
    parallel algorithms: lecture 27 from D. Karger and A. Madry's class.
    parallel connectivity: see this lecture (pdf) from G. Yaroslavtsev's class.
    ...
    by Erik Waingarten.Waingarten on NNS under l_infty and metric embeddings.
    [HW5 due]
    May 12: final projects due.
    (view changes)
    1:44 pm
  2. page Lectures & Resources edited ... Resources: parallel algorithms: lecture 27 from D. Karger and A. Madry's class. parallel co…
    ...
    Resources:
    parallel algorithms: lecture 27 from D. Karger and A. Madry's class.
    parallel connectivity: see this lecture (pdf) from G. Yaroslavtsev's class.
    May 1: lecture by Erik Waingarten.
    [HW5 due]
    (view changes)
    1:43 pm

Tuesday, April 25

  1. page Lectures & Resources edited ... cache-oblivious algorithms: E. Demaine's lecture notes (L7). parallel algorithms: lecture 27 …
    ...
    cache-oblivious algorithms: E. Demaine's lecture notes (L7).
    parallel algorithms: lecture 27 from D. Karger and A. Madry's class.
    Apr 26: parallel algorithms.Parallel algorithms (MapReduce/MPC). Class recap.
    Resources:
    parallel algorithms: lecture 27 from D. Karger and A. Madry's class.

    May 1: lecture by Erik Waingarten.
    [HW5 due]
    (view changes)
    1:34 pm
  2. page Lectures & Resources edited ... Erik Demaine's lecture notes (L7). Apr 24: Large-scale models: cache-oblivious, parallel algo…
    ...
    Erik Demaine's lecture notes (L7).
    Apr 24: Large-scale models: cache-oblivious, parallel algorithms.
    Lecture 25 scribes. {scribe25.pdf}
    Resources:
    cache-oblivious algorithms: E. Demaine's lecture notes (L7).
    (view changes)
    1:33 pm
  3. file scribe25.pdf uploaded
    1:32 pm

Friday, April 21

  1. page Lectures & Resources edited ... MWU: Nisheeth Vishnoi mini-course notes (chapter 2). [project report (2) due, HW5 out] ... …
    ...
    MWU: Nisheeth Vishnoi mini-course notes (chapter 2).
    [project report (2) due, HW5 out]
    ...
    models: external memory, cache-oblivious algorithms.memory.
    Lecture 24 scribes. {scribe24.pdf}
    Resources:
    Erik Demaine's lecture notes (L7).

    Apr 24: Large-scale models: cache-oblivious, parallel algorithmsalgorithms.
    Resources:
    cache-oblivious algorithms: E. Demaine's lecture notes (L7).
    parallel algorithms: lecture 27 from D. Karger and A. Madry's class.

    Apr 26: tbdparallel algorithms.
    May 1: tbdlecture by Erik Waingarten.
    [HW5 due]
    ...
    final projects duedue.
    (view changes)
    9:02 am
  2. file scribe24.pdf uploaded
    8:12 am

Tuesday, April 18

  1. page Lectures & Resources edited ... blog post by Sebastien Bubeck. Apr 17: Linear programming: multiplicative weights update. L…
    ...
    blog post by Sebastien Bubeck.
    Apr 17: Linear programming: multiplicative weights update.
    Lecture 23 scribes. {scribe23.pdf}
    Resources:
    MWU: Nisheeth Vishnoi mini-course notes (chapter 2).
    (view changes)
    1:15 pm
  2. file scribe23.pdf uploaded
    1:14 pm

More