Patents Assigned to Google LLC
  • Patent number: 10536345
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for prioritizing network traffic. In one aspect, a method includes collecting, for local networks, traffic data representing communication traffic over the local network for a period of time; determining, for each of the network devices included in the networks, a device type of the network device and at least one device priority value for the network device; training a device prioritization model, using the traffic data and the device priority values of the devices, receiving, by the device prioritization model, for a local network, a list of network devices that are included in the local network; and generating, by the device prioritization model, a prioritization scheme for the local network that prioritizes device traffic among the network devices based on the device types and device priority values of the network devices.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Alex Daniel Jacobson, Laura Marie Eidem
  • Patent number: 10534578
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a circuit configured to perform computations using multiple inputs. The circuit includes multiple adder circuits and a selection circuit that includes multiple input selector. Each adder circuit performs an addition operation using sets of inputs derived from the multiple inputs. The input selectors are configured to select one or more inputs from a set of inputs derived from the multiple inputs based on a sign bit for an input in the set and pass the selected inputs to an adder circuit that generates a sum using the selected inputs. The circuit determines a routing of the sum to another adder circuit based in part on a sign bit for the input in the set of inputs.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventor: Ravi Narayanaswami
  • Patent number: 10536354
    Abstract: Systems and methods of automatically detecting styles of properties of DOM elements of an information resource are disclosed. A data processing system including one or more processors can identify an information resource for which to automatically detect styles of properties used to style primary content of the information resource, identify at least one DOM container that contains at least a portion of the primary content, determine, for each of one or more DOM elements included in the DOM container, styles of properties corresponding to a respective DOM element, store, in a memory, the determined styles of properties corresponding to the respective DOM elements included in the DOM container and use the stored styles of properties to modify third-party content to be inserted within the information resource.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Thomas James Worthington Long, Willa Angel Chen, Nathan Peter Lucash, Johan Land, Daniel William Kaemmerer, Lingxing Yuan
  • Patent number: 10535354
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting notifications in an enterprise system. In one aspect, a method include actions of obtaining enrollment acoustic data representing an enrollment utterance spoken by a user, obtaining a set of candidate acoustic data representing utterances spoken by other users, determining, for each candidate acoustic data of the set of candidate acoustic data, a similarity score that represents a similarity between the enrollment acoustic data and the candidate acoustic data, selecting a subset of candidate acoustic data from the set of candidate acoustic data based at least on the similarity scores, generating a detection model based on the subset of candidate acoustic data, and providing the detection model for use in detecting an utterance spoken by the user.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventor: Raziel Alvarez Guevara
  • Patent number: 10535348
    Abstract: A system of multi-modal transmission of packetized data in a voice activated data packet based computer network environment is provided. A natural language processor component can parse an input audio signal to identify a request and a trigger keyword. Based on the input audio signal, a direct action application programming interface can generate a first action data structure, and a content selector component can select a content item. An interface management component can identify first and second candidate interfaces, and respective resource utilization values. The interface management component can select, based on the resource utilization values, the first candidate interface to present the content item. The interface management component can provide the first action data structure to the client computing device for rendering as audio output, and can transmit the content item converted for a first modality to deliver the content item for rendering from the selected interface.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Gaurav Bhaya, Robert Stets
  • Patent number: 10534607
    Abstract: Methods, systems, and apparatus, including an apparatus for accessing a N-dimensional tensor, the apparatus including, for each dimension of the N-dimensional tensor, a partial address offset value element that stores a partial address offset value for the dimension based at least on an initial value for the dimension, a step value for the dimension, and a number of iterations of a loop for the dimension. The apparatus includes a hardware adder and a processor. The processor obtains an instruction to access a particular element of the N-dimensional tensor. The N-dimensional tensor has multiple elements arranged across each of the N dimensions, where N is an integer that is equal to or greater than one. The processor determines, using the partial address offset value elements and the hardware adder, an address of the particular element and outputs data indicating the determined address for accessing the particular element of the N-dimensional tensor.
    Type: Grant
    Filed: February 23, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Olivier Temam, Harshit Khaitan, Ravi Narayanaswami, Dong Hyuk Woo
  • Patent number: 10535084
    Abstract: According to at least one aspect, a method for providing content items augmented with format elements includes receiving a request for a content item and generating a plurality of augmented content items based on a plurality of original content items and a plurality of format elements. In a first stage a first content item associated with a first original content item is selected based on normalized auction scores of the content items. In a second stage, a set of content items associated with the first original content item is identified. Selection scores for the content items in the identified set are computed based on respective normalization parameters. A second content item is selected from the identified set based on the selection scores and a bid amount. The second content item is then provided for display to a user.
    Type: Grant
    Filed: February 12, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Aranyak Mehta, Omkar Muralidharan, Bartholomew Furrow, Christopher Davis Monkman
  • Patent number: 10534651
    Abstract: This document describes methods, systems and computer program products related to cloud-based rendering. The subject matter of this document is embodied in a method that includes receiving, at a server, information associated with a job of rendering one or more frames at the server, and using, at the server, an application to perform at least a portion of the rendering. The use of the application to perform the rendering bears a charge according to a usage license associated with the application. The method also includes measuring, at the server, an amount of use of the application in performing the rendering for use in determining the charge.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Sean Patrick Devereaux, Brian Gregory Cipriano, Brian Frederick Drewes
  • Patent number: 10536462
    Abstract: Apparatus and method for providing unique device identification values for a network accessible device. In accordance with some embodiments, a unique device identifier value is generated in response to a data exchange operation with a network accessible device. The identifier value is subsequently transmitted by the device as a unique device identifier value in conjunction with the transmitting of a request for a subsequent data exchange operation with the device.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Neha Pattan, Venu Vemula, Mike Ying
  • Patent number: 10536547
    Abstract: Methods, systems, and computer readable medium for reducing redirects of a client device are disclosed. A method for directing a user to a destination page includes detecting, by one or more servers, interaction with a digital component at a client device, identifying, by the one or more servers, a different server to which the one or more servers are to redirect the client device and a destination page being requested through the interaction with the digital component, redirecting, by the one or more servers, the client device to a destination page without redirecting the client device to the different server, and pinging, by the one or more servers, the different server with a request that includes interaction data corresponding to the interaction with the digital component.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Tuna Toksoz, Ryan Scott Elmquist
  • Patent number: 10535123
    Abstract: A method for replacing image data in a destination region that is divided into sub-pieces along one or more cutting paths, which start and end at two different points on the border, and finding replacement data for the sub-pieces. The cutting paths may be determined as a function of the type of image structured at the start and the end points. The cutting paths may also be determined as a function of the area of the sub-pieces and the lengths of the cutting paths. Optionally, the destination region may be determined by a spot detection algorithm. Further optionally, the spot detection algorithm may comprise calculation of a high pass filter, or detection of areas of luminosity and border-to-volume ratios. A method for moving an image element within an image is also provided.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventor: Nils Kokemohr
  • Patent number: 10536729
    Abstract: Methods, systems, and media for transforming fingerprints to detect unauthorized media content items are provided.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventor: Johan Granström
  • Patent number: 10534802
    Abstract: A computer-implemented method of providing text entry assistance data includes receiving at a system location information associated with a user, receiving at the system information indicative of predictive textual outcomes, generating dictionary data using the location information, and providing the dictionary data to a remote device.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Shumeet Baluja, Maryam Kamvar, Elad Gil
  • Patent number: 10533868
    Abstract: Adaptive navigation techniques are disclosed that allow navigation systems to learn from a user's personal driving history. As a user drives, models are developed and maintained to learn or otherwise capture the driver's personal driving habits and preferences. Example models include road speed, hazard, favored route, and disfavored route models. Other attributes can be used as well, whether based on the user's personal driving data or driving data aggregated from a number of users. The models can be learned under explicit conditions (e.g., time of day/week, driver ID) and/or under implicit conditions (e.g., weather, drivers urgency, as inferred from sensor data). Thus, models for a plurality of attributes can be learned, as well as one or more models for each attribute under a plurality of conditions. Attributes can be weighted according to user preference. The attribute weights and/or models can be used in selecting a best route for user.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Andrew R. Golding, Jens Eilstrup Rasmussen
  • Publication number: 20200013412
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying a user in a multi-user environment. One of the methods includes receiving, by a first user device, an audio signal encoding an utterance, obtaining, by the first user device, a first speaker model for a first user of the first user device, obtaining, by the first user device for a second user of a second user device that is co-located with the first user device, a second speaker model for the second user or a second score that indicates a respective likelihood that the utterance was spoken by the second user, and determining, by the first user device, that the utterance was spoken by the first user using (i) the first speaker model and the second speaker model or (ii) the first speaker model and the second score.
    Type: Application
    Filed: September 17, 2019
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Raziel Alvarez Guevara, Othar Hansson
  • Publication number: 20200013387
    Abstract: In some implementations, a language proficiency of a user of a client device is determined by one or more computers. The one or more computers then determines a text segment for output by a text-to-speech module based on the determined language proficiency of the user. After determining the text segment for output, the one or more computers generates audio data including a synthesized utterance of the text segment. The audio data including the synthesized utterance of the text segment is then provided to the client device for output.
    Type: Application
    Filed: September 17, 2019
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Matthew Sharifi, Jakob Nicolaus Foerster
  • Publication number: 20200012242
    Abstract: Embodiments provided herein relate to enforcing a device restriction policy. A device restriction policy may be stored that maps one or more portions of a household with particular household occupants of a plurality of household occupants. A request may be received to activate the device restriction policy on a household occupant. The device restriction policy may be activated against the household occupant based on the received request. One or more electronic devices may be disabled that are located in a portion of the household linked with the household occupant based on the received request and the device restriction policy.
    Type: Application
    Filed: September 17, 2019
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Anthony M. Fadell, Yoky Matsuoka, David Sloo, Maxime Veron
  • Publication number: 20200012903
    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: Application
    Filed: May 24, 2017
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventor: Michael Greene
  • Publication number: 20200014457
    Abstract: The present disclosure describes methods and systems applicable to multi-layer non-orthogonal multiple access (NOMA) wireless communication for repeating transmission of a transport block (TB). The methods and systems are applicable to transmitting one transport block on multiple NOMA layers, where the same transport block on the multiple NOMA layers have different redundancy versions (RVs). By combining multiple transmissions of the one transport block on the multiple NOMA layers, a base station can obtain a correctly decoded transport block and can successfully decode the data therein.
    Type: Application
    Filed: May 31, 2019
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventor: Chien-Hsin Tang
  • Patent number: D872749
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: January 14, 2020
    Assignee: Google LLC
    Inventors: Jefferson Cheng, Zachary Gibson, Michelle Alvarez