Patents Assigned to Google LLC
  • Patent number: 11644317
    Abstract: The technology provides for a pair of earbuds. For instance, a first earbud may include a first antenna, and a second earbud may include a second antenna. The pair of earbuds may further include one or more processors configured to receive, from the first antenna, a first signal from a beacon, and receive, from the second antenna, a second signal from the beacon. Based on the first signal and the second signal, the one or more processors may determine at least one signal strength. The one or more processors may determine a position of the user relative to the beacon based on the at least one signal strength.
    Type: Grant
    Filed: July 14, 2021
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Jiang Zhu, Chi Kin Benjamin Leung
  • Patent number: 11645677
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, for serving content to a user. A method includes: receiving a request for content from a user, the content to be displayed in a slot associated with an online resource; determining an expected activity score for the user based at least in part on one or more criteria associated with a context of presenting the online resource to the user; comparing the expected activity score for the user to a threshold; selecting one or more content items to serve to the user based at least in part on the comparison; and serving the selected content items to the user responsive to the request.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Dong Lin, Shankar R. Ponnekanti
  • Patent number: 11645256
    Abstract: A method for providing encrypted search includes receiving, at a user device associated with a user, a search query for a keyword that appears in one or more encrypted documents stored on an untrusted storage device and accessing a count table to obtain a count of documents that include the keyword. The method also includes generating a delegatable pseudorandom function (DPRF) based on the keyword, a private cryptographic key, and the count of documents. The method also includes evaluating a first portion of the DPRF and delegating a remaining second portion of the DPRF to the untrusted storage device which causes the untrusted storage device to evaluate the DPRF and access an encrypted search index associated with the documents. The untrusted storage device determines one or more encrypted documents associated with DPRF and returns, to the user device, an identifier for each encrypted document associated with the DPRF.
    Type: Grant
    Filed: December 3, 2021
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Kevin Yeo, Ahmet Erhan Nergiz, Nicolas Lidzborski, Laetitia Estelle Baudoin, Sarvar Patel
  • Patent number: 11647237
    Abstract: A method to provide secure delivery of a manifest file for use in playback of a video signal on a video player. The method includes establishing a connection with the video player, wherein the connection has a session identifier identifying the connection with the video player, receiving a request from the video player for the video signal, wherein the video signal is associated with the manifest file created for the video signal, customizing, using the session identifier identifying the connection with the video player, the manifest file created for the video player to provide a customized manifest file that is unique to the video player, the customized manifest file to be used in playback of the video signal on the video player, encrypting the customized manifest file using a manifest encryption key which is based on the session identifier identifying the connection with the video player, and transmitting the encrypted manifest file to the video player.
    Type: Grant
    Filed: June 14, 2021
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Ismail R. Haritaoglu, Oztan Harmanci
  • Patent number: 11647049
    Abstract: A system is provided for protecting services, such as cloud services, running on one or more server computers in a server rack. The system includes one or more rack processors. The one or more rack processors may receive sensor signals from one or more sensors of the server rack, the sensor signals capturing a physical environment of the server rack in a datacenter. The one or more rack processors may determine, based on the sensor signals, a security status of the server rack. The one or more rack processors may send the security status to the services on the one or more server computers within the server rack.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Jose Tomas Eterovic Alliende, Paul Pescitelli
  • Patent number: 11645681
    Abstract: Systems, methods, and apparatus, including computer program products, for configuring online properties, such as content pages of a website, through an online user interface. A system generates the online user interface and receives, over a network and through the online user interface presented by a client device, a request to insert a restricted third party file into a user's online property. The online user interface is updated to inform the user that inclusion of the third party file in the user's online property is restricted and to provide the user with options for satisfying requirements for including the third party file in the user's online property. In response to detecting a user selection of at least one of the options, the restricted third party file is received from a content repository, and is inserted into the user's online property.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventor: Timothy M. Armstrong
  • Patent number: 11646487
    Abstract: This document describes a dual-antenna system for a video-recording doorbell and associated devices and systems. The described antenna system may be implemented on an elongated printed circuit board and can be used for wideband and ultra-wideband applications. For low-cost devices, the dual-antenna system may implement diversity antennas by including first and second substantially orthogonal antennas connected to a chipset configured for single-input single-output (SISO) functionality. The dual-antenna system described herein achieves high antenna isolation and efficiency without a decoupling structure between the first and second antennas. Further, the dual-antenna system achieves high isolation while in proximity to a battery (e.g., a battery within a housing of a battery-powered, video-recording doorbell) and a metal plate for mounting the device to a wall or other structure.
    Type: Grant
    Filed: April 6, 2022
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Huanyu Chen, Peter Joseph Bevelacqua, Emma Elizabeth Feshbach Bright
  • Patent number: 11645223
    Abstract: A distributed storage system including memory hosts and at least one curator in communication with the memory hosts. Each memory host has memory, and the curator manages striping of data across the memory hosts. In response to a memory access request by a client in communication with the memory hosts and the curator, the curator provides the client a file descriptor mapping data stripes and data stripe replications of a file on the memory hosts for remote direct memory access of the file on the memory hosts.
    Type: Grant
    Filed: April 11, 2022
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Kyle Nesbit, Andrew Everett Phelps
  • Patent number: 11644804
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for shaping compute load using virtual capacity. In one aspect, a method includes obtaining a load forecast that indicates forecasted future compute load for a cell, obtaining a power model that models a relationship between power usage and computational usage for the cell, obtaining a carbon intensity forecast that indicates a forecast of carbon intensity for a geographic area where the cell is located, determining a virtual capacity for the cell based on the load forecast, the power model, and the carbon intensity forecast, and providing the virtual capacity for the cell to the cell.
    Type: Grant
    Filed: December 15, 2021
    Date of Patent: May 9, 2023
    Assignee: Google LLC
    Inventors: Ana Radovanovic, Alexandre Nobrega Duarte, Binayak Roy, Diyue Xiao, Walfredo da Costa Cirne Filho, Maya Haridasan, Ross Koningstein, Eric Alexander Mullen
  • Publication number: 20230134779
    Abstract: A method includes obtaining a first frame of image data including a plurality of pixels. Each pixel of the plurality of pixels is associated with a respective color value and a respective depth value. The first frame renders a scene from a first point of view. The method includes generating a three-dimensional (3D) polygon mesh using the plurality of pixels and the respective depth values. The 3D polygon mesh includes a plurality of portions. Each respective portion defines a respective plurality of vertices defining a respective mesh density representative of a density of the respective plurality of vertices. Each vertex is associated with a corresponding pixel of the first frame of image data. The method includes generating a second frame of image data via reprojection using the generated 3D polygon mesh. The second frame of image data has a second point of view different from the first point of view.
    Type: Application
    Filed: October 27, 2022
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Bernhard Reinert, Sebastian Sylvan, Hugues Hoppe, Grigory Javadyan, Egor Yusov, David Chu, Kelvin Ritland
  • Publication number: 20230132742
    Abstract: This document describes methods, devices, systems, and means to ensure end-to-end encryption of location information that is forwarded through a potentially untrustworthy cloud service that serves to forward the location information from a sighting device to an owner of a sighted device. The end-to-end encryption of location information preserves the privacy of location information that is provided by sighter devices that are not associated with the owner as the location information traverses network nodes from the sighter to the owner.
    Type: Application
    Filed: April 5, 2021
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Marcel M.M. Yung, David Lazarov
  • Publication number: 20230134253
    Abstract: A method includes obtaining a key status for a first cryptographic key. The first cryptographic key is used to encrypt replicated data of a first replication instance. The method also includes determining, based on the key status, that the first cryptographic key is inaccessible which causes the first replication instance to be unavailable. In response to determining that the first cryptographic key is inaccessible, the method includes scheduling a second replication instance to be unavailable after a threshold amount of time has passed. The second replication instance includes replicated data encrypted by a second cryptographic key that is accessible. After the threshold amount of time has passed and when the first cryptographic key is still inaccessible, the method includes setting the second replication instance as unavailable.
    Type: Application
    Filed: October 29, 2021
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Bonan Liu, Ramesh Rathan Dharan, Michelle Morgan Socher, Kevin Si, Anwesha Das
  • Publication number: 20230137882
    Abstract: A method includes executing an instruction to execute a query for a data block, the data block associated with a corresponding memory level of a logarithmic number of memory levels (li) of memory, each memory level (li) including physical memory (RAMi) residing on memory hardware of a distributed system. The method also includes retrieving a value associated with the data block from an oblivious hash table using a corresponding key, and extracting un-queried key value pairs from the oblivious hash table associated with un-queried data blocks after executing a threshold number of queries for data blocks. The method also includes a multi-array shuffle routine on the extracted key value pairs from the oblivious hash table to generate an output array containing the un-queried key value pairs.
    Type: Application
    Filed: December 31, 2022
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Kevin Yeo, Sarvar Patel, Giuseppe Persiano, Mariana Raykova
  • Publication number: 20230139382
    Abstract: This disclosure describes methods, apparatuses, and techniques for capturing a fingerprint image using an electronic device with an under-display fingerprint sensor (UDFPS) embedded under a display screen of a display system. The display system utilizes a pulse-width modulation circuit to generate a pulse-width modulated (PWM) signal to control light emitted by the display screen. As the display screen illuminates a user's touch, the UDFPS captures light reflected off the user's touch, therefore, capturing the fingerprint image. The captured fingerprint image, however, includes a PWM noise. The electronic device uses a noise-filtering algorithm to filter out and/or reduce the PWM noise in the captured fingerprint image. In one aspect, the noise-filtering algorithm estimates and/or determines the PWM noise in the captured fingerprint image. The noise-filtering algorithm then reduces, extracts, and/or filters out the PWM noise from the captured fingerprint image.
    Type: Application
    Filed: October 29, 2021
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Firas Sammoura, Omar Sze Leung
  • Publication number: 20230136193
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Application
    Filed: December 28, 2022
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20230139054
    Abstract: This document describes a thermal-control system that may be integrated into a mesh network device and associated mesh network devices. The thermal-control system, which may include a heat sink, multiple heat spreaders, and a heat shield, is such that heat originating from IC devices populating a printed circuit board of the mesh network device may be transferred to a housing component of the mesh network device for external dissipation to maintain a desired thermal profile of the mesh network device.
    Type: Application
    Filed: October 8, 2020
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Ihab A. Ali, Frédéric Heckmann
  • Publication number: 20230140652
    Abstract: This document describes methods and systems for an antenna system integrated with side-keys of an electronic device. The antenna system enables antenna integration in a metal frame using a metal support structure and fastener(s) to route antenna signals around side-key modules embedded in the frame without encountering or causing interference with the side-key modules. By using these techniques to integrate antennas on areas around the side-key modules, more antennas can be implemented on the electronic device, leading to improved capabilities supporting additional wireless standards and a better user experience in terms of improved communication quality.
    Type: Application
    Filed: September 21, 2022
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Jeng-Hau Lu, Yu-Chieh Lin, Min-Sen Kuo, Chia-Chi Huang, Ying-Chih Wang
  • Patent number: 11640362
    Abstract: Optimizing transaction traffic on a System on a Chip (SoC) by using procedures such as expanding transactions and consolidating responses at nodes of an interconnect fabric for broadcasts, multi-casts, any-casts, source based routing type transactions, intra-streaming two or more transactions over a stream defined by a paired virtual channel-transaction class, trunking physical resources sharing common logical identifier, and using hashing to select among multiple physical resources sharing a common logical identifier.
    Type: Grant
    Filed: April 12, 2021
    Date of Patent: May 2, 2023
    Assignee: Google LLC
    Inventors: Shailendra Desai, Robert Totte, Juan Sierra, Parimal Gaikwad, Amit Jain, Mark Pearce
  • Patent number: 11641408
    Abstract: A system of configuring a new device may include a new device that is not configured with one or more settings. The new device includes a short range communication transmitter and programming instructions configured to cause the new device to operate in a discoverable mode. The system includes an existing device that is configured with the settings, and that includes a short range communication receiver and programming instructions. The programming instructions are configured to cause the existing device to receive instructions to set up the new device, in response to receiving the instructions, detect, by the short range communication receiver, a presence of the new device by detecting the broadcast signal within a communication range of the short range communication receiver, and in response to detecting the presence of the new device, transmit at least a portion of the one or more settings directly to the new device.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: May 2, 2023
    Assignee: Google LLC
    Inventors: Ushasree Kode, Nishit Shah, Ibrahim Damlaj, Michal Levin, Thomas Weedon Hume
  • Patent number: 11640431
    Abstract: Systems and methods for identification and retrieval of content for visual search are provided. An example method includes receiving data specifying a digital supplement. The data may identify a digital supplement and a supplement anchor for associating the digital supplement with visual content. The method may also include generating a data structure instance that specifies the digital supplement and the supplement anchor and, after generating the data structure instance, enabling triggering of the digital supplement by an image based at least on storing the data structure instance in a database that includes a plurality of other data structure instances. The other data structure instances may each specify a digital supplement and one or more supplement anchors.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: May 2, 2023
    Assignee: Google LLC
    Inventors: Alan Joyce, Edgar Chung, Zhe Yang, Ian C A Mesa, Joseph Olson