2 papers
cs.DS2026
Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity
Haitong Liu, Deepak Narayanan Sridharan, David Steurer +1
We study the fundamental problem of learning a high-dimensional Gaussian truncated to an unknown halfspace. Lee, Mehrotra and Zampetakis (FOCS'24) recently obtained the first polyn…
math.OC2023
Two-timescale Derivative Free Optimization for Performative Prediction with Markovian Data
Haitong Liu, Qiang Li, Hoi-To Wai
This paper studies the performative prediction problem where a learner aims to minimize the expected loss with a decision-dependent data distribution. Such setting is motivated whe…