-
公开(公告)号：US12199956B2
公开(公告)日：2025-01-14
申请号：US18403339
申请日：2024-01-03
Applicant: Google LLC
Inventor： Badih Ghazi , Noah Zeger Golowich , Shanmugasundaram Ravikumar , Pasin Manurangsi , Ameya Avinash Velingker , Rasmus Pagh
Abstract: An encoding method for enabling privacy-preserving aggregation of private data can include obtaining private data including a private value, determining a probabilistic status defining one of a first condition and a second condition, producing a multiset including a plurality of multiset values, and providing the multiset for aggregation with a plurality of additional multisets respectively generated for a plurality of additional private values. In response to the probabilistic status having the first condition, the plurality of multiset values is based at least in part on the private value, and in response to the probabilistic status having the second condition, the plurality of multiset values is a noise message. The noise message is produced based at least in part on a noise distribution that comprises a discretization of a continuous unimodal distribution supported on a range from zero to a number of multiset values included in the plurality of multiset values.
-
公开(公告)号：US20240146671A1
公开(公告)日：2024-05-02
申请号：US18409267
申请日：2024-01-10
Applicant: GOOGLE LLC
Inventor： Andrew Tomkins , Shanmugasundaram Ravikumar , Shalini Agarwal , Mylinh Yang , Bo Pang , Mark Yinan Li
IPC: H04L51/04 , G06F16/28 , H04L51/00 , H04L51/02 , H04L51/216 , H04L51/52 , H04L67/306
CPC classification number: H04L51/04 , G06F16/288 , H04L51/00 , H04L51/02 , H04L51/216 , H04L51/52 , H04L67/306 , H04L51/48
Abstract: Methods and apparatus related to identifying one or more messages sent by a user-identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups maybe determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.
-
公开(公告)号：US10963301B2
公开(公告)日：2021-03-30
申请号：US16932581
申请日：2020-07-17
Applicant: Google LLC
Inventor： Erik Nathan Vee , Manish Deepak Purohit , Joshua Ruizhi Wang , Shanmugasundaram Ravikumar , Zoya Svitkina
IPC: G06F9/48 , G06F16/901 , G06N3/02
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
-
公开(公告)号：US12141605B2
公开(公告)日：2024-11-12
申请号：US18223495
申请日：2023-07-18
Applicant: Google LLC
Inventor： Erik Nathan Vee , Manish Deepak Purohit , Joshua Ruizhi Wang , Shanmugasundaram Ravikumar , Zoya Svitkina
IPC: G06F9/48 , G06F16/901 , G06N3/02
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
-
公开(公告)号：US20240370717A1
公开(公告)日：2024-11-07
申请号：US18313189
申请日：2023-05-05
Applicant: Google LLC
Inventor： Qifei Wang , Yicheng Fan , Wei Xu , Jiayu Ye , Lu Wang , Chuo-Ling Chang , Dana Alon , Erik Nathan Vee , Hongkun Yu , Matthias Grundmann , Shanmugasundaram Ravikumar , Andrew Stephen Tomkins
IPC: G06N3/08
Abstract: A method for a cross-platform distillation framework includes obtaining a plurality of training samples. The method includes generating, using a student neural network model executing on a first processing unit, a first output based on a first training sample. The method also includes generating, using a teacher neural network model executing on a second processing unit, a second output based on the first training sample. The method includes determining, based on the first output and the second output, a first loss. The method further includes adjusting, based on the first loss, one or more parameters of the student neural network model. The method includes repeating the above steps for each training sample of the plurality of training samples.
-
Patent Agency Ranking
公开(公告)号：US20240126596A1
公开(公告)日：2024-04-18
申请号：US18223495
申请日：2023-07-18
Applicant: Google LLC
Inventor： Erik Nathan Vee , Manish Deepak Purohit , Joshua Ruizhi Wang , Shanmugasundaram Ravikumar , Zoya Svitkina
IPC: G06F9/48 , G06F16/901 , G06N3/02
CPC classification number: G06F9/4881 , G06F16/9024 , G06N3/02
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
-
公开(公告)号：US11876760B2
公开(公告)日：2024-01-16
申请号：US17882238
申请日：2022-08-05
Applicant: GOOGLE LLC
Inventor： Andrew Tomkins , Shanmugasundaram Ravikumar , Shalini Agarwal , MyLinh Yang , Bo Pang , Mark Yinan Li
IPC: H04L51/04 , H04L51/00 , H04L51/02 , H04L51/52 , H04L51/216 , G06F16/28 , H04L67/306 , H04L51/48
CPC classification number: H04L51/04 , G06F16/288 , H04L51/00 , H04L51/02 , H04L51/216 , H04L51/52 , H04L67/306 , H04L51/48
Abstract: Methods and apparatus related to identifying one or more messages sent by a user, identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups may be determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.
-
公开(公告)号：US11755367B2
公开(公告)日：2023-09-12
申请号：US17214699
申请日：2021-03-26
Applicant: Google LLC
Inventor： Erik Nathan Vee , Manish Deepak Purohit , Joshua Ruizhi Wang , Shanmugasundaram Ravikumar , Zoya Svitkina
IPC: G06F9/48 , G06F16/901 , G06N3/02
CPC classification number: G06F9/4881 , G06F16/9024 , G06N3/02
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
-
公开(公告)号：US20230032705A1
公开(公告)日：2023-02-02
申请号：US17863186
申请日：2022-07-12
Applicant: Google LLC
Inventor： Vidhya Navalpakkam , Pasin Manurangsi , Nachiappan Valliappan , Kai Kohlhoff , Junfeng He , Badih Ghazi , Shanmugasundaram Ravikumar
IPC: G06F21/62
Abstract: Improved methods are provided for generating heatmaps or other summary map data from multiple users' data (e.g., probability distributions) in a manner that preserves the privacy of the users' data while also generating heatmaps that are visually similar to the ‘true’ heatmap. These methods include decomposing the average of the users' data (the ‘true’ heatmap) into multiple different spatial scales, injecting random noise into the data at the multiple different spatial scales, and then reconstructing the privacy-preserving heatmap based on the noisy multi-scale representations. The magnitude of the noise injected at each spatial scale is selected to ensure preservation of privacy while also resulting in heatmaps that are visually similar to the ‘true’ heatmap.
-
公开(公告)号：US20210243171A1
公开(公告)日：2021-08-05
申请号：US17122638
申请日：2020-12-15
Applicant: Google LLC
Inventor： Badih Ghazi , Noah Zeger Golowich , Shanmugasundaram Ravikumar , Pasin Manurangsi , Ameya Avinash Velingker , Rasmus Pagh
Abstract: An encoding method for enabling privacy-preserving aggregation of private data can include obtaining private data including a private value, determining a probabilistic status defining one of a first condition and a second condition, producing a multiset including a plurality of multiset values, and providing the multiset for aggregation with a plurality of additional multisets respectively generated for a plurality of additional private values. In response to the probabilistic status having the first condition, the plurality of multiset values is based at least in part on the private value, and in response to the probabilistic status having the second condition, the plurality of multiset values is a noise message. The noise message is produced based at least in part on a noise distribution that comprises a discretization of a continuous unimodal distribution supported on a range from zero to a number of multiset values included in the plurality of multiset values.
-
-
-
-
-
-
-
-
-
Search Results
27
records
(took 0.023 seconds)
