Patents Assigned to GOOGLE
  • Patent number: 11915263
    Abstract: Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.
    Type: Grant
    Filed: December 16, 2021
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Poorva Arankalle, Brienne M. Finger, Lin Liao, Manish Gupta, Rajas Moonka, Reuven Lax, Jill A. Huchital
  • Patent number: 11917156
    Abstract: Decoding a current block includes decoding a subset of quantized transform coefficients of a quantized transform block using a first scan order. A second scan order is determined based on the subset of the quantized transform coefficients. Remaining quantized transform coefficients of the quantized transform block are decoded based on the second scan order. A context model for decoding an intra-prediction mode is determined based on at least the subset of the quantized transform coefficients. The intra-prediction mode is decoded based on the context model. The current block is obtained based on the quantized transform coefficients and the intra-prediction mode.
    Type: Grant
    Filed: December 20, 2022
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventor: Dake He
  • Patent number: 11915692
    Abstract: Techniques described herein relate to facilitating end-to-end multilingual communications with automated assistants. In various implementations, speech recognition output may be generated based on voice input in a first language. A first language intent may be identified based on the speech recognition output and fulfilled in order to generate a first natural language output candidate in the first language. At least part of the speech recognition output may be translated to a second language to generate an at least partial translation, which may then be used to identify a second language intent that is fulfilled to generate a second natural language output candidate in the second language. Scores may be determined for the first and second natural language output candidates, and based on the scores, a natural language output may be selected for presentation.
    Type: Grant
    Filed: March 24, 2021
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: James Kuczmarski, Vibhor Jain, Amarnag Subramanya, Nimesh Ranjan, Melvin Jose Johnson Premkumar, Vladimir Vuskovic, Luna Dai, Daisuke Ikeda, Nihal Sandeep Balani, Jinna Lei, Mengmeng Niu
  • Patent number: 11915120
    Abstract: Systems and methods for flexible parameter sharing for multi-task learning are provided. A training method can include obtaining a test input, selecting a particular task from one or more tasks, and training a multi-task machine-learned model for the particular task by performing a forward pass using the test input and one or more connection probability matrices to generate a sample distribution of test outputs, training the components of the machine-learned model based at least in part on the sample distribution, and performing a backwards pass to train a connection probability matrix of the multi-task machine-learned model using a straight-through Gumbel-softmax approximation.
    Type: Grant
    Filed: March 17, 2020
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Effrosyni Kokiopoulou, Krzysztof Stanislaw Maziarz, Andrea Gesmundo, Luciano Sbaiz, Gábor Bartók, Jesse Berent
  • Patent number: 11914643
    Abstract: Coordinating processing of audio queries is provided. A system receives a query. The system provides the query to a first digital assistant component and a second digital assistant component for processing. The system receives a first response to the query from the first digital assistant component, and a second response to the query from the second digital assistant component. The first digital assistant component can be authorized to access a database the second digital assistant component is prohibited from accessing. The system determines, based on a ranking decision function, to select the second response to the query from the second digital assistant component. The system provides, responsive to the selection, the second response from the second digital assistant to a computing device.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Bo Wang, Smita Rai, Max Ohlendorf, Venkat Kotla, Chad Yoshikawa, Abhinav Taneja, Amit Agarwal, Chris Ramsdale, Chris Turkstra
  • Patent number: 11917410
    Abstract: A method in a user device that supports a plurality of message authentication code (MAC) lengths for integrity protection of wireless communications includes receiving, from a base station, a first message including an information element (1002), determining, based on the information element, that a first MAC length of the plurality of MAC lengths is to be used for integrity protection (1004) and, thereafter, generating a second message including a MAC having the first MAC length (1006). The method also includes transmitting the second message to the base station (1008).
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventor: Chih-Hsiang Wu
  • Patent number: 11915130
    Abstract: Delusional bias can occur in function approximation Q-learning. Techniques for training and/or using a value network to mitigate delusional bias is disclosed herein, where the value network can be used to generate action(s) for an agent (e.g., a robot agent, a software agent, etc.). In various implementations, delusional bias can be mitigated by using a soft-consistency penalty. Additionally or alternatively, delusional bias can be mitigated by using a search framework over multiple Q-functions.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Tyler Lu, Boon Teik Ooi, Craig Boutilier, Dale Schuurmans, DiJia Su
  • Patent number: 11914969
    Abstract: Systems and methods are provided that train a machine-learned language encoding model through the use of a contrastive learning task. In particular, the present disclosure describes a contrastive learning task where the encoder learns to distinguish input tokens from plausible alternatives. In some implementations, on each training example the proposed method masks out some subset (e.g., 15%) of the original input tokens, replaces the masked tokens with samples from a “generator” (e.g., which may be a small masked language model), and then trains the encoder to predict whether each token comes from the original data or is a replacement produced by the generator.
    Type: Grant
    Filed: September 19, 2022
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Thang Minh Luong, Quoc V. Le, Kevin Stefan Clark
  • Patent number: 11907739
    Abstract: Systems and methods are provided for sharing a screen from a mobile device. For example, a method includes receiving, at a second mobile device, an image of a screen captured from a first mobile device and determining whether to trigger an automated action. The method may also include displaying, responsive to not triggering the automated action, annotation data generated for the image with the image on a display of the second mobile device, the annotation data including at least one visual cue corresponding to content in the image relevant to a user of the second mobile device. The method may further include, responsive to triggering the automated action, determining that a mobile application associated with the image is installed on the second mobile device and replaying user input actions received with the image on the second mobile device starting from a reference screen associated with the mobile application.
    Type: Grant
    Filed: February 6, 2023
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, David Petrou
  • Patent number: 11907527
    Abstract: The present disclosure is directed to positioning animated images within a dynamic keyboard interface. In particular, the methods and systems of the present disclosure can: receive, from a user device on which an application is executed, data indicating a context of: the application, and/or a dynamic keyboard interface provided in association with the application; identify, based at least in part on the data indicating the context, a plurality of different animated images, including an animated image comprising an advertisement, for presentation by the dynamic keyboard interface; communicate, to the user device, data indicating the plurality of different animated images; receive, from the user device, data indicating a selection of the animated image comprising the advertisement; and determine, based at least in part on the data indicating the selection and the data indicating the context, a position within the dynamic keyboard interface for presenting the animated image comprising the advertisement.
    Type: Grant
    Filed: March 24, 2023
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: David McIntosh, Peter Chi Hao Huang, Erick Hachenburg, David Lindsay Bowen, Joseph Lieu, Kira Lee Psomas, Jason R. Krebs, Kumar Garapaty, Samantha Janelle Jiwei Lau
  • Patent number: 11910035
    Abstract: The present disclosure provides systems and methods for interrupting streaming content provided via a manifest inviolate protocol. An intelligent streaming server or edge cache may substitute different content than that which is requested, without the client's knowledge. In some implementations, the client may request a first segment of a file or stream, and the streaming server may instead deliver a segment of an entirely different file or stream. The replacement segment may have the same length as the requested segment, and may be renamed such that the client believes that the requested segment has been properly served. Accordingly, without changing the manifest or departing from the requirements of the manifest-inviolate protocol and without changing any functionality of the client, a system may provide content switching on a per-segment basis, rather than a per-manifest basis.
    Type: Grant
    Filed: December 8, 2020
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Michael Schwimmer, Kevin Flanagan
  • Patent number: 11907337
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for realizing a multimodal image classifier. In an aspect, a method includes, for each image of a plurality of images: processing the image by a textual generator model to obtain a set of phrases that are descriptive of the content of the image, wherein each phrase is one or more terms, processing the set of phrases by a textual embedding model to obtain an embedding of predicted text for the image, and processing the image using an image embedding model to obtain an embedding of image pixels of the image. Then a multimodal image classifier is trained on the embeddings of predicted text for the images and the embeddings of image pixels for the images to produce, as output, labels of an output taxonomy to classify an image based on the image as input.
    Type: Grant
    Filed: November 18, 2019
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Ariel Fuxman, Aleksei Timofeev, Zhen Li, Chun-Ta Lu, Manan Shah, Chen Sun, Krishnamurthy Viswanathan, Chao Jia
  • Patent number: 11907497
    Abstract: A computer-implemented method is disclosed that includes receiving on a mobile device a search query associated with a geographic location, providing one or more search results in response to the search query, the search results each being associated with a geographic location, and presenting on a graphical display of the computing device icons corresponding to each search result and also corresponding to a key on the computing device.
    Type: Grant
    Filed: May 8, 2018
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Adam Bliss, Mark Crady, Michael Chu, Scott Jenson, Sanjay Mavinkurve, Joshua J. Sacks, Jerry Morrison
  • Patent number: 11908462
    Abstract: The systems and methods of the present disclosure generally relate to a data processing system that can identify and surface alternative requests when presented with ambiguous, unclear, or other requests to which a data processing system may not be able to respond. The data processing system can improve the efficiency of network transmissions to reduce network bandwidth usage and processor utilization by selecting alternative requests that are responsive to the intent of the original request.
    Type: Grant
    Filed: March 21, 2022
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Gleb Skobeltsyn, Mihaly Kozsevnyikov, Vladimir Vuskovic
  • Patent number: 11908187
    Abstract: Methods, apparatus, systems, and computer-readable media are set forth for generating and/or utilizing image shortcuts that cause one or more corresponding computer actions to be performed in response to determining that one or more features are present in image(s) from a camera of a computing device of a user (e.g., present in a real-time image feed from the camera). An image shortcut can be generated in response to user interface input, such as a spoken command. For example, the user interface input can direct the automated assistant to perform one or more actions in response to object(s) having certain feature(s) being present in a field of view of the camera. Subsequently, when the user directs their camera at object(s) having such feature(s), the assistant application can cause the action(s) to be automatically performed. For example, the assistant application can cause data to be presented and/or can control a remote device in accordance with the image shortcut.
    Type: Grant
    Filed: March 6, 2023
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Marcin Nowak-Przygodzki, Gökhan Bakir
  • Patent number: 11907363
    Abstract: Data transfer in a secure processing environment is provided. A digital assistant can receive audio input detected by a microphone of a computing device. The digital assistant can determine, based on the audio input, to invoke a third-party application associated with the computing device. The digital assistant can generate, responsive to the determination to invoke the third-party application, a packaged data object. The digital assistant can forward, to the third-party application invoked by the digital assistant component to execute in a secure processing environment on the computing device, the packaged data object. The third-party application can transmit, responsive to a digital component request triggered in the third-party application, the packaged data object to a digital component selector to execute a real-time selection process based on the packaged data object.
    Type: Grant
    Filed: June 30, 2022
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Justin Lewis, Scott Davies
  • Patent number: 11909864
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Evgeny Skvortsov, Arthur Asuncion, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Patent number: D1015296
    Type: Grant
    Filed: February 8, 2021
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Carson Lau, Nicholas Burrows, Carl Johan Liden, Brett Tom, Bach Nguyen, Sujit Varghese
  • Patent number: D1016120
    Type: Grant
    Filed: August 22, 2023
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Moonchul Kim, Sung Bai, Maj Isabelle Olsson, Étienne Bérubé
  • Patent number: D1016125
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventors: Moonchul Kim, Sung Bai, Maj Isabelle Olsson