Marshall Ball

marshall.ball at cs.nyu.edu

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

Google Scholar
DBLP

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.

Papers

Publications
(This list is not currently up to date. See my Google Scholar or DBLP.)
  • 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
Dissertation

Students

  • Alex Bienstock (graduated: research scientist at JP Morgan AI Research and JP Morgan AlgoCRYPT CoE )
  • Peter Fenteany (joint with Yevgeniy Dodis)
  • Eli Goldin (joint with Yevgeniy Dodis)
  • Peter Crawford-Kahrl
  • Saroja Erabelli (joint with Nir Bitansky)
  • Justin Kim (joint with Yevgeniy Dodis and Nir Bitansky)
  • Program Committees

  • TCC 2025.
  • Latincrypt 2025.
  • CRYPTO 2025.
  • EUROCRYPT 2025.
  • CCC 2024.
  • CRYPTO 2023.
  • EUROCRYPT 2023.
  • TCC 2022.
  • CFAIL 2022.
  • ITC 2022.
  • EUROCRYPT 2022.
  • ITC 2021.
  • EUROCRYPT 2021.
  • TCC 2020.
  • Plain Academic