-
公开(公告)号:US20210319339A1
公开(公告)日:2021-10-14
申请号:US17227817
申请日:2021-04-12
Applicant: Google LLC
Inventor: Ankit Singh Rawat , Manzil Zaheer , Aditya Krishna Menon , Sanjiv Kumar , Melanie Weber
Abstract: Generally, the present disclosure provides systems and methods for performing machine learning in hyperbolic space. Specifically, techniques are provided which enable the learning of a classifier (e.g., large-margin classifier) for data defined within a hyperbolic space (e.g., which may be particularly beneficial for data that possesses a hierarchical structure).
-
公开(公告)号:US10963730B2
公开(公告)日:2021-03-30
申请号:US16210973
申请日:2018-12-05
Applicant: GOOGLE LLC
Inventor: Sanjiv Kumar , Henry Allan Rowley , Xiaohang Wang , Yakov Okshtein , Farhan Shamsi , Alessandro Bissacco
IPC: G06K9/62 , G06K9/00 , G06K9/03 , G06K9/20 , G06K9/22 , G06Q20/34 , G06Q20/40 , G06Q20/32 , G06K9/78 , G06K9/18 , G06K9/34 , G06T17/00
Abstract: Comparing extracted card data from a continuous scan comprises receiving, by one or more computing devices, a digital scan of a card; obtaining a plurality of images of the card from the digital scan of the physical card; performing an optical character recognition algorithm on each of the plurality of images; comparing results of the application of the optical character recognition algorithm for each of the plurality of images; determining if a configured threshold of the results for each of the plurality of images match each other; and verifying the results when the results for each of the plurality of images match each other. Threshold confidence level for the extracted card data can be employed to determine the accuracy of the extraction. Data is further extracted from blended images and three-dimensional models of the card. Embossed text and holograms in the images may be used to prevent fraud.
-
公开(公告)号:US20210049298A1
公开(公告)日:2021-02-18
申请号:US16994396
申请日:2020-08-14
Applicant: Google LLC
Inventor: Ananda Theertha Suresh , Xinnan Yu , Sanjiv Kumar , Sashank Jakkam Reddi , Venkatadheeraj Pichapati
Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for privacy preserving training of a machine learning model.
-
公开(公告)号:US20190385063A1
公开(公告)日:2019-12-19
申请号:US16442203
申请日:2019-06-14
Applicant: GOOGLE LLC
Inventor: Xinnan Yu , Shanshan Wu , Daniel Holtmann-Rice , Dmitry Storcheus , Sanjiv Kumar , Afshin Rostamizadeh
Abstract: A sparse dataset is encoded using a data-driven learned sensing matrix. For example, an example method includes receiving a dataset of sparse vectors with dimension d from a requesting process, initializing an encoding matrix of dimension k×d, selecting a subset of sparse vectors from the dataset, and updating the encoding matrix via machine learning. Updating the encoding matrix includes using a linear encoder to generate an encoded vector of dimension k for each vector in the subset, the linear encoder using the encoding matrix, using a non-linear decoder to decode each of the encoded vectors, the non-linear decoder using a transpose of the encoding matrix in a projected subgradient, and adjusting the encoding matrix using back propagation. The method also includes returning an embedding of each sparse vector in the dataset of sparse vectors, the embedding being generated with the updated encoding matrix.
-
公开(公告)号:US09984313B2
公开(公告)日:2018-05-29
申请号:US14934983
申请日:2015-11-06
Applicant: GOOGLE LLC
Inventor: Sanjiv Kumar , Henry Allan Rowley , Xiaohang Wang , Jose Jeronimo Moreira Rodrigues
IPC: G06K9/62 , G06K9/18 , G06K9/66 , G06T3/00 , G06K9/00 , G06Q20/22 , G06Q20/34 , G07F7/08 , G06K9/32 , G06K9/46 , G06T7/11
CPC classification number: G06K9/6269 , G06K9/00469 , G06K9/00536 , G06K9/18 , G06K9/186 , G06K9/3233 , G06K9/3258 , G06K9/46 , G06K9/6202 , G06K9/6267 , G06K9/66 , G06K2009/4666 , G06K2209/01 , G06Q20/227 , G06Q20/34 , G06T3/0012 , G06T7/11 , G06T2207/20132 , G07F7/0893
Abstract: Embodiments herein provide computer-implemented techniques for allowing a user computing device to extract financial card information using optical character recognition (“OCR”). Extracting financial card information may be improved by applying various classifiers and other transformations to the image data. For example, applying a linear classifier to the image to determine digit locations before applying the OCR algorithm allows the user computing device to use less processing capacity to extract accurate card data. The OCR application may train a classifier to use the wear patterns of a card to improve OCR algorithm performance. The OCR application may apply a linear classifier and then a nonlinear classifier to improve the performance and the accuracy of the OCR algorithm. The OCR application uses the known digit patterns used by typical credit and debit cards to improve the accuracy of the OCR algorithm.
-
公开(公告)号:US12219004B2
公开(公告)日:2025-02-04
申请号:US18240799
申请日:2023-08-31
Applicant: Google LLC
Inventor: Ananda Theertha Suresh , Sanjiv Kumar , Hugh Brendan McMahan , Xinnan Yu
IPC: G06N20/00 , G06F17/12 , G06F17/16 , G06F17/18 , G06N7/01 , H03M7/30 , H03M7/40 , H04L67/10 , H04L67/01
Abstract: The present disclosure provides systems and methods for communication efficient distributed mean estimation. In particular, aspects of the present disclosure can be implemented by a system in which a number of vectors reside on a number of different clients, and a centralized server device seeks to estimate the mean of such vectors. According to one aspect of the present disclosure, a client computing device can rotate a vector by a random rotation matrix and then subsequently perform probabilistic quantization on the rotated vector. According to another aspect of the present disclosure, subsequent to quantization but prior to transmission, the client computing can encode the quantized vector according to a variable length coding scheme (e.g., by computing variable length codes).
-
公开(公告)号:US20240378256A1
公开(公告)日:2024-11-14
申请号:US18636844
申请日:2024-04-16
Applicant: Google LLC
Inventor: Arash Sadr , Yu Tao , Daliang Li , Zachary Kenneth Fisher , Bhargav Kanagal Shamanna , Xinnan Yu , Rajiv Shailendra Menjoge , Marcin Tadeusz Bialek , Grzegorz Glowaty , Sumit K. Sanghai , Sanjiv Kumar
IPC: G06F16/9538 , G06F40/30 , G06Q30/0282 , G06Q30/0601
Abstract: Systems and methods for generating and utilizing artificial intelligence generated badges can include processing web information associated with a subject to determine particular qualities of the subject. The qualities can then be utilized to generate one or more badges. The badges can then be utilized for search result determination and display. The badges may be utilized for search result ranking and may be utilized to annotate search results in a search results interface.
-
公开(公告)号:US12033080B2
公开(公告)日:2024-07-09
申请号:US16442203
申请日:2019-06-14
Applicant: GOOGLE LLC
Inventor: Xinnan Yu , Shanshan Wu , Daniel Holtmann-Rice , Dmitry Storcheus , Sanjiv Kumar , Afshin Rostamizadeh
Abstract: A sparse dataset is encoded using a data-driven learned sensing matrix. For example, an example method includes receiving a dataset of sparse vectors with dimension d from a requesting process, initializing an encoding matrix of dimension k×d, selecting a subset of sparse vectors from the dataset, and updating the encoding matrix via machine learning. Updating the encoding matrix includes using a linear encoder to generate an encoded vector of dimension k for each vector in the subset, the linear encoder using the encoding matrix, using a non-linear decoder to decode each of the encoded vectors, the non-linear decoder using a transpose of the encoding matrix in a projected subgradient, and adjusting the encoding matrix using back propagation. The method also includes returning an embedding of each sparse vector in the dataset of sparse vectors, the embedding being generated with the updated encoding matrix.
-
公开(公告)号:US11775823B2
公开(公告)日:2023-10-03
申请号:US17014139
申请日:2020-09-08
Applicant: Google LLC
Inventor: Sashank Jakkam Reddi , Sanjiv Kumar , Manzil Zaheer , Satyen Chandrakant Kale
Abstract: Generally, the present disclosure is directed to systems and methods that perform adaptive optimization with improved convergence properties. The adaptive optimization techniques described herein are useful in various optimization scenarios, including, for example, training a machine-learned model such as, for example, a neural network. In particular, according to one aspect of the present disclosure, a system implementing the adaptive optimization technique can, over a plurality of iterations, employ an adaptive effective learning rate while also ensuring that the effective learning rate is non-increasing.
-
公开(公告)号:US20230123941A1
公开(公告)日:2023-04-20
申请号:US18081376
申请日:2022-12-14
Applicant: Google LLC
Inventor: Xiang Wu , David Simcha , Daniel Holtmann-Rice , Sanjiv Kumar , Ananda Theertha Suresh , Ruiqi Guo , Xinnan Yu
Abstract: The present disclosure provides systems and methods that include or otherwise leverage use of a multiscale quantization model that is configured to provide a quantized dataset. In particular, the multiscale quantization model can receive and perform vector quantization of a first dataset. The multiscale quantization model can generate a residual dataset based at least in part on a result of the vector quantization. The multiscale quantization model can apply a rotation matrix to the residual dataset to generate a rotated residual dataset that includes a plurality of rotated residuals. The multiscale quantization model can perform reparameterization of each rotated residual in the rotated residual dataset into a direction component and a scale component. The multiscale quantization model can perform product quantization of the direction components of the plurality of rotated residuals, and perform scalar quantization of the scale components of the plurality of rotated residuals.
-
-
-
-
-
-
-
-
-