Systems and methods for distributed on-device learning with data-correlated availability
Granted: December 10, 2024
Patent Number:
12165024
The present disclosure provides systems and methods for distributed training of machine learning models. In one example, a computer-implemented method is provided for training machine-learned models. The method includes obtaining, by one or more computing devices, a plurality of regions based at least in part on temporal availability of user devices; selecting a plurality of available user devices within a region; and providing a current version of a machine-learned model associated with…
System and method for safely supporting customer security policies in a third-party-as-a-service solution
Granted: December 3, 2024
Patent Number:
12158964
The present disclosure describes an architecture and design of Unauthorized-Blocking-Role (UAB). UAB is a mechanism which prevents higher privileged users of cloud-hosted software from performing unauthorized activities on protected objects, such as management objects. UAB works by periodically monitoring the permissions of customer users on key management objects in an object hierarchy in management software. If a customer user is detected to have privileges higher than the user should…
Wi-Fi adaptive beacon skipping for battery-powered devices
Granted: December 3, 2024
Patent Number:
12160827
A Wi-Fi chip is configured to operate in a power saving Wi-Fi mode in which the Wi-Fi chip repeatedly checks, at a first time interval, periodic DTIM beacons transmitted at a second time interval by a wireless access point of a Wi-Fi network, wherein the first time interval is longer than the second time interval. Upon receiving a standby message, the Wi-Fi chip, during a predefined time duration, operates in a standby mode in which the Wi-Fi chip checks at a third time interval periodic…
Preventing data manipulation using multiple aggregation servers
Granted: December 3, 2024
Patent Number:
12160525
Methods, systems, and apparatus, including a method for determining network measurements. In some aspects, a method includes receiving, by a first aggregation server and from each of multiple client devices, encrypted impression data. A second aggregation server receives, from each of at least a portion of the multiple client devices, encrypted conversion data. The first aggregation server and the second aggregation server perform a multi-party computation process to decrypt the…
Queue allocation in machine learning accelerators
Granted: December 3, 2024
Patent Number:
12159225
This disclosure generally provides solutions for improving the performance of a custom-built, packet-switched, TPU accelerator-side communication network. Specifically a set of solutions to improve the flow-control behavior by tuning the packet buffer queues in the on-chip router in the distributed training supercomputer network are described.
Update of local features model based on correction to robot action
Granted: December 3, 2024
Patent Number:
12159210
Methods, apparatus, and computer-readable media for determining and utilizing corrections to robot actions. Some implementations are directed to updating a local features model of a robot in response to determining a human correction of an action performed by the robot. The local features model is used to determine, based on an embedding generated over a corresponding neural network model, one or more features that are most similar to the generated embedding. Updating the local features…
Totally corrective boosting with cardinality penalization
Granted: December 3, 2024
Patent Number:
12159206
Methods, systems, and apparatus, for totally corrective boosting with cardinality penalization are described. One of the methods includes obtaining initialization data identifying training examples, a dictionary of weak classifiers, and an active weak classifier matrix. Iterations of a totally corrective boosting with cardinality penalization process are performed, wherein each iteration performs operations comprising selecting a weak classifier from the dictionary of weak classifiers…
Three qubit entangling gate through two-local Hamiltonian control
Granted: December 3, 2024
Patent Number:
12159196
Methods, systems and apparatus for implementing a quantum gate on a quantum system comprising a second qubit coupled to a first qubit and a third qubit. In one aspect, a method includes evolving a state of the quantum system for a predetermined time, wherein during evolving: the ground and first excited state of the second qubit are separated by a first energy gap ?; the first and second excited state of the second qubit are separated by a second energy gap equal to a first multiple of ?…
Smart-device-based radar system performing gesture recognition using a space time neural network
Granted: December 3, 2024
Patent Number:
12158991
Techniques and apparatuses are described that implement a smart-device-based radar system capable of performing gesture recognition using a space time neural network. The space time neural network employs machine learning to recognize a user's gesture based on complex radar data. The space time neural network is implemented using a multi-stage machine-learning architecture, which enables the radar system to conserve power and recognize the user's gesture in real time (e.g., as the…
Persistent calibration of extended reality systems
Granted: December 3, 2024
Patent Number:
12158981
Systems and techniques for persistent calibration of an electronic device configured to implement an extended reality (XR) system involve estimating and validating visual-inertial odometry (VIO) calibration parameters during an active XR session of the electronic device. Validating the estimated VIO calibration parameters involves performing a strict calibration qualification of the estimated VIO calibration parameters using a thresholding module, machine learning module, or both. An…
Multi-pivot hinge for head mounted wearable device
Granted: December 3, 2024
Patent Number:
12158591
A head mounted wearable computing device includes a frame including arm portions rotatably coupled to a front frame portion, with electronic components housed in and/or on the front frame portion and the arm portions. Cables run through hinge mechanisms rotatably coupling the arm portions and the front frame portion for connection of electronic components in the arm portions and the front frame portion. The hinge mechanism includes a dual pivot structure that guides the bending of cables…
State-dependent query response
Granted: December 3, 2024
Patent Number:
12158917
In general, the subject matter described in this specification can be embodied in methods, systems, and program products for receiving user input that defines a search query, and providing the search query to a server system. Information that a search engine system determined was responsive to the search query is received at a computing device. The computing device is identified as in a first state, and a first output mode for audibly outputting at least a portion of the information is…
Low entropy browsing history for content quasi-personalization
Granted: December 3, 2024
Patent Number:
12158916
The present disclosure provides systems and methods for content quasi-personalization or anonymized content retrieval via aggregated browsing history of a large plurality of devices, such as millions or billions of devices. A sparse matrix may be constructed from the aggregated browsing history, and dimensionally reduced, reducing entropy and providing anonymity for individual devices. Relevant content may be selected via quasi-personalized clusters representing similar browsing…
User interfaces for refining video group packages
Granted: December 3, 2024
Patent Number:
12158914
This disclosure relates to digital video analysis. In one aspect, a method includes providing a user interface that enables a user of the computing system to select one or more seed video groups and one or more keywords, wherein each seed video group comprises one or more videos. The user interface is updated to provide candidate video groups selected based on the one or more seed video groups and the one or more keywords and, for each candidate video group, a first user interface…
Thematic search
Granted: December 3, 2024
Patent Number:
12158907
According to an aspect, a method includes, in response to a search query for web content, obtaining, by a search engine, search results relevant to the search query, where the search results include a set of responsive documents, and generating a plurality of themes from content included in the set of responsive documents, where each of the plurality of themes includes a respective phrase that describes a respective theme. The method includes providing thematic data to a browser…
Execution-time dynamic range partitioning transformations
Granted: December 3, 2024
Patent Number:
12158898
An example method includes receiving a data load request requesting loading and partitioning of an unknown quantity of user data for storage at a data storage system. The user data including a partitioning key; a total data size of the user data; a plurality of rows, each row of the plurality of rows associated with a value defined by the partitioning key; and one or more columns. The method also includes identifying one or more storage constraints for the data storage system. The method…
Differentially private frequency deduplication
Granted: December 3, 2024
Patent Number:
12158868
Systems and methods are disclosed herein for improved per-frequency counting systems that record interactions between individuals and a group of providers while maintaining differential privacy. A protocol may be defined that specifies frequency bins to categorize identifiers corresponding to individuals. A provider may generate a plurality of private sketches, each corresponding to a plurality of frequencies defined in the protocol. Frequency data is determined for each identifier.…
Maintaining transactional consistency in columnar engine
Granted: December 3, 2024
Patent Number:
12158844
Aspects of the disclosure are directed to maintaining transaction consistency when using a columnar cache. The columnar cache can be initially loaded with all-visible data, and as the data gets modified, respective data is invalidated in the columnar cache. As more data gets invalidated in the columnar cache, respective data can be refreshed in the columnar cache. As part of the refresh, the latest all-visible data can be populated while the queries are still using the old data in the…
Weighted alternating paths in graphs for quantum computing
Granted: December 3, 2024
Patent Number:
12158807
A computer-implemented method for expanding a set of matched nodes in a partially-matched graph can include obtaining, by a computing system, a partially-matched graph having a matching set, the partially-matched graph including one or more edges and a plurality of nodes, the one or more edges having a matching label. The method can include obtaining at least two unmatched nodes. The method can include determining an alternating path from a first unmatched node of the at least two…
Correcting uncorrectable memory errors in Dual In-line Memory Modules (DIMMs) using erasure code
Granted: December 3, 2024
Patent Number:
12158805
Aspects of the disclosed technology include techniques and mechanisms for correcting uncorrectable memory errors in DIMMs using erasure code. An uncorrectable error may be detected as a result of a read transaction on a memory address within a DRAM device on a DIMM. The data stored in the memory address may be inverted to produce reference data and the reference data may be written back to the memory address. A subsequent read transaction may be executed on the memory address, and the…