Google Patents Granted

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

  • Patent number: 11972307
    Abstract: Implementations set forth herein relate to an automated assistant that can be invoked while a user is interfacing with a foreground application in order to retrieve data from one or more different applications, and then provide the retrieved data to the foreground application. A user can invoke the automated assistant while operating the foreground application by providing a spoken utterance, and the automated assistant can select one or more other applications to query based on content of the spoken utterance. Application data collected by the automated assistant from the one or more other applications can then be used to provide an input to the foreground application. In this way, the user can bypass switching between applications in the foreground in order to retrieve data that has been generated by other applications.
    Type: Grant
    Filed: August 6, 2019
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Bohdan Vlasyuk, Behshad Behzadi, Mario Bertschler, Denis Burakov, Daniel Cotting, Michael Golikov, Lucas Mirelmann, Steve Cheng, Sergey Nazarov, Zaheed Sabur, Jonathan Lee, Lucia Terrenghi, Adrian Zumbrunnen
  • Patent number: 11974023
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for the selection, provision and display of one or more digital components during display of content. Methods can include identifying a plurality of digital components that can be presented on the client device. A maximum number of digital components that can be presented in a slot of a content and the time duration of the slot is determined. For each digital component a score is generated based on the duration, position requirement and the number of times the digital component is available for provision within the slot is generated. A first set of digital component is selected based on the scores and provided to the client device.
    Type: Grant
    Filed: April 2, 2021
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Benjamin James Schaeffer, Matthew Stephen Ross
  • Patent number: 11971556
    Abstract: Optical systems may include MEMS mirrors having elliptical mirror plates. A laser scanning system may include a MEMS mirror that scans an incident light beam along a single scanning axis. The MEMS mirror may include an elliptical mirror plate having a semi-major axis that is aligned parallel or perpendicular to the rotational axis of the elliptical mirror plate. The incident light beam may have an elliptical cross-section, such that the incident light beam completely or substantially overlaps the reflecting surface of the elliptical mirror plate. After being reflected by the elliptical mirror plate, the light beam may be circularized via one or more shaping lenses disposed in the optical path of the reflected light beam, prior to projection of the light beam.
    Type: Grant
    Filed: March 15, 2021
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Daniel Adema, Sangtak Park
  • Patent number: 11971936
    Abstract: Implementations are described herein for analyzing existing interactive web sites to facilitate automatic engagement with those web sites, e.g., by automated assistants or via other user interfaces, with minimal effort from the hosts of those websites. For example, in various implementations, techniques described herein may be used to extract, validate, maintain, generalize, extend and/or distribute individual actions and “traces” of actions that are useable to navigate through various interactive websites. Additionally, techniques are described herein for leveraging these actions and/or traces to automate aspects of interaction with a third party website.
    Type: Grant
    Filed: October 26, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Gökhan Bakir, Andre Elisseeff, Torsten Marek, João Paulo Pagaime da Silva, Mathias Carlen, Dana Ritter, Lukasz Suder, Ernest Galbrun, Matthew Stokes, Marcin Nowak-Przygodzki, Mugurel-Ionut Andreica, Marius Dumitran
  • Patent number: 11973998
    Abstract: This application is directed to presenting a unified user interface on a network-connected television device. The unified user interface displays media content recommendations selected and organized based on knowledge of a user (e.g., search queries, search results, watch history, purchase history, physical activities). The unified user interface also includes a focus area for displaying a series of media content items (e.g., an advertisement) sequentially according to a temporal order for the purposes of promoting a media content item, product, event or service. In some implementations, playback of a media content item presented on the unified user interface relies on a collaborative implementation of a corresponding media player application and a media content casting application, particularly when the play involves a restricted mode. The content casting application is enabled to play the media content item at the restrict mode when the media player application does not operate in the restricted mode.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Saleh Altayyar, Sourav Basu
  • Patent number: 11972362
    Abstract: In one example, a method includes receiving, by a computing system, context information associated with a computing device; inferring, by the computing system and based on the context information, an action of a user of the computing device, the action associated with at least one entity; determining, by the computing system and based on stored attribute information associated with the at least one entity, and based on a stored set of rules associated with the inferred action, that the inferred action is not advisable; and responsive to determining that the inferred action is not advisable, outputting, by the computing system and for display on the computing device, notification data indicating that the inferred action is not advisable.
    Type: Grant
    Filed: April 3, 2020
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Oren Naim, Tomer Amarilio, Dennis Ai
  • Patent number: 11972033
    Abstract: An IC chip can provide silicon root of trust (RoT) functionality. In described implementations, the IC chip includes a processor, an alert handler, and multiple peripheral devices, which generate alert indications. The alert handler processes the alert indications, which have security implications. The alert handler includes multiple alert receiver modules to communicate with the multiple peripheral devices. The alert handler also includes a controller, multiple accumulation units, multiple escalation timers, and multiple escalation sender modules. These components can be organized into a hierarchy of increasing escalation severity. In operation, the controller classifies an alert and flexibly implements an adaptable alert handler path that is established through the escalation components responsive to the classification and based on a source of the alert. A path can conclude with an escalation sender module commanding an escalation handler to implement a security countermeasure.
    Type: Grant
    Filed: October 31, 2020
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Scott D. Johnson, Timothy Jay Chen, Christopher Gori, Eunchan Kim, Michael Stefano Fritz Schaffner
  • Patent number: 11972678
    Abstract: A method at an electronic device with an array of indicator lights includes: obtaining first visual output instructions stored at the electronic device, where the first visual output instructions control operation of the array of indicator lights based on operating state of the electronic device; receiving a voice input; obtaining from a remote system a response to the voice input and second visual output instructions, where the second visual output instructions are provided by the remote system along with the response in accordance with a determination that the voice input satisfies one or more criteria; executing the response; and displaying visual output on the array of indicator lights in accordance with the second visual output instructions, where otherwise in absence of the second visual output instructions the electronic device displays visual output on the array of indicator lights in accordance with the first visual output instructions.
    Type: Grant
    Filed: October 26, 2022
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Kenneth Mixter, Yuan Yuan
  • Patent number: 11972234
    Abstract: Systems and methods of the present disclosure are directed to a method for machine-learned code segment prediction for optimizing software development. The method includes obtaining an incomplete segment of code. The method includes processing the incomplete segment of code with a machine-learned code prediction model to obtain a sampled set of segment completion predictions that include code that completes the incomplete segment of code. The method includes determining an aggregated segment completion prediction from the sampled set of segment completion predictions. The method includes replacing a portion of the aggregated segment completion prediction with an input field, wherein the portion of the aggregated segment completion prediction is associated with a degree of certainty less than a threshold degree of certainty.
    Type: Grant
    Filed: June 3, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Daniel Dun-Ning Woo Johnson, Daniel Stefan Tarlow, Maxim Tabachnyk, Marc Hatcher Rasi, Jacob Austin, Hassan Abolhassani, Jacob Hanson Hegna
  • Patent number: 11971246
    Abstract: A system and method are provided for sizing and fitting a head mounted wearable computing device for a user based on image data of the head of the user, including a known reference device having a known scale. The system and method may include capturing image data including a face of the user to be fitted for the head mounted wearable computing device. The known reference device having the known scale is compared to features detected in the image data to determine a scaling factor. The scaling factor is used to size, or assign measures to facial features detected in the image data. A three-dimensional model of the head of the user may be generated from the captured image data.
    Type: Grant
    Filed: July 15, 2021
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Idris Syed Aleem, Rees Anwyl Samuel Simmons, Ahmed Gawish
  • Patent number: 11972339
    Abstract: Implementations relate to using deep reinforcement learning to train a model that can be utilized, at each of a plurality of time steps, to determine a corresponding robotic action for completing a robotic task. Implementations additionally or alternatively relate to utilization of such a model in controlling a robot. The robotic action determined at a given time step utilizing such a model can be based on: current sensor data associated with the robot for the given time step, and free-form natural language input provided by a user. The free-form natural language input can direct the robot to accomplish a particular task, optionally with reference to one or more intermediary steps for accomplishing the particular task. For example, the free-form natural language input can direct the robot to navigate to a particular landmark, with reference to one or more intermediary landmarks to be encountered in navigating to the particular landmark.
    Type: Grant
    Filed: March 22, 2019
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Pararth Shah, Dilek Hakkani-Tur, Juliana Kew, Marek Fiser, Aleksandra Faust
  • Patent number: 11972263
    Abstract: Aspects of the disclosure are directed to methods, systems, and apparatuses using an instruction prefetch pipeline architecture that provides good performance without the complexity of a full cache coherent solution deployed in conventional CPUs. The architecture can include components which can be used to construct an instruction prefetch pipeline, including instruction memory (TiMem), instruction buffer (iBuf), a prefetch unit, and an instruction router.
    Type: Grant
    Filed: October 25, 2022
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Rahul Nagarajan, Christopher Leary, Thejasvi Magudilu Vijayaraj, Thomas James Norrie
  • Patent number: 11972411
    Abstract: Systems, methods and computer program products are provided for managing contactless transactions. A first tap is performed when a system is placed within a predetermined proximity to a payment terminal. A first select command including an AID corresponding to a first application is received from the payment terminal. A first response based on the first select command is transmitted to the payment terminal. A data request including information indicating supported data types is received from the payment terminal. A second response based on the data request and including transaction data is transmitted to the payment terminal. The transaction data includes at least a portion of commerce data stored in the at least one memory.
    Type: Grant
    Filed: December 12, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Larry L. Bush, Christopher J. Tomczak
  • Patent number: 11972363
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining a plurality of model representations of predictive models, each model representation associated with a respective user and expresses a respective predictive model, and selecting a model implementation for each of the model representations based on one or more system usage properties associated with the user associated with the corresponding model representation.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Wei-Hao Lin, Travis H. K. Green, Robert Kaplow, Gang Fu, Gideon S. Mann
  • Patent number: 11972350
    Abstract: Systems and methods of predicting documentation associated with an encounter between attendees are provided. For instance, attendee data indicative of one or more previous visit notes associated with a first attendee can be obtained. The attendee data can be inputted into a machine-learned note prediction model that includes a neural network. The neural network can generate one or more context vectors descriptive of the attendee data. Data indicative of a predicted visit note can be received as output of the machine-learned note prediction model based at least in part on the context vectors. The predicted visit note can include a set of predicted information expected to be included in a subsequently generated visit note associated with the first attendee.
    Type: Grant
    Filed: February 6, 2023
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Ming Jack Po, Christopher Co, Katherine Chou
  • Patent number: 11971935
    Abstract: Methods, apparatus, and computer readable media related to determining that no resources responsive to a query of a user at a first time satisfy one or more criteria (e.g., one or more quality criteria) and, in response to such a determination: providing for presentation to the user at a later time, content that is based on a given resource that is responsive to the query at the later time and that satisfies the criteria. The given resource that is responsive to the query at the later time may be a resource that is in addition to any resources responsive to the query at the first time or may be a refined version of a resource that was responsive to the query at the first time.
    Type: Grant
    Filed: January 10, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventor: Xi Wu
  • Patent number: 11972723
    Abstract: A non-transitory computer-readable storage medium can include instructions stored thereon that, when executed by at least one processor, are configured to cause a computing device to determine, in response to a change in a refresh rate of a display, an encoded intensity of at least a portion of an image presented by the display, determine that the encoded intensity is within a predetermined range, and based on determining that the encoded intensity is within the predetermined range, adjust an intensity of a signal for the portion of the image.
    Type: Grant
    Filed: August 21, 2020
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Ken Kok Foo, John William Kaehler, Chien-Hui Wen
  • Patent number: 11971921
    Abstract: Implementations disclose comprehensibility-based identification of educational content of multiple content types. A method includes determining respective comprehensibility ranking signals for content items corresponding to a user request, the comprehensibility ranking signals based on learning attribute scores generated for the content items from at least one machine learning model, determining a learning level of a user corresponding to the user request, ranking the content items based on a mapping between the learning level and the respective comprehensibility ranking signals of the content items, and providing a recommendation for the content items according to the ranking of the content items.
    Type: Grant
    Filed: March 1, 2019
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Arthur Rodrigues, Mindy Brooks, Rafael Dantas De Castro, Sonia Franckel, Bruno Diniz de Paula
  • Patent number: 11972200
    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: April 30, 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: 11971897
    Abstract: A computer-implemented method for generating results for a client-requested query involves receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests, and transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Shumeet Baluja, Henry Allan Rowley
  • Patent number: 11972238
    Abstract: Methods, systems, and apparatus for propagating reduced-precision on computation graphs are described. In one aspect, a method includes receiving data specifying a directed graph that includes operators for a program. The operators include first operators that each represent a numerical operation performed on numerical values having a first level of precision and second operators that each represent a numerical operation performed on numerical values having a second level of precision. One or more downstream operators are identified for a first operator. A determination is made whether each downstream operator represents a numerical operation that is performed on input values having the second level of precision. Whenever each downstream operator represents a numerical operation that is performed on input values having the second level of precision, a precision of numerical values output by the operation represented by the first operator is adjusted to the second level of precision.
    Type: Grant
    Filed: June 13, 2022
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventor: Yuanzhong Xu
  • Patent number: 11971801
    Abstract: Implementations determine log-in information indicating whether a user of a first application is logged into a target application and/or a website of the target application. In response to the log-in information indicating that the user is logged into the target application but not logged into the website of the target application, a first selectable element can be displayed at a user interface of the first application to receive user input that causes the target application to be opened. In response to the log-in information indicating that the user is not logged into the target application but is logged into the website of the target application, a second selectable element can be displayed at the first application to receive user input that leads to the website of the target application, or the first selectable element can be assigned a deeplink that leads to the website of the target application.
    Type: Grant
    Filed: December 15, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Keun Soo Yim, Zhitu Chen
  • Patent number: 11972279
    Abstract: Methods, apparatus, and computer readable media are described for tailoring instructions for configuring a smart device based on feedback received from the smart device and/or based on feedback received from a device that is separate from the smart device. Some implementations additionally or alternatively relate to utilization of data corresponding to previous installations of similar smart devices to tailor provided instructions in order to mitigate the reoccurrence of past issues during configuration of smart devices. Some implementations additionally or alternatively relate to proactively suggesting and/or providing, to a user, guidance related to a smart device in response to determining the smart device is to be configured by the user and/or in response to determining a complete configuration of the smart device has not occurred.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Alexandra Fitzgerald, Jesse Boettcher, Melissa Daniels
  • Patent number: 11971925
    Abstract: Implementations are described herein for leveraging digital media files retrieved and/or created by users to predict/determine topics of potential relevance to the users. In various implementations, digital media file(s) created and/or retrieved by a user with a client device may be applied as input across trained machine learning model(s), which in some cases are local to the client device, to generate output that indicates object(s) detected in the digital media file(s). Data indicative of the indicated object(s) may be provided to a remote computing system without providing the digital media file(s) themselves. In some implementations, information associated with the indicated object(s) may be retrieved and proactively output to the user. In some implementations, a frequency at which objects occur across a corpus of digital media files may be considered when determining a likelihood that a detected object is potentially relevant to a user.
    Type: Grant
    Filed: January 6, 2023
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Robert Rose, Qun Cao
  • Patent number: 11971269
    Abstract: Methods, systems, devices, and tangible non-transitory computer readable media for route planning are provided. The disclosed technology can include accessing travel data that includes information associated with a starting location and a destination. Routes from the starting location to the destination can be determined and each of the routes can be associated regions. Travel costs associated with travelling from the starting location to the destination via each of the routes can be determined. Convenience costs associated with an availability of facilities within the regions associated with each of routes can also be determined. A travel route can be selected from the routes. The travel route can be selected based in part on the travel costs, the convenience costs, and travel criteria. The travel criteria can be associated with travel preferences. Furthermore, route data that can include information associated indications based in part on the travel route can be generated.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventor: Yan Mayster
  • Patent number: 11972764
    Abstract: Systems and methods for providing audio data, from an initially invoked automated assistant to a subsequently invoked automated assistant. An initially invoked automated assistant may be invoked by a user utterance, followed by audio data that includes a query. The query is provided to a secondary automated assistant for processing. Subsequently, the user can submit a query that is related to the first query. In response, the initially invoked automated assistant provides the query to the secondary automated assistant in lieu of providing the query to other secondary automated assistants based on similarity between the first query and the subsequent query.
    Type: Grant
    Filed: November 23, 2021
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Victor Carbune, Matthew Sharifi
  • Patent number: 11972766
    Abstract: Techniques are described herein for detecting and suppressing commands in media that may trigger another automated assistant. A method includes: determining, for each of a plurality of automated assistant devices in an environment that are each executing at least one automated assistant, an active capability of the automated assistant device; initiating playback of digital media by an automated assistant; in response to initiating playback, processing the digital media to identify an audio segment in the digital media that, upon playback, is expected to trigger activation of at least one automated assistant executing on at least one of the plurality of automated assistant devices in the environment, based on the active capability of the at least one of the plurality of automated assistant devices; and in response to identifying the audio segment in the digital media, modifying the digital media to suppress the activation of the at least one automated assistant.
    Type: Grant
    Filed: January 23, 2023
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 11972226
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, that facilitate generating stable real-time textual translations in a target language of an input audio data stream that is recorded in a source language. An audio stream that is recorded in a first language is obtained. A partial transcription of the audio can be generated at each time interval in a plurality of successive time intervals. Each partial transcription can be translated into a second language that is different from the first language. Each translated partial transcription can be input to a model that determines whether a portion of an input translated partial transcription is stable. Based on the input translated partial transcription, the model identifies a portion of the translated partial transcription that is predicted to be stable. This stable portion of the translated partial transcription is provided for display on a user device.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventor: Dirk Ryan Padfield
  • Patent number: 11974319
    Abstract: This document describes techniques and apparatuses for performing listen-before-talk procedures on bandwidth parts. These techniques include a user equipment (UE) initiating a first listen-before-talk (LBT) procedure on an active bandwidth part used in a radio resource control (RRC) connection between a UE and a base station. During the first LBT procedure, the UE receives a configuration message from the base station instructing the UE to change the active bandwidth part from the first bandwidth part to a second bandwidth part. Responsively, the UE changes the active bandwidth part and initiates a second LBT procedure on the second bandwidth part.
    Type: Grant
    Filed: September 5, 2019
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventor: Shiang-Rung Ye
  • Patent number: 11973926
    Abstract: An autostereoscopic display system includes a transmissive display panel including a backlight having an array of backlight pixels, a selectively-selectively-transmissive display pixel matrix having a first side facing the backlight and an opposing second side, the selectively-transmissive display pixel matrix comprising an array of display pixels, a first lenticular array disposed between the backlight and the first side of the selectively-transmissive display pixel matrix, and a second lenticular array disposed facing the second side of the selectively-transmissive display pixel matrix. The backlight is configured to separately activate different subsets of the backlight pixels such that light emitted from an activated subset of backlight pixels and transmitted through the first lenticular array, the selectively-transmissive display pixel matrix, and the second lenticular array is emitted by the display panel as display light in a corresponding separate direction relative to the display panel.
    Type: Grant
    Filed: March 2, 2021
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: John D. Perreault, Andrew Huibers
  • Patent number: 11974418
    Abstract: This document describes a light-sealing gasket with crossbar force distribution. The gasket can be used in an electronic device with a sensor package that is capable of transmitting and receiving signals and is positioned behind a display of the device. The gasket provides a shield between the receive signals and the transmit signals, prevents signal crosstalk, and protects the delicate panel layer of the display. Use of this gasket in an electronic device allows manufacturers to add more features to the device and enrich the user experience.
    Type: Grant
    Filed: February 11, 2021
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: David I. Rosen, Matthew Douglas Dombach, James L Tanner, Warren Z. Jones, Timothy Patrick Barber
  • Patent number: 11973819
    Abstract: A method includes collecting user activity data for a first online media item. The user activity data can be data for a user consuming the first online media item. The method further includes segmenting a second online media item into a plurality of segments, and identifying one or more of the plurality of segments with user activity data satisfying one or more criteria. The identified segments comprise a set of frames of the plurality of frames of the second online media item. The method further includes selecting a frame from the set of frames from the second online media item. The method further includes sending a recommendation of the selected frame as a thumbnail recommendation for the second online media item to a client device.
    Type: Grant
    Filed: August 17, 2020
    Date of Patent: April 30, 2024
    Assignee: Google LLC
    Inventors: Doug Sherrets, Benjamin David Eidelson, Jason Toff, Jason Prado, Sean Liu, Karen Kavett
  • Patent number: 11968110
    Abstract: A method for providing cloud network reachability analysis includes receiving a reachability query requesting a reachability status of a target including a packet header associated with a data packet. The packet header includes a source IP address and a destination IP address. The method also includes generating one or more simulated forwarding paths for the data packet based on the packet header using a data plane model. Each simulated forwarding path includes corresponding network configuration information. The method includes determining the reachability status of the target based on the one or more simulated forwarding paths and providing the determined reachability status and the one or more simulated forwarding paths to a user device associated with the reachability query which causes the user device to present the network configuration information for each simulated forwarding path.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
  • Patent number: 11967310
    Abstract: A method for training hotword detection includes receiving a training input audio sequence including a sequence of input frames that define a hotword that initiates a wake-up process on a device. The method also includes feeding the training input audio sequence into an encoder and a decoder of a memorized neural network. Each of the encoder and the decoder of the memorized neural network include sequentially-stacked single value decomposition filter (SVDF) layers. The method further includes generating a logit at each of the encoder and the decoder based on the training input audio sequence. For each of the encoder and the decoder, the method includes smoothing each respective logit generated from the training input audio sequence, determining a max pooling loss from a probability distribution based on each respective logit, and optimizing the encoder and the decoder based on all max pooling losses associated with the training input audio sequence.
    Type: Grant
    Filed: May 23, 2023
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Raziel Alvarez Guevara, Hyun Jin Park, Patrick Violette
  • Patent number: 11967335
    Abstract: An augmented reality (AR) device, such as AR glasses, may include a microphone array. The sensitivity of the microphone array can be directed to a target by beamforming, which includes combining the audio of each microphone of the array in a particular way based on a location of the target. The present disclosure describes systems and methods to determine the location of the target based on a gaze of a user and beamform the audio accordingly. This eye-tracked beamforming (i.e., foveated beamforming) can be used by AR applications to enhance sounds from a gaze direction and to suppress sounds from other directions. Additionally, the gaze information can be used to help visualize the results of an AR application, such as speech-to-text.
    Type: Grant
    Filed: September 3, 2021
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Ruofei Du, Hendrik Wagenaar, Alex Olwal
  • Patent number: 11966433
    Abstract: A computer-implemented method for enabling users to subscribe to people and other tagged entities is provided herein. Such a method includes maintaining subscription data specifying a plurality of entities subscribed to by a plurality of users, with each of the plurality of entities being a tagged entity associated with a tag. The method further includes identifying a media item associated with one or more tagged entities of the plurality of entities, determining, based on the subscription data, a user of the plurality of users that is subscribed to the tagged entities of the media item, and providing the media item to the user.
    Type: Grant
    Filed: September 26, 2022
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Justin Lewis, Kevin Greene
  • Patent number: 11966814
    Abstract: Methods and apparatus for performing surface code computations using Auto-CCZ states. In one aspect, a method for implementing a delayed choice CZ operation on a first and second data qubit using a quantum computer includes: preparing a first and second routing qubit in a magic state; interacting the first data qubit with the first routing qubit and the second data qubit with the second routing qubit using a first and second CNOT operation, where the first and second data qubits act as controls for the CNOT operations; if a received first classical bit represents an off state: applying a first and second Hadamard gate to the first and second routing qubit; measuring the first and second routing qubit using Z basis measurements to obtain a second and third classical bit; and performing classically controlled fixup operations on the first and second data qubit using the second and third classical bits.
    Type: Grant
    Filed: January 25, 2023
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Craig Gidney, Austin Greig Fowler
  • Patent number: 11966827
    Abstract: A computer-implemented method for using machine learning to handle data in a computing system with improved efficiency can include obtaining a handling request associated with a data item, the handling request instructing the computing system to perform a handling operation with the data item, obtaining a trace log comprising one or more distributed trace items, the one or more distributed trace items including data from each of one or more services interacting with the data item, providing the trace log to a data characteristic prediction model including one or more machine-learned models, receiving, in response to providing the trace log to the data characteristic prediction model, one or more data characteristic predictions associated with the data item, and selecting a handling operation of a plurality of candidate handling operations based at least in part on the one or more data characteristic predictions.
    Type: Grant
    Filed: May 10, 2023
    Date of Patent: April 23, 2024
    Assignee: GOOGLE LLC
    Inventors: Martin Christoph Maas, Giulio Zhou
  • Patent number: 11966273
    Abstract: This disclosure describes a method to minimize disruption for throughput oriented jobs in power oversubscription services with a dynamic control. The mechanism controls power in a hardware-agnostic way, and the policy employs a multi-threshold approach that balances power safety with workload impact. Moreover, an alternative control mechanism ensures proper system operation while power measurements are unavailable.
    Type: Grant
    Filed: February 23, 2023
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Vasileios Kontorinis, Shaohong Li, Xiao Zhang, Sreekumar Vadakke Kodakara, Kunqi Ye
  • Patent number: 11966561
    Abstract: A method includes, responsive to user input, scrolling a plurality of elements visible on a user interface (UI) to scroll out of view, from the UI, one or more first elements of the plurality of elements that were visible in the UI prior to the user input, and to scroll into view, in the UI, one or more second elements that were not visible in the UI prior to the user input. A first media player and a second media player are concurrently visible in the UI responsive to the scrolling. The method further includes, responsive to first playback of a first media item via the first media player having priority over second playback of a second media item via the second media player, preventing the second playback of the second media item during the first playback of the first media item.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Kevin Greene, Justin Lewis
  • Patent number: 11966304
    Abstract: A system, method, and computer readable medium for asynchronous live migration of applications between two or more servers. The computer readable medium includes computer-executable instructions for execution by a processing system. Primary applications runs on primary hosts and one or more replicated instances of each primary application run on one or more backup hosts. Asynchronous live migration is provided through a combination of process replication, logging, barrier synchronization, checkpointing, reliable messaging and message playback. The live migration is transparent to the application and requires no modification to the application, operating system, networking stack or libraries.
    Type: Grant
    Filed: August 22, 2021
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventor: Allan Havemose
  • Patent number: 11967299
    Abstract: Implementations of the present disclosure include actions of receiving image data of an image capturing a scene, receiving data describing one or more entities determined from the scene, the one or more entities being determined from the scene, determining one or more actions based on the one or more entities, each action being provided at least partly based on search results from searching the one or more entities, and providing instructions to display an action interface comprising one or more action elements, each action element being to induce execution of a respective action, the action interface being displayed in a viewfinder.
    Type: Grant
    Filed: December 15, 2022
    Date of Patent: April 23, 2024
    Assignee: GOOGLE LLC
    Inventors: Teresa Ko, Hartwig Adam, Mikkel Crone Koser, Alexei Masterov, Andrews-Junior Kimbembe, Matthew J. Bridges, Paul Chang, David Petrou, Adam Berenzweig
  • Patent number: 11967323
    Abstract: A method includes adding, by a first computing device, a first audio watermark to first speech data corresponding to playback of a first utterance including a hotword used to invoke an attention of a second computing device. The method includes outputting, by the first computing device, the playback of the first utterance corresponding to the watermarked first speech data. The second computing device is configured to receive the watermarked first speech data and determine to cease processing of the watermarked first speech data.
    Type: Grant
    Filed: June 24, 2022
    Date of Patent: April 23, 2024
    Assignee: GOOGLE LLC
    Inventors: Alexander H. Gruenstein, Taral Pradeep Joglekar, Vijayaditya Peddinti, Michiel A. U. Bacchiani
  • Patent number: 11968297
    Abstract: This document describes techniques that prevent the sharing or leakage of user information. In one aspect, a method includes receiving, by a first MPC server, a request for a selection criterion of at least one interest group to which a user of a client device belongs. The received request does not reveal an identifier of the client device to the first MPC server. In response to receiving the request, the first MPC server determines a set of ordered selection criterion of the at least one interest group retrieved from a cache of the first MPC server. The set of ordered selection criterion is transformed into a set of key/value pairs secured from being revealed by the second MPC server. The first MPC server transmits the set of key/value pairs to the second MPC server with data that enables the second MPC server to identify a key having a highest value.
    Type: Grant
    Filed: August 13, 2021
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Gang Wang, Ardian Poernomo
  • Patent number: 11967222
    Abstract: A method performed at a computer system includes: obtaining door lock activation data for a door of a dwelling of the user; obtaining current occupancy data for the dwelling; setting a configuration of a controller for the dwelling, based at least in part on the door lock activation data for the door and the current occupancy data for the dwelling; the first configuration including for each sensor in a set of sensors coupled to the controller, disabling the sensor or disabling alerts from the sensor.
    Type: Grant
    Filed: February 3, 2022
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Jesse William Boettcher, Sophie Solveig Le Guen, Jason Rundle Rukes, Ted Stephen Boda, David Sloo
  • Patent number: 11968795
    Abstract: The present document describes an electronic device with a structural midframe and associated methods. The architectural design of the electronic device (e.g., a security camera) is such that its components are assembled onto the midframe to form a subassembly and the housing is assembled after the subassembly. The midframe includes various features that enable multiple printed circuit boards, a camera subassembly, a front housing member, a heatsink, and a heat spreader to be assembled onto the midframe outside of the housing. The midframe can also include a hinge-bearing surface forming a portion of a ball joint for supporting rotational movement of the electronic device. Accordingly, the electronic device uses the midframe, rather than the housing, as a structural member.
    Type: Grant
    Filed: April 12, 2023
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Laurie Man Sum Kwan, Cindy Ngoc-Tran Au, Timothy Michael Vanderet, Cheng-jung Lee
  • Patent number: 11967321
    Abstract: Implementations set forth herein relate to an automated assistant that can interact with applications that may not have been pre-configured for interfacing with the automated assistant. The automated assistant can identify content of an application interface of the application to determine synonymous terms that a user may speak when commanding the automated assistant to perform certain tasks. Speech processing operations employed by the automated assistant can be biased towards these synonymous terms when the user is accessing an application interface of the application. In some implementations, the synonymous terms can be identified in a responsive language of the automated assistant when the content of the application interface is being rendered in a different language. This can allow the automated assistant to operate as an interface between the user and certain applications that may not be rendering content in a native language of the user.
    Type: Grant
    Filed: November 30, 2021
    Date of Patent: April 23, 2024
    Assignee: GOOGLE LLC
    Inventors: Joseph Lange, Abhanshu Sharma, Adam Coimbra, Gökhan Bakir, Gabriel Taubman, Ilya Firman, Jindong Chen, James Stout, Marcin Nowak-Przygodzki, Reed Enger, Thomas Weedon Hume, Vishwath Mohan, Jacek Szmigiel, Yunfan Jin, Kyle Pedersen, Gilles Baechler
  • Patent number: D1025020
    Type: Grant
    Filed: March 4, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Maj Isabelle Olsson, Luke David Mastrangelo, Dustin Lee, Gina Reimann, Fred Simon
  • Patent number: D1025026
    Type: Grant
    Filed: November 15, 2023
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Maj Isabelle Olsson, Luke David Mastrangelo, Dustin Lee, Gina Reimann, Fred Simon
  • Patent number: D1025100
    Type: Grant
    Filed: July 27, 2022
    Date of Patent: April 30, 2024
    Assignee: GOOGLE LLC
    Inventors: Michael Timothy Jakab, Christopher James Connolly, Srikanth Jalasutram