Patents Assigned to Google LLC
  • Patent number: 11914647
    Abstract: A hash table system, including a plurality of hash tables, associated with respective hash functions, for storing key-value pairs; an overflow memory for storing key-value pairs moved from the hash tables due to collision; and an arbiter for arbitrating among commands including update commands, match commands, and rehash commands, wherein for each system clock cycle, the arbiter selects as a selected command one of an update command, a match command, or a rehash command, and wherein the hash table system completes execution of each selected command within a bounded number of system clock cycles.
    Type: Grant
    Filed: June 6, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Weiwei Jiang, Srinivas Vaduvatha, Prashant R. Chandra, Jiazhen Zheng, Hugh McEvoy Walsh, Weihuang Wang, Abhishek Agarwal
  • Patent number: 11914661
    Abstract: The technology relates to integrating web content into a map application. A query is sent from the map application. At least one snippet of web content identified as relevant to the query is received in response to the query, the at least one snippet of content including a portion of media or textual content from a source on the web. The portion of media or textual content is formatted for display in the map application and output for display in the map application.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Victor Carbune, Matthew Sharifi
  • Patent number: 11915101
    Abstract: In one aspect, a method includes identifying (i) a computational problem that is a candidate for a quantum computation, and (ii) one or more numerical algorithms for solving the candidate computational problem; providing input task data identifying (i) the candidate computational problem, and (ii) the one or more numerical algorithms, to a numerical quantum experimentation system, wherein the numerical quantum experimentation system comprises multiple universal numerics workers, a universal numerics worker, of the multiple universal numerics workers being configured to solve the candidate computational problem using the one or more numerical algorithms; receiving, from the numerical quantum experimentation system, data representing results of the one or more numerical algorithms to solve the candidate computational problem; and determining whether the received data indicates that a quantum computation applied to the candidate computational problem has a greater efficacy at a solution than a classical computat
    Type: Grant
    Filed: November 12, 2021
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventor: Vasil S. Denchev
  • Patent number: 11914947
    Abstract: A method of notifying a user of a cloud-based content management platform of a comment made in a file associated with a user account of the user includes identifying a subset of files with comments to be of interest to a user of cloud-based content management platform, and providing a graphical user interface (GUI) of the cloud-based content management platform for presentation to the user, the GUI identifying the subset of files and, for each identified file, a respective selected comment included in the identified file, and a GUI element allowing the user to request that the identified file be opened for editing.
    Type: Grant
    Filed: December 19, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Timothy Vis, Jesse Sterr, Michael Colagrosso, Michael Procopio, Sandor Dornbush
  • Patent number: 11915706
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for hotword detection on multiple devices are disclosed. In one aspect, a method includes the actions of receiving, by a first computing device, audio data that corresponds to an utterance. The actions further include determining a first value corresponding to a likelihood that the utterance includes a hotword. The actions further include receiving a second value corresponding to a likelihood that the utterance includes the hotword, the second value being determined by a second computing device. The actions further include comparing the first value and the second value. The actions further include based on comparing the first value to the second value, initiating speech recognition processing on the audio data.
    Type: Grant
    Filed: January 5, 2023
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 11915103
    Abstract: Methods, systems, and apparatus for quantum data processing. In one aspect, a method includes storing, in a quantum memory, multiple copies of a quantum state, comprising, for each copy of the quantum state, i) probing, by an initialized quantum sensor, a target system to obtain an evolved quantum state of the quantum sensor, ii) transducing the evolved quantum state of the quantum sensor into a quantum state of a quantum buffer, iii) logically encoding the quantum state of the quantum buffer into a quantum error correcting code, and iv) moving the logically encoded quantum state of the quantum buffer into the quantum memory; loading the multiple copies of the quantum state in the quantum memory into a quantum computer; processing, by the quantum computer, the multiple copies of the quantum state to obtain a purified quantum state; and measuring the purified quantum state to determine properties of the target system.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventor: Jarrod Ryan McClean
  • Patent number: 11914345
    Abstract: The technology relates to a memory insertion machine for inserting memory modules into memory sockets on a circuit board. The memory insertion machine may include one or more insertion rods moveably mounted to one or more vertical guides and an insertion controller. The insertion controller may be configured to apply an insertion force to a memory module in a memory socket by controlling the movement of the one or more insertion rods on the one or more vertical guides. The movement of the one or more insertion rods may have a gradually decreasing deceleration as the insertion rods move towards the memory socket.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Joseph Reichenbach, Jeffrey Kendall
  • Patent number: 11915134
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing cell images using neural networks. One of the methods includes obtaining data comprising an input image of one or more biological cells illuminated with an optical microscopy technique; processing the data using a stained cell neural network; and processing the one or more stained cell images using a cell characteristic neural network, wherein the cell characteristic neural network has been configured through training to receive the one or more stained cell images and to process the one or more stained cell images to generate a cell characteristic output that characterizes features of the biological cells that are stained in the one or more stained cell images.
    Type: Grant
    Filed: September 12, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Philip Charles Nelson, Eric Martin Christiansen, Marc Berndl, Michael Frumkin
  • Patent number: 11916766
    Abstract: Provided are methods and systems for using synthetic resource records to configure and manage web applications and various online services. A user is provided with the ability to setup a single synthetic resource record for their domain such that all of the associated dependent resource records are automatically configured and added to the domain as well. The methods and systems provided utilize synthetic resource records as a way of logically grouping resource records into “human readable” sets of resource records. Through synthetic resource records, users are able to address common configuration issues without having to know the technical specifications of associated zone files or resource records. Additionally, users can complete a variety of configuration tasks related to setting-up web applications without having to look-up resource record values from external sites (e.g., from the domain host).
    Type: Grant
    Filed: August 26, 2021
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Brent Anthony Piller Bryan, Jonathan Mack, Roberto Ramalho Fischer
  • Patent number: 11914921
    Abstract: The various implementations described herein include methods and systems for synchronous audio playback. In one aspect, a method is performed at each of a plurality of electronic devices, each having an audio system, an internal clock, processors and memory storing programs for execution by the processors. Each device is configured for two-way communications with a server and associated with a user account. The device receives an identification of a first device as a common clock device that has a first internal clock being designated as a master clock. The device receives a synchronized audio playback command that includes audio data to be output and a future playback time. In response to receiving the audio data, the device determines a synchronized audio playback time. If the determined synchronized audio playback time has not yet occurred, the electronic device outputs the audio data based on the determined synchronized audio playback time.
    Type: Grant
    Filed: January 20, 2023
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Kenneth Mackay, Adrian Paul Diaconu, Xiaowei Jiang, Christopher K. Chan
  • Patent number: 11915689
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating a prediction of an audio signal. One of the methods includes receiving a request to generate an audio signal conditioned on an input; processing the input using an embedding neural network to map the input to one or more embedding tokens; generating a semantic representation of the audio signal; generating, using one or more generative neural networks and conditioned on at least the semantic representation and the embedding tokens, an acoustic representation of the audio signal; and processing at least the acoustic representation using a decoder neural network to generate the prediction of the audio signal.
    Type: Grant
    Filed: September 7, 2023
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Andrea Agostinelli, Timo Immanuel Denk, Antoine Caillon, Neil Zeghidour, Jesse Engel, Mauro Verzetti, Christian Frank, Zalán Borsos, Matthew Sharifi, Adam Joseph Roberts, Marco Tagliasacchi
  • Patent number: 11915033
    Abstract: Systems and techniques are described for virtual machine communication and migration. A described technique includes operating server systems that are configured to run virtual machines and providing a virtual network for Internet Protocol (IP) based communications to the virtual machines. The virtual machines can be assigned network addresses, such as IP addresses, on the virtual network. Providing the virtual network can include using separate IP tunnels to effect delivery of IP packets on the virtual network to the virtual machines, respectively. The technique includes migrating a virtual machine running on a first server system to a second server system. The migrated virtual machine can maintain its assigned IP address. The technique includes updating a tunnel endpoint destination associated with the assigned IP address of the migrated virtual machine. The updated tunnel endpoint destination can be based on a network address associated with the second server system.
    Type: Grant
    Filed: April 13, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Evan K. Anderson, Cristian Petrescu-Prahova, Joseph S. Beda, III
  • Patent number: 11917078
    Abstract: Methods, systems, and apparatus, including a method for determining network measurements. In some aspects, a method includes receiving, by a first aggregation server and from each of multiple client devices, encrypted impression data. A second aggregation server receives, from each of at least a portion of the multiple client devices, encrypted conversion data. The first aggregation server and the second aggregation server perform a multi-party computation process to decrypt the encrypted impression data and the encrypted conversion data. Each portion of decrypted impression data and each portion of decrypted conversion data is sent to a respective reporting system.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Gang Wang, Marcel M. Moti Yung
  • Patent number: 11914440
    Abstract: A system for consistently implementing reset and power management of IP agents on a System on a Chip (SoC). When IP agents undergo a reset, an individual negotiation takes placed between an interconnect and each IP agent over a link. Each IP agent can emerge from reset at its own time schedule, independently of the timing of the other IP agents. The interconnect may be configured as a proxy for any IP agent that is inoperable, including prior to reset, when in a power-down mode, or malfunctioning.
    Type: Grant
    Filed: March 24, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Shailendra Desai, Mark Pearce, Amit Jain, Jaymin Patel
  • Patent number: 11917158
    Abstract: A computer-implemented method, system, or computer-readable medium may include estimating local motion of an input video frame of an input video by computing a local motion vector corresponding to a respective candidate pixel patch from among one or more candidate pixel patches within the input video frame. Global motion may be estimated by computing a global motion vector. One or more subject motion vectors may be computed based on a corresponding local motion vector and the global motion vector. A number of static frames of the video may be identified. The input video may be determined to be a static video if a ratio of the number of static frames to a number of the video frames in the input video meets a static frame threshold and determining that the input video is a motion video if the ratio fails to meet the static frame threshold.
    Type: Grant
    Filed: May 6, 2021
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Wei Hong, Shengyi Lin
  • Patent number: 11917223
    Abstract: Methods, systems, and media for presenting media content items belonging to a media content group are provided.
    Type: Grant
    Filed: October 17, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Cagdas Evren Gerede, Vlad Berindei
  • Patent number: 11915724
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating videos. In one aspect, a method comprises: receiving: (i) an input video comprising a sequence of video frames, and (ii) data indicating a target object type; processing the input video to generate tracking data that identifies and tracks visual locations of one or more instances of target objects of the target object type in the input video; generating a plurality of sub-videos based on the input video and the tracking data, including: for each sub-video, generating a respective sequence of sub-video frames that are each extracted from a respective video frame of the input video to include a respective instance of a given target object from among the identified target objects of the target object type; and generating an output video that comprises the plurality of sub-videos.
    Type: Grant
    Filed: June 22, 2020
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Nathan James Frey, Zheng Sun
  • Patent number: 11915139
    Abstract: Methods, systems, and apparatus for updating machine learning models to improve locality are described. In one aspect, a method includes receiving data of a machine learning model. The data represents operations of the machine learning model and data dependencies between the operations. Data specifying characteristics of a memory hierarchy for a machine learning processor on which the machine learning model is going to be deployed is received. The memory hierarchy includes multiple memories at multiple memory levels for storing machine learning data used by the machine learning processor when performing machine learning computations using the machine learning model. An updated machine learning model is generated by modifying the operations and control dependencies of the machine learning model to account for the characteristics of the memory hierarchy. Machine learning computations are performed using the updated machine learning model.
    Type: Grant
    Filed: February 15, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Doe Hyun Yoon, Nishant Patil, Norman Paul Jouppi
  • Patent number: 11914925
    Abstract: A computer-implemented input-method editor process includes receiving a request from a user for an application-independent input method editor having written and spoken input capabilities, identifying that the user is about to provide spoken input to the application-independent input method editor, and receiving a spoken input from the user. The spoken input corresponds to input to an application and is converted to text that represents the spoken input. The text is provided as input to the application.
    Type: Grant
    Filed: July 13, 2022
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventors: Brandon M. Ballinger, Johan Schalkwyk, Michael H. Cohen, William J. Byrne, Gudmundur Hafsteinsson, Michael J. Lebeau
  • Patent number: 11915478
    Abstract: A location of an object of interest (205) is determined using both observations and non-observations. Numerous images (341-345) are stored in a database in association with image capture information, including an image capture location (221-225). Image recognition is used to determine which of the images include the object of interest (205) and which of the images do not include the object of interest. For each of multiple candidate locations (455) within an area of the captured images, a likelihood value of the object of interest existing at the candidate location is calculated using the image capture information for images determined to include the object of interest and using the image capture information for images determined not to include the object of interest. The location of the object is determined using the likelihood values for the multiple candidate locations.
    Type: Grant
    Filed: June 17, 2021
    Date of Patent: February 27, 2024
    Assignee: Google LLC
    Inventor: Michael Greene