Patents Assigned to Google LLC
  • Patent number: 11531923
    Abstract: 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 of the X basis measurement acts as a control for the classically-controlled correction phase operation; and executing the adjusted quantum circuit.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventor: Craig Gidney
  • Patent number: 11531874
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for training a neural network, wherein the neural network is configured to receive an input data item and to process the input data item to generate a respective score for each label in a predetermined set of multiple labels. The method includes actions of obtaining a set of training data that includes a plurality of training items, wherein each training item is associated with a respective label from the predetermined set of multiple labels; and modifying the training data to generate regularizing training data, comprising: for each training item, determining whether to modify the label associated with the training item, and changing the label associated with the training item to a different label from the predetermined set of labels, and training the neural network on the regularizing data.
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventor: Sergey Ioffe
  • Patent number: 11532958
    Abstract: Techniques of wireless charging involve a charging base configured to predict when the user is about to charge a device based on a state of the device. For example, the state of the device may be defined by inertial measurement units (IMUs). The charging base then activates in response to predicting that the user intends to charge the device. In some implementations, the prediction is based on a machine learning (ML) engine trained to classify a movement of a device by a user as being about to charge or not being about to charge. If a movement of a device is classified as being about to charge, the charging base activates before the device is detected by the charging base.
    Type: Grant
    Filed: February 18, 2021
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventors: Shiblee Hasan, Joseph Johnson, Jr.
  • Patent number: 11531808
    Abstract: A method of notifying a user of a cloud-based content management platform of a comment made in a document associated with the user includes determining a set of comments associated with documents to which the user has access via the cloud-based content management platform, the set of comments including one or more comments added by other users to each document within a last predetermined time period, selecting one or more comments from the set of comments for notification to the user, the selecting being based at least on interactions of the user with a comment thread associated with each comment from the set of comments and characteristics of the comment thread, wherein a comment thread is a group of a plurality of comments comprising a first comment and a second comment added in reply to the first comment, determining one or more documents associated with the one or more selected comments, and providing a graphical user interface (GUI) of a cloud storage of the user hosted by the cloud-based content managem
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventors: Timothy Vis, Jesse Sterr, Michael Colagrosso, Michael Procopio, Sandor Dornbush
  • Patent number: 11531459
    Abstract: Systems and methods of providing gesture-based control of a user interface are provided. For instance, a presence of a control article can be detected in a first proximity zone proximate a user device. Responsive to detecting the presence of the control article, presentation data corresponding to a presentation mode of a user interface associated with the user computing device can be provided for display. A presence of the control article can be detected in a second proximity zone proximate the user computing device. The second proximity zone can define a separate physical area than the first proximity zone. Responsive to detecting the presence of the control article in the second proximity zone, interactive data corresponding to an interactive mode of the user interface can be provided for display.
    Type: Grant
    Filed: April 12, 2021
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventors: Ivan Poupyrev, Carsten C. Schwesig, Jack Schulze, Timo Arnall
  • Patent number: 11531664
    Abstract: A method for pre-utilizing tables before refresh includes selecting a query for execution in a data analytics application and identifying a table specified by the query, for instance a materialized table. Another operation includes computing an encoding, such as a hash value, for at least one portion of the identified table. Another operation includes comparing the computed encoding to a pre-stored encoding for the at least one portion of the identified table. On the condition that the computed encoding is identical to the pre-stored encoding, the operations include utilizing the identified table in executing the query in lieu of re-materializing the identified table. Otherwise, on the condition that the computed encoding differs from the pre-stored encoding, the operations include re-materializing the identified table before returning the results of the query.
    Type: Grant
    Filed: January 6, 2021
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventors: Lloyd Tabb, Michael Toy, Conrad Slimmer
  • Patent number: 11531655
    Abstract: Methods, systems, and computer readable medium include receiving, from a user device, a request for a digital component, determining an attribute of the user based information provided by the user or information contained in the request, identifying a behavioral model corresponding to the attribute, dynamically altering a presentation of an item depicted by the digital component based on the identified behavioral model, determining that the user corresponds to an underrepresented segment of a user population in a database containing information about the item, and in response, generating a digital component that includes the dynamically altered presentation of the item, solicits feedback from the user regarding the item, and includes a feedback mechanism, updating the database to include the feedback obtained, and modifying presentation of the item when distributed to other users having the attribute of the user based, at least in part, on the feedback obtained.
    Type: Grant
    Filed: July 30, 2020
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventor: David Allan White
  • Publication number: 20220399646
    Abstract: This document describes low-footprint dual-band ultra-wideband (UWB) antenna modules. A described UWB antenna module may be used as an internal part of a mobile device (e.g., cellphone, tablet, and/or other mobile devices). The UWB antenna module includes a multi-layer dual-band antenna that includes a set of multi-layer patch antennas, each patch antenna including a layer with a conductive ground plate, a feeding plate layer, and a parasitic strip layer with two parasitic strips, one configured to resonate at a frequency within a first band of the dual-band antenna, the other configured to resonate at a frequency within a second band of the dual-band antenna. The parasitic strips are electromagnetically coupled to the feeding plate.
    Type: Application
    Filed: August 22, 2022
    Publication date: December 15, 2022
    Applicant: Google LLC
    Inventors: Vivek Tulshiram Bharambe, Pei Li, Matthew Slater
  • Publication number: 20220398304
    Abstract: Techniques and apparatuses are described that enable a device to be unlocked and continuous user authentication without a touch input dedicated to fingerprint requisition. A touch input is received that comprises one or more touches to a touchscreen, and raw image data corresponding to the touches is retrieved from a fingerprint imaging sensor. A pixel-clustering technique is performed on the raw image data to determine a portion of the raw image data that corresponds to each of the touches. Touch embeddings are formed for each of the portions of the raw image data and compared to one or more stored fingerprint embeddings that correspond to respective fingerprints of one or more authorized users. An authentication result is then determined for the touch input based on the comparison results.
    Type: Application
    Filed: December 7, 2020
    Publication date: December 15, 2022
    Applicant: Google LLC
    Inventor: Dongeek Shin
  • Publication number: 20220399946
    Abstract: Implementations relate to selection of a physics-specific model for determination of characteristics of radio frequency signal propagation. In some implementations, a method includes receiving a plurality of first propagation characteristics of a radio frequency (RF) signal, determining a feature vector based on the first propagation characteristics, inputting the feature vector to a machine-learning meta-model, and executing the machine learning meta-model to select a particular physics-specific model from multiple physics-specific models, where each of the physics-specific models is for a different RF signal propagation environment. The feature vector is input to the particular physics-specific model, and the particular physics-specific model is executed to output an estimate of one or more second propagation characteristics of the RF signal based on the feature vector.
    Type: Application
    Filed: June 14, 2021
    Publication date: December 15, 2022
    Applicant: Google LLC
    Inventor: Preston F. MARSHALL
  • Patent number: 11526671
    Abstract: An example method for identifying a reading location in a text source as a user reads the text source aloud includes determining phoneme data of the text source, the text source comprising a sequence of words; receiving audio data comprising a spoken word associated with the text source; comparing, by a processing device, the phoneme data of the text source and phoneme data of the audio data; and identifying a location in the sequence of words based on the comparing phoneme data.
    Type: Grant
    Filed: September 4, 2018
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Chaitanya Gharpure, Evan Fisher, Eric Liu, Peng Yang, Emily Hou, Victoria Fang
  • Patent number: 11526996
    Abstract: Example embodiments allow for fast, efficient motion-magnification of video streams by decomposing image frames of the video stream into local phase information at multiple spatial scales and/or orientations. The phase information for each image frame is then scaled to magnify local motion and the scaled phase information is transformed back into image frames to generate a motion-magnified video stream. Scaling of the phase information can include temporal filtering of the phase information across image frames, for example, to magnify motion at a particular frequency. In some embodiments, temporal filtering of phase information at a frequency of breathing, cardiovascular pulse, or some other process of interest allows for motion-magnification of motions within the video stream corresponding to the breathing or the other particular process of interest. The phase information can also be used to determine time-varying motion signals corresponding to motions of interest within the video stream.
    Type: Grant
    Filed: June 20, 2019
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Michael Rubinstein, Derek Debusschere, Mike Krainin, Ce Liu
  • Patent number: 11527082
    Abstract: According to the techniques of this disclosure, a method includes capturing, using a camera system of a vehicle, at least one image of an occupant of the vehicle, determining, based on the at least one image of the occupant, a location of one or more eyes of the occupant within the vehicle, and determining, based on the at least one image of the occupant, an eye gaze vector. The method may also include determining, based on the eye gaze vector, the location of the one or more eyes of the occupant, and a vehicle data file of the vehicle, a region of interest from a plurality of regions of interests of the vehicle at which the occupant is looking, wherein the vehicle data file specifies respective locations of each of the plurality of regions of interest, and selectively performing, based on the region of interest, an action.
    Type: Grant
    Filed: November 12, 2019
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Ankit Arora, Blaze Michael Keller, Guru Nagarajan
  • Patent number: 11525678
    Abstract: Examples describe systems and methods for iteratively determining a signal strength map for a wireless access point (AP) aligned to position coordinates. An example method includes receiving logs of data from devices. For a plurality of iterations, the method includes selecting a set of logs of data having an amount of GPS being less than a given amount of GPS in a previously selected set, determining estimates of signal strength maps for the wireless AP aligned to position coordinates based on the selected set and on given signal strength maps due to a previous iteration, and performing a simultaneous localization and mapping (SLAM) optimization of the possible locations of the wireless AP based on the given signal strength maps and the estimates of the signal strength maps. Based on the iterative optimizations, an output signal strength map is provided for the wireless AP aligned to position coordinates.
    Type: Grant
    Filed: March 9, 2021
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventor: Etienne Le Grand
  • Patent number: 11526905
    Abstract: A system collects information from different sources regarding online activities of users and information regarding presentation of additional content. The user online activity information can include an indication of a web page visited (e.g., URL), a time when the web page was visited, and an anonymized identifier for a user device. Additional content service information can include an additional content identifier, a time the additional content was served, and an anonymized identifier for a user device to which the additional content was served. An optimizing engine uses this information to correlate additional content presentation to user online activity while preserving privacy of users. The system can use the correlation information to perform various statistical analyses, including determining the effects of presentation of particular additional content on user online activity, while preserving the privacy of individual users and preventing the information from being linked to a particular user.
    Type: Grant
    Filed: February 10, 2021
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventor: Peter Kellis Kamvysselis
  • Patent number: 11527698
    Abstract: The subject matter of the present disclosure may be embodied in devices, such as flexible wiring, that include: an elongated flexible substrate; multiple electrically conductive traces arranged in an array on a first side of the elongated flexible substrate; and an electromagnetic shielding layer on a second side of the elongated flexible substrate, the second side being opposite the first side, in which the elongated flexible substrate includes a fold region between a first electronically conductive trace and a second electrically conductive trace such that the electromagnetic shielding layer provides electromagnetic shielding between the first electronically conductive trace and the second electrically conductive trace.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventor: John Martinis
  • Patent number: 11527246
    Abstract: A first electronic device of a local group of connected electronic devices receives a first voice command including a request for a first operation, assigns a first target device from among a local group of connected electronic devices as an in-focus device for performing the first operation, causes the first operation to be performed by the first target device via operation of a server-implemented common network service, receives a second voice command including a request for a second operation, and based on a determination that the second voice command does not include an explicit designation of a second target device and a determination that the second operation can be performed by the first target device, assigning the first target device as the in-focus device for performing the second operation.
    Type: Grant
    Filed: September 21, 2020
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Kenneth Mixter, Tomer Shekel, Tuan Anh Nguyen
  • Patent number: 11528602
    Abstract: Methods, systems, and apparatus are described for transferring application data. In one aspect, a method includes causing, by a first component on a first device to establish a wireless connection with a second device; receiving, from a second component on the second device, data specifying one or more applications that are installed on the second device and supported by the second component, each of the applications being separate from the second component; determining, by the first component, that a first application installed on the first device matches one of the applications installed on the second device, the first application being separate from the first component; receiving, by the first component, first application data from the first application; and causing, by the first component, the first device to send the first application data to the second component running on the second device using the wireless connection.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Vincent Wei-Kang Chen, Paul Lee, Gregory M. Hecht, Erdi Chen, Jenny Chun-yi Chen, Marina-Ines Carrera, Estelle Laure Myriam Comment, Eric Chu, Peter Jin Hong, Christopher John Adams, Lucas Gill Dixon
  • Patent number: 11528475
    Abstract: A method includes selecting, from an image, a target block of pixels to be compressed, selecting a neighbor column of the target block, selecting a neighbor row of the target block, generating two or more basis values based on at least one of a portion of pixels of the neighbor column and a portion of pixels of the neighbor row, calculating a gradient based on the two or more basis values, and assigning at least one predictor for the target block using the calculated gradient.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Yannis Guyon, Maryla Isuka Waclawa Ustarroz-Calonge
  • Patent number: 11526380
    Abstract: This disclosure describes methods, devices, systems, and procedures in a computing system for capturing a configuration state of an operating system executing on a central processing unit (CPU), and offloading resource-related tasks, based on the configuration state, to a resource management unit such as a system-on-chip (SoC). The resource management unit identifies a status of each resource based on the captured configuration state of the operating system. The resource management unit then processes tasks associated with the status of the resources, such as modifying a clock rate of a clocked component in the computing system. This can alleviate the CPU from processing those tasks thereby improving overall computing system performance and dynamics.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: December 13, 2022
    Assignee: Google LLC
    Inventors: Alex Levin, Todd Alan Broch, Derek Basehore