Patents Assigned to Google LLC
  • Patent number: 12206412
    Abstract: The disclosure is directed to characterizing a quantum logic circuit (QLC), via a set of intrinsic parameters. One method includes selecting control vectors that are associated with phase shifts for the intrinsic parameters such that experimental unitary operators for the QLC are defined. Each experimental unitary operator is based on the intrinsic parameters and phase shifts associated with a corresponding control vector. For each control vector, eigenvalues for the corresponding unitary operator are estimated based on qubit measurements performed subsequent to tuning the QLC in accordance with the control vector. The eigenvalues correspond to quasienergy levels of the qubits. Values for the set of intrinsic parameters may be determined based on the eigenvalues.
    Type: Grant
    Filed: May 19, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Dripto Mazumdar Debroy, Jonathan Arthur Gross, Zhang Jiang, Wojtek Jerzy Mruczkiewicz
  • Patent number: 12206842
    Abstract: A motion field estimate determined using motion vector information of two or more reference frames of a current/encoded frame is used to derive a motion vector for inter-prediction of the current/encoded frame. Motion trajectory information, including concatenated motion vectors and locations of the current/encoded frame at which those concatenated motion vectors point, is determined by concatenating motion vectors of the reference frames. A motion field estimate is determined using the motion trajectory information and, in some cases, by interpolating unavailable motion vectors using neighbors. The motion field estimate is used to determine a co-located reference frame for the current/encoded frame, and an inter-prediction process is performed for the current/encoded frame using a motion vector derived using the co-located reference frame.
    Type: Grant
    Filed: January 26, 2024
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Yaowu Xu, Bohan Li, Jingning Han
  • Patent number: 12206914
    Abstract: Methods, systems, and media for determining perceptual quality indicators of video content items are provided.
    Type: Grant
    Filed: June 8, 2022
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Yilin Wang, Balineedu Adsumilli, Junjie Ke, Hossein Talebi, Joong Yim, Neil Birkbeck, Peyman Milanfar, Feng Yang
  • Patent number: 12203765
    Abstract: Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.
    Type: Grant
    Filed: November 7, 2023
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Steve Chien, Mark Yinan Li, Marc Schaub, Benjamin Anderson, James Aspinall, Zhou Bailiang, Ruwen Hess
  • Patent number: 12204993
    Abstract: Methods, systems and apparatus for benchmarking quantum computing hardware. In one aspect, a method includes defining an initial circuit configured to operate on an array of qubits, wherein the initial circuit comprises multiple instances of the two-qubit gate, wherein each instance of the two-qubit gate performs a same operation on a respective pair of neighboring qubits in the array; partitioning the initial circuit into multiple layers, wherein instances of the two-qubit gate in a respective layer can be implemented in parallel; for each of the multiple layers: constructing benchmarking circuits for the layer, wherein each benchmarking circuit for the layer comprises one or more cycles of quantum gates, each cycle comprising: the layer of instances of the two-qubit gate, and a plurality of single qubit gates; implementing the constructed benchmarking circuits to obtain experimental benchmarking data; and adjusting control parameters of the control model using the experimental benchmarking data.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Kevin Satzinger, Charles Neill, Julian Shaw Kelly, Andrew Dunsworth
  • Patent number: 12207117
    Abstract: Systems and techniques are provided for determination of user presence and absence using WiFi connections. Reports may be received from WiFi access points in an environment. The reports may include an identifier of a WiFi device, an indication of a connection to or disconnection from a WiFi access point, a time of the connection or disconnection, and an identifier of the WiFi access point. A connection sequence for the WiFi device may be generated from the reports. Whether the WiFi device is present in or absent from the environment as of a specified time may be determined based on the connection sequence. An indication of presence for a user associated with the WiFi device may generated if the WiFi device is present in the environment. An indication of absence for the user associated with the WiFi device may be generated if the WiFi device is absent from the environment.
    Type: Grant
    Filed: October 3, 2023
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Marci Meingast, Andrew Axley, Daniele Midi
  • Patent number: 12205005
    Abstract: Systems and methods for low bias negative sampling of classes according to the sampled softmax method are described herein. The systems and methods can include training a machine-learned model for classifying inputs into one or more classes of a plurality of classes, each of the plurality of classes having an associated class embedding in a plurality of class embeddings. The systems and methods can include selecting, by the one or more computing devices, one or more negative classes from the plurality of classes based at least in part on a probability distribution approximating a softmax distribution, wherein the probability distribution is determined based at least in part on a Random Fourier Features map.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Xinnan Yu, Ankit Singh Rawat, Jiecao Chen, Ananda Theertha Suresh, Sanjiv Kumar
  • Patent number: 12205422
    Abstract: The present disclosure is generally related to systems and methods for determining an actionable event associated with a vehicle. The systems and methods can determine the event based on vehicle diagnostic data, and can report the event to a user via an appropriate interface. The systems and methods can also determine a recommended action to address the event, and can facilitate completion of the action upon approval by the user.
    Type: Grant
    Filed: June 29, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventor: Haris Ramic
  • Patent number: 12205586
    Abstract: Systems, methods, devices, and other techniques are described herein for determining dialog states that correspond to voice inputs and for biasing a language model based on the determined dialog states. In some implementations, a method includes receiving, at a computing system, audio data that indicates a voice input and determining a particular dialog state, from among a plurality of dialog states, which corresponds to the voice input. A set of n-grams can be identified that are associated with the particular dialog state that corresponds to the voice input. In response to identifying the set of n-grams that are associated with the particular dialog state that corresponds to the voice input, a language model can be biased by adjusting probability scores that the language model indicates for n-grams in the set of n-grams. The voice input can be transcribed using the adjusted language model.
    Type: Grant
    Filed: February 10, 2022
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Petar Aleksic, Pedro Jose Moreno Mengibar
  • Patent number: 12204990
    Abstract: Methods, systems and apparatus for approximating a target quantum state that is defined as a result of applying a specific rotation operation to an initial quantum state. A method includes determining multiple configurations of T-gates. Each configuration of T-gates includes a number of T-gates that is less than or equal to a predefined total number of T-gates and represents a rotation operation that, when applied to the initial quantum state, produces an evolved quantum state that is an approximation of the target quantum state. A configuration of T-gates that represents a rotation operation with a rotation angle that is closest to a rotation angle of the specific rotation operation is selected from the multiple configurations of T-gates. A rotation operation represented by the selected configuration of T-gates is applied to the initial quantum state to obtain the approximation of the target quantum state.
    Type: Grant
    Filed: November 1, 2023
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Ryan Babbush, Austin Greig Fowler
  • Patent number: 12204406
    Abstract: 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 unmatched nodes to a second unmatched node of the at least two unmatched nodes, the alternating path including at least one edge of the one or more edges. The method can include inverting the matching label of the at least one edge of the alternating path such that the at least two unmatched nodes are included in the matching set of the partially-matched graph.
    Type: Grant
    Filed: November 16, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventor: Nathan Cody Jones
  • Patent number: 12204433
    Abstract: Systems and methods include identifying fields associated with a log event of telemetry data and, for each field, selecting a key from multiple keys and generating a field-key mapping that includes a mapping from the fields to the selected key. The systems and methods generate an event log parser extension that includes the field-key mappings and validate the parser extension by testing its performance on sample log events. The systems and methods then execute a base parser and the validated event log parser extension on event logs to convert the event logs into a standardized format and perform data analytics on the standardized event logs to identify trends in the event logs and identify possible threats.
    Type: Grant
    Filed: October 30, 2023
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: James Paul Black, Adityashankar Kini, Dwaipayan Dutta, Adam Licata, Ashish Garg
  • Patent number: 12205588
    Abstract: A computing system receives requests from client devices to process voice queries that have been detected in local environments of the client devices. The system identifies that a value that is based on a number of requests to process voice queries received by the system during a specified time interval satisfies one or more criteria. In response, the system triggers analysis of at least some of the requests received during the specified time interval to trigger analysis of at least some received requests to determine a set of requests that each identify a common voice query. The system can generate an electronic fingerprint that indicates a distinctive model of the common voice query. The fingerprint can then be used to detect an illegitimate voice query identified in a request from a client device at a later time.
    Type: Grant
    Filed: May 20, 2022
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Alexander H. Gruenstein, Aleksandar Kracun, Matthew Sharifi
  • Patent number: 12205591
    Abstract: A method includes detecting multiple users, receiving a first query issued by a first user, the first query including a command for a digital assistant to perform a first action, and enabling a round robin mode to control performance of actions commanded by queries. The method also includes, while performing the first action, receiving audio data corresponding to a second query including a command to perform a second action, performing speaker identification on the audio data, determining that the second query was spoken by the first user, preventing performing the second action, and prompting at least another user to issue a query. The method further includes receiving a third query issued by a second user, the third query including a command for the digital assistant to perform a third action, and when the digital assistant completes performing the first action, executing performance of the third action.
    Type: Grant
    Filed: October 6, 2022
    Date of Patent: January 21, 2025
    Assignee: Google LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 12205592
    Abstract: Implementations are directed to determining an audio delay, of a computing device, by causing an audio data stream to be transmitted to the computing device via a wireless communication channel. The computing device causes audio output generated using the audio data stream to be rendered via speaker(s). The rendered audio output is captured via microphone(s), and the audio delay determined by comparing the captured audio output with the audio data stream. A delay audio segment can be appended to an additional audio data stream transmitted to the computing device, where the length of the delay audio segment is determined using the audio delay. A noise reduction technique can additionally or alternatively be adapted based on the audio delay. Implementations are additionally or alternatively directed to determining if an audio data stream transmitted to a computing device for rendering through speaker(s) driven by the computing device—is actually being rendered.
    Type: Grant
    Filed: August 14, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Nathaniel Nesiba, Xiang Cao
  • Patent number: 12202125
    Abstract: Implementations set forth herein relate to a robotic computing device that can perform certain operations, such as communicating between users in a common space, according to certain preferences of the users. When interacting with a particular user, the robotic computing device can perform an operation at a preferred location relative to the particular user based on an express or implied preference of that particular user. For instance, certain types of operations can be performed at a first location within a room, and other types of operations can be performed at a second location within the room. When an operation involves following or guiding a user, parameters for driving the robotic computing device can be selected based on preferences of the user and/or a context in which the robotic computing device is interacting with the user (e.g., whether or not the context indicates some amount of urgency).
    Type: Grant
    Filed: November 23, 2021
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Victor Carbune, Matthew Sharifi
  • Patent number: 12207014
    Abstract: A server system receives, from a first client device, a video stream relating to a videoconferencing session and receives, from the first client device, visual effects information relating to one or more visual effects to be applied to the video stream. The server system applies, based on the received visual effects information, the one or more visual effects to the video stream to generate one or more modified video streams, and transmits the one or more modified video streams to one or more other client devices participating in the videoconferencing session.
    Type: Grant
    Filed: May 6, 2022
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Stéphane Hervé Loïc Hulaud, Peter Tore Fredrik Solenberg, Karl Mikael Nilsson, Måns Erik KLasson Vestin
  • Patent number: 12205578
    Abstract: Implementations disclosed herein are directed to techniques for selectively enabling and/or disabling non-transient storage of one or more instances of assistant interaction data for turn(s) of a dialog between a user and an automated assistant. Implementations are additionally or alternatively directed to techniques for retroactive wiping of non-transiently stored assistant interaction data from previous assistant interaction(s).
    Type: Grant
    Filed: January 7, 2021
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Fadi Biadsy, Johan Schalkwyk, Jason Pelecanos
  • Publication number: 20250022458
    Abstract: A method for an automated speech recognition (ASR) model for unifying streaming and non-streaming speech recognition including receiving a sequence of acoustic frames. The method includes generating, using an audio encoder of an automatic speech recognition (ASR) model, a higher order feature representation for a corresponding acoustic frame in the sequence of acoustic frames. The method further includes generating, using a joint encoder of the ASR model, a probability distribution over possible speech recognition hypothesis at the corresponding time step based on the higher order feature representation generated by the audio encoder at the corresponding time step. The audio encoder comprises a neural network that applies mixture model (MiMo) attention to compute an attention probability distribution function (PDF) using a set of mixture components of softmaxes over a context window.
    Type: Application
    Filed: September 25, 2024
    Publication date: January 16, 2025
    Applicant: Google LLC
    Inventors: Kartik Audhkhasi, Bhuvana Ramabhadran, Tongzhou Chen, Pedro J. Moreno Mengibar
  • Patent number: D1058550
    Type: Grant
    Filed: June 30, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Youngwoo Choi, Alex Hans, Stuart Kyle, Claude Zellweger, Daniel Cloke