Efficient Truncated Linear Regression with Unknown Noise Variance

Constantinos Daskalakis, Patroklos Stefanou, Rui Yao +1

Truncated linear regression is a classical challenge in Statistics, wherein a label, $y=w^{T}x+\epsilon$, and its corresponding feature vector, $x\in {\mathbb{R}}^k$, are only…