Recent Changes

Tuesday, November 8

  1. page Announcements edited ... The first assignment (Exercise 1-3) will be due on Sep 22 (Thursday), 2011. The second assign…
    ...
    The first assignment (Exercise 1-3) will be due on Sep 22 (Thursday), 2011.
    The second assignment (Exercise 4-6) will be due on Oct 7 (Friday), 2011.
    The third assignment (Exercise 7-9) will be due on Nov 21 (Monday), 2011.
    (view changes)
    7:56 pm
  2. page Lectures edited ... CC Book Section 8.3 Algorithmic Game Theory Section 11.1 and 11.6 Exercise 9 Nov 2 Lowe…
    ...
    CC Book Section 8.3
    Algorithmic Game Theory Section 11.1 and 11.6
    Exercise 9
    Nov 2
    Lower bounds for streaming algorithms
    (view changes)
    7:55 pm
  3. file Exercise 9.pdf uploaded
    7:55 pm
  4. page Lectures edited ... Width-length tradeoffs for branching programs CC Book Chapter 7 and Chapter 12 Exercise 8 …
    ...
    Width-length tradeoffs for branching programs
    CC Book Chapter 7 and Chapter 12
    Exercise 8
    Oct 31
    Width-length tradeoffs (cont.)
    (view changes)
    7:14 pm
  5. file Exercise 8.pdf uploaded
    7:14 pm
  6. page Lectures edited ... computing, by Yao Exercise 1 Note 1 by by Xiaorui Sun Sep 12 Fooling sets and Rectan…
    ...
    computing, by Yao
    Exercise 1
    Note 1 by
    by
    Xiaorui Sun
    Sep 12
    Fooling sets and Rectangle size
    ...
    A Modern Approach, by Arora and Barak
    Exercise 2
    Note 2 by
    by
    Igor Carboni
    Sep 14
    Covers and nondeterminism
    ...
    CC Book Chapter 2
    Exercise 3
    Note 3 by
    by
    Igor Carboni
    Sep 19
    Communication complexity of relations
    ...
    Khrapchenko's bound
    CC Book Section 5.1, 10.1 and 10.2
    Note 4 by
    by
    Timothy Sun
    Sep 21
    Lower bound for the FORK relation
    (view changes)
    6:41 pm
  7. page Lectures edited ... Lower bounds on streaming algorithms for approximating the length of the longest ... sub…
    ...
    Lower bounds on streaming algorithms for
    approximating the length of the longest
    ...
    subsequence, by Gopalan and Gal and Gopalan
    (view changes)
    6:40 pm
  8. 6:40 pm
  9. page Lectures edited ... frequency moments, by Alon, Matias and Szegedy Lower bounds on streaming algorithms for ..…
    ...
    frequency moments, by Alon, Matias and Szegedy
    Lower bounds on streaming algorithms for
    ...
    the longest increasing
    subsequence,

    increasing subsequence,
    by Gopalan
    (view changes)
    6:40 pm

More