Conference
Jun 2026
Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity
A novel reinterpretation of the low-degree moments of the truncated Gaussian in terms of a relative truncation parameter that uniquely determines the parameters of the untruncated Gaussian and enables direct parameter recovery.
Haitong Liu, Deepak Narayanan Sridharan, David Steurer et al.
· Annual Conference Computatio... · 0 citations