# Second-Order Asymptotically Optimal Statistical Classification

3 Jun 2018Lin ZhouVincent Y. F. TanMehul Motani

Motivated by real-world machine learning applications, we analyze approximations to the non-asymptotic fundamental limits of statistical classification. In the binary version of this problem, given two training sequences generated according to two {\em unknown} distributions $P_1$ and $P_2$, one is tasked to classify a test sequence which is known to be generated according to either $P_1$ or $P_2$... (read more)

PDF Abstract