Ran Raz

  1. Title:
    Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning
    Speaker:
    Ran Raz

    Link:
    http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609080902-Raz.html

  2. Title:
    A time-space lower bound for a large class of learning problems
    Speaker:
    Ran Raz

    Link:
    https://www.ias.edu/video/csdm/2017/0403-RanRaz

  3. Title:
    Fast learning requires good memory: a time-space lower bound for parity learning
    Speaker:
    Ran Raz

    Link:
    https://www.ias.edu/video/csdm/2016/0308-Raz

  4. Title:
    Graph expansion and communication complexity of algorithms
    Speaker:
    Ran Raz

    Link:
    https://www.ias.edu/video/csdm/2014/0311-RanRaz

  5. Title:
    Delegation for Bounded Space
    Speaker:
    Ran Raz

    Link:
    https://www.ias.edu/video/1213/csdm/RanRaz-1204

  6. Title:
    Parallel Repetition of Two Prover Games: A Survey
    Speaker:
    Ran Raz

    Link:
    https://www.ias.edu/video/members/raz