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:
Mar. 31, 2026
Filed:
Jan. 04, 2023
International Business Machines Corporation, Armonk, NY (US);
Rensselaer Polytechnic Institute, Troy, NY (US);
Arpan Mukherjee, West Bengal, IN;
Georgios Kollias, White Plains, NY (US);
Theodoros Salonidis, Wayne, PA (US);
Shiqiang Wang, White Plains, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A computer-implemented method, a computer program product, and a computer system for automatic adaptive client selection in federated learning. A server sends parameters of a machine learning model to all of clients, where all of the clients compute respective gradients using the parameters. The server receives sketches of the respective gradients, where the sketches are computed by all of the clients. The server uses the sketches to compute similarity between all of the clients and clusters the all of the clients based on the similarity. The server optimizes a number of client clusters and a dimension of the sketches, subject to a constraint of memory consumption, a constraint of communication overhead, and a performance metric. The server determines a subset of the clients that send the respective gradients, by selecting the clients from the client clusters. The server aggregates the respective gradients sent by the subset of the clients.