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.

Date of Patent:
Apr. 08, 2025

Filed:

Nov. 20, 2020
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Sashank Jakkam Reddi, Jersey City, NJ (US);

Sanjiv Kumar, Jericho, NY (US);

Manzil Zaheer, Mountain View, CA (US);

Zachary Burr Charles, Seattle, WA (US);

Zachary Alan Garrett, Seattle, WA (US);

John Keith Rush, Seattle, WA (US);

Jakub Konecny, Edinburgh, GB;

Hugh Brendan McMahan, Seattle, WA (US);

Assignee:

GOOGLE LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 3/08 (2023.01); G06N 3/04 (2023.01); G06N 3/045 (2023.01);
U.S. Cl.
CPC ...
G06N 3/08 (2013.01); G06N 3/045 (2023.01);
Abstract

A computing system and method can be used to implement a version of federated learning (FL) that incorporates adaptivity (e.g., leverages an adaptive learning rate). In particular, the present disclosure provides a general optimization framework in which (1) clients perform multiple epochs of training using a client optimizer to minimize loss on their local data and (2) a server system updates its global model by applying a gradient-based server optimizer to the average of the clients' model updates. This framework can seamlessly incorporate adaptivity by using adaptive optimizers as client and/or server optimizers. Building upon this general framework, the present disclosure also provides example specific adaptive optimization techniques for FL which use per-coordinate methods as server optimizers. By focusing on adaptive server optimization, the use of adaptive learning rates is enabled without increase in client storage or communication costs and compatibility with cross-device FL can be ensured.


Find Patent Forward Citations

Loading…