The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 31, 2013
Filed:
Sep. 16, 2011
Robert Carter Moore, Mercer Island, WA (US);
Robert Carter Moore, Mercer Island, WA (US);
Google Inc., Mountain View, CA (US);
Abstract
Techniques of line-searching to find a minimum value of a loss function l projected onto a line are disclosed, wherein the loss function l is continuous and piece-wise linear. One technique includes identifying points for at least one output derived from the loss function l at which the slope of the output changes, determining at least one derivative value for an initial point and at least one change in derivative value for at least some of the points using a processor, determining a cumulative reduction in loss for at least some of the points using at least one of the determined derivative values or at least one of the change in derivative values, and selecting a point corresponding to the minimum value of the loss function l based on the cumulative reduction in loss.