Patents Assigned to Google LLC
  • Patent number: 12153642
    Abstract: The present disclosure is generally directed to methods, apparatus, and computer-readable media (transitory and non-transitory) for learning to automatically navigate interactive web documents and/or websites. More particularly, various approaches are presented for training various deep Q network (DQN) agents to perform various tasks associated with reinforcement learning, including hierarchical reinforcement learning, in challenging web navigation environments with sparse rewards and large state and action spaces. These agents include a web navigation agent that can use learned value function(s) to automatically navigate through interactive web documents, as well as a training agent, referred to herein as a “meta-trainer,” that can be trained to generate synthetic training examples. Some approaches described herein may be implemented when expert demonstrations are available. Other approaches described herein may be implemented when expert demonstrations are not available.
    Type: Grant
    Filed: August 16, 2023
    Date of Patent: November 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Aleksandra Faust, Dilek Hakkani-Tur, Izzeddin Gur, Ulrich Rueckert
  • Patent number: 12154576
    Abstract: Implementations set forth herein relate to an automated assistant that can solicit other devices for data that can assist with user authentication. User authentication can be streamlined for certain requests by removing a requirement that all authentication be performed at a single device and/or by a single application. For instance, the automated assistant can rely on data from other devices, which can indicate a degree to which a user is predicted to be present at a location of an assistant-enabled device. The automated assistant can process this data to make a determination regarding whether the user should be authenticated in response to an assistant input and/or pre-emptively before the user provides an assistant input. In some implementations, the automated assistant can perform one or more factors of authentication and utilize the data to verify the user in lieu of performing one or more other factors of authentication.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: November 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 12155903
    Abstract: In accordance with some implementations of the disclosed subject matter, mechanisms for determining channel information are provided. In some implementations, a method for providing media guidance is provided, the method comprising: associating with a local area network; detecting at least one media device on the local area network; determining device information associated with the at least one media device on the local area network; determining, without user intervention, television provider information based on the device information; determining location information of the at least one media device; determining channel information based on the determined television provider information and the determined location information; and causing media guidance information to be presented that includes at least a portion of the determined channel information.
    Type: Grant
    Filed: April 6, 2023
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventors: Ant Oztaskent, Yaroslav Volovich
  • Patent number: 12153720
    Abstract: An IC chip can provide silicon root of trust (RoT) functionality. In described implementations, the IC chip includes a processor, an interconnect, and multiple peripheral devices. These comportable circuit components are designed to facilitate interoperability and consistent, expected communications for security circuitry. Each peripheral device includes an interface that adheres to a common framework for interacting with the processor and with other peripheral devices. The interface includes an interconnect interface coupling the peripheral device to the interconnect and an inter-device interface coupling the peripheral device to at least one other peripheral device. The peripheral device is realized based on a peripheral device design code that indicates inter-device signaling in accordance with an inter-device scheme of an interface specification.
    Type: Grant
    Filed: October 31, 2020
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventors: Scott D. Johnson, Timothy Jay Chen, Mark David Hayter, Dominic Anthony Rizzo, Eunchan Kim, Michael Stefano Fritz Schaffner
  • Patent number: 12153645
    Abstract: Methods, systems and apparatus for simulating quantum systems. In one aspect, a method includes the actions of obtaining a first Hamiltonian describing the quantum system, wherein the Hamiltonian is written in a plane wave basis comprising N plane wave basis vectors; applying a discrete Fourier transform to the first Hamiltonian to generate a second Hamiltonian written in a plane wave dual basis, wherein the second Hamiltonian comprises a number of terms that scales at most quadratically with N; and simulating the quantum system using the second Hamiltonian.
    Type: Grant
    Filed: May 5, 2023
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventor: Ryan Babbush
  • Patent number: 12153959
    Abstract: A method for detecting a traffic ramp-up rule violation includes receiving data element retrieval requests from an information retrieval system and determining a requests per second (RPS) for a key range. The method also includes determining a moving average of RPS for the key range. The method also includes determining a number of delta violations, each delta violation comprising a respective beginning instance in time when the RPS exceeded a delta RPS limit. For each delta violation, the method includes determining a maximum conforming load for the key range over and determining whether the RPS exceeded the maximum conforming load for the key range based on the beginning instance in time of the respective delta violation. When the RPS has exceeded the maximum conforming load, the method includes determining that the delta violation corresponds to a full-history violation indicative of a degradation of performance of the information retrieval system.
    Type: Grant
    Filed: October 25, 2022
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventors: Arash Parsa, Joshua Melcon, David Gay, Ryan Huebsch
  • Patent number: 12155713
    Abstract: Systems and methods for facilitating cross device resumable media content consumption. In an aspect, a system includes an update component that receives a media statistics update where the media statistics update includes information identifying an account, media content identification information, and a first playback time position associated with media content. A monitoring component is also included that identifies when the account accesses the media content associated with the media content identification information. A resume component is also included that plays back the media content at the first playback time position in response to identifying an access of the media content associated with the account.
    Type: Grant
    Filed: August 28, 2023
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventor: Michal Januszewski
  • Patent number: 12155112
    Abstract: This document describes a multimode high-isolation antenna system and associated methods and systems. The described antenna system is implemented on a generally-circular printed circuit board and can be used for wideband and ultra-wideband applications. The multimode high-isolation antenna system includes two orthogonal antennas separated by a decoupling structure. This arrangement provides high isolation between the antennas and enables five unique resonant modes of operation for the multimode high-isolation antenna system.
    Type: Grant
    Filed: July 17, 2023
    Date of Patent: November 26, 2024
    Assignee: Google LLC
    Inventors: Ming Zheng, Peter Joseph Bevelacqua
  • Patent number: 12153941
    Abstract: Implementations set forth herein relate to providing suggestions for application services using tree data structures provided by various application sources. A native data structure, created by an assistant application or other related application, can be present in a local memory and, depending on the status of this native data structure, can be utilized to generate deep links to be rendered within the search interface. Selection of a particular deep link can initialize particular operations and/or routines at one or more client or remote applications. When the native structure is unavailable, or does not satisfy certain criteria, other actions can be initiated for fetching data from remote sources or utilizing other locally available application data structures. In some implementations, graphical user interface elements indicating operation statuses can be rendered based on the available data structure(s), thereby aiding in selecting certain services across multiple applications.
    Type: Grant
    Filed: November 6, 2023
    Date of Patent: November 26, 2024
    Assignee: GOOGLE LLC
    Inventor: Keun Soo Yim
  • Publication number: 20240386885
    Abstract: A method includes receiving an input sequence of speech features characterizing a spoken prompt. The method also includes generating a corresponding sequence of audio encodings using an audio encoder of a spoken language model. Without applying any intermediary cross-attention to the sequence of audio encoding between the audio encoder and a language model decoder of the spoken language model, the method includes processing the sequence of audio encodings generated by the audio encoder using the language model decoder to generate an output sequence of speech features characterizing a continuation of the spoken prompt.
    Type: Application
    Filed: May 13, 2024
    Publication date: November 21, 2024
    Applicant: Google LLC
    Inventors: Michelle Dana Tadmor, Eliya Nachmani, Alon Levkovitch, Julian Salazar, Chulayuth Asawaroengchai, Russell John Wyatt Skerry-Ryan, Soroosh Mariooryad
  • Publication number: 20240386454
    Abstract: The technology is generally directed to determining unmet needs in a geographic region. The unmet need may be a failure in that the population of the geographic region is not optimally served by the local points of interest. The unmet needs may be determined based on a failure score. The failure score may be based on navigational routes to the business and/or queries for the. The navigational routes and queries may be aggregated by the type of point of interest to determine a number of factors, such as an average distance traveled, a number of queries, an average computed distance, a time of the navigation or query, etc. The factors may be weighted and used to determine the failure score.
    Type: Application
    Filed: October 24, 2022
    Publication date: November 21, 2024
    Applicant: Google LLC
    Inventors: Bruce Bahnsen, Yan Borisovich Mayster
  • Patent number: 12147486
    Abstract: A level of busyness of a public place may be represented using content specific to the public place. Images, video, audio, or other content captured at the public place is correlated with busyness information for the public place at the time of capture. Representative content is selected and stored based on a number of factors such as to minimize resources in storing and transmitting the content. The selected representative content may be provided in response to a user request for information related to the public place, such that the user receives an accurate portrayal of how the public place would look, sound, and/or feel at a given time.
    Type: Grant
    Filed: December 30, 2021
    Date of Patent: November 19, 2024
    Assignee: Google LLC
    Inventors: Ken Kawamoto, Kevin Kwok, Samuel G. Beckman, Winston Hsu, Christopher Davie, Paul Henry Sullivan, Rita Chow
  • Patent number: 12147471
    Abstract: Real-time micro-profile generating using a dynamic tree structure is provided. A system receives a first voice query. The system generates, from historical searches related to the first voice query, a first pivot point in a tree structure for the first voice query having child nodes. The system outputs an audio prompt to request selection of one of the child nodes. The system receives, responsive to the audio prompt, a voice input with a selection of a first child node. The system generates, from historical searches related to the first child node, a second pivot point in the tree structure including grandchild nodes. The system determines, based on a resource reduction policy, to generate a checkpoint to reduce additional child node generation. The system builds, based on a response to the checkpoint, a micro-profile for the electronic account identifier with the tree structure.
    Type: Grant
    Filed: July 6, 2021
    Date of Patent: November 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Ruxandra Georgiana Davies, Scott Tadashi Davies
  • Patent number: 12147732
    Abstract: Implementations are described herein for analyzing existing graphical user interfaces (“GUIs”) to facilitate automatic interaction with those GUIs, e.g., by automated assistants or via other user interfaces, with minimal effort from the hosts of those GUIs. For example, in various implementations, a user intent to interact with a particular GUI may be determined based at least in part on a free-form natural language input. Based on the user intent, a target visual cue to be located in the GUI may be identified, and object recognition processing may be performed on a screenshot of the GUI to determine a location of a detected instance of the target visual cue in the screenshot. Based on the location of the detected instance of the target visual cue, an interactive element of the GUI may be identified and automatically populate with data determined from the user intent.
    Type: Grant
    Filed: August 16, 2023
    Date of Patent: November 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Joseph Lange, Asier Aguirre, Olivier Siegenthaler, Michal Pryt
  • Patent number: 12149767
    Abstract: Methods, systems, and media for object grouping and manipulation in immersive environments are provided. In some embodiments, a method can include: displaying a plurality of virtual objects in an immersive environment; generating a group virtual object that includes a first virtual object and a second virtual object, the group virtual object including a handle interface element for interacting with the group virtual object and a selectable indicator associated with the first virtual object and the second virtual object; displaying the group virtual object along with the handle interface element and the selectable indicator in the immersive environment; and in response to detecting a selection of the selectable indicator, displaying a user interface for interacting with the group virtual object.
    Type: Grant
    Filed: February 16, 2023
    Date of Patent: November 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Bryce Gibson Reid, Michael Kent, Devin Mancuso
  • Patent number: 12147753
    Abstract: Aspects of the subject technology relate to systems and methods for constraints-based layout and control of user interface (UI) elements. The system receives a first user input indicating an instruction to position a first UI element on a page of the layout application. The system receives a second user input indicating an instruction to position a second UI element on the page. The system receives a third user input indicating an instruction to create a connection from the second UI element to the first UI element. The system generates a layout constraint indicating a spatial relationship between the first UI element and the second UI element based on the connection. The system provides the layout constraint in a layout data file associated with the UI.
    Type: Grant
    Filed: December 21, 2020
    Date of Patent: November 19, 2024
    Assignee: Google LLC
    Inventors: John Hoford, Nicolas Roard, Romain P. Guy
  • Patent number: 12148433
    Abstract: This document generally describes systems, methods, devices, and other techniques related to speaker verification, including (i) training a neural network for a speaker verification model, (ii) enrolling users at a client device, and (iii) verifying identities of users based on characteristics of the users' voices. Some implementations include a computer-implemented method. The method can include receiving, at a computing device, data that characterizes an utterance of a user of the computing device. A speaker representation can be generated, at the computing device, for the utterance using a neural network on the computing device. The neural network can be trained based on a plurality of training samples that each: (i) include data that characterizes a first utterance and data that characterizes one or more second utterances, and (ii) are labeled as a matching speakers sample or a non-matching speakers sample.
    Type: Grant
    Filed: October 11, 2023
    Date of Patent: November 19, 2024
    Assignee: Google LLC
    Inventors: Georg Heigold, Samuel Bengio, Ignacio Lopez Moreno
  • Patent number: 12148426
    Abstract: Embodiments of the disclosure generally relate to a dialog system allowing for automatically reactivating a speech acquiring mode after the dialog system delivers a response to a user request. The reactivation parameters, such as a delay, depend on a number of predetermined factors and conversation scenarios. The embodiments further provide for a method of operating of the dialog system. An exemplary method comprises the steps of: activating a speech acquiring mode, receiving a first input of a user, deactivating the speech acquiring mode, obtaining a first response associated with the first input, delivering the first response to the user, determining that a conversation mode is activated, and, based on the determination, automatically re-activating the speech acquiring mode within a first predetermined time period after delivery of the first response to the user.
    Type: Grant
    Filed: May 18, 2022
    Date of Patent: November 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Ilya Gennadyevich Gelfenbeyn, Artem Goncharuk, Pavel Aleksandrovich Sirotin
  • Patent number: 12147482
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modifying queries in a discourse context. In one aspect, a method includes determining whether a query received from a user device subsequent to information provided to a user device and that defines a discourse context belongs to the discourse context. If the query belongs to the discourse context, the query is modified to take into account attributes of the discourse context.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: November 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Gil Simha Briskin, Ajay Joshi, John Eric Hoffmann
  • Patent number: 12150192
    Abstract: The invention relates to a method for managing a routing of audio data, the method being performed by an audio data routing device (M), the method comprising the steps of: —transmitting (100), in a Bluetooth network, a list of audio transmitting devices (SPK1, SPK2, SPK3), —receiving (200) a communication request (RQ1, RQ2) from a Bluetooth enabled device (S1, S2), —in response to said communication request, establishing (300) a communication link with the Bluetooth enabled device, —managing (400) the audio data routing between the Bluetooth enabled device and a selected audio data transmitting device from the list of audio data transmitting devices.
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: November 19, 2024
    Assignee: Google LLC
    Inventors: Vincent Nallatamby, Thomas Girardier