Recent Changes

Monday, August 7

  1. page home edited ... Office hours: TBD Location: Mudd TA Room (1st floor) Course syllabus {Syllabus.pdf} Desc…
    ...
    Office hours: TBD
    Location: Mudd TA Room (1st floor)
    Course syllabus {Syllabus.pdf}
    Description:
    The goal of this course is to develop tools in information theory and communication complexity for
    (view changes)
    12:54 pm
  2. file Syllabus.pdf uploaded
    12:52 pm
  3. page home edited ... Location: TBD. Office hours: TBD. Teaching assistants: TBD assistant: Zhenrui Liao Ema…
    ...
    Location: TBD.
    Office hours: TBD.
    Teaching assistants:
    TBD
    assistant: Zhenrui Liao
    Email: zhenrui.liao@columbia.edu
    Office hours: TBD
    Location: Mudd TA Room (1st floor)

    Description:
    The goal of this course is to develop tools in information theory and communication complexity for
    (view changes)
    12:52 pm

Wednesday, August 2

Monday, May 15

  1. page home edited ... TBD Description: ... communication complexity for understating for understating com…
    ...
    TBD
    Description:
    ...
    communication complexity
    for understating
    for
    understating
    computation, mostly
    models such as streaming algorithms, data structures, distributed computing, linear programs, circuit
    ...
    and even economics.economic scenarios. On the
    ...
    compression schemes for
    for
    one-way
    and
    and interactive protocols,
    ...
    the limits and
    and
    open
    directions
    directions in generalizing
    ...
    setup (aka Information
    Complexity).

    Information Complexity).
    Time permitting,
    ...
    "algorithmic information theory"
    theory"
    such as
    constructing
    constructing efficiently decodable
    This is an advanced course geared towards CS and EE graduate students, though it is designed to be self
    contained. Evaluation is based on home works and a final project (reading, implementation, or research).
    (view changes)
    7:37 am
  2. page home edited ... Grading will be based on bi-weekly home-work assignments (50%), scribing one lecture (10%), an…
    ...
    Grading will be based on bi-weekly home-work assignments (50%), scribing one lecture (10%), and a final
    project (40%).
    ...
    Collaborate on homeworkshome-works is allowed
    but writing formal solutions should be done *separately*. In this case, you should write clearly all the persons you
    have collaborated with. There will also be an automatic extension policy. All submissions are via CourseWorks.
    (view changes)
    7:16 am
  3. page home edited ... Research-based: investigate a research topic on your own (with instructor's guidance). For exa…
    ...
    Research-based: investigate a research topic on your own (with instructor's guidance). For example, develop an
    algorithm or coding scheme and analyze it rigorously, extend a lower-bound technique shown in class, etc.).
    Implementation-based: There will be a (limited) selection of implementation projects, related to compression,
    coding and succinct data structures, which you can choose from. Depending on the project's scale, collaborations in small groups may be allowed.

    (view changes)
    7:16 am

Wednesday, May 3

  1. page home edited ... Information Theory in Computer Science (Madhu Sudan, Harvard). Information Theory and Applica…
    ...
    Information Theory in Computer Science (Madhu Sudan, Harvard).
    Information Theory and Applications (Anup Rao, UW).
    ...
    Complexity (Prahladh Harsha).Harsha, TIFR).
    Course reference books :
    Communication Complexity (A.Rao and A.Yehudayoff).
    (view changes)
    2:24 am
  2. page home edited ... Information Theory in Computer Science (Madhu Sudan, Harvard). Information Theory and Applica…
    ...
    Information Theory in Computer Science (Madhu Sudan, Harvard).
    Information Theory and Applications (Anup Rao, UW).
    Communication Complexity (Prahladh Harsha).
    Course reference books :
    Communication Complexity (A.Rao and A.Yehudayoff).
    (view changes)
    2:24 am
  3. page home edited ... This is an advanced course geared towards CS and EE graduate students, though it is designed t…
    ...
    This is an advanced course geared towards CS and EE graduate students, though it is designed to be self
    contained. Evaluation is based on home works and a final project (reading, implementation, or research).
    ...
    Theory (Foundations) and ML tracks.track.
    Prerequisites:
    There are no mandatory prerequisites other than familiarity with probability theory and linear algebra.
    (view changes)
    1:02 am

More