Recent Changes

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

Thursday, April 13

  1. page Lectures & Resources edited ... gradient descent: Nisheeth Vishnoi mini-course notes (chapter 1). a blog post on gradient des…
    ...
    gradient descent: Nisheeth Vishnoi mini-course notes (chapter 1).
    a blog post on gradient descent, with momentum. has a nice tool to play with!
    Nesterov's notes (which also include lower bounds).
    Apr 12: Linear programming: Newton's method, interior point algorithms.
    Lecture 22 scribes. {scribe22.pdf}
    (view changes)
    1:24 pm
  2. file scribe22.pdf uploaded
    1:03 pm
  3. page Lectures & Resources edited ... a blog post on gradient descent, with momentum. has a nice tool to play with! Apr 12: Linear …
    ...
    a blog post on gradient descent, with momentum. has a nice tool to play with!
    Apr 12: Linear programming: Newton's method, interior point algorithms.
    Lecture 22 scribes. {scribe22.pdf}
    Resources:
    Nisheeth Vishnoi mini-course notes (chapter 3).
    (view changes)
    12:56 pm
  4. file scribe22.pdf uploaded
    12:56 pm

Wednesday, April 12

  1. page Lectures & Resources edited ... gradient descent: Nisheeth Vishnoi mini-course notes (chapter 1). a blog post on gradient des…
    ...
    gradient descent: Nisheeth Vishnoi mini-course notes (chapter 1).
    a blog post on gradient descent, with momentum. has a nice tool to play with!
    ...
    Linear programming: Newton's method, interior point
    Resources:
    IPM: NisheethNisheeth Vishnoi mini-course
    ...
    (chapter 3).
    blog post by Sebastien Bubeck.

    Apr 17: Linear programming: multiplicative weights update.
    Resources:
    (view changes)
    3:09 pm
  2. page Lectures & Resources edited ... [PS4 due] Apr 10: Linear programming: gradient descent. Lecture 21 scribes. {scribe21.pdf} …
    ...
    [PS4 due]
    Apr 10: Linear programming: gradient descent.
    Lecture 21 scribes. {scribe21.pdf}
    Resources:
    gradient descent: Nisheeth Vishnoi mini-course notes (chapter 1).
    (view changes)
    7:25 am

More