IP Library › Granted Patent US 11,580,400
Granted Patent B1
US 11,580,400 · App. 16/586,635 · Granted Feb 14, 2023

Optimizer based prunner for neural networks

Inventors: Enxu Yan (Los Altos, CA); Sergey Tulyakov (Marina del Rey, CA); Aleksei Podkin (London, GB); Aleksei Stoliar (Marina del Rey, CA)
Assignee: Snap Inc.
G06N3/082G06F17/16G06N3/04G06T7/10G06T2207/20081G06T2207/20084
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,580,400
App. No.
16/586,635
Granted
Feb 14, 2023
Kind
B1
Abstract

A neural network pruning system can sparsely prune neural network models using an optimizer based approach that is agnostic to the model architecture being pruned. The neural network pruning system can prune by operating on the parameter vector of the full model and the gradient vector of the loss function with respect to the model parameters. The neural network pruning system can iteratively update parameters based on the gradients, while zeroing out as many parameters as possible based a preconfigured penalty.

Claims (54)

1. A method comprising:

receiving, at a client device, a sparsely pruned generative neural network model from a server that is configured to:

train a full generative neural network model, and

generate the sparsely pruned generative neural network model by: applying a sparse pruning optimizer that is agnostic to the full generative neural network model, and individually pruning parameters of the full generative neural network model;

generating an image on a client device;

generating, on the client device, image output data by applying the sparsely pruned generative neural network model to the image; and

storing the image output data on the client device;

generating a modified image based on the image output data; and

publishing the modified image as an ephemeral message on a social network site.

2. The method of claim 1 , wherein the sparsely pruned generative neural network model is generated by pruning non-zero parameters in a parameter vector of the full generative neural network model based on gradient data in a gradient vector of the full generative neural network model.

3. The method of claim 2 , wherein individually pruning parameters comprises zeroing non-zero parameters based on corresponding gradient data.

4. The method of claim 1 , wherein the image output data is an image mask generated at least in part by segmentation of the image.

5. The method of claim 4 , further comprising:

generating the modified image using the image mask; and

storing the modified image on the client device.

6. The method of claim 5 , further comprising:

transmitting the modified image to another client device over a network.

7. The method of claim 1 , wherein individually pruning parameters comprises zeroing non-zero parameters based on corresponding gradient data.

8. The method of claim 1 , wherein generating the image output data further comprises:

applying the sparsely pruned generative neural network model to the image to generate image mask data labelling a region depicted in the image; and

applying an image effect to the region depicted in the image to generate the modified image.

9. The method of claim 8 , wherein the modified image is part of a modified video sequence.

10. The method of claim 1 , wherein publishing the modified image comprises sending the modified image to the social network site.

11. A client device comprising:

one or more processors of a machine; and

a memory storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising:

receiving, at a client device, a sparsely pruned generative neural network model from a server that is configured to:

train a full generative neural network model, and

generate the sparsely pruned generative neural network model by: applying a sparse pruning optimizer that is agnostic to the full generative neural network model, and individually pruning parameters of the full generative neural network model;

generating an image on a client device;

generating, on the client device, image output data by applying the sparsely pruned generative neural network model to the image;

storing the image output data on the client device;

generating a modified image based on the image output data; and

publishing the modified image as an ephemeral message on a social network site.

12. The client device of claim 11 , wherein the sparsely pruned generative neural network is generated by pruning non-zero parameters in a parameter vector of the full generative neural network model based on gradient data in a gradient vector of the full generative neural network model.

13. The client device of claim 12 , wherein individually pruning parameters comprises zeroing non-zero parameters based on corresponding gradient data.

14. The client device of claim 11 , wherein the image output data is an image mask generated at least in part by segmentation of the image.

15. The client device of claim 14 , the operations further comprising:

generating the modified image using the image mask; and

storing the modified image on the client device.

16. The client device of claim 15 , the operations further comprising:

transmitting the modified image to another client device over a network.

17. The client device of claim 11 , wherein individually pruning parameters comprises zeroing non-zero parameters based on corresponding gradient data.

18. A machine-readable storage device embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving, at a client device, a sparsely pruned generative neural network model from a server that is configured to:

train a full generative neural network model, and

generate the sparsely pruned generative neural network model by: applying a sparse pruning optimizer that is agnostic to the full generative neural network model, and individually pruning parameters of the full generative neural network model;

generating an image on the client device;

generating, on the client device, image output data by applying the sparsely pruned generative neural network model to the image; and

storing the image output data on the client device;

generating a modified image based on the image output data; and

publishing the modified image as an ephemeral message on a social network site.

19. The machine-readable storage device of claim 18 , wherein the sparsely pruned generative neural network model is generated by pruning non-zero parameters in a parameter vector of the full generative neural network model based on gradient data in a gradient vector of the full generative neural network model.

20. The machine-readable storage device of claim 19 , wherein individually pruning parameters comprises zeroing non-zero parameters based on corresponding gradient data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2022
From: YAN, ENXU; TULYAKOV, SERGEY; PODKIN, ALEKSEI; STOLIAR, ALEKSEI
To: SNAP INC.
Reel/Frame 062089/0226 →
Cited By (1)
US 12,254,412