Patents Assigned to Google LLC
-
Patent number: 12206412Abstract: 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: GrantFiled: May 19, 2023Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Dripto Mazumdar Debroy, Jonathan Arthur Gross, Zhang Jiang, Wojtek Jerzy Mruczkiewicz
-
Patent number: 12206842Abstract: 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: GrantFiled: January 26, 2024Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Yaowu Xu, Bohan Li, Jingning Han
-
Patent number: 12206914Abstract: Methods, systems, and media for determining perceptual quality indicators of video content items are provided.Type: GrantFiled: June 8, 2022Date of Patent: January 21, 2025Assignee: Google LLCInventors: Yilin Wang, Balineedu Adsumilli, Junjie Ke, Hossein Talebi, Joong Yim, Neil Birkbeck, Peyman Milanfar, Feng Yang
-
Patent number: 12203765Abstract: 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: GrantFiled: November 7, 2023Date of Patent: January 21, 2025Assignee: Google LLCInventors: Steve Chien, Mark Yinan Li, Marc Schaub, Benjamin Anderson, James Aspinall, Zhou Bailiang, Ruwen Hess
-
Patent number: 12204993Abstract: 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: GrantFiled: October 25, 2019Date of Patent: January 21, 2025Assignee: Google LLCInventors: Kevin Satzinger, Charles Neill, Julian Shaw Kelly, Andrew Dunsworth
-
Patent number: 12207117Abstract: 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: GrantFiled: October 3, 2023Date of Patent: January 21, 2025Assignee: Google LLCInventors: Marci Meingast, Andrew Axley, Daniele Midi
-
Patent number: 12205005Abstract: 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: GrantFiled: July 17, 2020Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Xinnan Yu, Ankit Singh Rawat, Jiecao Chen, Ananda Theertha Suresh, Sanjiv Kumar
-
Patent number: 12205422Abstract: 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: GrantFiled: June 29, 2023Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventor: Haris Ramic
-
Patent number: 12205586Abstract: 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: GrantFiled: February 10, 2022Date of Patent: January 21, 2025Assignee: Google LLCInventors: Petar Aleksic, Pedro Jose Moreno Mengibar
-
Patent number: 12204990Abstract: 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: GrantFiled: November 1, 2023Date of Patent: January 21, 2025Assignee: Google LLCInventors: Ryan Babbush, Austin Greig Fowler
-
Patent number: 12204406Abstract: 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: GrantFiled: November 16, 2023Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventor: Nathan Cody Jones
-
Patent number: 12204433Abstract: 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: GrantFiled: October 30, 2023Date of Patent: January 21, 2025Assignee: Google LLCInventors: James Paul Black, Adityashankar Kini, Dwaipayan Dutta, Adam Licata, Ashish Garg
-
Patent number: 12205588Abstract: 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: GrantFiled: May 20, 2022Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Alexander H. Gruenstein, Aleksandar Kracun, Matthew Sharifi
-
Patent number: 12205591Abstract: 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: GrantFiled: October 6, 2022Date of Patent: January 21, 2025Assignee: Google LLCInventors: Matthew Sharifi, Victor Carbune
-
Patent number: 12205592Abstract: 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: GrantFiled: August 14, 2023Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Nathaniel Nesiba, Xiang Cao
-
Patent number: 12202125Abstract: 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: GrantFiled: November 23, 2021Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Victor Carbune, Matthew Sharifi
-
Patent number: 12207014Abstract: 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: GrantFiled: May 6, 2022Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Stéphane Hervé Loïc Hulaud, Peter Tore Fredrik Solenberg, Karl Mikael Nilsson, Måns Erik KLasson Vestin
-
Patent number: 12205578Abstract: 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: GrantFiled: January 7, 2021Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Fadi Biadsy, Johan Schalkwyk, Jason Pelecanos
-
Publication number: 20250022458Abstract: 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: ApplicationFiled: September 25, 2024Publication date: January 16, 2025Applicant: Google LLCInventors: Kartik Audhkhasi, Bhuvana Ramabhadran, Tongzhou Chen, Pedro J. Moreno Mengibar
-
Patent number: D1058550Type: GrantFiled: June 30, 2023Date of Patent: January 21, 2025Assignee: GOOGLE LLCInventors: Youngwoo Choi, Alex Hans, Stuart Kyle, Claude Zellweger, Daniel Cloke