Patents Assigned to Google LLC
  • Patent number: 10789428
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimized graph traversal are disclosed. In one aspect, a method includes the actions of receiving a given phrase that is input through a user interface by a digital component provider. The actions further include determining an entity that is being referred to by the given phrase. The actions further include identifying properties of the entity. The actions further include selecting a subset of the properties that were identified for the entity. The actions further include identifying additional phrases. The actions further include updating the user interface to present at least some of the additional phrases with programmatic controls that assign one or more of the additional phrase as distribution criteria for digital components of the digital component provider in response to activation of the programmatic controls.
    Type: Grant
    Filed: October 17, 2018
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Christopher Jacob Durr, Hector Mauricio Ayala, Mayank Jain
  • Patent number: 10789606
    Abstract: Aspects of the disclosure assist users with creative development of advertisements by converting successful advertisements into templates for use in the creation of new advertisements. The system and method suggest an advertisement to a user based on the type of content for which the user is advertising. For example, an advertisement may include a set of display criteria, and a set of creative content. The display criteria define a set of circumstances during which the advertisement may be displayed (e.g., a set of keywords that trigger the display of the advertisement). Advertisements that are particularly successful for a given set of display criteria are depersonalized and converted to templates. These templates may be provided during creation of new advertisements as suggested content.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Mayur Datar, Sumit Sanghai, Pranav Tiwari, Kiran Panesar
  • Patent number: 10791188
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting an eligibility value for transmitting a digital component. In one aspect, a computing system includes a server for identifying opportunities to transmit digital components to client devices. The server determines a first probability of a given outcome occurring following user interaction with the digital component when the digital component is transmitted to the client device. The server determines a second probability of the given outcome occurring if the digital component is not transmitted to the client device. The server generates an outcome incrementality factor for the digital component, including determining a ratio of the first probability relative to the second probability, and triggers adjustment of an eligibility value based on the outcome incrementality factor. The server then controls transmission of the digital component to the client device using the adjusted eligibility value.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Justin Lewis, Thomas Graham Price
  • Patent number: 10789505
    Abstract: A method is described that includes executing a convolutional neural network layer on an image processor having an array of execution lanes and a two-dimensional shift register. The executing of the convolutional neural network includes loading a plane of image data of a three-dimensional block of image data into the two-dimensional shift register.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Ofer Shacham, David Patterson, William R. Mark, Albert Meixner, Daniel Frederic Finchelstein, Jason Rupert Redgrave
  • Patent number: 10789681
    Abstract: A method for healing a target region on an input image is described. A preview image is received; the preview image may reflect a down-sampled image of an original image. The method determines a target region for the preview image. The target region indicates a segment of the preview image designated for healing. The method may then heal the target region associated with the preview image using a transformation. The method may store one or more parameters associated with the healed preview image. The method may then provide for display the healed preview image to a user on a mobile device.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Florian Kriener, Nils Kokemohr
  • Patent number: 10789259
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, for evaluating a creative. Methods can include identifying one or more selection keywords that are associated with a creative. Matching criteria can be identified for comparing the selection keywords and the request keywords. The matching criteria can be defined by a range from an exact match to a broad match and include a matching threshold in the range. A bid modifier associated with the matching criteria can be established. The bid modifier can modify a bid associated with the creative based on an extent of a match determined between the selection keywords and the request keywords for a given content request. The creative responsive to received content requests can be evaluated based on the matching criteria and the bid modifier.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Lars Engebretsen, Jennifer J. Huang, Puneet Chopra
  • Publication number: 20200302916
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modulating language model biasing. In some implementations, context data is received. A likely context associated with a user is determined based on at least a portion of the context data. One or more language model biasing parameters based at least on the likely context associated with the user is selected. A context confidence score associated with the likely context based on at least a portion of the context data is determined. One or more language model teasing parameters based at least on the context confidence score is adjusted. A baseline language model based at least on the one or more of the adjusted language model biasing parameters is biased. The baseline language model is provided for use by an automated speech recognizer (ASR).
    Type: Application
    Filed: June 9, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Pedro J. Moreno Mengibar, Petar Aleksic
  • Publication number: 20200302941
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining hotword suitability. In one aspect, a method includes receiving speech data that encodes a candidate hotword spoken by a user, evaluating the speech data or a transcription of the candidate hotword, using one or more predetermined criteria, generating a hotword suitability score for the candidate hotword based on evaluating the speech data or a transcription of the candidate hotword, using one or more predetermined criteria, and providing a representation of the hotword suitability score for display to the user.
    Type: Application
    Filed: June 3, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Andrew E Rubin, Johan Schalkwyk, Maria Carolin Parada San Martin
  • Publication number: 20200300998
    Abstract: Techniques and devices for seamless authentication using radar are described. In some implementations, a radar field is provided through a radar-based authentication system. The radar-based authentication system can sense reflections from an object in the radar field and analyze the reflections to determine whether the object is a person. In response to determining that the object is a person, the radar-based authentication system can sense an identifying characteristic associated with the person. Based on the identifying characteristic, the radar-based authentication system can determine that the person is an authorized user.
    Type: Application
    Filed: June 4, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Brandon Barbello, Leonardo Giusti, Ivan Poupyrev, Eiji Hayashi
  • Publication number: 20200301959
    Abstract: Implementations relate to relate to interface elements for directed display of content data items. In some implementations, a method includes causing a subset of content elements to be presented in a display view of a graphical user interface on a device, the set of content elements corresponding to a collection of content data items. Search topics are identified based on one or more content characteristics associated with content elements that are within a threshold distance of the subset of content elements in the display view. Topic elements are displayed in the interface, corresponding to the search topics. In response to a selection of a particular topic element based on user input, the collection of content data items is searched to identify resulting content data items that have content characteristics corresponding to the selected search topic. The display view is updated to present resulting content elements.
    Type: Application
    Filed: June 11, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Juan Carlos ANORGA, Indrajit KHARE, Madhur KHANDELWAL
  • Publication number: 20200302930
    Abstract: Aspects of the subject technology relate to a method for using a voice command for multiple computing devices. First voice input data is received from a first computing device associated with a user account, where the first voice input data comprises a first voice command captured at the first computing device. Second voice input data is received from a second computing device associated with the user account where the second voice input data comprises a second voice command captured at the second computing device. An intended voice command is determined based on the obtained first and second voice input data. Based on the intended voice command, a first target computing device is determined. First instructions associated with the intended voice command are provided to the first target computing device for execution.
    Type: Application
    Filed: June 8, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Jennifer Shien-Ming Chen, Alexander Friedrich Kuscher, Masamitsu Oshima
  • Publication number: 20200302491
    Abstract: Provided herein are systems and methods of classifying video content. At least one server can identify a video content item identifying a plurality of segments to play primary video content. The at least one server can identify a set of words from a segment of the plurality of segments by using at least one of a transcription corresponding to the segment or speech recognition on audio content corresponding to the segment. The at least one server can determine a classification for the segment based on the set of words from the segment. The at least one server can store, in one or more data structures, an association between the video content item and the classification to categorize the segment of the video content item.
    Type: Application
    Filed: June 8, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Jason S. Bayer, Ronojoy Chakrabarti, Keval Desai, Manish P Gupta, Jill A Huchital, Willard V T Rusch, II
  • Publication number: 20200300491
    Abstract: A control system includes an energy management system in operation with intelligent, network-connected thermostats located in structures. The thermostats are operable to control heating, ventilation, and air conditioning (HVAC) systems. Control during a demand response (DR) event period may be performed based on an optimal control trajectory of the HVAC system, where the control trajectory is optimal in that it minimizes a cost function.
    Type: Application
    Filed: June 10, 2020
    Publication date: September 24, 2020
    Applicant: Google LLC
    Inventors: Yoky Matsuoka, Mark Malhotra, Allen J. Minich, Mark D. Stefanski
  • Patent number: 10783435
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for modifying a computational graph to include send and receive nodes. Communication between unique devices performing operations of different subgraphs of the computational graph can be handled efficiently by inserting send and receive nodes into each subgraph. When executed, the operations that these send and receive nodes represent may enable pairs of unique devices to conduct communication with each other in a self-sufficient manner. This shifts the burden of coordinating communication away from the backend, which affords the system that processes this computational graph representation the opportunity to perform one or more other processes while devices are executing subgraphs.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Vijay Vasudevan, Jeffrey Adgate Dean, Sanjay Ghemawat
  • Patent number: 10783255
    Abstract: Systems and techniques are provided for trust agents. Trust agents may be enabled. A state determination may be received from each of the enabled trust agents. The state determination may indicate either a trusted state or an untrusted state. The received state determinations may be combined to determine a security state. A security measure may be enabled or disabled based on the determined security state.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: James Brooks Miller, Michael Andrew Cleron
  • Patent number: 10783669
    Abstract: An encoder may perform a method of compressing texture coordinates using texture atlas. In one example implementation, the method may include predicting texture coordinates of a corner of a triangle, the triangle being one of a plurality of triangles of a geometric mesh, the predicting based on a corresponding texture atlas and local information associated with the corner. The method further includes determining a residual vector based on the predicted texture coordinates, performing entropy encoding of the residual vector along with residual vectors of other corners of the geometric mesh, and generating compressed data based on the entropy encoding.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Michael Hemmer, Pierre Alliez
  • Patent number: 10785792
    Abstract: The present disclosure describes techniques and systems for user device-initiated low-latency data transmissions to reduce a latency in transmitting low-latency data. These techniques may include a user device that autonomously determines to transmit low-latency data, then transmits the low-latency data over one or more resources of a wireless network for which transmission of the low-latency data is not scheduled.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Jibing Wang, Erik Richard Stauffer
  • Patent number: 10782390
    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: March 22, 2018
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Jaime Lien, Changzhan Gu
  • Patent number: D896781
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Gina Reimann, Kenneth Sweet, Luke David Mastrangelo, Peter Michael Cazalet, Maj Isabelle Olsson
  • Patent number: D897346
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: September 29, 2020
    Assignee: Google LLC
    Inventors: Vincent Claudepierre, Christophe Koch, Joseph Tsao