Google Patents Granted

Patents granted to Google by the U.S. Patent and Trademark Office (USPTO).

  • Patent number: 11936610
    Abstract: Systems and methods are provided that facilitate selecting videos to share in a messaging session. A system is provided that includes an accessible data mining component configured to generate a first set of data associated with a messaging session between a user and one or more other user, the first set of data excluding data that is inaccessible to the user and comprising data that is accessible to the user, and an identification component configured to identify a set of media items based on the first set of data. An inaccessible data mining component is further configured to generate a second set of data comprising data that is inaccessible to the user but accessible to at least one of the one or more other users, and a recommendation component configured to recommend a subset of the set of media items to the user based on the second set of data.
    Type: Grant
    Filed: January 9, 2023
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Justin Lewis, Ruxandra Georgiana Davies
  • Patent number: 11936938
    Abstract: Systems, methods, and media for presenting media content are provided. In some implementations, a system for presenting media content is provided, the system comprising: a hardware processor that is programmed to: establish a connection with a media playback device; respond to a discovery request from a computing device presenting a media content item; establish a persistent communication channel with the computing device over a network in response to a request from the computing device to establish the persistent communication channel; receive identifying information of the media content item being presented by the computing device and identifying information of a source of the media content item being presented by the computing device; request the media content item from the identified source of the media content item as a stream of media content; and cause the media content item to be presented using the media playback device.
    Type: Grant
    Filed: February 24, 2020
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Majd Bakar, Francis Tsui, John Affaki, Byungchul Kim
  • Patent number: 11935286
    Abstract: A method of vertical planar surface detection includes identifying, at an electronic device, a plurality of feature points of an environment proximate the electronic device based on imagery captured at the electronic device and based on received non-visual pose information obtained from non-visual sensors. The electronic device queries the plurality of feature points to identify one or more planar surfaces in the imagery captured at the electronic device. Further, the electronic device computes a plurality of oriented point vectors associated with the one or more planar surfaces. A vertical planar surface is detected based at least in part on one or more of the plurality of oriented point vectors being aligned in a direction perpendicular to gravity within a predetermined threshold.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Luca Prasso, Seth Raphael
  • Patent number: 11937520
    Abstract: A stacked quantum computing device including: a first chip including a superconducting qubit, where the superconducting qubit includes a superconducting quantum interference device (SQUID) region, a control region, and a readout region, and a second chip bonded to the first chip, where the second chip includes a first control element overlapping with the SQUID region, a second control element displaced laterally from the control region and without overlapping the control region, and a readout device overlapping the readout region.
    Type: Grant
    Filed: November 18, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Julian Shaw Kelly, Joshua Yousouf Mutus
  • Patent number: 11935199
    Abstract: A computer-implemented method includes receiving a two-dimensional image of a scene captured by a camera, recognizing one or more objects in the scene depicted in the two-dimensional image, and determining whether the one or more recognized objects have known real-world dimensions. The computer-implemented method further includes determining a depth of at least one recognized object having known real-world dimensions from the camera, and overlaying three-dimensional (3-D) augmented reality content over a display the 2-D image of the scene considering the depth of the at least one recognized object from the camera.
    Type: Grant
    Filed: July 26, 2021
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Alexander James Faaborg, Shengzhi Wu
  • Patent number: 11935232
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating a final progression score characterizing a likelihood that a state of a medical condition affecting eye tissue will progress to a target state in a future interval of time. In one aspect, a method comprises: obtaining: (i) an input image of eye tissue captured using an imaging modality, and (ii) a segmentation map of the eye tissue in the input image into a plurality of tissue types; providing the input image to each of one or more first classification neural networks to obtain a respective first progression score from each first classification neural network; providing the segmentation map to each of one or more second classification neural networks to obtain a respective second progression score from each second classification neural network; and generating the final progression score based on the first and second progression scores.
    Type: Grant
    Filed: August 17, 2020
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Jason Yim, Reena Kumari Chopra, Terry Spitz, Jim Huibrecht Winkens, Annette Ada Nkechinyere Obika, Trevor Back, Joseph R. Ledsam, Pearse A. Keane, Jeffrey De Fauw
  • Patent number: 11933906
    Abstract: A system and method are provided for data fusion between portable electronic devices and wearable accessories that is used to improve location information, particularly with respect to vertical location. A barometer sensor in a wearable accessory is used to obtain relative accurate height information, and an ultra wide band (UWB) radio is used to determine the distance between the wearable accessory and the portable electronic device. At a second timestamp, a barometer in a wearable device is used to calculate a difference in elevation between the first timestamp and the second timestamp. This measurement, along with a measured distance between the devices, can be used to accurately determine elevation. The wireless accessory and the portable electronic device communicate the obtained height and distance information. Accordingly, accurate navigation signals may be provided, even where multiple levels of roadways overlap, such as in parking garages or complex highway interchanges.
    Type: Grant
    Filed: September 21, 2021
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Ming Sun, Fei He
  • Patent number: 11934293
    Abstract: A method includes associating, by a computing system configured to provide a social media service, based on content of a post to the social media service, social media reactions for the content of the post with an action to be performed by an application. The method includes determining, by the computing system, a social media reaction to the content of the post. The method further includes publishing, by the computing system, an indication of the social media reaction to the social media service, and outputting, by the computing system and to a remote system that is executing the application, a command for the application to perform the action associated with the social media reactions.
    Type: Grant
    Filed: July 20, 2018
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Bernadette Alexia Carter
  • Patent number: 11934586
    Abstract: Techniques of operating an AR system include determining hand gestures formed by a user based on a sequence of two-dimensional images through skin of the user's wrist acquired from a near-infrared camera. Specifically, an image capture device disposed on a band worn around a user's wrist includes a source of electromagnetic radiation, e.g., light-emitting diodes in the infrared (IR) wavelength band that emit the radiation into the user's wrist and an IR detector which produces the sequence of two-dimensional images of a region within a dermal layer in the user's wrist. From this sequence, gesture detection circuitry determines values of a biological flow metric, e.g., a change in perfusion index (PI) between frames of the sequence, based on a trained model that generates the metric from the sequence. Finally, the gesture detection circuitry maps the values of the biological flow metric to specific hand/finger movements that determine a gesture.
    Type: Grant
    Filed: June 29, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Dongeek Shin, Andrea Colaco, Stiven Guillaume Francois Morvan, Adam James Banfield, Shahram Izadi
  • Patent number: 11934768
    Abstract: An electronic document associated with users of a collaborative document platform is identified. The electronic document is associated with an approval data structure including entries that correspond to approval requests. A portion of an approval data structure is included within the content of the electronic document for presentation to a first user. A first user updates a first entry of the portion of the approval data structure included within the content of the electronic is detected. The update to the first entry corresponds to a first approval request for a second user to approve a portion of the electronic document. A first notification is transmitted to a second client device associated with the second user. The first notification indicates the first approval request. The approval data structure is updated to include data of the first entry.
    Type: Grant
    Filed: December 2, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Emily Cahill, Shamil Parbhoo, Lloyd Mckenzie, John Gabriel D'Angelo, Jeffery Hoehl, Gregory George Galante, Behnoosh Hariri, Joy Xi
  • Patent number: 11934818
    Abstract: An orchestration engine that interfaces with the various clouds to implement the system solution. The orchestration engine builds, configures, and converges the single system solution. The orchestration engine builds the system by instantiating machines and services on the various clouds. The orchestration engine configures the system according to input from the client and the solution provider and then converges the various systems by establishing relationships and connections between the various services. Optionally, the orchestration engine also runs tests to verify that the system is working properly. Once the system has been built, configured and converged, the orchestration engine provides the client with a single entry point for using the system solution.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: John M. Keagy, Mark W. Worsey, Heather A. McKelvey
  • Patent number: 11934826
    Abstract: Methods, systems, and apparatus, including computer-readable media, are described for performing vector reductions using a shared scratchpad memory of a hardware circuit having processor cores that communicate with the shared memory. For each of the processor cores, a respective vector of values is generated based on computations performed at the processor core. The shared memory receives the respective vectors of values from respective resources of the processor cores using a direct memory access (DMA) data path of the shared memory. The shared memory performs an accumulation operation on the respective vectors of values using an operator unit coupled to the shared memory. The operator unit is configured to accumulate values based on arithmetic operations encoded at the operator unit. A result vector is generated based on performing the accumulation operation using the respective vectors of values.
    Type: Grant
    Filed: November 19, 2021
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Thomas Norrie, Gurushankar Rajamani, Andrew Everett Phelps, Matthew Leever Hedlund, Norman Paul Jouppi
  • Patent number: 11935748
    Abstract: A method of fabricating a device is presented. The method includes forming a multilayer stack (101?, 102?, 103?) on a substrate (10?, 100?) which has a principal surface. The multilayer stack includes a supporting layer (102?) formed over the principal surface of the substrate and a photoresist layer (103?) formed on the supporting layer, patterning the multilayer stack to form at least one opening such that the photoresist layer is undercut by the supporting layer and anisotropically dry etching the substrate.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Anthony Edward Megrant
  • Patent number: 11936810
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, relating to synthetic call status updates. In some implementations, a method includes determining, by a task manager module, that a triggering event has occurred to provide a current status of a user call request. The method may then determine, by the task manager module, the current status of the user call request. A representation of the current status of the user call request is generated. Then, the generated representation of the current status of the user call request is provided to the user.
    Type: Grant
    Filed: January 23, 2023
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Eyal Segalis, Daniel Walevski, Yaniv Leviathan, Yossi Matias
  • Patent number: 11935095
    Abstract: Methods and systems herein may help to provide an advertisement marketplace for advertisements that are valued according to gaze data from wearable computing devices.
    Type: Grant
    Filed: September 20, 2021
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Eric Teller
  • Patent number: 11936180
    Abstract: A circuit for controlling an interface between an integrated circuit of an electronic device and an external device includes each of an interface control switch and an overvoltage protection switch. The interface control switch includes a controller for controlling a mode of the interface between a data communication mode that connects the external device to the integrated circuit of the electronic device via one or more communication lines of the electronic device, and a power transmission mode that connects a power source of the external device to a battery of the electronic device. The controller includes a reset line for resetting the interface control switch. The overvoltage protection switch is connected between the one or more communication ports and the reset line, and is configured to activate the reset line of the controller in response to an overvoltage condition at the one or more communication lines of the electronic device.
    Type: Grant
    Filed: June 29, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Yao Ding
  • Patent number: 11936411
    Abstract: Systems, methods, and apparatuses, including electronic devices and computer-readable storage media, for adaptively switching wireless connections between antennas of a wearable electronic device and a host electronic device. One device includes a wearable electronic device with a first and second housing, each housing including two or more antennas. The wearable electronic device is configured to establish and monitor a wireless cross-link between two antennas in different housings, or between antennas in one housing and antennas of a host electronic device. The wearable electronic device can monitor the integrity of the wireless cross-link, and establish an updated cross-link in response to the wireless cross-link not meeting a predetermined integrity threshold. The wearable electronic device can monitor a wireless cross-head link between housings of a wearable electronic device at the same time as a wireless cross-body link between the wearable electronic device and the host electronic device.
    Type: Grant
    Filed: November 18, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Vijay Asrani, Jiang Zhu, Nan Xu
  • Patent number: 11937323
    Abstract: Wireless networks may have thousands of configurable parameters, so manual tuning is infeasible. A self-organizing network (SON) can provide automation. However, automated algorithms are not designed to interact with a wireless network, and network experimentation can jeopardize reliability. To address the former, a SON facilitator of a wireless network management node exposes an API that can translate network configuration information for consumption by a SON enhancer, which may implement an AI algorithm for network tuning. The SON facilitator can also transform output from the SON enhancer into directions for controlling a test scenario, including generating a DL SON message describing the test to a UE. To further increase reliability during the test scenario, the UE can be provisioned with two wireless connections. A first connection is unchanged by the test scenario for stability, and a second connection is used for testing.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Jibing Wang, Erik Richard Stauffer
  • Patent number: 11936937
    Abstract: In one general aspect, a method can include detecting at least one indicator of user-initiated interaction with a computing device, obtaining data related to a demographic of a user of the computing device, identifying a current state of the computing device, determining that content displayed on a first display device included in the computing device is to be casted to a second display device separate from the computing device based on the at least one indicator of the user-initiated interaction with the computing device, the data related to a demographic of a user of the computing device, and the current state of the computing device, and casting the content displayed on the first display device to the second display device.
    Type: Grant
    Filed: March 16, 2023
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: James Grafton, James Kent
  • Patent number: 11935519
    Abstract: Implementations can receive, at a computing device, audio data corresponding to a spoken utterance of a user, process the audio data to generate, for one or more parts of the spoken utterance, a plurality of speech hypotheses, select a given one of the speech hypotheses, cause the given one of the speech hypotheses to be incorporated as a portion of a transcription associated with the software application, and store the plurality of speech hypotheses. In some implementations, the plurality of speech hypotheses can be loaded at an additional computing device when the transcription is accessed at the additional computing device. In additional or alternative implementations, the plurality of speech hypotheses can be loaded into memory of the computing device when the software application is reactivated and/or when a subsequent dialog session associated with the transcription is initiated.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 11937310
    Abstract: A user device includes hardware configured to select a preamble or PRACH occasion associated with a first time span for the user device to transmit at least a data portion of a random-access procedure message to a base station, and to receive a message granting the user device an occasion to transmit uplink data on a PUSCH occasion that includes a second time span (412). The hardware also determines that the first and second time spans overlap (414), and only one of (i) transmits at least the data portion of the random-access procedure message to the base station during the first time span. or (ii) transmits the uplink data to the base station during the second time span, based on a transmission precedence of (i) at least the data portion of the random-access procedure message and (ii) the uplink data (440).
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventor: Shiangrung Ye
  • Patent number: 11935527
    Abstract: Implementations relate to generating a proficiency measure, and utilizing the proficiency measure to adapt one or more automated assistant functionalities. The generated proficiency measure is for a particular class of automated assistant actions, and is specific to an assistant device and/or is specific to a particular user. A generated proficiency measure for a class can reflect a degree of proficiency, of a user and/or of an assistant device, for that class. Various automated assistant functionalities can be adapted, for a particular class, responsive to determining the proficiency measure satisfies a threshold, or fails to satisfy the threshold (or an alternate threshold). The adaptation(s) can make automated assistant processing more efficient and/or improve (e.g., shorten the duration of) user-assistant interaction(s).
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 11935544
    Abstract: Implementations set forth herein relate to management of casting requests and user inputs at a rechargeable device, which provides access to an automated assistant and is capable of rendering data that is cast from a separate device. Casting requests can be handled by the rechargeable device despite a device SoC of the rechargeable device operating in a sleep mode. Furthermore, spoken utterances provided by a user for invoking the automated assistant can also be adaptively managed by the rechargeable device in order mitigate idle power consumption by the device SoC. Such spoken utterances can be initially processed by a digital signal processor (DSP), and, based on one or more features (e.g., voice characteristic, conformity to a particular invocation phrase, etc.) of the spoken utterance, the device SoC can be initialized for an amount of time that is selected based on the features of the spoken utterance.
    Type: Grant
    Filed: September 13, 2021
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Andrei Pascovici, Victor Lin, Jianghai Zhu, Paul Gyugyi, Shlomi Regev
  • Patent number: 11935634
    Abstract: A system for predicting and summarizing medical events from electronic health records includes a computer memory storing aggregated electronic health records from a multitude of patients of diverse age, health conditions, and demographics including medications, laboratory values, diagnoses, vital signs, and medical notes. The aggregated electronic health records are converted into a single standardized data structure format and ordered arrangement per patient, e.g., into a chronological order. A computer (or computer system) executes one or more deep learning models trained on the aggregated health records to predict one or more future clinical events and summarize pertinent past medical events related to the predicted events on an input electronic health record of a patient having the standardized data structure format and ordered into a chronological order.
    Type: Grant
    Filed: August 30, 2017
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Alexander Mossin, Alvin Rajkomar, Eyal Oren, James Wilson, James Wexler, Patrik Sundberg, Andrew Dai, Yingwei Cui, Gregory Corrado, Hector Yee, Jacob Marcus, Jeffrey Dean, Benjamin Irvine, Kai Chen, Kun Zhang, Michaela Hardt, Xiaomi Sun, Nissan Hajaj, Peter Junteng Liu, Quoc Le, Xiaobing Liu, Yi Zhang
  • Patent number: 11936695
    Abstract: Technology for automatic cross-device meeting authentication.
    Type: Grant
    Filed: May 8, 2023
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Ronald Ho, Christopher Paul David Johnson
  • Patent number: 11936576
    Abstract: This document describes methods, devices, systems, and means for fifth generation new radio uplink multiplexing assisted by shared grant-free transmission. A user equipment (UE) inserts a first cyclical redundancy check (CRC) into a transport block (TB), encodes the TB, including the CRC, into a codeword (CW). Based on receiving a preemption indicator for part of a first physical resource, the UE selects a first part of the CW for rate matching with a length based on a received uplink (UL) grant and the received preemption indicator. The UE transmits the first part of the CW using the first physical resource, selects a second part of the CW, inserts a second CRC in the selected second part of the CW, and transmits the second part of the CW using a second physical resource.
    Type: Grant
    Filed: August 8, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Kao-Peng Chou
  • Patent number: 11936960
    Abstract: Methods, systems, and media for interacting with content using a second screen device are provided. In some implementations, the method comprises: receiving, from a remote media streaming device, a request to present media content items; sending, over the Internet, interactive content to the media streaming device as a stream of video; causing the interactive content to be presented by the media streaming device; causing a notification to be sent to a computing device associated with the media streaming device indicating that the content being presented by the media streaming device is interactive content; receiving instructions from the computing device to control how an object depicted in the interactive content is presented; updating the interactive content based on the instructions; sending the updated interactive content to the media streaming device as a stream of video; and causing the updated interactive content to be presented by the media streaming device.
    Type: Grant
    Filed: January 14, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Adam Champy
  • Patent number: 11934956
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for training a neural network, wherein the neural network is configured to receive an input data item and to process the input data item to generate a respective score for each label in a predetermined set of multiple labels. The method includes actions of obtaining a set of training data that includes a plurality of training items, wherein each training item is associated with a respective label from the predetermined set of multiple labels; and modifying the training data to generate regularizing training data, comprising: for each training item, determining whether to modify the label associated with the training item, and changing the label associated with the training item to a different label from the predetermined set of labels, and training the neural network on the regularizing data.
    Type: Grant
    Filed: November 30, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Sergey Ioffe
  • Patent number: 11934285
    Abstract: An accessory interface for an electronic host device includes a digital communication bus including a plurality of communication lines configured to pass data between the electronic host device and an electronic accessory device. The accessory interface further includes detection circuitry selectively coupled to the plurality of communication lines via a multiplexer and configured to detect analog voltage levels across the plurality of communication lines, determine a device type of the electronic accessory device based on the detected analog voltage levels, and control the multiplexer to couple the plurality of communication lines to a host processor of the electronic host device upon determining the device type of the electronic accessory device. The host processor is configured to receive the device type of the electronic accessory device and transmit data via the plurality of communication lines to the electronic accessory device in accordance with the device type of the electronic accessory device.
    Type: Grant
    Filed: January 15, 2021
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Haoxing Zhang, Dietrich Shing-Quan Ho, Hung-Yang Lee, William Saperstein
  • Patent number: 11934321
    Abstract: A memory management method is provided, which includes assigning separate virtual addresses to processes in user space, include to a file system configured to read/write to persistent storage. Virtual memory objects (VMOs) are created in user space that are backed by a user space pager service. Such objects including pages representing a file associated with information maintained in persistent storage. A pager manages reading/writing to persistent storage. The pager populates pages for a given VMO using data retrieved from persistent storage. Upon populating the pages, a state of the VMO is set to a clean state. Upon writing to the pages, the state of the VMO is set to a dirty state. Upon initiating writing back to persistent storage, the state of the VMO is set to an awaiting clean state. Upon ending the writing back, the state of the VMO is set to clean.
    Type: Grant
    Filed: August 10, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Rasha Eqbal, Adrian Danis, Christopher James Suter
  • Patent number: 11933622
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: February 1, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventor: David M. Barth
  • Patent number: 11934361
    Abstract: A method for the automatic generation of a data model from an SQL statement includes receiving a single SQL statement in a user interface to a data analytics application, parsing the single SQL statement and extracting from the SQL statement different table references. The method also includes, for each one of the table references, directing a selection of all fields available in a corresponding table and storing the available fields in a collection of fields implicated by each table referenced by the table references. Finally, the method includes generating a data model with the fields in the collection of fields and displaying a view of the data model in a user interface of the data analytics application.
    Type: Grant
    Filed: July 7, 2022
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Colin Zima, Jonathan Swenson, Jamie Davidson, Julian Hyde
  • Patent number: 11934443
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating suggested search queries. One method includes receiving, during a search session, a request for a suggested search query; in response to receiving the request for the suggested search query, identifying an entity that is associated with an item of media content; generating a suggested search query based on the identified entity; and providing data that causes the generated suggested search query to be presented in a user interface.
    Type: Grant
    Filed: August 23, 2021
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Dhruv Bakshi, Jakob Nicolaus Foerster
  • Patent number: 11934634
    Abstract: A method and system for assessing a machine learning model providing a prediction as to the disease state of a patient from a 2D or 3D image of the patient or a sample obtained therefrom. The machine learning model produces a prediction of the disease state from the image. The method involves presenting on a display of a workstation the image of the patient or a sample obtained therefrom along with a risk score or classification associated with the prediction. The image is further augmented with high-lighting to indicate one or more regions in the image which affected the prediction produced by the machine learning model. Tools are provided by which the user may highlight one or more regions of the image which the user deems to be suspicious for the disease state. Inference is performed on the user-highlighted areas by the machine learning model. The results of the inference are presented to the user via the display.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventor: Marcin Sieniek
  • Patent number: 11934474
    Abstract: Implementations of the present disclosure include actions of receiving a search query, identifying potential search results responsive to the search query, the potential search results corresponding to digital content stored in one or more computer-readable storage media, determining that the potential search results include user-generated content that is generated using one or more computer-implemented social services, receiving data associated with the user-generated content, the data including one or more scores, determining, based on the one or more scores, that the user-generated content is to be provided as a search result, generating search results, the search results including web-based search results and at least a portion of the user-generated content, and transmitting the search results to a client computing device for display to the searching user.
    Type: Grant
    Filed: March 8, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Daniel Belov, Matthew E. Kulick, Adam D. Bursey, David Yen, Maureen Heymans
  • Patent number: 11934492
    Abstract: Implementations disclose determining connections between sound recordings and compositions. A method includes maintaining, by a server device of a content sharing platform, a serving structure to represent resources comprising sound recording resources and composition resources and explicit connections between the resources, generating a hypothesis structure from the serving structure, the hypothesis structure comprising the resources and the explicit connections of the serving structure and inferred connections between the resources, the inferred connections identified based on data comprised in the resources of the serving structure, and upon receiving a user approval of at least one of the inferred connections, adding, by the server device, the at least one of the inferred connections to the serving structure.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Stanley Wolf, Colby Ranger, Harris Cohen
  • Patent number: 11934791
    Abstract: The present disclosure provides projection neural networks and example applications thereof. In particular, the present disclosure provides a number of different architectures for projection neural networks, including two example architectures which can be referred to as: Self-Governing Neural Networks (SGNNs) and Projection Sequence Networks (ProSeqoNets). Each projection neural network can include one or more projection layers that project an input into a different space. For example, each projection layer can use a set of projection functions to project the input into a bit-space, thereby greatly reducing the dimensionality of the input and enabling computation with lower resource usage. As such, the projection neural networks provided herein are highly useful for on-device inference in resource-constrained devices. For example, the provided SGNN and ProSeqoNet architectures are particularly beneficial for on-device inference such as, for example, solving natural language understanding tasks on-device.
    Type: Grant
    Filed: August 1, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Sujith Ravi, Zornitsa Kozareva
  • Patent number: 11934796
    Abstract: The systems and methods described herein can generate a voice-based interface to increase the accuracy of translations. The voice-based interface can result in fewer input audio signals being transmitted between devices of a network. A method includes: receiving a first input audio signal; generating, based on the first input audio signal, a first translation string in a second language and a second translation string in a first language; determining a first translation score based on a likelihood that the first input audio signal includes an utterance in the first language and a second translation score based on a likelihood that the first input audio signal includes an utterance in the second language; selecting the first translation string based on the first translation score and the second translation score; generating an output signal from the first translation string; and transmitting the output signal to the client device.
    Type: Grant
    Filed: June 13, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Michael Greenberg, Bertrand Damiba, Olivia Grace, Fei Wu, Shane Brennan
  • Patent number: 11934737
    Abstract: The present disclosure provides systems and methods for applying a volume gain to change the playback volume of a device by calculating a smoothed noise estimate. The smoothed noise estimate may calculated using an exponential smoothing method. The exponential smoothing method may include applying a weight factor to both a background noise estimate and a historical smoothed noise estimate. The weight factor may place more emphasis on either the background noise estimate or the historical smoothed noise estimate depending on the value of the weight factor. The value of the weight factor may change based on the type of environment the device is in, the speed of the background noise transitions, and/or historical data. The calculated smoothed noise estimate may be used to calculate a volume gain. The volume gain may be applied over a period of time such that the playback volume of the device changes smoothly.
    Type: Grant
    Filed: June 23, 2020
    Date of Patent: March 19, 2024
    Assignee: Google LLC
    Inventors: Jae Lee, Manas Maheshwari
  • Patent number: 11928159
    Abstract: Example techniques are provided for the task of differentially private clustering. For several basic clustering problems, including Euclidean DensestBall, 1-Cluster, k-means, and k-median, the present disclosure provides efficient differentially private algorithms that achieve essentially the same approximation ratios as those that can be obtained by any non-private algorithm, while incurring only small additive errors. This improves upon existing efficient algorithms that only achieve some large constant approximation factors.
    Type: Grant
    Filed: March 17, 2021
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Shanmugasundaram Ravikumar, Pasin Manurangsi, Badih Ghazi
  • Patent number: 11929075
    Abstract: Methods, systems, and apparatus for receiving, by a voice action system, data specifying trigger terms that trigger an application to perform a voice action and a context that specifies a status of the application when the voice action can be triggered. The voice action system receives data defining a discoverability example for the voice action that comprises one or more of the trigger terms that trigger the application to perform the voice action when a status of the application satisfies the specified context. The voice action system receives a request for discoverability examples for the application from a user device having the application installed, and provides the data defining the discoverability examples to the user device in response to the request. The user device is configured to provide a notification of the one or more of the trigger terms when a status of the application satisfies the specified context.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Bo Wang, Sunil Vemuri, Barnaby John James, Pravir Kumar Gupta, Nitin Mangesh Shetti
  • Patent number: 11929069
    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: August 25, 2021
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Vladimir Vuskovic, Stephan Wenger, Zineb Ait Bahajji, Martin Baeuml, Alexandru Dovlecel, Gleb Skobeltsyn
  • Patent number: 11928017
    Abstract: A method includes receiving a point data anomaly detection query from a user. The query requests the data processing hardware to determine a quantity of anomalous point data values in a set of point data values. The method includes training a model using the set of point data values. For at least one respective point data value in the set of point data values, the method includes determining, using the trained model, a variance value for the respective point data value and determining that the variance value satisfies a threshold value. Based on the variance value satisfying the threshold value, the method includes determining that the respective point data value is an anomalous point data value. The method includes reporting the determined anomalous point data value to the user.
    Type: Grant
    Filed: May 21, 2022
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Zichuan Ye, Jiashang Liu, Forest Elliott, Amir Hormati, Xi Cheng, Mingge Deng
  • Patent number: 11928520
    Abstract: Operations of a method include receiving a configuration request requesting configuration management of a base configuration package that describes infrastructure of an application. The operations include determining, for the base configuration package, a plurality of package functions. Each package function of the plurality of package functions extends functionality of the base configuration package. The operations include determining, for the base configuration package and the plurality of package functions, a change-proposal function. The change-proposal function proposes one or more of the plurality of package functions to extend the functionality of the base configuration package. The operations include transmitting, to a user device, the change-proposal function and receiving, from the user device, approval of the change-proposal function.
    Type: Grant
    Filed: July 26, 2022
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Justin Santa Barbara, Brian Grant, Martin Maly
  • Patent number: 11929060
    Abstract: A method for training a speech recognition model includes receiving a set of training utterance pairs each including a non-synthetic speech representation and a synthetic speech representation of a same corresponding utterance. At each of a plurality of output steps for each training utterance pair in the set of training utterance pairs, the method also includes determining a consistent loss term for the corresponding training utterance pair based on a first probability distribution over possible non-synthetic speech recognition hypotheses generated for the corresponding non-synthetic speech representation and a second probability distribution over possible synthetic speech recognition hypotheses generated for the corresponding synthetic speech representation. The first and second probability distributions are generated for output by the speech recognition model.
    Type: Grant
    Filed: February 8, 2021
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Zhehuai Chen, Andrew Rosenberg, Bhuvana Ramabhadran, Pedro Jose Moreno Mengibar
  • Patent number: 11928496
    Abstract: Hardware transactions or other techniques, such as custom PCIe handling devices, are used to atomically move pages from one host's memory to another host's memory. The hosts are connected by one or two non-transparent bridges (NTBs), which make each host's memory and devices available to the other, while allowing each host to reboot independently.
    Type: Grant
    Filed: April 4, 2023
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Benjamin Charles Serebrin, Grigory Makarevich, Eric Northup
  • Patent number: 11928601
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for neural network compression. In one aspect, a method comprises receiving a neural network and identifying a particular set of multiple weights of the neural network. Multiple anchor points are determined based on current values of the particular set of weights of the neural network. The neural network is trained by, at each of multiple training iterations, performing operations comprising adjusting the values of the particular set of weights by backpropagating gradients of a loss function. The loss function comprises a first loss function term based on a prediction accuracy of the neural network and a second loss function term based on a similarity of the current values of the particular set of weights to the anchor points. After training, the values of the particular set of weights are quantized based on the anchor points.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Yair Alon, Elad Eban
  • Patent number: 11928961
    Abstract: To reduce the effects of traffic jams, a traffic reduction system identifies road segments having more a threshold amount of traffic. The traffic reduction system also receives an indication of a current location of a client device operating in a vehicle and compares the current location to the locations of the identified road segments to determine whether the vehicle is on or approaching the road segment. If the vehicle is on or approaching the road segment, the traffic reduction system determines a target speed for the vehicle to maintain an equal distance between the vehicle and the vehicle in front of the vehicle and the vehicle and the vehicle behind the vehicle. The traffic reduction system then provides the target speed to the client device for display on a user interface. By maintaining equal distances between vehicles in front of and behind each other, the amount of traffic dissipates.
    Type: Grant
    Filed: June 24, 2019
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventors: Neil Dhillon, Tanmay Wadhwa
  • Patent number: D1017620
    Type: Grant
    Filed: February 9, 2022
    Date of Patent: March 12, 2024
    Assignee: GOOGLE LLC
    Inventor: Christopher Norman
  • Patent number: D1018579
    Type: Grant
    Filed: December 7, 2021
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventors: Maurio Meika Leon Guerrero, Christopher Daniel Ramirez, Wanfang Diao