Outlier detection using a Deep Neural Network (DNN) includes running a trained DNN model on an received input item. A first feature vector is extracted from the input item and quantized to discrete values. A first number of special t-way feature combinations are computed in the input item and compared against a computed threshold. Based on the comparison, the input item is flagged as an outlier and an alert is generated notifying of the flagged input item.