1: \begin{abstract}

2: 		We propose a novel method to estimate the coefficients of linear regression when outputs and inputs are contaminated by malicious outliers.

3: 		Our method consists of  two-step:

4: 			(i) Make appropriate weights $\left\{\hat{w}_i\right\}_{i=1}^n$ such that the weighted sample mean of regression covariates robustly estimates the population mean of the regression covariate,

5: 			(ii) Process Huber regression using $\left\{\hat{w}_i\right\}_{i=1}^n$.

6: 	When 

7: 		  (a) the regression covariate is a sequence with i.i.d. random vectors drawn from sub-Gaussian distribution with unknown mean and known identity covariance  and 

8: 		  (b) the absolute moment of the random noise is finite,

9:  our method attains a faster convergence rate than Diakonikolas, Kong and Stewart (2019) and  Cherapanamjeri et al. (2020).

10: Furthermore, our result is minimax optimal up to constant factor.

11: 	  When 

12: 	  (a) the regression covariate is a sequence with i.i.d. random vectors drawn from heavy tailed distribution with unknown mean and bounded kurtosis  and

13: 	  	(b) the absolute moment of the random noise is finite, 

14:    our method attains a  convergence rate, which is minimax optimal up to constant factor.

15: 		\end{abstract}

16: