Patents Assigned to Google LLC
  • Publication number: 20230076810
    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: Application
    Filed: October 25, 2022
    Publication date: March 9, 2023
    Applicant: Google LLC
    Inventors: Arash Parsa, Joshua Melcon, David Gay, Ryan Huebsch
  • Publication number: 20230071275
    Abstract: This document describes an image-capturing doorbell device. In aspects, the image-capturing doorbell device provides a compact, space-efficient, battery-powered, doorbell camera. The architecture of the image-capturing doorbell device is optimized by concentrating sensors at one end of the device and user input mechanism(s) at the opposing end of the device and including a thin and narrow middle portion between the two opposing ends. The sensors include an image sensor and a PIR sensor mounted to the same PCB for space conservation. A camera lens protrudes from an outer surface of an IR window aligned with IR LEDs to mitigate IR flare. The PIR sensor is aligned with a lens that enhances radial motion detection by implementing two stacked rows of lenslets. The user input mechanism includes a light ring formed via a two-shot molding technique with a button to bond the light ring to the button for enhanced waterproofing.
    Type: Application
    Filed: November 15, 2022
    Publication date: March 9, 2023
    Applicant: Google LLC
    Inventor: Jacobi Colton Grillo
  • Patent number: 11601747
    Abstract: The present disclosure provides a magnetic system within a case for an electronic accessory. The case may include a housing portion and a lid coupled to the housing portion. Within the housing portion may be a housing magnet. The housing magnet may be oriented such that the magnetic field of the housing magnet is oriented transverse to a longitudinal axis of the case. The housing magnet may have a size and strength to magnetically couple the electronic accessory within a cavity of the housing. A hinge magnet may be located along an axis of rotation of the lid with respect to the housing. The hinge magnet and housing magnet may magnetically interact to form a bistable magnetic hinge. Thus, the one housing magnet may be large enough and have a strong enough magnetic field to perform various functions.
    Type: Grant
    Filed: April 13, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Bryan Macomber, Troy Edwards, Melissa Zucker, Peter Michael Cazalet, Kevin C. Kurtz, Yao Ding
  • Patent number: 11600965
    Abstract: A method (900) includes a gain current (IGAIN) to an anode of a gain-section diode (D0) disposed on a shared substrate of a tunable laser (310), delivering a modulation signal to an anode of an Electro-absorption section diode (D2) disposed on the shared substrate of the tunable laser, and receiving a burst mode signal (330) indicative of a burst-on state or a burst-off state. When the burst mode signal is indicative of the burst-off state, the method includes sinking a sink current (ISINK) away from the gain current at the anode of the gain-section diode. When the burst mode signal transitions to be indicative of the burst-on state from the burst-off state, the method includes ceasing the sinking of the sink current away from the gain current and delivering an overshoot current (IOVER) to the anode of the gain-section diode.
    Type: Grant
    Filed: May 6, 2019
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Tao Zhang, Cedric Fung Lam, Shuang Yin, Xiangjun Zhao, Liang Du, Changhong Joy Jiang, Adam Edwin Taylor Barratt, Claudio Desanti, Muthu Nagarajan
  • Patent number: 11599264
    Abstract: A computer-implemented method for executing a default action on a touchscreen device is provided. The method includes receiving a touch input from a user on a touchscreen device and determining a context associated with the touch input. The context is associated with one or more actions including a default action. The method also includes determining that the received touch input comprises a default gesture, and performing the default action associated with the determined context. The default gesture may be a two-finger double-tap gesture. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: December 23, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Fady Samuel, Varun Jain
  • Patent number: 11601636
    Abstract: Mechanisms for generating compressed images are provided. More particularly, methods, systems, and media for capturing, reconstructing, compressing, and rendering view-dependent immersive light field video with a layered mesh representation are provided.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Ryan Overbeck, Michael Joseph Broxton, John Flynn, Daniel William Erickson, Lars Peter Johannes Hedman, Matthew Nowicki DuVall, Jason Angelo Dourgarian, Jessica Lynn Busch, Matthew Stephen Whalen, Paul Debevec
  • Patent number: 11599259
    Abstract: A method is performed at a client device with a display screen, processor(s), and memory storing program(s) for execution by the processor(s). The method comprises obtaining alert events from smart devices at a physical location. The smart devices include a camera located at or in proximity to the physical location. The method further comprises displaying in a scrollable list a chronological sequence of camera event items. Each of the camera event items includes a thumbnail image, a time of the alert event, and one or more activity alert indicators corresponding to predefined activity alert types. The method further comprises receiving a user selection of a first thumbnail image corresponding to a first one of the camera event items, and responsive to the user selection, enabling playback of a video of a first alert event in a video player interface while maintaining display of the scrollable list.
    Type: Grant
    Filed: June 25, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Melissa Mclean, Michael Mizono, Lauren Von Dehsen, Joe Delone Venters, Tracy Kuwatani, Zachery Kennedy
  • Patent number: 11601336
    Abstract: Methods, systems, and apparatus, including computer-readable storage media, optimizing interior gateway protocol (IGP) metrics using reinforcement learning (RL) for a network domain. The system can receive a topology (G) of a network domain, a set of flows (F), and an objective function. The system can optimize, using reinforcement learning, the objective function based on the received topology and the one or more flows F. The system can determine updated IGP metrics based on the optimization of the objective function. The IGP metrics for the metric domain may be updated with the updated IGP metrics.
    Type: Grant
    Filed: May 18, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Min Wen, Wenjie Jiang, Anurag Sharma, Matthew Johnston, Rodolfo Enrique Alvizu Gomez
  • Patent number: 11601501
    Abstract: Throughput is preserved in a distributed system while maintaining concurrency by pushing a commit wait period to client commit paths and to future readers. As opposed to servers performing commit waits, the servers assign timestamps, which are used to ensure that causality is preserved. When a server executes a transaction that writes data to a distributed database, the server acquires a user-level lock, and assigns the transaction a timestamp equal to a current time plus an interval corresponding to bounds of uncertainty of clocks in the distributed system. After assigning the timestamp, the server releases the user-level lock. Any client devices, before performing a read of the written data, must wait until the assigned timestamp is in the past.
    Type: Grant
    Filed: March 2, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Wilson Cheng-Yi Hsieh, Peter Hochschild
  • Patent number: 11598881
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Mohammed Khider, Frank Van Diggelen, Imad Fattouch, Zifei Tong, David Orendorff, Arastoo Zabolestani Moradi, Kevin Watts, Guoyu Fu
  • Patent number: 11599601
    Abstract: Methods, systems, and apparatus for a matrix multiply unit implemented as a systolic array of cells are disclosed. Each cell of the matrix multiply includes: a weight matrix register configured to receive a weight input from either a transposed or a non-transposed weight shift register; a transposed weight shift register configured to receive a weight input from a horizontal direction to be stored in the weight matrix register; a non-transposed weight shift register configured to receive a weight input from a vertical direction to be stored in the weight matrix register; and a multiply unit that is coupled to the weight matrix register and configured to multiply the weight input of the weight matrix register with a vector data input in order to obtain a multiplication result.
    Type: Grant
    Filed: March 23, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Andrew Everett Phelps, Norman Paul Jouppi
  • Patent number: 11599499
    Abstract: Techniques are shown for enabling a network system to index data stored on a third-party server to allow the data stored on the third-party server to be searchable by searching functionality of the network system.
    Type: Grant
    Filed: April 19, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Eric Benson Schoeffler, Micah Lemonik, Michael Jeffrey Procopio
  • Patent number: 11599747
    Abstract: Apparatus and methods related to using machine learning to determine depth maps for dual pixel images of objects are provided. A computing device can receive a dual pixel image of at least a foreground object. The dual pixel image can include a plurality of dual pixels. A dual pixel of the plurality of dual pixels can include a left-side pixel and a right-side pixel that both represent light incident on a single dual pixel element used to capture the dual pixel image. The computing device can be used to train a machine learning system to determine a depth map associated with the dual pixel image. The computing device can provide the trained machine learning system.
    Type: Grant
    Filed: November 6, 2020
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Yael Pritch Knaan, Marc Levoy, Neal Wadhwa, Rahul Garg, Sameer Ansari, Jiawen Chen
  • Patent number: 11599471
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing a prefetch processing to prepare an ambient computing device to operate in a low-power state without waking a memory device. One of the methods includes performing, by an ambient computing device, a prefetch process that populates a cache with prefetched instructions and data required for the ambient computing device to process inputs to the system while in the low-power state, and entering the low-power state, and processing, by the ambient computing device in the low-power state, inputs to the system using the prefetched instructions and data stored in the cache.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Vinod Chamarty, Lawrence J. Madar, III
  • Patent number: 11600048
    Abstract: Example implementations may relate to methods and systems for detecting an event in a physical region within a physical space. Accordingly, a computing system may receive from a subscriber device an indication of a virtual region within a virtual representation of the physical space such that the virtual region corresponds to the physical region. The system may also receive from the subscriber a trigger condition associated with the virtual region, where the trigger condition corresponds to a particular physical change in the physical region. The system may also receive sensor data from sensors in the physical space and a portion of the sensor data may be associated with the physical region. Based on the sensor data, the system may detect an event in the physical region that satisfies the trigger condition and may responsively provide to the subscriber a notification that indicates that the trigger condition has been satisfied.
    Type: Grant
    Filed: May 21, 2019
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Arshan Poursohi, Daniel Aden, Matthew Amacker, Charles Robert Barker, Paul Vincent Byrne, Paul Du Bois, Greg Joseph Klein, Steve Scott Tompkins
  • Patent number: 11600763
    Abstract: Methods, systems and apparatus for forming Josephson junctions with reduced stray inductance. In one aspect, a device includes a substrate; a first superconductor layer on the substrate; an insulator layer on the first superconductor layer; a second superconductor layer on the insulator layer, wherein the first superconductor layer, the insulator layer, and the second superconductor layer form a superconductor tunnel junction; and a third superconductor layer directly on a surface of the first superconductor layer and directly on a surface of the second superconductor layer to provide a first contact to the superconducting tunnel junction and a second contact to the superconductor tunnel junction, respectively.
    Type: Grant
    Filed: July 25, 2019
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Brian James Burkett, Ofer Naaman, Anthony Edward Megrant, Theodore Charles White
  • Patent number: 11601703
    Abstract: A system and method provides video recommendations for a target video in a video sharing environment. The system selects one or more videos that are on one or more video playlists together with the target video. The video co-occurrence data of the target video associates the target video and another video on one or more same video playlists and frequency of the target video and another video on the video playlists is computed. Based on the video co-occurrence data of the target video, one or more co-occurrence videos are selected and ranked based on the video co-occurrence data of the target video. The system selects one or more videos from the co-occurrence videos as video recommendations for the target video.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Li Wei, Kun Zhang, Yu He, Xinmei Cai
  • Patent number: 11600548
    Abstract: According to an aspect of the disclosure, an example microelectronic device assembly includes a substrate, a microelectronic element electrically connected to the substrate, a stiffener element overlying the substrate, and a heat distribution device overlying the rear surface of the microelectronic element. The stiffener element may extend around the microelectronic element. The stiffener element may include a first material that has a first coefficient of thermal expansion (“CTE”). A surface of the stiffener element may face toward the heat distribution device. The heat distribution device may include a second material that has a second CTE. The first material may be different than the second material. The first CTE of the first material of the stiffener element may be greater than the second CTE of the second material of the heat distribution device.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Woon-Seong Kwon, Yuan Li, Zhi Yang
  • Patent number: 11598844
    Abstract: Techniques and apparatuses are described that enable full-duplex operation for radar sensing using a wireless communication chipset. A controller initializes or controls connections between one or more transceivers and antennas in the wireless communication chipset. This enables the wireless communication chipset to be used as a continuous-wave radar or a pulse-Doppler radar. By utilizing these techniques, the wireless communication chipset can be re-purposed or used for wireless communication or radar sensing.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Jaime Lien, Changzhan Gu
  • Patent number: 11601265
    Abstract: A quantum neural network architecture. In one aspect, a quantum neural network trained to perform a machine learning task includes: an input quantum neural network layer comprising (i) multiple qubits prepared in an initial quantum state encoding a machine learning task data input, and (ii) a target qubit; a sequence of intermediate quantum neural network layers, each intermediate quantum neural network layer comprising multiple quantum logic gates that operate on the multiple qubits and target qubit; and an output quantum neural network layer comprising a measurement quantum gate that operates on the tar get qubit and provides as output data representing a solution to the machine learning task.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Hartmut Neven, Edward Henry Farhi