Marshall Ball

marshall.ball at

Department of Computer Science
Courant Institute of Mathematical Sciences
New York University

Google Scholar

I am an Assistant Professor of Computer Science at NYU Courant.

My research is in theoretical computer science, particularly the foundations of cryptography and computational complexity.

I completed my PhD at Columbia University, where I was fortunate enough to be advised by Tal Malkin. In the midst of my doctoral studies, I spent two and half years visiting the FACT Center at IDC Herzliya, Israel. After graduating, I was a postdoctoral scholar at the University of Washington, supported by a NSF/CRA Computing Innovation Fellowship, under the guidance of Huijia Lin and Stefano Tessaro.

I'm currently looking for creative and motivated students, particularly from underrepresented backgrounds.


  • Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement
    Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
    FOCS 2023
  • Extracting Randomness from Samplable Distributions, Revisited
    Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
    FOCS 2023
  • Cryptography from Information Loss
    Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
    ITCS 2020


  • Alex Bienstock (joint with Yevgeniy Dodis)
  • Peter Fenteany (joint with Yevgeniy Dodis)
  • Eli Goldin (joint with Yevgeniy Dodis)
  • Sihyun Lee
  • Program Committees

  • CRYPTO 2023.
  • EUROCRYPT 2023.
  • TCC 2022.
  • CFAIL 2022.
  • ITC 2022.
  • EUROCRYPT 2022.
  • Conference on Information-Theoretic Cryptography (ITC) 2021.
  • EUROCRYPT 2021.
  • Theory of Cryptography Conference (TCC) 2020.
  • Plain Academic