Patents Assigned to GOOGLE
  • Patent number: 12210552
    Abstract: Some implementations are directed to generating a personal database entry for a user based on free-form natural language input formulated by the user via one or more user interface input devices of a computing device of the user. The generated personal database entry may include one or more terms of the natural language input and descriptive metadata determined based on one or more terms of the natural language input and/or based on contextual features associated with receiving the natural language input. Some implementations are directed to generating, based on one or more personal database entries of a user, output that is responsive to further free-form natural language input of the user. For example, one or more entries that are responsive to further natural language input of the user can be identified based on matching content of those entries to one or more search parameters determined based on the further input.
    Type: Grant
    Filed: January 16, 2024
    Date of Patent: January 28, 2025
    Assignee: GOOGLE LLC
    Inventors: Maryam Garrett, Wan Fen Nicole Quah, Bryan Christopher Horling, Ruijie He
  • Patent number: 12210837
    Abstract: Systems and methods of the present disclosure are directed to a method for predicting semantic similarity between documents. The method can include obtaining a first document and a second document. The method can include parsing the first document into a plurality of first textual blocks and the second document into a plurality of second textual blocks. The method can include processing each of the plurality of first textual blocks and the second textual blocks with a machine-learned semantic document encoding model to obtain a first document encoding and a second document encoding. The method can include determining a similarity metric descriptive of a semantic similarity between the first document and the second document based on the first document encoding and the second document encoding.
    Type: Grant
    Filed: May 22, 2023
    Date of Patent: January 28, 2025
    Assignee: GOOGLE LLC
    Inventors: Liu Yang, Marc Najork, Michael Bendersky, Mingyang Zhang, Cheng Li
  • Patent number: 12211507
    Abstract: Implementations relate to role change requests that can be delayed and/or implemented according to circumstances associated with an interaction between a user and an automated assistant. A role change request can cause a designation of auxiliary devices (e.g., earbuds and/or any other peripheral devices) to be changed, and at least cause a different auxiliary device to be tasked with directly communicating with a principal device (e.g., a cellular phone). For instance, when an auxiliary device is requesting a role change request during an assistant interaction, an operating system of the principal device can identify factors that form the basis for determining whether to immediately implement the role change request or, instead, to delay or refuse implementation of the role change request. When the factors indicate that the role change request is not particularly urgent, the operating system can cause the role change request to be delayed until the assistant interaction is complete.
    Type: Grant
    Filed: November 23, 2021
    Date of Patent: January 28, 2025
    Assignee: GOOGLE LLC
    Inventors: Max Ohlendorf, Moses Derkalousdian, Michael Kartoz, Aleksey Shaporev, Caleb Fujimori
  • 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: 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: 12202140
    Abstract: Implementations are provided for operably coupling multiple robot controllers to a single virtual environment, e.g., to generate training examples for training machine learning model(s). In various implementations, a virtual environment may be simulated that includes an interactive object and a plurality of robot avatars that are controlled independently and contemporaneously by a corresponding plurality of robot controllers that are external from the virtual environment. Sensor data generated from a perspective of each robot avatar of the plurality of robot avatars may be provided to a corresponding robot controller. Joint commands that cause actuation of one or more joints of each robot avatar may be received from the corresponding robot controller. Joint(s) of each robot avatar may be actuated pursuant to corresponding joint commands. The actuating may cause two or more of the robot avatars to act upon the interactive object in the virtual environment.
    Type: Grant
    Filed: October 12, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Matthew Bennice, Paul Bechard
  • 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: 12203767
    Abstract: Implementations set forth herein relate to pre-emptively initializing an automated assistant in a vehicle according to certain indications, in order to reduce latency while also seeking to preserve computational resources. In some implementations, data for effectuating one or more features of an automated assistant can be loaded into memory of a computing device based on vehicle interaction data. For example, the vehicle interaction data can characterize instances in which the user, from within their vehicle, invoked the automated assistant within a threshold period of time of an application completing an operation. Based on the vehicle interaction data, subsequent instances of the operation being completed while the user is in the vehicle can cause data to be loaded into memory in order to pre-emptively prepare the automated assistant to be utilized by the user.
    Type: Grant
    Filed: January 29, 2024
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Vikram Aggarwal, Steven B. Huang
  • 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: 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
  • Patent number: 12204569
    Abstract: Techniques are disclosed that enable clarifying whether a user query corresponds to a candidate intent when an intent score (indicating the probability the user query corresponds to the candidate intent) fails to satisfy a threshold likelihood value but is “close” to satisfying the threshold likelihood value. For example, the intent score can fail to satisfy the threshold likelihood value but can satisfy an additional threshold likelihood value. Various implementations include generating the candidate intent and corresponding intent score by processing a natural language user query using a natural language understanding (NLU) model.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Janara Christensen, Siddharth Gopal, Manaal Faruqui
  • 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: 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: 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: 12207214
    Abstract: A method, apparatus, and computer-readable medium for determining a tolerance specification of a clock synchronization between a touch display device (TDD) and a stylus. In the method, an accumulated timing error between the TDD and the stylus is determined based on crystal inaccuracies of the TDD and the stylus, connection interval of Bluetooth communication between the TDD and the stylus, and a number of consecutive failed transmissions of the Bluetooth communication. A total processing delay is determined based on a first processing delay and a second processing delay. The first processing delay is a time delay of sending a synchronization signal from touch driving circuitry of the TDD to Bluetooth circuitry of the TDD. The second processing delay is a time delay of sending a Bluetooth packet from the TDD to the stylus. The tolerance specification is determined based on the accumulated timing error and the total processing delay.
    Type: Grant
    Filed: December 29, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Chengliang Qian, Premal Parekh, Hu-Chi Chang, Yung-Tsung Chen
  • Patent number: 12207407
    Abstract: An interconnection for flex circuit boards used, for instance, in a quantum computing system are provided. In one example, the interconnection can include a first flex circuit board having a first side and a second side opposite the first side. The interconnection can include a second flex circuit board having a third side and a fourth side opposite the third side. The first flex circuit board and the second flex circuit board are physically coupled together in an overlap joint in which a portion of the second side for the first flex circuit board overlaps a portion of the third side of the flex circuit board. The interconnection can include a signal pad structure positioned in the overlap joint that electrically couples a first via in the first flex circuit board and a second via in the second flex circuit board.
    Type: Grant
    Filed: July 19, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: John Martinis, Bob Benjamin Buckley, Xiaojun Trent Huang
  • Patent number: 12205575
    Abstract: Implementations disclosed herein are directed to federated learning of machine learning (“ML”) model(s) based on gradient(s) generated at corresponding client devices and a remote system. Processor(s) of the corresponding client devices can process client data generated locally at the corresponding client devices using corresponding on-device ML model(s) to generate corresponding predicted outputs, generate corresponding client gradients based on the corresponding predicted outputs, and transmit the corresponding client gradients to the remote system. Processor(s) of the remote system can process remote data obtained from remote database(s) using global ML model(s) to generate additional corresponding predicted outputs, generate corresponding remote gradients based on the additional corresponding predicted outputs. Further, the remote system can utilize the corresponding client gradients and the corresponding remote gradients to update the global ML model(s) or weights thereof.
    Type: Grant
    Filed: July 5, 2023
    Date of Patent: January 21, 2025
    Assignee: GOOGLE LLC
    Inventors: Françoise Beaufays, Andrew Hard, Swaroop Indra Ramaswamy, Om Dipakbhai Thakkar, Rajiv Mathews
  • 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: 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: 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