Patents Assigned to Google LLC
  • Patent number: 10481749
    Abstract: Systems and methods are provided for identifying and rendering content relevant to a user's current mental state and context. In an aspect, a system includes a state component that determines a state of a user during a current session of the user with the media system based on navigation of the media system by the user during the current session, media items provided by the media system that are played for watching by the user during the current session, and a manner via which the user interacts with or reacts to the played media items. In an aspect, the state of the user includes a mood of the user. A selection component then selects a media item provided by the media provider based on the state of the user, and a rendering component effectuates rendering of the media item to the user during the current session.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Thabet Alfishawi, Sagar Mittal, Mark Stevens
  • Patent number: 10482328
    Abstract: A system and methodology provide for annotating videos with entities and associated probabilities of existence of the entities within video frames. A computer-implemented method identifies an entity from a plurality of entities identifying characteristics of video items. The computer-implemented method selects a set of features correlated with the entity based on a value of a feature of a plurality of features, determines a classifier for the entity using the set of features, and determines an aggregation calibration function for the entity based on the set of features. The computer-implemented method selects a video frame from a video item, where the video frame having associated features, and determines a probability of existence of the entity based on the associated features using the classifier and the aggregation calibration function.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Balakrishnan Varadarajan, George Dan Toderici, Apostol Natsev, Nitin Khandelwal, Sudheendra Vijayanarasimhan, Weilong Yang, Sanketh Shetty
  • Patent number: 10482379
    Abstract: The present disclosure provides systems and methods that enable training of an encoder model based on a decoder model that performs an inverse transformation relative to the encoder model. In one example, an encoder model can receive a first set of inputs and output a first set of outputs. The encoder model can be a neural network. The decoder model can receive the first set of outputs and output a second set of outputs. A loss function can describe a difference between the first set of inputs and the second set of outputs. According to an aspect of the present disclosure, the loss function can be sequentially backpropagated through the decoder model without modifying the decoder model and then through the encoder model while modifying the encoder model, thereby training the encoder model. Thus, an encoder model can be trained to have enforced consistency relative to the inverse decoder model.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Jason E. Holt, Marcello Mathias Herreshoff
  • Patent number: 10481972
    Abstract: A system and method are provided for verifying and reconstructing a file using cyclic redundancy checks (CRCs). A writer client sends a file, which includes data chunks including one or more data blocks, and code chunks including one or more code blocks. One or more storage devices store the packets underlying the one or more data blocks and their respective packet CRCs. A curator server stores a first CRC for each complete data chunk and each complete code chunk and determines that an incomplete code chunk has one or more missing code blocks. The curator server generates a second CRC for each of the complete data chunks and the complete code chunks using the packet CRCs, and compares the generated second CRCs with the respective stored first CRCs. The curator server generates a missing chunk CRC for the incomplete code chunk using the packet CRCs.
    Type: Grant
    Filed: February 13, 2018
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Andre Lebedev, Christian Eric Schrock
  • Patent number: 10482882
    Abstract: Methods, apparatus, and computer readable media are described related to automated assistants that proactively incorporate, into human-to-computer dialog sessions, unsolicited content of potential interest to a user. In various implementations, based on content of an existing human-to-computer dialog session between a user and an automated assistant, an entity mentioned by the user or automated assistant may be identified. Fact(s)s related to the entity or to another entity that is related to the entity may be identified based on entity data contained in database(s). For each of the fact(s), a corresponding measure of potential interest to the user may be determined. Unsolicited natural language content may then be generated that includes one or more of the facts selected based on the corresponding measure(s) of potential interest. The automated assistant may then incorporate the unsolicited content into the existing human-to-computer dialog session or a subsequent human-to-computer dialog session.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Vladimir Vuskovic, Stephan Wenger, Zineb Ait Bahajji, Martin Baeuml, Alexandru Dovlecel, Gleb Skobeltsyn
  • Patent number: 10482873
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining, by a first sequence-training speech model, a first batch of training frames that represent speech features of first training utterances; obtaining, by the first sequence-training speech model, one or more first neural network parameters; determining, by the first sequence-training speech model, one or more optimized first neural network parameters based on (i) the first batch of training frames and (ii) the one or more first neural network parameters; obtaining, by a second sequence-training speech model, a second batch of training frames that represent speech features of second training utterances; obtaining one or more second neural network parameters; and determining, by the second sequence-training speech model, one or more optimized second neural network parameters based on (i) the second batch of training frames and (ii) the one or more second neural network parameters.
    Type: Grant
    Filed: March 2, 2018
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Georg Heigold, Erik McDermott, Vincent O. Vanhoucke, Andrew W. Senior, Michiel A. U. Bacchiani
  • Patent number: 10484457
    Abstract: A computer-implemented method for automatically uploading media content from a mobile device to an online service provider can include receiving, in the mobile device, identifying information corresponding to a user account associated with at least one of a plurality of online service providers; capturing media content with a media input component included in the mobile device; and after the media content is captured, automatically uploading to the at least one online service provider the captured media content and the identifying information, without receiving user input contemporaneous with the automatic uploading that specifies that the captured media content is to be uploaded. The mobile device can further include a wireless communication component configured to wirelessly send data to and wirelessly receive data from the plurality of online service providers, which can be external to the mobile device.
    Type: Grant
    Filed: April 21, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Mark Wagner, Thomas H. Taylor, David P. Conway
  • Patent number: 10481940
    Abstract: The method includes post copy migrating a guest virtual machine from a migration source host to a migration target host, executing the instruction stream of the guest virtual machine on the migration target host, and determining, by the migration target host, when the guest virtual machine encounters the page fault. When the guest virtual machine encounters the page fault, the method includes requesting, by the migration target host, the not-present page from the migration source host for loading on the migration target host, and emulating, on an emulator executing on or in communication with the migration target host, continued execution of the instruction stream of the guest virtual machine. The method also includes identifying, by the emulator, future page references to future pages from the emulated continued execution of the instruction stream, and requesting the future pages from the migration source host in parallel with the not-present page request.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventor: Venkatesh Srinivas
  • Patent number: 10482394
    Abstract: The present disclosure provides systems and methods for in-database generation of generalized linear models within a relational database. Generalized linear models form the basis of many machine learning algorithms and applications. In particular, in some implementations, the database commands that enable generation and use of the models include only pure SQL queries, thereby eliminating the need for user defined aggregates (UDAs), which are not offered by many cloud database service providers. For example, a set of client-side driver scripts can implement respective sets of pure SQL queries to import training data, generate and train the generalized linear model, and employ the model to generate inferences.
    Type: Grant
    Filed: June 13, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Umar Syed, Sergei Vassilvitskii
  • Patent number: 10481771
    Abstract: In many aspects, the systems and methods described herein include software and hardware for controlling, from one browser window, the display of information in an online document processing application on another browser window. For example, the systems and methods described herein provide a user with the ability to view a presentation slide deck on a first browser window while simultaneously viewing speaker notes for each slide of the slide deck in a second browser window. The systems and methods not only provide the user with the ability to view speaker notes, but also control the slideshow from the second browser window.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Sarah Cooper, Mikhail Leder
  • Patent number: 10484821
    Abstract: A system and method is disclosed for requesting an updated location, including a point of interest, from a user for display on an interactive map. On receiving from an interested user a request for a point of interest associated with a subscribed user's current location, a request is transmitted to the subscribed user to check-in to the point of interest. In response to the request, the subscribed user selects a selected point of interest from a selection list. A representation of the subscribed user and the selected point of interest is then provided for display on an interactive map associated with the interested user.
    Type: Grant
    Filed: December 26, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Joseph LaPenna, Chris Lambert
  • Patent number: 10482503
    Abstract: Targeting information (also referred to as ad “serving constraints”) or candidate targeting information for an advertisement is identified. Targeting information may be identified by extracting topics or concepts from, and/or generating topics or concepts based on, ad information, such as information from a Web page to which an ad is linked (or some other Web page of interest to the ad or advertiser). The topics or concepts may be relevant queries associated with the Web page of interest, clusters, etc.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Jeffrey Adgate Dean, Georges Harik, Paul Buchheit
  • Patent number: 10482126
    Abstract: A content system identifies shots in a first video and shots in a second video. Shot durations are determined for the identified shots of each video. A histogram is generated for each video, each histogram dividing the identified shots of the corresponding video into a set of buckets divided according to a range of shot durations. The system determines confidence weights for the buckets of each histogram, with the confidence weight for a bucket based on a likelihood of a particular number of identified shots occurring within the range of shot duration for that bucket. A correlation value is computed for the two videos based on a number of identified shots in each bucket of each respective histogram and based on the confidence weights. The content system determines whether the two videos are similar based on the correlation value and a self-correlation value of each video.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Yongzhe Wang, Anthony Mai
  • Patent number: 10482551
    Abstract: Computer-implemented methods and systems of estimating wait times and food serving times at a restaurant using wearable devices include identifying from portions of sensor data that a user is seated at a restaurant table at an estimated sitting time. In addition, portions of sensor data can be used to identify that a user has started eating at a given restaurant. Time-correlated location data can be used to determine an estimated arrival time of the user at a current location. An estimated wait time can be determined from the difference between the estimated sitting time and the estimated arrival time. An estimated food serving time can be determined from the difference between estimated eating time and arrival time or eating time and sitting time. Data indicative of the estimated times can be communicated to other computing devices, evaluated across multiple users, and/or used to develop relevant notifications for surfacing to other users.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Asaf Zomet, Dvir Keysar
  • Patent number: 10482581
    Abstract: A system and method for providing an image with antialiasing. By way of example, the image may be rendered by dividing an object to be rendered into portions defined by scan lines, where the locations of the scan lines coincide with the endpoints of the object's line segments, intersections between line segments and pixel boundaries. The value of pixels having regions located between two consecutive scan lines may be based on the area of trapezoidal and triangular shapes that are defined by the scan lines, the line segments, and pixel boundaries.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventor: Yuqian Li
  • Patent number: 10482392
    Abstract: The present disclosure provides a new scalable coordinate descent (SCD) algorithm and associated system for generalized linear models whose convergence behavior is always the same, regardless of how much SCD is scaled out and regardless of the computing environment. This makes SCD highly robust and enables it to scale to massive datasets on low-cost commodity servers. According to one aspect, by using a natural partitioning of parameters into blocks, updates can be performed in parallel a block at a time without compromising convergence. Experimental results on a real advertising dataset are used to demonstrate SCD's cost effectiveness and scalability.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Steffen Rendle, Dennis Craig Fetterly, Eugene J. Shekita, Bor-yiing Su
  • Patent number: 10482002
    Abstract: A system and method for developing a multi-layered test suite for an operating platform including a framework layer and a system layer includes executing a first test suite against a version of the operating platform modified based on a software faults. A first counter is incremented if a first test suite executed against the modified version of the operating platform fails. A second test suite can be executed against the modified version of the operating platform and test cases may be added to the first test suite based on whether the second test suite passes or fails.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Keun Soo Yim, Iliyan Malchev
  • Patent number: 10482359
    Abstract: The present disclosure provides image capture devices and associated methods of operation that enable the interactive editing of imagery, including, for example, removal and/or addition of non-stationary objects from and/or to captured imagery. According to one example aspect of the present disclosure, an image capture device can capture a plurality of frames of imagery that depict a scene and, while capturing the plurality of frames of imagery, provide a composite image within a viewfinder of the image capture device, where non-stationary objects included in the scene are removed from the composite image. According to another example aspect of the present disclosure, the image capture device can allow a user to edit a final composite image directly within the viewfinder. Thus, the present disclosure provides systems and methods that enable enhanced capture and interactive editing of imagery.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Alejandro Kauffmann, Ashley Ma, William Lindmeier, Andrew Dahley, Mark Ferdinand Bowers
  • Patent number: 10484230
    Abstract: System for adjusting a reference constellation for demodulating an optical signal include a coherent electro-optical receiver configured to convert a received optical signal to a plurality of electrical signals, an array of analog-to-digital convertors configured to digitize the plurality of electrical signals, and processor logic. The processor logic is configured to process the digitized plurality of electrical signals using a reference constellation to yield a plurality of decoded signals and a signal quality measurement. The reference constellation includes an inphase component equal to an ideal inphase component plus an inphase offset and a quadrature component equal to an ideal quadrature component plus a quadrature offset. The processor logic is configured to determine an optimal inphase offset and optimal quadrature offset. The processor logic is configured to update the reference constellation using the optimal inphase offset and the optimal quadrature offset.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Hong Liu, Xiang Zhou
  • Patent number: D867326
    Type: Grant
    Filed: July 21, 2017
    Date of Patent: November 19, 2019
    Assignee: Google LLC
    Inventors: Kenneth Sweet, Maj Isabelle Olsson, Peter Cazalet, Gina Reimann