Patents Assigned to Google LLC
-
Patent number: 10481749Abstract: 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: GrantFiled: July 17, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Thabet Alfishawi, Sagar Mittal, Mark Stevens
-
Patent number: 10482328Abstract: 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: GrantFiled: October 2, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Balakrishnan Varadarajan, George Dan Toderici, Apostol Natsev, Nitin Khandelwal, Sudheendra Vijayanarasimhan, Weilong Yang, Sanketh Shetty
-
Patent number: 10482379Abstract: 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: GrantFiled: July 29, 2016Date of Patent: November 19, 2019Assignee: Google LLCInventors: Jason E. Holt, Marcello Mathias Herreshoff
-
Patent number: 10481972Abstract: 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: GrantFiled: February 13, 2018Date of Patent: November 19, 2019Assignee: Google LLCInventors: Andre Lebedev, Christian Eric Schrock
-
Patent number: 10482882Abstract: 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: GrantFiled: November 29, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Vladimir Vuskovic, Stephan Wenger, Zineb Ait Bahajji, Martin Baeuml, Alexandru Dovlecel, Gleb Skobeltsyn
-
Patent number: 10482873Abstract: 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: GrantFiled: March 2, 2018Date of Patent: November 19, 2019Assignee: Google LLCInventors: Georg Heigold, Erik McDermott, Vincent O. Vanhoucke, Andrew W. Senior, Michiel A. U. Bacchiani
-
Patent number: 10484457Abstract: 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: GrantFiled: April 21, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Mark Wagner, Thomas H. Taylor, David P. Conway
-
Patent number: 10481940Abstract: 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: GrantFiled: December 20, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventor: Venkatesh Srinivas
-
Patent number: 10482394Abstract: 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: GrantFiled: June 13, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Umar Syed, Sergei Vassilvitskii
-
Patent number: 10481771Abstract: 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: GrantFiled: August 26, 2016Date of Patent: November 19, 2019Assignee: Google LLCInventors: Sarah Cooper, Mikhail Leder
-
Patent number: 10484821Abstract: 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: GrantFiled: December 26, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Joseph LaPenna, Chris Lambert
-
Patent number: 10482503Abstract: 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: GrantFiled: August 3, 2018Date of Patent: November 19, 2019Assignee: Google LLCInventors: Jeffrey Adgate Dean, Georges Harik, Paul Buchheit
-
Patent number: 10482126Abstract: 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: GrantFiled: November 30, 2016Date of Patent: November 19, 2019Assignee: Google LLCInventors: Yongzhe Wang, Anthony Mai
-
Patent number: 10482551Abstract: 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: GrantFiled: August 10, 2015Date of Patent: November 19, 2019Assignee: Google LLCInventors: Asaf Zomet, Dvir Keysar
-
Patent number: 10482581Abstract: 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: GrantFiled: October 3, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventor: Yuqian Li
-
Patent number: 10482392Abstract: 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: GrantFiled: February 10, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Steffen Rendle, Dennis Craig Fetterly, Eugene J. Shekita, Bor-yiing Su
-
Patent number: 10482002Abstract: 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: GrantFiled: September 20, 2018Date of Patent: November 19, 2019Assignee: Google LLCInventors: Keun Soo Yim, Iliyan Malchev
-
Patent number: 10482359Abstract: 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: GrantFiled: January 18, 2018Date of Patent: November 19, 2019Assignee: Google LLCInventors: Alejandro Kauffmann, Ashley Ma, William Lindmeier, Andrew Dahley, Mark Ferdinand Bowers
-
Patent number: 10484230Abstract: 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: GrantFiled: May 1, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Hong Liu, Xiang Zhou
-
Patent number: D867326Type: GrantFiled: July 21, 2017Date of Patent: November 19, 2019Assignee: Google LLCInventors: Kenneth Sweet, Maj Isabelle Olsson, Peter Cazalet, Gina Reimann