Patents Assigned to Google LLC
  • Patent number: 10671676
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. The document index is partitioned into multiple indexes, including a primary index and a secondary index. The primary index stores phrase posting lists with relevance rank ordered documents. The secondary index stores excess documents from the posting lists in document order.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventor: Anna L. Patterson
  • Patent number: 10671685
    Abstract: Methods and apparatus related to adjusting the ranking of a suggestion for a geographic location based on determining how many of one or more users visited the geographic location after receiving the suggestion. In some implementations the one or more users may belong to first grouping of users and the ranking may be adjusted only for suggestions to the first grouping of users. In some implementations it may be determined if a second grouping of users visited the geographic location after receiving the suggestion. In some implementations a property of the given geographic location may be determined based on a comparison of how many of the second grouping of users visited the given geographic location after receiving the suggestion and how many of the one or more users visited the given geographic location after receiving the suggestion.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Andrew Tomkins, Shanmugasundaram Ravikumar
  • Patent number: 10674270
    Abstract: A distributed mode actuator (DMA) includes a flat panel extending in a plane and a rigid, elongate member extended parallel to the plane. The member is mechanically coupled to a face of the flat panel at a point. An end of the member is free to vibrate in a direction perpendicular to the plane. The DMA also includes a magnet and an electrically-conducting coil. Either the magnet or the coil is mechanically coupled to the member. When the coil is energized, an interaction between a magnetic field of the magnet and a magnetic field from the coil applies a force sufficient to displace the member in the direction perpendicular to the plane. The DMA further includes an electronic control module electrically coupled to the coil and programmed to energize the coil to vibrate the member to produce an audio response from the flat panel.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: James Clissold-Bate, Mark William Starnes
  • Patent number: 10671559
    Abstract: An apparatus includes a substrate, a classical computing processor formed on the substrate, a quantum computing processor formed on the substrate, and one or more coupling components between the classical computing processor and the quantum computing processor, the one or more coupling components being formed on the substrate and being configured to allow data exchange between the classical computing processor and the quantum computing processor.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Masoud Mohseni, Hartmut Neven
  • Patent number: 10671267
    Abstract: The present disclosure provides systems and methods that provide a lean-back, interactive experience that enables a user to browse and understand content items (e.g., news articles or reactions) that provide different perspectives around a topic (e.g., a news story). In particular, the systems and methods can provide context around a topic by assembling a wide-range of interesting content around a topic and seamlessly allowing users to scan through articles by surfacing unique information contained in them. The systems and methods of the present disclosure can read, understand, and organizes thousands of documents around a topic, hence allowing easy consumption of news.
    Type: Grant
    Filed: May 6, 2019
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Ziad Sultan, Vidhya Ramesh Bhat
  • Patent number: 10673720
    Abstract: Some sponsored content items are implemented as custom HTML5 animated media. While performance, particularly any performance problems displaying an item as a result of low frames per second, may be measured under controlled conditions, it is difficult to test all possible configurations of variables such as different websites, combinations of sponsored content items displayed simultaneously, user devices, different browsers, and many others. Information on performance under actual conditions can be measured by receiving information on a measurement of frame intervals and idle times on the client side during actual sponsored content item display and analyzing the received data.
    Type: Grant
    Filed: May 7, 2019
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Eser Aygun, Eugenio Jorge Marchiori
  • Patent number: 10672384
    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: September 17, 2019
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Georg Heigold, Erik McDermott, Vincent O. Vanhoucke, Andrew W. Senior, Michiel A. U. Bacchiani
  • Patent number: 10673996
    Abstract: One example modular electronic device of the present disclosure includes a frame and a plurality of electronic modules which are respectively removably received at a plurality of bays formed by the frame. The modular electronic device can enable a user to directly operate, interact with, remove, or otherwise manipulate the electronic modules without requiring the user to navigate through or otherwise interact with a graphical user interface. In particular, the modular electronic device can enable the user to operate, remove, or otherwise interact with the electronic modules by simply touching or pressing a particular electronic module.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Peter Cho, Rafael Camargo, Jason Wong
  • Patent number: 10674045
    Abstract: Implementations disclose mutual noise estimation for videos. A method includes determining an optimal frame noise variance for intensity values of each frame of frames of a video, the optimal frame noise variance based on a determined relationship between spatial variance and temporal variance of the intensity values of homogeneous blocks in the frame, identifying an optimal video noise variance for the video based on optimal frame noise variances of the frames of the video, selecting, for each frame of the video, one or more of the blocks having a spatial variance that is less than the optimal video noise variance, the one or more frames selected as the homogeneous blocks, and utilizing the selected homogeneous blocks to estimate a noise signal of the video.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Neil Birkbeck, Mohammad Izadi, Anil Kokaram, Balineedu C. Adsumilli, Damien Kelly
  • Patent number: 10671798
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for locating, using a content binder library, content elements of a publisher page. For each content element, the library determines presentation attributes of the content element and at least one other library detects a mode parameter that specifies a type of user device that is requesting the publisher page. The library selects a particular content element from the publisher page as a reference point for positioning a digital component at the publisher page using the presentation attributes of the particular content element. The library determines a location of the publisher page for rendering the digital component, where the location is determined based on the reference point and the mode parameter. The library provides the digital component for display at the location of the publisher page.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: June 2, 2020
    Assignee: Google LLC
    Inventors: Junya Takahashi, Matthew Maitland Hathorn, Daniel Patrick Lee, William Frazier Pierpont Grose
  • Publication number: 20200168057
    Abstract: Various arrangements for assessing an installation of a smart home device are presented. An orientation of the smart home device may be analyzed to determine whether the orientation of the smart home device is unsuitable for one or more features of the smart home device to function properly. An indication of whether the orientation of the smart home device is unsuitable may be output, such as by the smart home device using voice or lighting.
    Type: Application
    Filed: November 26, 2019
    Publication date: May 28, 2020
    Applicant: Google LLC
    Inventors: David Sloo, Nick Webb, Yoky Matsuoka, Anthony Michael Fadell, Matthew Lee Rogers
  • Publication number: 20200167834
    Abstract: Described herein are systems and methods for intelligent identification and provisioning of devices and services for a smart home. A user can identify an issue or a question with respect to how to solve a problem within their home. The system can use advanced intelligence to interact with the user to obtain information that can allow the system to identify relevant information for solving the user's problem or answering the user's question by identifying correlated information about the user, such as demographic or behavioral information, and using that information in conjunction with past purchasing information, information specific to the user's home, and the like to generate a recommendation and installation plan for one or more smart home devices for the user. Once implemented, the system can also provide confirmation that the installation was completed properly.
    Type: Application
    Filed: December 28, 2018
    Publication date: May 28, 2020
    Applicant: Google LLC
    Inventors: Yoky Matsuoka, Mark Malhotra, Shwetak Patel, Camille Dredge
  • Publication number: 20200168242
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting an end of a query are disclosed. In one aspect, a method includes the actions of receiving audio data that corresponds to an utterance spoken by a user. The actions further include applying, to the audio data, an end of query model. The actions further include determining the confidence score that reflects a likelihood that the utterance is a complete utterance. The actions further include comparing the confidence score that reflects the likelihood that the utterance is a complete utterance to a confidence score threshold. The actions further include determining whether the utterance is likely complete or likely incomplete. The actions further include providing, for output, an instruction to (i) maintain a microphone that is receiving the utterance in an active state or (ii) deactivate the microphone that is receiving the utterance.
    Type: Application
    Filed: January 31, 2020
    Publication date: May 28, 2020
    Applicant: Google LLC
    Inventors: Gabor Simko, Maria Carolina Parada San Martin, Sean Matthew Shannon
  • Publication number: 20200168212
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for natural language processing One of the methods includes receiving a first voice input from a user device, generating a first recognition output, receiving a user selection of one or more terms in the first recognition output- receiving a second voice input spelling a correction of the user selection, determining a corrected recognition output for the selected portion; and providing a second recognition output that merges the first recognition output and the corrected recognition output.
    Type: Application
    Filed: January 24, 2020
    Publication date: May 28, 2020
    Applicant: Google LLC
    Inventors: Evgeny A Cherepanov, Gleb Skobeltsyn, Jakob Nicolaus Foerster, Petar Aleksic, Assaf Avner Hurwitz Michaely
  • Patent number: 10664157
    Abstract: A computing device is described that includes at least one processor and a memory including instructions that when executed cause the at least one processor to output, for display, a graphical keyboard comprising a plurality of keys, and determine, based on an indication of a selection of one or more keys from the plurality of keys, text of an electronic communication. The instructions, when executed, further cause the at least one processor to generate, based at least in part on the text, an image based search query, and output, for display, within the graphical keyboard, a graphical indication to indicate that the computing device generated the image based search query.
    Type: Grant
    Filed: August 24, 2016
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Nicholas Chi-Yuen Kong, Sebastian Millius, Alexa Greenberg
  • Patent number: 10667347
    Abstract: This patent specification relates to a wall switch that comprises a docking station and a user-removable wall-switch head unit. In some embodiments, the docking station is configured to receive the user-removable wall-switch head unit, and configured to be permanently connected to a wall and coupled to high-power voltage wires. In some embodiments, the user-removable wall-switch head unit is configured to be user-insertable into said docking station and user-removable therefrom such that the user is not exposed to high-voltage connections when inserting or removing. In some embodiments, the wall switch controller further comprises inputs and outputs and circuitry for switchably controlling household line current power to a household electrical fixture. In some embodiments, the wall switch controller further comprises an occupancy sensor, a temperature sensor, or a processor.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Anthony M. Fadell, Matthew L. Rogers, Yoky Matsuoka, David Sloo, Maxime Veron, Isabel I. Guenette, Shigefumi Honjo
  • Patent number: 10666521
    Abstract: A method for positioning network devices includes receiving network parameters for a network and determining corresponding installation locations for the end devices based on the network parameters. The network includes at least one network backhaul, relay devices in communication with the network backhaul, and end devices in communication with the relay devices or the network backhaul. The end devices are configured to wirelessly communicate with user devices at the corresponding user locations. The method also includes determining communication connections between at least one of: the end devices and user devices; the relay devices and the at least one network backhaul; the relay devices and the end devices; or the end devices and the at least one network backhaul. The method further includes generating a network topology indicating the determined corresponding locations for the end devices and the determined communication connections.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Xiaoming Wang, Greg Leon, Sanjeev Jagannatha Rao, Jun Yin, Peter Chen, Dongdong Wang
  • Patent number: 10664874
    Abstract: Methods, systems and computer program products for submitting a network proxy bid and replacing the network proxy bid with an actual bid associated with advertisement placement are described. In some implementations, instead of submitting a static bid, an advertiser can submit a network proxy bid to an advertising exchange. A network proxy bid can indicate to the advertising exchange that the advertiser wishes to receive a call back from the advertising exchange when an impression matching targeting criteria specified by the advertiser becomes available. The advertiser then can calculate and submit an actual static bid to replace the network proxy bid in response to the call back.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Joerg Heilig, Scott Spencer, Rahul Bafna, Wayne W. Lin
  • Patent number: 10664351
    Abstract: Apparatus and methods related to recovering a computing device are provided. A computing device can determine that the computing device has entered into a corrupted state after being initialized at least a pre-determined number of times during a pre-determined interval of time. The computing device can store at least system data and information about a plurality of changes to the system data. After determining that the computing device has entered into the corrupted state, the computing device can identify untrusted changes to the system data from the plurality of changes, wherein the untrusted changes are made by untrusted entities. The computing device can reset the untrusted changes to the system data to default values. After resetting the untrusted changes to the system data to default values, the computing device can be initialized.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Jeffrey Sharkey, Svetoslav Ganov
  • Patent number: D885412
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: May 26, 2020
    Assignee: Google LLC
    Inventors: Michelle Alvarez, David Chiu, Jonas Alon Naimark, Rachel Been