Uploaded February 2026 | Updated September 2026, 2 weeks ago
Eran Halperin (New York University)
https://simons.berkeley.edu/talks/eran-halperin-new-york-university-2026-02-12
Theory of Computing and Healthcare
DNA methylation provides a rich epigenetic signal that reflects both genetic and environmental influences and can potentially be leveraged in multiple ways in medicine. In this talk, I will discuss two complementary directions: using methylation risk scores for disease prediction and for imputing missing phenotypes from electronic health records, and using methylation data for association analysis, where signals of interest are often obscured by tissue heterogeneity. I will describe how dimensionality reduction and deconvolution techniques enable the identification of cell-type–specific disease signals from bulk methylation measurements, and conclude by highlighting open computational questions at the intersection of prediction, interpretability, and heterogeneous biological data.
Eran Halperin (New York University)
https://simons.berkeley.edu/talks/eran-halperin-new-york-university-2026-02-12
Theory of Computing and Healthcare
DNA methylation provides a rich epigenetic signal that reflects both genetic and environmental influences and can potentially be leveraged in multiple ways in medicine. In this talk, I will discuss two complementary directions: using methylation risk scores for disease prediction and for imputing missing phenotypes from electronic health records, and using methylation data for association analysis, where signals of interest are often obscured by tissue heterogeneity. I will describe how dimensionality reduction and deconvolution techniques enable the identification of cell-type–specific disease signals from bulk methylation measurements, and conclude by highlighting open computational questions at the intersection of prediction, interpretability, and heterogeneous biological data.

![Latent Variable models and Subset Smoothing
Ravi Kannan (Simons Institute, UC Berkeley)
https://simons.berkeley.edu/talks/ravi-kannan-2026-05-26
The Role of TCS in Modern Machine Learning
A number of Latent Variable Models in Machine Learning (including Mixture Models, Topic Models, Stochastic block models and Mixed Membership Community Mod els) can be abstracted to the geometric problem of learn ing a latent polytope K given data points, each obtained by randomly perturbing a latent point in K. The challenge is that perturbations are typically much larger than the dimensions of K and so data points lie (far) outside K. To tackle this, we introduce the “Subset Smoothed” polytope K′ which is the convex hull of (n/k) points, each obtained by averaging a k− subset of the n data points. [k is a parameter.] We will observe that K′ ≈ K under reasonable assumptions on data. We will also observe that K′ has a polynomial time optimization oracle. These simple observations are the starting point of our provable algorithm for learning K which the talk will describe.
Joint Work with Chiranjib Bhattacharyya, Amit Kumar Latent Variable models and Subset Smoothing](https://i.ytimg.com/vi/Dm1YnND7Qmo/mqdefault.jpg)








