On Rate-Optimal Partitioning Classification from Observable and from Privatised Data

Balázs Csanád Csáji, László Györfi, Ambrus Tamás +1

In this paper we revisit the classical method of partitioning classification and prove novel convergence rates under relaxed conditions, both for observable (non-privatised) and fo…