Patents Assigned to Google LLC
-
Patent number: 11531923Abstract: 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: GrantFiled: May 27, 2021Date of Patent: December 20, 2022Assignee: Google LLCInventor: Craig Gidney
-
Patent number: 11531874Abstract: 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: GrantFiled: November 4, 2016Date of Patent: December 20, 2022Assignee: Google LLCInventor: Sergey Ioffe
-
Patent number: 11532958Abstract: 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: GrantFiled: February 18, 2021Date of Patent: December 20, 2022Assignee: Google LLCInventors: Shiblee Hasan, Joseph Johnson, Jr.
-
Patent number: 11531808Abstract: 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 managemType: GrantFiled: August 21, 2018Date of Patent: December 20, 2022Assignee: Google LLCInventors: Timothy Vis, Jesse Sterr, Michael Colagrosso, Michael Procopio, Sandor Dornbush
-
Patent number: 11531459Abstract: 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: GrantFiled: April 12, 2021Date of Patent: December 20, 2022Assignee: Google LLCInventors: Ivan Poupyrev, Carsten C. Schwesig, Jack Schulze, Timo Arnall
-
Patent number: 11531664Abstract: 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: GrantFiled: January 6, 2021Date of Patent: December 20, 2022Assignee: Google LLCInventors: Lloyd Tabb, Michael Toy, Conrad Slimmer
-
Patent number: 11531655Abstract: 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: GrantFiled: July 30, 2020Date of Patent: December 20, 2022Assignee: Google LLCInventor: David Allan White
-
Publication number: 20220399646Abstract: 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: ApplicationFiled: August 22, 2022Publication date: December 15, 2022Applicant: Google LLCInventors: Vivek Tulshiram Bharambe, Pei Li, Matthew Slater
-
Publication number: 20220398304Abstract: 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: ApplicationFiled: December 7, 2020Publication date: December 15, 2022Applicant: Google LLCInventor: Dongeek Shin
-
Publication number: 20220399946Abstract: 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: ApplicationFiled: June 14, 2021Publication date: December 15, 2022Applicant: Google LLCInventor: Preston F. MARSHALL
-
Patent number: 11526671Abstract: 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: GrantFiled: September 4, 2018Date of Patent: December 13, 2022Assignee: Google LLCInventors: Chaitanya Gharpure, Evan Fisher, Eric Liu, Peng Yang, Emily Hou, Victoria Fang
-
Patent number: 11526996Abstract: 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: GrantFiled: June 20, 2019Date of Patent: December 13, 2022Assignee: Google LLCInventors: Michael Rubinstein, Derek Debusschere, Mike Krainin, Ce Liu
-
Patent number: 11527082Abstract: 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: GrantFiled: November 12, 2019Date of Patent: December 13, 2022Assignee: Google LLCInventors: Ankit Arora, Blaze Michael Keller, Guru Nagarajan
-
Patent number: 11525678Abstract: 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: GrantFiled: March 9, 2021Date of Patent: December 13, 2022Assignee: Google LLCInventor: Etienne Le Grand
-
Patent number: 11526905Abstract: 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: GrantFiled: February 10, 2021Date of Patent: December 13, 2022Assignee: Google LLCInventor: Peter Kellis Kamvysselis
-
Patent number: 11527698Abstract: 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: GrantFiled: September 7, 2017Date of Patent: December 13, 2022Assignee: Google LLCInventor: John Martinis
-
Patent number: 11527246Abstract: 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: GrantFiled: September 21, 2020Date of Patent: December 13, 2022Assignee: Google LLCInventors: Kenneth Mixter, Tomer Shekel, Tuan Anh Nguyen
-
Patent number: 11528602Abstract: 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: GrantFiled: May 22, 2020Date of Patent: December 13, 2022Assignee: Google LLCInventors: 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: 11528475Abstract: 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: GrantFiled: June 30, 2020Date of Patent: December 13, 2022Assignee: Google LLCInventors: Yannis Guyon, Maryla Isuka Waclawa Ustarroz-Calonge
-
Patent number: 11526380Abstract: 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: GrantFiled: June 25, 2020Date of Patent: December 13, 2022Assignee: Google LLCInventors: Alex Levin, Todd Alan Broch, Derek Basehore