Patent Document ID: 8744981
Application ID: 13281099
Patent Flag: 1

Claim One:
1. A method for using one or more processors to generate a classifier from n-dimensional examples, comprising: storing in a computer memory at least some of the n-dimensional examples; determining a plurality of d-dimensional examples using a random projection of the at least some n-dimensional examples in the computer memory including: identifying an n×d random projection matrix A; determining an intermediate d-dimensional set of examples by performing a matrix multiplication of the projection matrix A and at least some of the n-dimensional examples; and rounding at least some members of the intermediate d-dimensional set of examples to generate the plurality of d-dimensional examples; drawing a set of examples from the plurality of d-dimensional examples; using at least one processor to perform at least one linear program operation using as constraints at least some of the set of examples drawn from the plurality of d-dimensional examples; and generating a classifier based on the solution of the at least one linear program operation.