Google Patents

Google Inc. operates the Google search engine and the platform that delivers targeted ads to its users. The company also offers the GMail e-mail service, the Chrome web browser, the Google Play digital content store, as well as the Android mobile operating system.

Google Patents by Type
  • Google Patents Granted: Google patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Google Patent Applications: Google patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Publication number: 20210249900
    Abstract: A circuit for stealing power from an external system without interfering with a communication protocol may include wiring connectors configured to receive wires from the external system; a first voltage regulator to regulate a voltage on the plurality of wiring connectors at a plurality of voltage levels to encode a first multi-bit binary message according to the communication protocol to be sent to the external system; a current monitor to measure a plurality of current levels received through the plurality of wiring connectors and decode the plurality of current levels to determine a second multi-bit binary message sent from the external system according to the communication protocol; and a power converter that adjusts an amount of power stolen from the plurality of wiring connectors based at least in part on the voltage on the plurality of wiring connectors.
    Type: Application
    Filed: April 26, 2021
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Daniel Adam Warren, Eric Marschalkowski, Nathan Lentz, Timothy Lai
  • Publication number: 20210248308
    Abstract: A method, system and computer program product for workflow style governance includes creating a document and specifying a document style of the document—either a linear workflow style or a branched workflow style. Thereafter, in response to a subsequent request to load the document, the specified document style for the document may be retrieved and, on condition that the specified document style is a linear workflow style, a specified version of the document is retrieved into a document editor for editing as a new version of the document. But otherwise, on condition that the specified document style is a branched workflow style, different components of the document are retrieved as a composition of components, each of an independent version, and a selected one of the components of the composition of the components making up the document is then loaded into a component editor for editing as a new version.
    Type: Application
    Filed: February 6, 2020
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventor: Lloyd Tabb
  • Publication number: 20210250967
    Abstract: This document describes techniques and apparatuses for managing scheduling requests in an unlicensed frequency band. These techniques include a user equipment receiving first and second configuration messages allocating radio resources for first and second logical channels, respectively, at a scheduling request (SR)-transmission occasion on first and second multiple-access (MA) channels, respectively, in the unlicensed frequency band (402, 404). In aspects, the user equipment detects that the first MA channel is busy and the second MA channel is idle (406). The user equipment transmits a scheduling request via the second radio resource (408) and initiates a timer for the second logical channel to prohibit transmission of an additional scheduling request via the second radio resource until expiration of the timer (410). The user equipment also determines whether to initiate another timer for the first logical channel based on a priority level of the first logical channel (414).
    Type: Application
    Filed: July 30, 2019
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventor: Shiang-Rung Ye
  • Publication number: 20210248995
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for speech endpointing based on word comparisons are described. In one aspect, a method includes the actions of obtaining a transcription of an utterance. The actions further include determining, as a first value, a quantity of text samples in a collection of text samples that (i) include terms that match the transcription, and (ii) do not include any additional terms. The actions further include determining, as a second value, a quantity of text samples in the collection of text samples that (i) include terms that match the transcription, and (ii) include one or more additional terms. The actions further include classifying the utterance as a likely incomplete utterance or not a likely incomplete utterance based at least on comparing the first value and the second value.
    Type: Application
    Filed: April 30, 2021
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Michael Buchanan, Pravir Kumar Gupta, Christopher Bo Tandiono
  • Publication number: 20210250488
    Abstract: Techniques and apparatuses are described for reducing a flicker effect of multiple light sources in an image captured with an imaging device. A lighting frequency associated with each of the multiple light sources is detected and prioritized relative to a flicker effect upon the image to identify at least a first-prioritized lighting frequency and a second-prioritized lighting frequency. A first exposure-time factorization set is determined for the first-prioritized lighting frequency, and a second exposure-time factorization set is determined for the second-prioritized lighting frequency. An exposure time of the imaging device is adjusted to an exposure time identified in the first exposure-time factorization set that matches, or aligns near-to-matching, an exposure time identified in the second exposure-time factorization set.
    Type: Application
    Filed: April 27, 2021
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Gang Sun, Jinglun Gao, Ruben Manuel Velarde, Szepo Robert Hung
  • Publication number: 20210250438
    Abstract: A system is described including a mobile device that receives a user request to initiate a phone call to an entity associated with an interactive-voice-response (IVR) interface of an IVR system. The system obtains information about a hierarchy of options associated with the interactive-voice-response system and causes a graphical user interface (GUI) for navigating the hierarchy of options associated with the interactive-voice-response system to be displayed at the mobile device. The system converts user inputs associated with the GUI to inputs recognized by the IVR system and the mobile device outputs, to the entity, the converted inputs and other information required by the entity to perform an operation based on the inputs. In response, the system updates the GUI based on additional information received from the IVR system.
    Type: Application
    Filed: July 16, 2018
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Shi Lu, Sathish Karunakaran, Naveen Kalla
  • Publication number: 20210248039
    Abstract: A computer-implemented method for executing a software application in a virtual machine executing on a data processing device includes receiving software code for a software application, determining application programming interfaces referenced by the software code, determining portions of an operating system accessed by the software code and creating an application container in the virtual machine. The method also includes application programming interfaces referenced by the software code inside the application container, portions of the operating system accessed by the software code inside the application container and executing the software application inside the application container on the virtual machine.
    Type: Application
    Filed: April 29, 2021
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Tomas Isdal, Ming Zhao
  • Publication number: 20210250137
    Abstract: The present disclosure describes methods and systems applicable to transport block communication as part of multiple access wireless communications. The methods and systems include a base station (120) that determines a first order for a first plurality of non-orthogonal multiple access (NOMA) layers (705). The base station (120) receives, from a user equipment (110), the first plurality of NOMA layers that carry the transport block (710). The base station (120) combines the first plurality of NOMA layers following the determined first order (715) and determines that decoding the transport block from the first plurality of NOMA layers has failed (720). The base station (120) then determines a second order for a second plurality of NOMA layers (725) and receives, from the user equipment (110), the second plurality of NOMA layers that carry the transport block (730).
    Type: Application
    Filed: June 26, 2019
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventor: Chien-Hsin Tang
  • Publication number: 20210250626
    Abstract: Implementations described herein relate to methods, devices, and computer-readable media to transcode a video. In some implementations, a computer-implemented method includes obtaining a video that includes a plurality of tracks. The method further includes determining whether a partial transcoded file is available that corresponds to the video. The method further includes, if the partial transcoded file is available, obtaining a timestamp associated with the partial transcoded file, transcoding a portion of the video that begins at the timestamp associated with the partial transcoded file, and combining the partial transcoded file and the transcoded portion of the video to generate an output video. The method further includes, if the partial transcoded file is not available, transcoding the video from a start of the video using the transcoder to obtain a plurality of output tracks and combining the plurality of output tracks to obtain the output video.
    Type: Application
    Filed: September 23, 2019
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventor: Yarong Guo
  • Publication number: 20210248062
    Abstract: A system and method are provided for data collection and analysis of information related to applications. Specifically, the developer of the application may install analytic software, which may be embodied as a software development kit (SDK), on an integrated development environment (“IDE”) associated with the developer, wherein the analytic software may be installed with a wizard-like interface having a series of easy to follow instructions. Once installed, the application, with the analytic software incorporated therein, may be provided and installed on a plurality of end user devices. Thereafter, the analytic software may work in conjunction with analytic processing logic to assist the developer in obtaining pertinent information related to bugs associated with the application that is being executed on an end user device.
    Type: Application
    Filed: April 30, 2021
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Wayne Chang, Jeffrey H. Seibert, JR.
  • Publication number: 20210249016
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for hotword detection on multiple devices are disclosed. In one aspect, a method includes the actions of receiving, by a computing device, audio data that corresponds to an utterance. The actions further include determining a likelihood that the utterance includes a hotword. The actions further include determining a loudness score for the audio data. The actions further include based on the loudness score, determining an amount of delay time. The actions further include, after the amount of delay time has elapsed, transmitting a signal that indicates that the computing device will initiate speech recognition processing on the audio data.
    Type: Application
    Filed: April 28, 2021
    Publication date: August 12, 2021
    Applicant: GOOGLE LLC
    Inventors: Jakob Nicolaus FOERSTER, Alexander H. Gruenstein
  • Publication number: 20210248782
    Abstract: This document describes techniques and systems that enable autocalibration for multiple cameras using near-infrared (NIR) illuminators. The techniques and systems include a user device that uses NIR images, including dot images and flood images, captured by the multiple cameras. The user device implements an autocalibration module that normalizes the contrast of each image. Then, the autocalibration module detects dot features in the dot images and detects flood features in the flood images. The autocalibration module uses the flood features to disambiguate the dot features in the dot images. Then, the autocalibration module uses the disambiguated dot features to determine new calibration parameters for recalibration of the multiple cameras. In some aspects, the autocalibration module uses the dot images, rather than the flood images, to detect the flood features for disambiguating the dot features.
    Type: Application
    Filed: October 4, 2019
    Publication date: August 12, 2021
    Applicant: Google LLC
    Inventors: Edward T. Chang, Mykhaylo Kurinnyy, Zhaowei Wang, Jonathan James Taylor
  • Patent number: 11086493
    Abstract: Methods, systems, and apparatus for controlling smart devices are described. In one aspect a method includes receiving image data for an image captured by a camera of a mobile device of a user and determining that the image depicts at least one of a smart device or a physical control for the smart device. In response to determining that that the image depicts a smart device or a physical control for the smart device, identifying one or more user interface controls for controlling the smart device, and generating and presenting, at a display of the mobile device, the one or more user interface controls for controlling the smart device. The method can further include detecting, at the display of the mobile device, user interaction with at least one of the one or more user interface controls, and controlling the smart device based on the detected user interaction.
    Type: Grant
    Filed: June 18, 2020
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Ibrahim Badr, Gokhan H. Bakir, Roland Peter Kehl, Nils Grimsmo
  • Patent number: 11086358
    Abstract: Systems, devices, and methods of wirelessly communicatively coupling a wearable computing device to a host computing device are disclosed. The wearable computing device transmits a first advertisement packet via a first personal area network and a second advertisement packet via a second personal area network. The wearable computing device receives a response to one of the first advertisement packet and the second advertisement packet. Based on the response, the wearable computing device selects one of a first coupling procedure and a second coupling procedure to perform. The wearable computing device performs the selected coupling procedure with the host computing device.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventor: Mark Oliver Slevinsky
  • Patent number: 11086501
    Abstract: Methods, systems, and media for providing media guidance with contextual controls are provided. In some embodiments, the method comprises: causing a user interface to be presented that includes media interface elements, wherein each of the media interface elements is a selectable object that represents at least one media content item; determining that a media interface element from the media interface elements has been selected; in response to determining that the media interface element has been selected, causing the at least one media content item corresponding to the selected media interface element to be presented in a portion of the user interface; and concurrently with causing the at least one media content item to be presented, causing a control interface to be presented that is associated with the selected media interface element.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Aaron Joseph Wheeler, David Mark Halloran
  • Patent number: 11085226
    Abstract: This relates to apparatus, systems, methods, and related computer program products for providing home security/smart-home objectives. More particularly, this relates to intelligent, multi-sensing, network-connected devices that communicate with each other and/or with a central server or a cloud-computing system to provide any of a variety of useful home security/smart-home objectives, including managing ingress and egress through any smart door of a smart-home.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Shigefumi Honjo, Lawrence Chang, Shayan Sayadi
  • Patent number: 11086644
    Abstract: Interface and mode selection for digital action execution is provided. For example, a system loads a script library embedded in an electronic resource. The system determines a historic level of engagement between a client computing device and one or more digital assistants. The system selects, based on a first property of the client computing device and the historic level of engagement, a type of digital interface. The system generates, based on the type of digital interface, a digital interface with the call-to-action. The system determines, responsive to an instruction to execute the call-to-action, a mode of execution. The system selects a digital assistant and a second client device to execute the call-to-action. The system transmits the call-to-action to the second client device for execution.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Prithvi Balaram, Nikhil Rao, Ian Baker, Adam Coimbra
  • Patent number: 11086883
    Abstract: Systems and methods are described to suggest new content to a writer. An intelligent tool is initiated to obtain content of a document that is being written by an author. The intelligent tool then determines a topic of the content of the document, and identifies one or more predictive topics related to the determined topic. The one or more predictive topics are different from the topic. The intelligent tool then performs a content search based on the topic and the one or more predictive topics, and provides results from the content search to the author.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Kishore Papineni, Brian Kravitz, Richard Zens, Christopher Welty
  • Patent number: 11087073
    Abstract: A method includes, but is not limited to any combination of: determining a plurality of third-party content elements based in part on information associated with a request for third-party content. The request for third-party content may be received from a web browser displaying a first webpage to a user. A first element from the plurality of determined third-party content elements is transmitted to the web browser. Upon receiving from the web browser a second request for third-party content including user interaction data with the first element, data associated with the determined plurality of third-party content elements is updated based at least in part on the user interaction data. A second third-party element from the plurality of updated third-party content elements is transmitted to the web browser.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Timothy Wong O'Connor, Craig Lawrence Warner, Fei Qi, Abby Weaver Johns, John Sung Joon Park, Job Lawrence
  • Patent number: 11086741
    Abstract: Immersive web-based simulator for digital assistant-based applications is provided. A system can provide, for display in a web browser, an inner iframe configured to load, in a secure, access restricted computing environment, an application configured to integrate with a digital assistant. The application can be provided by a third-party developer device. The system can provide, for display in a web browser, an outer iframe configured with a two-way communication protocol to communicate with the inner iframe. The system can provide a state machine to identify a current state of the application loaded in the inner frame, and load a next state of the application responsive to a control input.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Xiongqi Zhang, Xiao Wei
  • Patent number: 11086676
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating computing resources. In one aspect, a method includes receiving intent data specifying one or more computing services to be hosted by a computing network, requested characteristics of computing resources for use in hosting the computing service, and a priority value for each requested characteristic. A budget constraint is identified for each computing service. Available resources data is identified that specifies a set of available computing resources. A resource allocation problem for allocating computing resources for the one or more computing resources is generated based on the intent data, each budget constraint, and the available resources data. At least a portion of the set of computing resources is allocated for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: David J. Helstroom, Patricia Weir, Cameron Cody Smith, Zachary A. Hirsch, Ulric B. Longyear
  • Patent number: 11086959
    Abstract: Secure digital assistant integration with web pages is provided. The system receives an intent manifest data structure that maps actions of a digital assistant with link templates of an electronic resource developed by a third-party developer device. The system validates the electronic resource based on the intent manifest data structure. The system receives, from a data exchange component of an iframe of the electronic resource loaded by a client computing device, an identifier of the client computing device. The system receives a foreground state of the electronic resource from an onsite state sharing API. The system selects a data value for a parameter based on the foreground state and the intent manifest data structure. The system provides the data value. An authorization component generates an authorization prompt, receives input, and transmits the data value to an onsite intent execution API of the electronic resource to execute an action.
    Type: Grant
    Filed: June 11, 2020
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Adam Coimbra, Nikhil Rao, Hao Wu, Ian Baker, Anshul Gupta, Jay Akkad
  • Patent number: 11086856
    Abstract: Systems and methods for providing interaction data in response to a query from a content provider are provided. One method includes receiving a query from the content provide including a plurality of parameters relating to interactions with a content item of the content provider. The method includes retrieving a set of log file records using the included plurality of parameters and generating a current set of records identifying interaction data with the content item. The method includes comparing the current set of records to a previous set of records generated by the one or more processors for a previous query from the content provider and determining a similarity between the current set of records and the previous set of records. The method includes modifying, if the similarity is above a threshold, the current set of records and providing the modified set of records to the content provider.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Scott Davies, Justin Lewis
  • Patent number: 11086953
    Abstract: Methods and apparatus related to determining points of interest based on content of one or more sources associated with a user. Relevance scores are determined for the points of interest based on additional information associated with the user and the content. Point of interest information that is related to the points of interest is provided based on the determined relevance scores.
    Type: Grant
    Filed: September 3, 2019
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Zoltan Gyongyi, Frank Worsley, Darryl DeWeese
  • Patent number: 11086927
    Abstract: A system and method is provided for displaying surfaces of an object from a vantage point different from the vantage point from which imagery of the object was captured. In some aspects, imagery may be generated for display by combining visual characteristics from multiple source images and applying greater weight to the visual characteristics of some of the source images relative to the other source images. The weight may be based on the orientation of the surface relative to the location from which the image was captured and the location from which the object will be displayed.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventor: Janne Matias Kontkanen
  • Patent number: 11087023
    Abstract: Techniques are described herein for assembling/evaluating automated assistant responses for privacy concerns. In various implementations, a free-form natural language input may be received from a first user and may include a request for information pertaining to a second user. Multiple data sources may be identified that are accessible by an automated assistant to retrieve data associated with the second user. The multiple data sources may collectively include sufficient data to formulate a natural language response to the request. Respective privacy scores associated with the multiple data sources may be used to determine an aggregate privacy score associated with responding to the request. The natural language response may then be output at a client device operated by the first user in response to a determination that the aggregate privacy score associated with the natural language response satisfies a privacy criterion established for the second user with respect to the first user.
    Type: Grant
    Filed: June 3, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Sandro Feuz, Sammy El Ghazzal
  • Patent number: 11086961
    Abstract: In some implementations, a method includes, for each of multiple hosts: identifying visual leaf pages hosted by the host that are each a web page including image data defining an image or a video that is prominently displayed relative to all other content of the web page, identifying a set of hub pages hosted by the host that each link to at least one of the visual leaf pages through an image-based link, and for each hub page, generating cluster data representing the visual leaf pages to which the hub page links by determining, for each visual leaf page, a set of feature values that each indicate pre-defined features of the visual leaf page, and generating, from the sets of feature values, a set of central feature values as the cluster data for the hub page that indicate a central tendency of each respective pre-defined feature.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventor: Venkatesh Manickavasagam
  • Patent number: 11086598
    Abstract: Implementations relate to interactions, over a wireless communication modality, between an automated assistant of an automobile computer system, and separate client device(s). In some of those implementations, the client device(s) can be paired with the automobile computer system, and the client device(s) and the automobile computer system can include separate instances of an automated assistant, which can be associated with different user accounts. In some additional or alternative implementations, particular actions to be performed by a local application of a client device can be advanced via user interaction with the automobile automated assistant, despite a counterpart to the local application not being installed directly on automobile computer system.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Alexandr Maltsev, Vikram Aggarwal, Moises Morgenstern Gali, Joseph Pirozzo
  • Patent number: 11087233
    Abstract: Methods, systems, and apparatus for operating a system of qubits. In one aspect, a method includes operating a first qubit from a first plurality of qubits at a first qubit frequency from a first qubit frequency region, and operating a second qubit from the first plurality of qubits at a second qubit frequency from a second first qubit frequency region, the second qubit frequency and the second first qubit frequency region being different to the first qubit frequency and the first qubit frequency region, respectively, wherein the second qubit is diagonal to the first qubit in a two-dimensional grid of qubits.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: John Martinis, Rami Barends, Austin Greig Fowler
  • Patent number: 11086381
    Abstract: Selection and serving of content items may include receiving data indicative of a status of an energy source of a device with a request for a content item. A first received content item may be associated with a first energy consumption level and a second received content item may be associated with a second energy consumption level. The accessed content items are responsive to the request for a content item. The first energy consumption level may be higher than the second energy consumption level. The first content item or the second content item may be selected based, at least in part, on the received data indicative of the status of the energy source of the device, and data to display the selected content item may be provided to the device.
    Type: Grant
    Filed: March 16, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Hareesh Nagarajan, Surojit Chatterjee
  • Patent number: 11086597
    Abstract: The various implementations described herein include methods, devices, and systems for attending to a presenting user. In one aspect, a method is performed at an electronic device that includes an image sensor, microphones, a display, processor(s), and memory. The device (1) obtains audio signals by concurrently receiving audio data at each microphone; (2) determines based on the obtained audio signals that a person is speaking in a vicinity of the device; (3) obtains video data from the image sensor; (4) determines via the video data that the person is not within a field of view of the image sensor; (5) reorients the electronic device based on differences in the received audio data; (6) after reorienting the electronic device, obtains second video data from the image sensor and determines that the person is within the field of view; and (7) attends to the person by directing the display toward the person.
    Type: Grant
    Filed: August 14, 2018
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Yuan Yuan, Johan Schalkwyk, Kenneth Mixter
  • Patent number: 11086892
    Abstract: Systems and methods for enhancing search results for improved readability are provided. A search result is identified using a set of query terms. The search result may be first-party content or third-party content. The search result includes a first textual portion and a second textual portion. Each of the set of query terms that appear in the first textual portion are highlighted in the first textual portion. Each of the set of query terms that appear in the second textual portion but not in the first textual portion are highlighted in the second textual portion. A query response including the highlighted search result is generated and provided to a client device.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Matthew Paff, Ramakrishnan Kandhan, Catherine Zuo
  • Patent number: 11087216
    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: September 9, 2020
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Vijay Vasudevan, Jeffrey Adgate Dean, Sanjay Ghemawat
  • Patent number: 11087075
    Abstract: A method to incorporate a first edit and a second edit into an electronic document includes receiving the first edit and the second edit having a shared position in the electronic document, and determining whether the second edit is privileged relative to the first edit. The method further includes responsive to determining that the second edit is not privileged relative to the first edit, requiring the second edit to be independently accepted prior to incorporating the second edit into the electronic document, and responsive to determining that the second edit is privileged relative to the first edit, incorporating the second edit into the electronic document without requiring the second edit to be independently accepted, and responsive to receiving an acceptance of the first edit, causing the first edit and the second edit to be incorporated into the electronic document.
    Type: Grant
    Filed: August 12, 2019
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Vance Julius Vagell, Fil Zembowicz, Luiz Amaral Franca Pereira Filho, Ian Gunn, Nikita Rybak
  • Patent number: 11087765
    Abstract: In one example, a method includes method comprising: receiving audio data generated by a microphone of a current computing device; identifying, based on the audio data, one or more computing devices that each emitted a respective audio signal in response to speech reception being activated at the current computing device; and selecting either the current computing device or a particular computing device from the identified one or more computing devices to satisfy a spoken utterance determined based on the audio data.
    Type: Grant
    Filed: March 15, 2021
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventor: Jian Wei Leong
  • Patent number: 11087424
    Abstract: Systems and methods of selecting content based on image data are provided. A system can receive an image captured by a camera of the computing device. The system can analyze the image to identify a pattern that matches a predetermined pattern of an object stored in an image pattern database comprising a plurality of predetermined patterns of objects. The system can identify one or more image keywords from the image based on the predetermined pattern of the object that matches the image. The system can select, based on a comparison of the one or more image keywords with one or more keywords of each of a plurality of content items, a content item. The system can provide, to the computing device, the content item to cause the computing device to present the content item.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Subhadip Sarkar, Ravi Jain, Gaurav Bhaya, Robert Stets
  • Patent number: 11087748
    Abstract: The systems and methods of the present disclosure generally relate to a data processing system that can identify and surface alternative requests when presented with ambiguous, unclear, or other requests to which a data processing system may not be able to respond. The data processing system can improve the efficiency of network transmissions to reduce network bandwidth usage and processor utilization by selecting alternative requests that are responsive to the intent of the original request.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Gleb Skobeltsyn, Mihaly Kozsevnyikov, Vladimir Vuskovic
  • Patent number: 11087415
    Abstract: Methods and systems are provided for determining the intent of a recommendation made by a user of a mobile application where the application includes a plurality of separable components, any one or more of which the recommendation can apply to. An application in which a user recommendation control is provided for presentation to a user also includes a tag indicating how a recommendation of the application should be interpreted with respect to the components included therein. The tag can be set by the application developer and can be in the form of text (e.g., a keyword or term) or a uniform resource locator (URL). Where a tag references multiple components of an application, a recommending user can be presented with a recommendation intent query. The recommendation intent query allows a user to designate one or more components of the application to which the user's recommendation should be attributed.
    Type: Grant
    Filed: June 26, 2020
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Neha Pattan, Jennifer W. Lin
  • Patent number: 11087362
    Abstract: Systems and methods are shown for providing private local sponsored content selection and improving intelligence models through distribution among mobile devices. This allows greater data gathering capabilities through the use of the sensors of the mobile devices as well as data stored on data storage components of the mobile devices to create predicted models while offering better opportunities to preserve privacy. Locally stored profiles comprising machine intelligence models may also be used to determine the relevance of the data gathered and in improving an aggregated model for identifying the relevance of data and the selection of sponsored content items. Distributed optimization is used in conjunction with privacy techniques to create the improved machine intelligence models. Publishers may also benefit from the improved privacy by protecting the statistics of type or volume of sponsored content items shown with publisher content.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Keith Bonawitz, Daniel Ramage, David Petrou
  • Patent number: 11087356
    Abstract: Systems and methods of dynamically varying the intensity of providing content items in a remarketing campaign based on tracking client device interactions are provided. The system can assign an account identifier to a first segment for a pre-conversion model, responsive to receiving a first interaction associated with a content provider from a client device. The system can assign the account identifier to a second segment for the pre-conversion model, responsive to receiving a second interaction. The system can assign the account identifier to a third segment, responsive to receiving a third interaction. The third interaction can include a conversion event. The system can generate a post-conversion model based on the third segment and the pre-conversion model. The system can determine an intent index for the account identifier based on the post-conversion model. The system can store the account identifier into an interest cluster based on the intent index.
    Type: Grant
    Filed: August 24, 2015
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Jan Blom, Emre Demiralp
  • Patent number: 11087752
    Abstract: Systems and methods for enabling voice-based interactions with electronic devices can include a data processing system maintaining a plurality of device action data sets and a respective identifier for each device action data set. The data processing system can receive, from an electronic device, an audio signal representing a voice query and an identifier. The data processing system can identify, using the identifier, a device action data set. The data processing system can identify a device action from device action data set based on content of the audio signal. The data processing system can then identify, from the device action dataset, a command associated with the device action and send the command to the for execution device for execution.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Bo Wang, Subbaiah Venkata, Chad Yoshikawa, Chris Ramsdale, Pravir Gupta, Alfonso Gomez-Jordana, Kevin Yeun, Jae Won Seo, Lantian Zheng, Sang Soo Sung
  • Patent number: 11087504
    Abstract: Systems and methods for transforming grayscale images into color images using deep neural networks are described. One of the systems include one or more computers and one or more storage devices storing instructions that, when executed by one or more computers, cause the one or more computers to implement a coloring neural network, a refinement neural network, and a subsystem. The coloring neural network is configured to receive a first grayscale image having a first resolution and to process the first grayscale image to generate a first color image having a second resolution lower than the first resolution. The subsystem processes the first color image to generate a set of intermediate image outputs. The refinement neural network is configured to receive the set intermediate image outputs, and to process the set of intermediate image outputs to generate a second color image having a third resolution higher than the second resolution.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Sergio Guadarrama Cotado, Jonathon Shlens, David Bieber, Mohammad Norouzi, Kevin Patrick Murphy, Ryan Lienhart Dahl
  • Patent number: 11088937
    Abstract: Aspects of the present disclosure relate to synchronizing route updates. In one aspect, one or more computing devices, such as a router or a centralized controller, may receive a notification of a planned topology change to the network. The topology change may affect a link between nodes. Further, the one or more computing devices may determine one or more paths associated with the link and determine one or more user nodes associated with each path. The one or more computing devices may send an instruction message associated with the planned topology change to each user node of each path and receive an acknowledgment message in response to the instruction message. Based on the information in the acknowledgement message, the one or more computing devices may determine whether to effect the planned topology change.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 11087751
    Abstract: A system of reducing transmissions 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 candidate interfaces and determine if prior instances of the packetized data was transmitted to the candidate interfaces. The interface management component can prevent the transmission of the packetized data if determined to be redundant, such as having previously received the data, and instead transmit it to a separate client device of a different device type.
    Type: Grant
    Filed: December 8, 2017
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Gaurav Bhaya, Tarun Jain, Anshul Kothari
  • Patent number: 11089085
    Abstract: Systems and methods of passing data via resource identifiers for resources are provided herein. A data processing system can receive a first request from a client device responsive to an interaction with a content item presented on a first resource. The content item can include a resource identifier referencing a second resource accessible via an application to be installed. The first request can include the resource identifier and a device identifier. The data processing system can receive a second request from the client device responsive to an execution of the installed application. The second request can include the device identifier and an application identifier. The data processing system can determine that the application is to receive the request identifier. The data processing system can provide the resource identifier to direct the application to access the second resource for presentation via the application.
    Type: Grant
    Filed: November 2, 2020
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Lianxiao Qiu, Charbel Zaarour, Han Tran, Guilherme Puglia
  • Patent number: 11087359
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content items. In one aspect, a method includes presenting an immersive content item at a client device. The immersive content item includes a first presentation interface that includes a scrollable image portion that presents an image having a first interaction point and a preview graphic indicating the availability of other images for presentation. The immersive content item also includes a second presentation interface that is initiated upon interaction with the first interaction point. The second presentation interface includes a scrollable image portion that presents an image from a plurality of images and an image sequencing indicator.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Ayush Agarwal, Sheng Chen, Jason W. Blythe, Sundeep Jain, Awaneesh Verma, Yunkai Zhou
  • Patent number: 11089371
    Abstract: The present disclosure provides systems and methods for estimating audience member engagement with content, or distinguishing between users consuming content and users who have become distracted or have left. User presence or attention may be estimated from user interactions with or skipping of content, with the user interactions either compared to high quality engagement data from small audience measurement panels, or extrapolated based on a temporal-engagement curve. An attention gap may be estimated, representing users that were not present for or not engaged with or paying attention to a presentation of content at a client device. This allows the measurement system to distinguish between users who consumed and potentially enjoyed the content, and users who did not, even as client devices of both sets of users receive and present the content items.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Eyal Oren, Farzan Rohani
  • Patent number: 11087379
    Abstract: A user registers for an account with an account management system, configures account settings to permit the account management system to receive user computing device data from a user computing device associated with the user, and logs into the account via the user computing device. The account management system receives a user voice purchase command and determines a purchase command context based on the received user computing device data. The account management system identifies a product that the user desires to purchase based on the purchase command context and directs the user computing device web browser to a merchant website to set up a transaction for the identified product.
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Filip Verley, IV, Stuart Ross Hobbie
  • Patent number: D927507
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventor: Christopher Norman
  • Patent number: D927550
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: August 10, 2021
    Assignee: GOOGLE LLC
    Inventors: Kristen Mangum, Amy Martin, Micah Collins, Michael Sundermeyer, Jung Geun Tak