I am a postdoctoral associate in Yale University's Department of Computer Science, hosted by Dan Spielman. Before that, in spring of 2021, I completed my PhD at the Courant Institute of Mathematical Sciences at New York University, advised by Afonso Bandeira (now at ETH Zurich) and Gérard Ben Arous.
Some of my current research interests include:
- Convex relaxations and their average-case performance on random problems;
- discrepancy theory and its algorithmic applications;
- computational "hard regimes" in problems arising in data science and optimization; and
- random optimization landscapes and the relationship between their high-dimensional geometry and the computational hardness of optimization.
Even longer ago, I was an undergraduate at Princeton University, where my independent work was advised by Michael Damron and John Burgess.
You can reach me at dmitriy [dot] kunisky [at] cims.nyu.edu.