In this paper we propose a new algorithm, named NICE, to generate counterfactual explanations for tabular data that specifically takes into account algorithmic requirements often emerge in real-life deployments: (1) the ability provide an explanation all predictions, (2) being able handle any classification model (also non-differentiable ones), (3) efficient run time, and (4) providing multiple...