Short training sets