Jonathan Shafer

I am a PhD student at UC Berkeley, advised by Shafi Goldwasser. I have a broad interest in theoretical computer science, and am especially fascinated with computational learning theory. I hold an MSc from Tel Aviv University, where I was advised by Amir Shpilka and Amir Yehudayoff. As an undergraduate I studied at the Lautman Interdisciplinary Program.


  1. Interactive Proofs for Verifying Machine Learning

    With Shafi Goldwasser, Guy Rothblum and Amir Yehudayoff

    Manuscript, 2020

    • Slides: Presented at the Charles River Crypto Day, July 31st, 2020; the Theory Seminar at Weizmann Institute of Science, 19th January 2020; and the Theory Seminar at Tel Aviv University, 16th January 2020
  2. A Direct Sum Result for the Information Complexity of Learning

    With Ido Nachum and Amir Yehudayoff

  3. Learners that Use Little Information

    With Raef Bassily, Shay Moran, Ido Nachum, and Amir Yehudayoff


  1. Computability and Complexity

    Teaching Assistant

    UC Berkeley, CS 172, Spring 2019

    • Notes: Discussions given and scribed by Jonathan
  2. Algorithms for Computational Linguistics


    Tel Aviv University, 0627-2235-01, Spring 2017
    Replaced a professor that was on sabbatical

    • Notes: Lectures given and scribed by Jonathan (Hebrew)
  3. Computational Linguistics for Beginners

    Teaching Assistant

    Tel Aviv University, 0627-2221-01, Spring 2016

  4. Advanced Computational Linguistics

    Teaching Assistant

    Tel Aviv University, 0627-4090-02, Fall 2015

    • Notes: Discussions given by Jonathan and scribed by Noa Peled (Hebrew)