Patents Assigned to Google LLC
  • Publication number: 20200204561
    Abstract: A method includes generating a utility portal interface in response to a request from a utility computer system that receives parameters that specify a demand response event; providing a display of groups of energy-consuming locations that are available to be selected to participate in the demand response event; providing a display of an energy demand profile for the utility during the demand response event; receiving a selection of a subset of the groups of energy-consuming locations to participate in the demand response event; causing the display of the energy demand profile for the utility during the demand response event to be dynamically updated as the subset of the groups of energy-consuming locations are selected or deselected by the utility computer system to participate; and sending transmissions to thermostats associated with the subset of the groups of energy-consuming locations to execute the demand response event.
    Type: Application
    Filed: March 2, 2020
    Publication date: June 25, 2020
    Applicant: Google LLC
    Inventors: Yoky Matsuoka, Anthony M. Fadell, Matthew L. Rogers, David Sloo, Scott A. McGaraghan, Samuel W. Kortz
  • Publication number: 20200202858
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining, for each of multiple words or sub-words, audio data corresponding to multiple users speaking the word or sub-word; training, for each of the multiple words or sub-words, a pre-computed hotword model for the word or sub-word based on the audio data for the word or sub-word; receiving a candidate hotword from a computing device; identifying one or more pre-computed hotword models that correspond to the candidate hotword; and providing the identified, pre-computed hotword models to the computing device.
    Type: Application
    Filed: March 2, 2020
    Publication date: June 25, 2020
    Applicant: Google LLC
    Inventor: Matthew Sharifi
  • Publication number: 20200201924
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for receiving user input that defines a search query, and providing the search query to a server system. Information that a search engine system determined was responsive to the search query is received at a computing device. The computing device is identified as in a first state, and a first output mode for audibly outputting at least a portion of the information is selected. The first output mode is selected from a collection of the first output mode and a second output mode. The second output mode is selected in response to the computing device being in a second state and is for visually outputting at least the portion of the information and not audibly outputting the at least portion of the information. At least the portion of information is audibly output.
    Type: Application
    Filed: March 5, 2020
    Publication date: June 25, 2020
    Applicant: Google LLC
    Inventors: John Nicholas Jitkoff, Michael J. Lebeau, William J. Byrne, David P. Singleton
  • Patent number: 10694344
    Abstract: Techniques are described herein for leveraging an online semantic processor to generate a finite state machine to be delivered to and implemented on a resource-constrained device. In various implementations, a user request may be received by a personal assistant module. Data indicative of the user request may be uploaded, e.g., by the personal assistant module, to an online semantic processor. Data may be received, e.g., by the personal assistant module, from the online semantic processor. The received data may represent a state machine having a plurality of candidate states of the personal assistant module. Each candidate state may be potentially responsive to the request. Resources local to the resource-constrained device may be analyzed to ascertain signal(s) unavailable to the online semantic processor. The personal assistant module may then transition to a given state of the plurality of candidate states. The given state may be selected based on the signal(s).
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Adrian Diaconu, Jing Qian, Jack Whyte, Ning Ma, Shir Yehoshua
  • Patent number: 10694223
    Abstract: A device receives a base video that includes an area in frames of the base video reserved for being overlaid with metadata. The device determines a first set of videos to be played next for a particular user. A selection of the first set of videos is based on a second set of videos associated with the particular user. The device receives metadata for the first set of videos and populates an executable presentation template for the base video with a set of extracted metadata. The device plays the base video and synchronizes execution of the populated presentation template with the playing of the base video to overlay the reserved area of the frames with the set of metadata to create a custom interstitial transition video that informs the particular user about the videos to be played next.
    Type: Grant
    Filed: June 21, 2017
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventor: Neil Cormican
  • Patent number: 10694216
    Abstract: Separate pathways for filtering and for machine learning are introduced within a video coder. A first pathway filters a first copy of a reconstructed frame to produce a filtered frame, which is included in an output video stream for display at a user device. A second pathway processes a second copy of the reconstructed frame using a learning model, such as for training and/or inference. The first and second pathways are introduced after the reconstruction stage of an encoder or decoder. The input to each of the first and second pathways is thus produced without using a non-injective function, and, while the first pathway includes at least one non-injective function, the second pathway does not. As a result, training the learning model using the second copy of the reconstructed frame results in a greater classification accuracy upper bound than training the learning model using the filtered frame.
    Type: Grant
    Filed: September 11, 2018
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Ruijie Xu, Dake He
  • Patent number: 10694180
    Abstract: Entropy coding of transform partitioning information may include decoding a current block by determining a probability for entropy decoding a transform partitioning flag based on a transform block size of an adjacent block that is available for decoding, entropy decoding the transform partitioning flag for the current block using the probability, generating a reconstructed block based on the current block by, on a condition that the transform partitioning flag indicates that transform partitioning is omitted for the current block, inverse transforming the current block using a current block size inverse transform, and, on a condition that the transform partitioning flag indicates transform partitioning for the current block, identifying sub-blocks from the current block, wherein each sub-block from the sub-blocks has a sub-block size smaller than the current block size, inverse transforming the sub-blocks using sub-block size inverse transforms, and generating the reconstructed block based on the residual blo
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Jingning Han, Yaowu Xu
  • Patent number: 10694559
    Abstract: This document describes monitoring and managing wireless backhaul integrated with mobile access in fifth generation new radio (5G NR) wireless networks. The techniques described employ an Integrated Backhaul-Access and Mobility Function (IB-AMF) to enable authorization of a base station to access a 5G network through another base station. The techniques described also monitor channel conditions and traffic loads to manage backhaul links and facilitate handovers of base station backhaul connections between other base stations.
    Type: Grant
    Filed: July 9, 2018
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Erik Richard Stauffer, Jibing Wang
  • Patent number: 10692009
    Abstract: Methods, systems, and apparatus for parallel optimization of continuously running quantum error correction by closed-loop feedback. In one aspect, a method includes continuously and effectively optimizing qubit performance in-situ whilst an error correction operation on the quantum system is miming. The method directly monitors the output from error detection and provides this information as feedback to calibrate the quantum gates associated with the quantum system. In some implementations, the physical qubits are spatially partitioned into one or more independent hardware patterns, where the errors attributable to each hardware pattern are non-overlapping. The one or more different sets of hardware patterns are then temporarily interleaved such that all physical qubits and operations are optimized. The method allows for the optimization of each section of a hardware pattern to be performed individually and in parallel, and can result is O(1) scaling.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventor: Julian Shaw Kelly
  • Patent number: 10694205
    Abstract: A method for inter-predicting a current block includes determining a motion vector and a reference frame for the current block, determining a transform block of transform coefficients for the current block, determining a category of the transform block, determining, using the category, a context for coding the motion vector, and encoding the motion vector using the context. The category is based on positions of non-zero coefficients of the transform coefficients. An apparatus for decoding a current block using inter prediction includes a memory and a processor. The memory includes instructions executable by the processor to decode a transform block for the current block, determine a category of the transform block, determine, using the category, a context for decoding a motion vector, decode the motion vector using the context, and inter-predict the current block using the motion vector. The category is based on positions of non-zero coefficients in the transform block.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventor: Dake He
  • Patent number: 10693850
    Abstract: An example of a system and method implementing a live migration of a guest on a virtual machine of a host server to a target server is provided. For example, a host server may utilize a flow key to encrypt and decrypt communications with a target server. This flow key may be encrypted using a receive master key, which may result in a receive token. The receive token may be sent to the Network Interface Controller of the host server, which will then encrypt the data packet and forward the information to the target server. Multiple sender schemes may be employed on the host server, and various updates may take place on the target server as a result of the new location of the migrating guest from the host server to the target server.
    Type: Grant
    Filed: May 11, 2015
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventor: Benjamin Charles Serebrin
  • Patent number: 10694325
    Abstract: Positioning mobile devices in a three-dimensional space includes receiving multiple traces, each trace corresponding to a sequence of atmospheric pressure readings from a respective mobile device, receiving indications of signals received by the mobile devices from signal sources concurrently with the atmospheric pressure readings, generate similarity metrics for the multiple traces using the indications of other signals received by the mobile devices, the similarity metrics being indicative of associations between the signal sources and the atmospheric pressure readings, and determine estimated changes in elevation over time for the multiple traces using the generated similarity metrics.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Patrick Robertson, Brian Williams, Maria Jesus Garcia Puyol, Etienne Le Grand, Mohammed Khider, Luigi Bruno
  • Patent number: 10692533
    Abstract: A processing device provides, on a mobile device, a storyline content user interface (UI) for adding video content to a storyline, the storyline content UI having a first area including a media player, a second area including visual representations of video clips from the storyline, and a third area including a first UI element to record video content, and a second UI element to add the recorded video content to the storyline. In response to a user activation of the first UI element, the processing device initiates recording of a new video clip using the first area, creating, by a processing device, a visual representation of the new video clip, and adding the visual representation of the new video clip to the second area. In response to a user activation of the second UI element, the processing device causes the new video clip to be associated with the storyline.
    Type: Grant
    Filed: October 7, 2015
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Marco Paglia, William Frederick Kiefer, Jokubas Zukerman
  • Patent number: 10691680
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining query refinements using search data. In one aspect, a method includes receiving a first query and a second query each comprising one or more n-grams for a user session, determining a first set of query refinements for the first query, determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least on n-gram that is similar to an n-gram from the second query, scoring each query refinement in the second set of query refinements, selecting a third query from a group consisting of the second set of query refinements and the second query, and providing the third query as input to a search operation.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Matthias Heiler, Behshad Behzadi, Evgeny A. Cherepanov, Nils Grimsmo, Aurelien Boffy, Alessandro Agostini, Karoly Csalogany, Fredrik Bergenlid, Marcin M. Nowak-Przygodzki
  • Patent number: 10692487
    Abstract: Natural speech dialog system and methods are disclosed. In one example, a method includes identifying a dialog system intent associated with the speech input based on at least one predetermined intent keyword, the dialog system intent having required intent parameters, determining whether data for all required intent parameters of the dialog system are available, based on the determination, selectively initiating a parameter collection dialog associated with the dialog system intent, the parameter collection dialog being operable to collect data for the required parameters not otherwise available to the dialog system intent, and based on the dialog system intent and one or more required parameters, generating an action instruction.
    Type: Grant
    Filed: October 14, 2019
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Ilya Gennadyevich Gelfenbeyn, Pavel Aleksandrovich Sirotin, Artem Goncharuk
  • Patent number: 10691484
    Abstract: In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.
    Type: Grant
    Filed: July 14, 2017
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Brian Frank Cooper, Alexander Lloyd, Sebastian Kanthak, Andrew Fikes, Christopher Taylor
  • Patent number: 10692001
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing cell images using neural networks. One of the methods includes obtaining data comprising an input image of one or more biological cells illuminated with an optical microscopy technique; processing the data using a stained cell neural network; and processing the one or more stained cell images using a cell characteristic neural network, wherein the cell characteristic neural network has been configured through training to receive the one or more stained cell images and to process the one or more stained cell images to generate a cell characteristic output that characterizes features of the biological cells that are stained in the one or more stained cell images.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Philip Charles Nelson, Eric Martin Christiansen, Marc Berndl, Michael Frumkin
  • Patent number: 10691176
    Abstract: Example implementations relate to a display portion including a display and a base portion rotatably attached to the display portion. The base portion may include a first cover portion, at least one fastener, a second cover portion attached to the first cover portion by the at least one fastener, the second cover portion including a textured pattern on a surface of the second cover portion, the textured pattern extending in a direction along a longitudinal line, the textured pattern including alternating concave ridges and convex channels, and at least one foot pad member disposed on at least one concave ridge of the textured pattern, the at least one foot pad member extending in the direction along the longitudinal line, the at least one foot pad member being configured to cover at least a portion of the at least one fastener.
    Type: Grant
    Filed: July 12, 2018
    Date of Patent: June 23, 2020
    Assignee: GOOGLE LLC
    Inventors: Robert Mangum, Ji Hye Bae, Peter Cazalet
  • Patent number: 10690369
    Abstract: A method includes operating a controller according to a control schedule; detecting events that indicate occupancy; storing a record of the events that indicate occupancy in one or more memory devices; and causing the controller to enter an auto-away state. A determination that the controller should enter the auto-away state may be based at least in part on a length of a time interval during which no events that indicate occupancy were detected; and the stored record of the events that indicate occupancy. The method also includes detecting a pattern of instances where the controller enters the auto-away state over a plurality of days; and adjusting the control schedule based at least in part on the pattern of instances where the controller enters the auto-away state.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventors: Yoky Matsuoka, Evan J. Fisher, Mark Malhotra, Mark D. Stefanski, Rangoli Sharan, Frank E. Astier
  • Patent number: 10692111
    Abstract: A computer-based method for asynchronously requesting content items to a user computing device is described. The method is implemented using a user computing device in communication with a memory. The method includes receiving a content management response, generating a plurality of content request messages for requesting at least one content item from a plurality of content providers based on the plurality of links, asynchronously transmitting a first content request message to a first content provider and a second content request message to a second content provider where the first and second content request messages are transmitted based on the at least one transmission rule, receiving a content response message including a content item from at least one of the first and the second content provider, determining the content item to display on the user computing device, and displaying the determined online content item on the user computing device.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventor: Alex Kwan Yeung Chik