Patents by Inventor Philip Michael Long

Philip Michael Long has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for machine learning
    Patent number: 8972307
    Abstract: A computationally efficient method and apparatus is disclosed for machine learning an unknown, n-dimensional ?-margin halfspace to accuracy 1?? in the presence of malicious noise, when the noise rate is allowed to be as high as ? ? ( ?? ? log ? ( 1 / ? ) ) . A smooth boosting module repeatedly calls a weak learner module that generates candidate classifiers based on a majority vote of randomly-generated classifiers.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: March 3, 2015
    Assignee: Google Inc.
    Inventors: Rocco Servedio, Philip Michael Long
  • Method and apparatus for machine learning using a random projection
    Patent number: 8744981
    Abstract: A method and apparatus is disclosed for machine learning an unknown n-dimensional ?-margin halfspace. The method and apparatus can be implemented using parallel processing. In one embodiment, the method includes generating a random d-dimensional projection of the set of examples. The random projection is generated by rounding the examples, taking a projection and then rounding the results. A set of m examples are drawn from the d-dimensional projection. Linear programs are then solved with m constraints based on the m examples using multiple stages of Newton's method. Parallel algorithms for linear algebra can be used to carry out at least some stages of Newton's method.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: June 3, 2014
    Assignee: Google Inc.
    Inventors: Rocco Servedio, Philip Michael Long