1: \begin{abstract}

2: %Anomaly detection (AD) refers to the problem of finding patterns in data that do not conform to expected behavior.

3: %It has emerged as an important technique in many application areas, mainly for network security.

4: %In this work, we model unsupervised AD as a binary classification problem based on the important property that anomalies are not concentrated.

5: %We propose a ReLU neural network classifier for AD and establish --- for the first time --- non-asymptotic upper bounds and convergence rates of the excess risk (excess misclassification error).

6: %Specifically, with the Hinge loss and a standard Tsybakov noise condition, we showed that the neural network achieves a minimax optimal convergence rate of the excess risk. 

7: %Our results theoretically validate the observed efficiency of deep neural networks in AD practice.

8: %Finally, we report some experiments to corroborate our theoretical findings and compare neural network-based methods with other baseline methods.

9: % 

10: % \hl{Edited version:}\\

11: \input{00abstract}

12: \end{abstract}

13: