Patents Assigned to Google LLC
  • Patent number: 10796225
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for distributing tensor computations across computing devices. One of the methods includes: receiving specification data that specifies a distribution of tensor computations among a plurality of computing devices, wherein each tensor computation (i) is defined to receive, as input, one or more respective input tensors each having one or more respective input dimensions, (ii) is defined to generate, as output, one or more respective output tensors each having one or more respective output dimensions, or both, wherein the specification data specifies a respective layout for each input and output tensor that assigns each dimension of the input or output tensor to one or more of the plurality of computing devices; assigning, based on the layouts for the input and output tensors, respective device-local operations to each of the computing devices; and causing the tensor computations to be executed.
    Type: Grant
    Filed: August 5, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventor: Noam M. Shazeer
  • Patent number: 10795705
    Abstract: A data parallel pipeline may specify multiple parallel data objects that contain multiple elements and multiple parallel operations that operate on the parallel data objects. Based on the data parallel pipeline, a dataflow graph of deferred parallel data objects and deferred parallel operations corresponding to the data parallel pipeline may be generated and one or more graph transformations may be applied to the dataflow graph to generate a revised dataflow graph that includes one or more of the deferred parallel data objects and deferred, combined parallel data operations. The deferred, combined parallel operations may be executed to produce materialized parallel data objects corresponding to the deferred parallel data objects.
    Type: Grant
    Filed: June 24, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Stephen R. Adams, Robert R. Henry, Robert Bradshaw, Nathan Weizenbaum
  • Patent number: 10794606
    Abstract: Systems and methods of using active infrared (AIR) sensors to map a room of a home or building and determine whether an external portal (e.g., window and/or door) of the room is open or closed are provided. In particular, the systems and methods include outputting infrared (IR) light from an IR light source of an active infrared (AIR) sensor, receiving reflected IR light with a light sensor, and determining, with a processor coupled to the light sensor, whether a window of a room is open according to the received reflected IR light.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Laura Rabb, Andrea Colaco, Ghulam A. Kirmani, Aveek Ravishekhar Purohit, Luis Villaran, Kenneth Louis Herman, Bryan James, Casey Mills Davis, Yash Modi
  • Patent number: 10797749
    Abstract: Techniques and apparatuses are described for enabling base stations (121, 122) to coordinate for canceling cross-link interference (380). The techniques and apparatuses described herein overcome challenges that a single base station (121) might otherwise face in trying to compensate a reception (131) by the base station (121) for cross-link interference (382) from a transmission (132) by another base station (122). The techniques and apparatuses described herein enable the base stations (121, 122) to form coordination sets to exchange information to enable the base stations (121, 122) to accurately reconstruct cross-link interference (380) and ultimately cancel the cross-link interference (380) to improve link quality.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Jibing Wang, Erik Richard Stauffer
  • Patent number: 10798035
    Abstract: Systems and methods are provided that facilitate selecting videos to share in a messaging session such as group video chat. In one or more aspects, a system is provided that includes an interface component configured to generate a graphical user interface that facilitates selecting by a user of the device, one or more videos provided by a remote streaming media provider, for sharing with one or more other users in association with a messaging session between the user and the one or more other users, the interface comprising a plurality of input categories including at least one video selection category corresponding to information identifying a set of videos associated with a shared attribute. The system further includes a presentation component configured to display the graphical user interface via a display screen of the device in response to a request.
    Type: Grant
    Filed: February 15, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Justin Lewis, Ruxandra Georgiana Davies
  • Patent number: 10795741
    Abstract: Systems and methods for providing referrer data to an application are provided. One method includes receiving a first set of data packets indicating a command to navigate from a first resource to a second resource. The first set of data packets identifies the first resource and secondary referrer data associated with the first resource or a first content item on the first resource. The method includes rendering the second resource and a second content item provided within the second resource. The method includes receiving a selection of the second content item. The method includes generating a second set of data packets including the secondary referrer data and primary referrer data associated with the second resource or the second content item. The method includes transmitting the second set of data packets to a server, receiving a deeplink generated by the server, and rendering a content interface using the deeplink.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Justin Lewis, Scott Davies
  • Patent number: 10798022
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for switch virtualization by a switch proxy controller. In an aspect, a method includes receiving, by a switch proxy controller, a first request from a first switch fabric, where the first request indicates a first identifier that identifies the first request from other requests from the first switch fabric, generating a second request that indicates a second identifier that identifies the second request from other requests sent from the switch proxy controller to a switch, providing the second request to the switch, receiving, by the switch proxy controller, a first reply that indicates the second identifier indicated in the second request, generating, based on the second identifier indicated in the first reply, a second reply that indicates the first identifier, and selecting the first switch fabric to receive the second reply based on the second identifier.
    Type: Grant
    Filed: January 22, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Horia Vlad Balan, Amin Vahdat, Vinay Kumar Bannai, Zhehua Wu, Steven Gribble, Andrew DeBock Ferguson, Muhammad Mukarram Tariq, Lorenzo Vicisano, David Zats
  • Patent number: 10795926
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for suppressing search results to personally objectionable content. One of the methods includes receiving an identifier of a resource that has image content. A first classifier classifies the image content as including objectionable content or not including objectionable content. A second classifier classifies the image content as including professionally produced content or not including professionally produced content. Whenever the image content is classified as including objectionable content and as not including professionally produced content, the resource is designated as having personally objectionable content.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Christian von Essen, Xiaoxiang Yu, Matthias Heiler
  • Patent number: 10798028
    Abstract: Systems, methods and computer readable media for bot interaction are described. For example, some implementations can include a computer-executed method including providing a messaging application, on a first computing device associated with a first user, to enable communication between the first user and at least one other user. The method can also include detecting, at the messaging application, a user request, and programmatically determining that an operation in response to the user request requires sharing of data associated with the first user.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Shelbian Fung, Erika Palmer, Amit Fulay, Anton Volkov, Ori Gershony, Jeremy Newton-Smith, Ryan Palmer, Mark Chang
  • Patent number: 10798098
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium for access control for enterprise information. In one aspect, a method includes receiving resources of an enterprise, each resource having a respective access control list specifying access privileges to the resource for one or more members, and the resources including entities related to the enterprise and relationships; identifying entity facts of the entities from the resources; determining, for each entity fact, an entity fact access control list; storing data describing the entities, entity facts and the respective entity fact access control lists, wherein each entity fact is associated with its corresponding entity fact access control list; and providing, to each of the members of the enterprise, access privileges to the data describing the entities and the entity facts according to the respective entity fact access control lists.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Brent VerWeyst, Martin James Cochran, Muthian Sivathanu
  • Patent number: 10796336
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium for providing content. A method includes: receiving a first request for an advertisement to be presented in a slot on a web resource that is to be displayed by an access device; identifying an advertisement to serve; determining an amount of time required to deliver the advertisement to the access device including determining a connection speed; storing connection information including at least the connection speed; subsequent to the storing, receiving a second request for a second advertisement from the access device; using the stored connection information to determine one or more of an advertisement eligibility, an advertisement type, or an advertisement size, including selecting a second advertisement responsive to the second request that meets at least one of the determined eligibility, size or type; and providing the second advertisement responsive to the second request.
    Type: Grant
    Filed: April 20, 2018
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Jason Robert Richard Sanio, Courtney Hampson
  • Patent number: 10796072
    Abstract: The subject technology discloses configurations for determining a minimum dots per inch (DPI) setting for displaying graphical content in a window based on a native pixel density of a display. Respective graphical content is scaled for displaying in a first window based on the minimum DPI setting to fit a horizontal dimension of the first window. The subject technology then scales respective graphical content for displaying in a second window based on the minimum DPI setting to fit a horizontal dimension of the second window. In some configurations, the graphical content in the first window is scaled at a different DPI setting than the graphical content in the second window.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Stefan Kuhne, Alexander Friedrich Kuscher, Scott Ronald Violet, John Nicholas Jitkoff
  • Patent number: 10798452
    Abstract: A computer-implemented method includes receiving information expressing a user's interest in one or more media programs, obtaining information indicative of popularity for a plurality of media programs responsive to the received information by individuals other than the user, and transmitting one or more recommendations of media programs for display to the user, from the plurality of media programs that relate to the received information.
    Type: Grant
    Filed: August 14, 2017
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Joon-Hee Jeon, Vincent Dureau, Steve D. Benting, Zhenhai Lin, Michael W. Miller, Manish G. Patel
  • Patent number: 10795009
    Abstract: Techniques and apparatuses are described that enable digital beamforming for radar sensing using a wireless communication chipset. A controller initializes or causes the wireless communication chipset to use multiple receiver chains to receive a radar signal that is reflected by a target. A digital beamformer obtains baseband data from the wireless communication chipset and generates a spatial response, which may be used to determine an angular position of the target. The controller can further select which antennas are used for receiving the radar signal. In this way, the controller can further optimize the wireless communication chipset for digital beamforming. By utilizing these techniques, the wireless communication chipset can be used for wireless communication or radar sensing.
    Type: Grant
    Filed: March 22, 2018
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Jaime Lien, Changzhan Gu
  • Publication number: 20200314957
    Abstract: A data communication network includes two logically distinct class-based networks conjoined by at least one common node that has membership in each of the respective classes of the two logically distinct class-based networks. Optionally, three or more class-based networks may be conjoined to form a data communications network.
    Type: Application
    Filed: April 7, 2020
    Publication date: October 1, 2020
    Applicant: Google LLC
    Inventors: LaMonte Peter Koop, David S. Robins
  • Publication number: 20200312314
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for performing dynamic, stroke-based alignment of touch displays. In one aspect, a method includes obtaining a candidate transcription that an automated speech recognizer generates for an utterance, determining a particular context associated with the utterance, determining that a particular n-gram that is included in the candidate transcription is included among a set of undesirable n-grams that is associated with the context, adjusting a speech recognition confidence score associated with the transcription based on determining that the particular n-gram that is included in the candidate transcription is included among the set of undesirable n-grams that is associated with the context, and determining whether to provide the candidate transcription for output based at least on the adjusted speech recognition confidence score.
    Type: Application
    Filed: June 15, 2020
    Publication date: October 1, 2020
    Applicant: Google LLC
    Inventors: Pedro J. Moreno Mengibar, Petar Aleksic
  • Publication number: 20200312296
    Abstract: A device may identify a plurality of sources for outputs that the device is configured to provide. The plurality of sources may include at least one of a particular application in the device, an operating system of the device, a particular area within a display of the device, or a particular graphical user interface object. The device may also assign a set of distinct voices to respective sources of the plurality of sources. The device may also receive a request for speech output. The device may also select a particular source that is associated with the requested speech output. The device may also generate speech having particular voice characteristics of a particular voice assigned to the particular source.
    Type: Application
    Filed: June 12, 2020
    Publication date: October 1, 2020
    Applicant: Google LLC
    Inventors: Ioannis Agiomyrgiannakis, Fergus James Henderson
  • Publication number: 20200314173
    Abstract: A method for load balancing application requests across a multi-cluster container orchestration system includes receiving a load-balancing configuration for a multi-cluster service managing access to a set of destination clusters hosting a software application deployed by a user. The multi-cluster service uses the load-balancing configuration to load balance application level traffic across the set of destination clusters. Each destination cluster includes at least one container executing the software application and a respective geographical region. The method also includes receiving an application level request directed toward the software application hosted across the destination clusters. The application level request is received from a client and includes a host name and a geographical location associated with the client. The method also includes routing the request to one of the clusters based on the geographical location of the request and the respective geographical locations of the clusters.
    Type: Application
    Filed: April 1, 2019
    Publication date: October 1, 2020
    Applicant: Google LLC
    Inventors: Manjot Pahwa, Matthew Delio, Bowei Du, Rohit Ramkumar, Nikhil Jindal, Christian Bell
  • Patent number: D898042
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Thomas Jenkins, Oliver Thomas Gaymond, Gerard Rocha Cutiller, Nicholas John Bearman
  • Patent number: D898050
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: October 6, 2020
    Assignee: Google LLC
    Inventors: Jan Jedrzejowicz, Brynn Marie Evans, Rebecca Gisoo Park Chiou