Alkis Kalavasis Google Scholar E-mail: alkis.kalavasis[at]yale.edu

I am a Postdoctoral Fellow in the Harvard John A. Paulson School of Engineering and Applied Sciences at Harvard University, hosted by Sitan Chen. Before that, I was an FDS Postdoctoral Fellow at Yale University. I obtained my PhD in the Computer Science Department of the National Technical University of Athens (NTUA) working with Dimitris Fotakis and Christos Tzamos.

I am interested in the statistical and computational foundations of machine learning, especially their applications to causal inference and generative modeling as well as their connections to theoretical computer science and statistical physics.

Research Overview

My research studies the statistical and computational foundations of machine learning. I am currently mostly interested in their applications to causal inference, generative modeling, and the study of computation in physical systems. Below there is an overview of these research directions, along with some representative papers.

Learning with Missing Data

Missing and selectively observed data arise throughout science in fields like biology, economics, and the social sciences, inducing systematic bias in the statistical pipeline, leading to incorrect conclusions and poor decision-making.

Main question When is inference from missing data statistically and algorithmically possible?

Foundations of Generative Modeling

Generative models have amazing capabilities that span a wide range of applications including image and code generation, as well as mathematical reasoning. Their empirical success therefore raises a fundamental theoretical question:

Main question What properties of a data distribution make efficient learning to sample possible?

Other Research Directions

Some earlier research directions include the questions of (i) what does it mean for an algorithm to be replicable? What is the cost of replicability as a property of the algorithm? and (ii) what is the complexity of reaching equilibria in multi-agent settings?

Recent Papers

Pre-prints

Teaching

Stability in Machine Learning: Generalization, Privacy & Replicability

Instructor: Alkis Kalavasis

This course is about generalization and stability of Machine Learning (ML) systems. There are various ways to define what it means for a learning algorithm to be stable. The most standard way is inspired by sensitivity analysis, which aims at determining how much the variation of the input can influence the output of a system. This abstract way allows one to introduce various notions of stability such as uniform stability, differential privacy, and replicability. In this course, we investigate these notions of stability, their implications to learning theory, and their surprising connections.

Lecture Notes (PDF)

Service

Reviewing

Area Chair: NeurIPS (2026)

Reviewer: FOCS (2026, 2025, 2024), STOC (2026, 2025, 2024), COLT (2026, 2025), NeurIPS (2024, 2023, 2022, 2021), ICML (2023), AISTATS (2022, 2021), ICLR (2022), ITCS (2024)