Google Patent Grants

Multiplier and adder in systolic array

Granted: January 14, 2025
Patent Number: 12197890
The subject matter described herein provides systems and techniques for the design and use of multiply-and-accumulate (MAC) units to perform matrix multiplication by systolic arrays, such as those used in accelerators for deep neural networks (DNNs). These MAC units may take advantage of the particular way in which matrix multiplication is performed within a systolic array. For example, when a matrix A is multiplied with a matrix B, the scalar value, a, of the matrix A is reused many…

Lens shading correction to minimize data loss

Granted: January 14, 2025
Patent Number: 12200378
A method including receiving a raw image and a stored calibration, determining a lens shading correction (LSC) gain based on the stored calibration, factoring the LSC gain into a factored gain including a local tone mapping (LTM) gain and a factored LSC gain, and applying the factored gain to the raw image to generate a corrected image.

Point-to-point tokens for software-defined network anti-spoof protection

Granted: January 14, 2025
Patent Number: 12200127
Aspects of the disclosure are directed to point-to-point generation and rotation of security tokens to provide anti-spoof protection in a virtual network stack. Existing public key infrastructure can be leveraged to establish secure connections for control plane purposes. The hosts can run local daemons on machines and can establish secure connections to a control plane as well as to other hosts.

Distribute encryption keys securely and efficiently

Granted: January 14, 2025
Patent Number: 12200119
A method for distributing encryption keys includes receiving a table associated with a particular user, the table including a plurality of data blocks and splitting the table into a plurality of tablets including a corresponding portion of data blocks. The method also includes generating a resource key uniquely associated with the table and for each tablet generating a unique data encryption key for the corresponding tablet to encrypt with the unique data encryption key. The method also…

Cryptographically secure control using secure multi-party computation

Granted: January 14, 2025
Patent Number: 12200100
This document describes systems and techniques for using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes obtaining, by a first computer of a secure multi-party computation (MPC) system, at least a first share of a set of contextual properties of an environment in which a selected digital component will be displayed at a client device. For…

Pure differentially private algorithms for summation in the shuffled model

Granted: January 14, 2025
Patent Number: 12199956
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…

Measurement based uncomputation for quantum circuit optimization

Granted: January 14, 2025
Patent Number: 12198007
Methods and apparatus for optimizing a quantum circuit. In one aspect, a method includes identifying one or more sequences of operations in the quantum circuit that un-compute respective qubits on which the quantum circuit operates; generating an adjusted quantum circuit, comprising, for each identified sequence of operations in the quantum circuit, replacing the sequence of operations with an X basis measurement and a classically-controlled phase correction operation, wherein a result…

Balanced inductive and capacitive resonator coupling for quantum computing system

Granted: January 14, 2025
Patent Number: 12198001
Systems and methods for balanced inductive and capacitive coupling for quantum circuits are provided. A quantum circuit can include a qubit structure comprising an inductor and at least a first portion of a qubit capacitor. The quantum circuit can further include a ground, and a second portion of the qubit capacitor coupled to the ground. The quantum circuit can further include a readout resonator configured to measure a state of the qubit structure. The quantum circuit can further…

Preemption in a machine learning hardware accelerator

Granted: January 14, 2025
Patent Number: 12197959
The present disclosure describes a system and method for preempting a long-running process with a higher priority process in a machine learning system, such as a hardware accelerator. The machine learning hardware accelerator can be a multi-chip system including semiconductor chips that can be application-specific integrated circuits (ASIC) designed to perform machine learning operations. An ASIC is an integrated circuit (IC) that is customized for a particular use.

Machine-learned models for user interface prediction, generation, and interaction understanding

Granted: January 14, 2025
Patent Number: 12197930
Generally, the present disclosure is directed to user interface understanding. More particularly, the present disclosure relates to training and utilization of machine-learned models for user interface prediction and/or generation. A machine-learned interface prediction model can be pre-trained using a variety of pre-training tasks for eventual downstream task training and utilization (e.g., interface prediction, interface generation, etc.).

Label transfer between data from multiple sensors

Granted: January 14, 2025
Patent Number: 12196859
A method includes receiving first sensor data captured by a first sensor. The method further includes receiving a plurality of labels or predictions corresponding to the first sensor data. The method also includes receiving second sensor data captured by a second sensor. The method further includes determining time-synchronized sensor data comprising a subset of the first sensor data and a subset of the second sensor data. The method additionally includes determining, based on the…

Guided text generation for task-oriented dialogue

Granted: January 14, 2025
Patent Number: 12197872
Systems and methods for guided text generation in task-based dialogue. In some aspects of the technology, an automated assistant system is configured to receive a user request, call multiple APIs, generate dialogue acts based on data received from each API, replace any slot names in the dialogue acts with natural language descriptions of the slots, concatenate the modified dialogue acts, and pass the concatenated result to an NLG model for generation of a natural language response. In…

Using video clips as dictionary usage examples

Granted: January 14, 2025
Patent Number: 12197868
Implementations are provided for automatically mining corpus(es) of electronic video files for video clips that contain spoken utterances that are suitable usage examples to accompany or compliment dictionary definitions. These video clips may then be associated with target n-grams in a searchable database, such as a database underlying an online dictionary. In various implementations, a set of candidate video clips in which a target n-gram is uttered in a target context may be…

Automated assistant training and/or execution of inter-user procedures

Granted: January 14, 2025
Patent Number: 12197818
Implementations relate to an automated assistant that can automate repeatedly performed procedures. The automation can involve communicating with different users, organizations, and/or other automated assistants. The automated assistant, with prior permission from respective user(s), can detect repeated performance of a particular series of manually initiated computational actions. Based on this determination, the automated assistant can determine automated assistant computational…

Predictive input interface having improved robustness for processing low precision inputs

Granted: January 14, 2025
Patent Number: 12197721
The present disclosure is directed to prediction and assistive techniques using a multi-region graphical keyboard interface. In particular, the system can present, on a display of a computing device, a graphical keyboard having a plurality of key regions. The plurality of key regions can include a first key region having a first set of keys and a second key region having a second set of keys. Additionally, the system can receive a first input selecting a first selected region from the…

Navigation of a list of content sharing platform media items on a client device via gesture controls and contextual synchronization

Granted: January 14, 2025
Patent Number: 12197701
A method for navigating a list of media items on a client device includes providing a user interface (UI) of an application executed on an electronic device, the UI comprising one or more playlist portions, wherein a first playlist portion of the one or more playlist portions provides a list of media items in a first playlist of one or more playlists, wherein the media items in the first playlist comprise a collection of media items streamable to the application on the electronic device.…

Enclave fork support

Granted: January 14, 2025
Patent Number: 12197596
A fork support is provided for duplicating an application running inside an enclave entity. In this regard, a request to duplicate an application running inside a first enclave may be received by one or more processors of a host computing device of the first enclave. A snapshot of the first enclave including the application may be generated. The snapshot may be encrypted with a snapshot key and copied to untrusted memory of the host. A second enclave may be generated. The snapshot key…

Combined activities history on a device

Granted: January 14, 2025
Patent Number: 12197472
This application is directed to performing a plurality of activities each of which is performed in a respective application with content associated with a content type selected from a group consisting of television programming, online content, on-device application, information views, and other content types. Each activity is associated with a timestamp, and described using a predefined format covering an action and content associated with the action. Each of the plurality of activities…

Providing suggestions within a document

Granted: January 14, 2025
Patent Number: 12197406
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing suggestions within a document. In one aspect, a method includes obtaining textual input provided to a document editing application by a user device, the textual input being provided to the document editing application for inclusion in a document; identifying performance measures associated with the current editing session for the document, each performance measure being based…

Accessing objects in hosted storage

Granted: January 14, 2025
Patent Number: 12197395
A hosted storage system receives a storage request that includes a single object and conforms to an API implemented by the hosted storage system. The API is designed to only support a single object in a storage request. The hosted storage system, in response to determining that the single object is an archive file, extracts each of the bundled files from the archive file and stores each of the extracted files in the hosted storage system such that each of the extracted files is…