Patents Assigned to GOOGLE
  • Patent number: 12001429
    Abstract: Mechanisms for interpreting queries are provided. In some implementations, a method for interpreting queries is provided, comprising: receiving a search query in a search domain; determining search terms based on the search query; determining, for each of the search terms, whether a search term corresponds to an entity name, wherein the entity name is derived from metadata associated with the search domain; in response to determining that entity names correspond to a portion of the search terms, determining an entity type and an entity score associated with each of the corresponding entity names; determining a remaining portion of the entity names by removing at least one of the matching entity names based on the entity score and contextual information in the search query; and performing a search in the search domain with the remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.
    Type: Grant
    Filed: December 23, 2021
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventor: Yongsung Kim
  • Patent number: 12002257
    Abstract: Video content screening using a trained video screening model trained using self-supervised training includes automatically generating a training dataset by obtaining predicate screening data indicating a predicate temporal segment within a training video and a corresponding reference temporal segment within the reference video, obtaining candidate screening data for an extended temporal segment from the training video, wherein the extended temporal segment includes the predicate temporal segment and at least one frame from the training video adjacent to the predicate temporal segment, wherein the candidate screening data indicates a similarity between a screening frame from the reference video and a spatial portion of a candidate frame from the extended temporal segment, and, in response to a determination that a determined similarity between the candidate subframe including, in the automatically generated training dataset, training example data indicating the similarity between the candidate subframe and th
    Type: Grant
    Filed: November 29, 2021
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventors: Mayank Kandpal, Bakhodir Ashirmatov, Filip Pavetic
  • Patent number: 12002075
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. Publisher input is received regarding acceptable content item types and sizes for inclusion with other content in a publication. Publisher input is received regarding how often content items are to appear in the publication. Identification is received of a user device that will render the publication as an article. The other content is evaluated including formatting the article as a single scrolling page, including defining logical pages with boundaries determined by formatted content blocks and based on display capabilities of the user device. Based on the evaluating, content items are selected for presentation along with the other content when presenting the article on the user device, including dynamically determining a number, types and placement of content items based on the logical pages and properties of the user device.
    Type: Grant
    Filed: September 13, 2022
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Mckeon, Sami Mohammed Shalabi, Maurice Bennett Shore, Abraham Michael Yaar
  • Patent number: 12001782
    Abstract: A method includes receiving, by a processing device from a client device associated with a user, a natural language query corresponding to a request to create, for the user, a personalized document having a tabular structure, determining, by the processing device, one or more attribute categories pertaining to the personalized document, identifying, by the processing device, at least one external data source including at least one subjective data source related to the user, retrieving, by the processing device from the at least one external data source, data items indicative of the one or more attribute categories, and generating, by the processing device, the personalized document for the user by populating each cell of the personalized document with a respective data item.
    Type: Grant
    Filed: September 24, 2021
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Andrew J. Lavery, Earl J. Wagner, Matthew Albright
  • Patent number: 12001247
    Abstract: A foldable device may include a foldable layer and a hinge mechanism. The hinge mechanism may include a plurality of hinge segments, arranged in a plurality of rows, and with adjacent hinge segments being movably coupled so as to guide a folding and an unfolding motion of the foldable layer.
    Type: Grant
    Filed: August 25, 2020
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Angus Hsu, Dennis Shen
  • Patent number: 12001943
    Abstract: Techniques and apparatuses are described for enabling base station-user equipment messaging regarding deep neural networks. A network entity (base station 121, core network server 320) determines a neural network formation configuration (architecture and/or parameter configurations 1208) for a deep neural network (deep neural network(s) 604, 608, 612, 616) for processing communications transmitted over the wireless communication system. The network entity (base station 121, core network server 302) communicates the neural network formation configuration to a user equipment (UE 110). The user equipment (UE 110) configures a first neural network (deep neural network(s) 608, 612) based on the neural network formation configuration. In implementations, the user equipment (UE 110) recovers information communicated over the wireless network using the first neural network (deep neural network(s) 608, 612).
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Jibing Wang, Erik Richard Stauffer
  • Patent number: 12001918
    Abstract: This disclosure relates to classification methods that can be implemented on quantum computing systems. According to a first aspect, this specification describes a method for training a classifier implemented on a quantum computer, the method comprising: preparing a plurality of qubits in an input state with a known classification, said plurality of qubits comprising one or more readout qubits; applying one or more parameterised quantum gates to the plurality of qubits to transform the input state to an output state; determining, using a readout state of the one or more readout qubits in the output state, a predicted classification of the input state; comparing the predicted classification with the known classification; and updating one or more parameters of the parameterised quantum gates in dependence on the comparison of the predicted classification with the known classification.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Edward Henry Farhi, Hartmut Neven
  • Patent number: 12001799
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimized graph traversal are disclosed. In one aspect, a method includes the actions of receiving a given phrase that is input through a user interface by a digital component provider. The actions further include determining an entity that is being referred to by the given phrase. The actions further include identifying properties of the entity. The actions further include selecting a subset of the properties that were identified for the entity. The actions further include identifying additional phrases. The actions further include updating the user interface to present at least some of the additional phrases with programmatic controls that assign one or more of the additional phrase as distribution criteria for digital components of the digital component provider in response to activation of the programmatic controls.
    Type: Grant
    Filed: January 9, 2023
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Christopher Durr, Hector Mauricio Ayala, Mayank Jain
  • Patent number: 12003573
    Abstract: Systems, methods, and computer-readable storage media that may be used to provide an adaptive user interface with a reduced data transmission payload are provided. One method includes identifying a plurality of data files available for transmission to a client device, each of the plurality of data files transmitted as a set of data packets having a payload comprising an amount of data, each of the plurality of data files having different payloads and causing the client device to display a respective user interface component within a user interface on the client device. The method further includes determining a property of the client device and/or a user associated with the client device and selecting a data file from among the plurality of data files in response to the property. The method further includes causing the selected data file to be transmitted to the client device.
    Type: Grant
    Filed: December 6, 2022
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Burriesci, Matthew Frisbie, Eric Zhu
  • Patent number: 12002144
    Abstract: This technology relates to rendering content from discrete applications. In this regard, one or more computing devices may receive a global scene graph containing resources provided by two or more discrete processes, wherein the global scene graph is instantiated by a first process of the two or more discrete processes. The one or more computing devices may render and output for display, the global scene graph in accordance with the resources contained there.
    Type: Grant
    Filed: April 14, 2023
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Joshua Gargus, Jeffrey Brown, Michael Jurka
  • Patent number: 12003934
    Abstract: The description relates to a device (CTRL-DEV) for controlling a dual-mode Bluetooth low energy multimedia device (DM-BLE), the dual-mode BLE multimedia device comprising a first sound system (SS1) and a second sound system (SS2) which are arranged to simultaneously stream an input multimedia stream, the first and second sound systems being respectively associated with at least one first Bluetooth multimedia device (SPK1, SPK2, SPKN) and at least one Bluetooth multimedia device (BLE-SPK1, BLE-SPK2, BLE-SPKN). The description also refers to a dual-mode Bluetooth low energy multimedia device (DM-BLE?), a method, a computer program and a non-transitory computer-readable storage medium.
    Type: Grant
    Filed: April 13, 2023
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Thomas Girardier, Julien Goupy, Nicolas Guezellot Prudhomme
  • Patent number: 12002163
    Abstract: In one aspect, a request to generate an automated tour based on a set of panoramic images is received. Each particular panoramic image is associated with geographic location information and linking information linking the particular panoramic image with one or more other panoramic images in the set. A starting panoramic image and a second panoramic image are determined based at least in part on the starting panoramic image and the linking information associated with the starting and second panoramic images. A first transition between the starting panoramic image and the second panoramic image is also determined based at least in part on the linking information for these panoramic images. Additional panoramic images as well as a second transition for between the additional panoramic images are also determined. The determined panoramic images and transitions are added to the tour according to an order of the tour.
    Type: Grant
    Filed: September 13, 2022
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Alan Sheridan, Aaron Michael Donsbach, Daniel Joseph Filip
  • Patent number: 12002474
    Abstract: Implementing and applying an adaptive and self-training CAPTCHA (“Completely Automated Public Turing test to tell Computers and Humans Apart”) assistant that distinguishes between a computer-generated communication (e.g., speech and/or typed) and communication that originates from a human. The CAPTCHA assistant utilizes a generative adversarial network that is self-training and includes a generator to generate synthetic answers and a discriminator to distinguish between human answers and synthetic answers. The trained discriminator is applied to potentially malicious remote entities, which are provided challenge phrases. Answers from the remote entities are provided to the discriminator to predict whether the answer originated from a human or was computer-generated.
    Type: Grant
    Filed: May 5, 2022
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventors: Victor Carbune, Pedro Gonnet Anders
  • Patent number: 12001765
    Abstract: The present document describes techniques associated with a textile-material model for vibroacoustic structural simulation. The techniques described herein provide a nontrivial methodology to test a textile and simplify its representation, which can enable prediction of acoustic performance (e.g., rub and buzz) of an electronic-speaker device having a textile mounted thereon. The textile is modeled as a textile-material model based on an elongation stiffness obtained from a time-temperature superposition curve of the textile, which is based on a dynamic mechanical analysis test of the textile in each of course and wale directions. The textile-material model is then applied to an assembly model of the electronic-speaker device to simulate a vibroacoustic response of the textile relative to the assembly model to predict a likelihood of rub and buzz.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Laura Charlotte Shumaker, Arun Prakash Raghupathy, Ayyana Mori Chakravartula, Darren Torrie, Janet P. Ho, Liang Cheng, Neha Ravi Dixit, Paul L. Briant, Kaitlin S. Spak, Gunjan Agarwal, Daniel Mennitt
  • Patent number: 12001783
    Abstract: A method includes receiving, by a processing device, a natural language query corresponding to a request to create a document having a tabular structure, identifying, by the processing device, one or more attribute categories pertaining to the document, converting, by the processing device, the natural language query into a data access query for accessing at least one external data source, retrieving, by the processing device from the at least one external data source, a plurality of data items corresponding to the one or more attribute categories, and generating, by the processing device, the document by populating each cell of a plurality of cells of the document with a respective data item of the plurality of data items.
    Type: Grant
    Filed: September 24, 2021
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Andrew J. Lavery, Earl J. Wagner, Matthew Albright
  • Patent number: 12001784
    Abstract: Systems and methods are disclosed for sharing a unified undo/redo stack between multiple applications. A method determining that a host application receives an action regarding a document, adding the action to a unified stack that is associated with undo commands and is shared between the host application and a secondary application, receiving an undo command from the host application or the secondary application, and retrieving the undo command from the unified stack to cause the action to be undone in the host application and the secondary application.
    Type: Grant
    Filed: April 29, 2022
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Kevin Markman, Kevin Winter, Luiz Do Amaral De Franca Pereira Filho, Yunchi Luo
  • Patent number: 12001792
    Abstract: A method for generating presentation slides with distilled content including receiving one or more data files as source material for slide generation, obtaining content from the one or more data files for a slide of a slide presentation, identifying a layout template for the slide based on the content, and distilling the content into distilled content to generate a presentation visualization item based on the distilled content. The distilled content may include a subset of the content. The method may also include generating the slide based on the presentation visualization item and the layout template.
    Type: Grant
    Filed: October 24, 2022
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Vishnu Sivaji, Steven Joseph Saviano, Andrea Dulko
  • Patent number: 12003649
    Abstract: Methods, systems, and computer media provide attestation tokens that protect the integrity of communications transmitted from client devices, while at the same time avoiding the use of stable device identifiers that could be used to track client devices or their users. In one approach, client devices can receive anonymous certificates from a device integrity computing system signifying membership in a selected device trustworthiness group, and attestation tokens can be signed anonymously with the anonymous certificates using a group signature scheme. Client devices can include throttlers imposing limits on the quantity of attestation tokens created by the client device.
    Type: Grant
    Filed: March 16, 2021
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Gang Wang, Marcel M. Moti Yung
  • Patent number: 12002436
    Abstract: Methods, systems, and media for modifying user interface colors are provided. In some embodiments, the method comprises: receiving a video and color palette information, wherein each color of the color palette information indicates a color of an element of a user interface in which the video is to be presented; identifying a first color for the element, wherein the first color corresponds to a first portion of the video; causing the first portion of the video to be presented, wherein the element of the user interface having the first color is presented; identifying a second color for the element, wherein the second color corresponds to a second portion of the video; and modifying an appearance of the element by changing the color of the element from the first color to the second color while presenting the second portion of the video.
    Type: Grant
    Filed: January 9, 2023
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Maegan Clawges, Samuel Keene
  • Patent number: 12002452
    Abstract: Implementations relate to techniques for providing context-dependent search results. A computer-implemented method includes receiving an audio stream at a computing device during a time interval, the audio stream comprising user speech data and background audio, separating the audio stream into a first substream that includes the user speech data and a second substream that includes the background audio, identifying concepts related to the background audio, generating a set of terms related to the identified concepts, influencing a speech recognizer based on at least one of the terms related to the background audio, and obtaining a recognized version of the user speech data using the speech recognizer.
    Type: Grant
    Filed: December 21, 2022
    Date of Patent: June 4, 2024
    Assignee: Google LLC
    Inventors: Jason Sanders, Gabriel Taubman, John J. Lee