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.
In the spring semester of 2023, I am teaching a survey course titled "Modern Probability for Theoretical Computer Science." Please have a look if you are interested!
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] yale.edu, or in person in Office 339 at 17 Hillhouse Avenue (the Yale Institute for Network Science).