Patents Assigned to Google LLC
  • Patent number: 11657277
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing sequence modeling tasks using insertions. One of the methods includes receiving a system input that includes one or more source elements from a source sequence and zero or more target elements from a target sequence, wherein each source element is selected from a vocabulary of source elements and wherein each target element is selected from a vocabulary of target elements; generating a partial concatenated sequence that includes the one or more source elements from the source sequence and the zero or more target elements from the target sequence, wherein the source and target elements arranged in the partial concatenated sequence according to a combined order; and generating a final concatenated sequence that includes a finalized source sequence and a finalized target sequence, wherein the finalized target sequence includes one or more target elements.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: May 23, 2023
    Assignee: Google LLC
    Inventors: William Chan, Mitchell Thomas Stern, Nikita Kitaev, Kelvin Gu, Jakob D. Uszkoreit
  • Patent number: 11657487
    Abstract: A method is described for generating a prediction of a disease classification error for a magnified, digital microscope slide image of a tissue sample. The image is composed of a multitude of patches or tiles of pixel image data. An out-of-focus degree per patch is computed using a machine learning out-of-focus classifier. Data representing expected disease classifier error statistics of a machine learning disease classifier for a plurality of out-of-focus degrees is retrieved. A mapping of the expected disease classifier error statistics to each of the patches of the digital microscope slide image based on the computed out-of-focus degree per patch is computed, thereby generating a disease classifier error prediction for each of the patches. The disease classifier error predictions thus generated are aggregated over all of the patches.
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: May 23, 2023
    Assignee: Google LLC
    Inventors: Martin Stumpe, Timo Kohlberger
  • Patent number: 11659584
    Abstract: Implementations relate to configuration of wireless communication signals between devices. In some implementations, a method includes determining a transmission scenario associated with transmission of wireless signals of a particular wireless communication protocol from a first device to a second device. The transmission scenario specifies one or more transmission characteristics for the signal transmission. A test message is sent wirelessly from the first device to the second device according to the transmission scenario, and a reply message is received from the second device in response to test message. The reply message includes one or more signal quality indicators that indicate a signal quality of the test message. The transmission scenario is selected as a designated scenario based on the signal quality indicators, and data is wirelessly transmitted from the first device to the second device according to the designated scenario.
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: May 23, 2023
    Assignee: Google LLC
    Inventors: Shawn Yang, Fei He, Michael Kincaid
  • Patent number: 11659677
    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: September 21, 2020
    Date of Patent: May 23, 2023
    Assignee: Google LLC
    Inventors: Laurie Man Sum Kwan, Cindy Ngoc-Tran Au, Timothy Michael Vanderet, Cheng-jung Lee
  • Publication number: 20230153058
    Abstract: The various implementations described herein include methods and systems for synchronous audio playback. In one aspect, a method is performed at each of a plurality of electronic devices, each having an audio system, an internal clock, processors and memory storing programs for execution by the processors. Each device is configured for two-way communications with a server and associated with a user account. The device receives an identification of a first device as a common clock device that has a first internal clock being designated as a master clock. The device receives a synchronized audio playback command that includes audio data to be output and a future playback time. In response to receiving the audio data, the device determines a synchronized audio playback time. If the determined synchronized audio playback time has not yet occurred, the electronic device outputs the audio data based on the determined synchronized audio playback time.
    Type: Application
    Filed: January 20, 2023
    Publication date: May 18, 2023
    Applicant: Google LLC
    Inventors: Kenneth Mackay, Adrian Paul Diaconu, Xiaowei Jiang, Christopher K. Chan
  • Publication number: 20230153980
    Abstract: A computer-implemented method includes receiving an anomaly clustering request that requests data processing hardware to assign each image of a plurality of images into one of a plurality of groups. The method also includes obtaining a plurality of images. For each respective image, the method includes extracting a respective set of patch embeddings from the respective image, determining a distance between the respective set of patch embeddings and each other set of patch embeddings, and assigning the respective image into one of the plurality of groups using the distances between the respective set of patch embeddings and each other set of patch embeddings.
    Type: Application
    Filed: November 10, 2022
    Publication date: May 18, 2023
    Applicant: Google LLC
    Inventors: Kihyuk Sohn, Jinsung Yoon, Chun-Liang Li, Tomas Jon Pfister, Chen-Yu Lee
  • Publication number: 20230153410
    Abstract: A method for sharing assistant profiles includes receiving, at a profile service, from an assistant service interacting with a user device of a user, a request requesting the profile service to release personal information associated with the user to the assistant service. The operations also include performing, through the assistant service, a verification process to verify that the user consents to releasing the requested personal information by: instructing the assistant service to prompt the user to recite a unique token prescribed to the user; receiving audio data characterizing a spoken utterance captured by the user device of the user; processing the audio data to determine whether a transcription of the spoken utterance recites the unique token; and when the transcription of the spoken utterance recites the unique token, releasing, to the assistant service, the requested personal information stored on a centralized data store managed by the profile service.
    Type: Application
    Filed: January 14, 2022
    Publication date: May 18, 2023
    Applicant: Google LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Publication number: 20230153272
    Abstract: A method for data storage includes assigning multiple different portions of a given object, which is stored in non-volatile storage, for access by multiple respective software modules running on one or more processors. Storage operations are performed by the software modules in the portions of the given object. Respective local values, which are indicative of most recent times the storage operations were performed in the given object by the respective software modules, are updated by the software modules. A global value is updated for the given object, by consolidating updates of the local values performed by the software modules.
    Type: Application
    Filed: January 4, 2023
    Publication date: May 18, 2023
    Applicant: Google LLC.
    Inventors: Ezra Hoch, Eli Weissbrem
  • Publication number: 20230153311
    Abstract: A method for anomaly detection includes receiving an anomaly detection query from a user. The anomaly detection query requests data processing hardware determine one or more anomalies in a dataset including a plurality of examples. Each example in the plurality of examples is associated with one or more features. The method includes training a model using the dataset. The trained model is configured to use a local outlier factor (LOF) algorithm. For each respective example of the plurality of examples in the dataset, the method includes determining, using the trained model, a respective local deviation score based on the one or more features. The method includes determining that the respective local deviation score satisfies a deviation score threshold and, based on the location deviation score satisfying the threshold, determining that the respective example is anomalous. The method includes reporting the respective anomalous example to the user.
    Type: Application
    Filed: November 8, 2022
    Publication date: May 18, 2023
    Applicant: Google LLC
    Inventors: Xi Cheng, Zichuan Ye, Peng Lin, Jiashang Liu, Amir Hormati, Mingge Deng
  • Publication number: 20230153303
    Abstract: A method includes receiving a database query requesting a database to conditionally return one or more data blocks. The database is stored on memory hardware in communication with the data processing hardware and the database query includes a plurality of parameters characterizing the database query. The method includes generating a set of query plans. Each query plan in the set of query plans is configured to execute the database query using a different order of operations. The method includes training a model using historical database queries and generating, using the trained model, a query plan score for each query plan in the set of query plans. The method includes selecting, using the query plan score of each query plan in the set of query plans, a query plan from the set of query plans. The method also includes executing the database query using the selected query plan.
    Type: Application
    Filed: November 15, 2022
    Publication date: May 18, 2023
    Applicant: Google LLC
    Inventors: Lyric Pankaj Doshi, Eugene Brevdo, Campbell Bryce Fraser
  • Patent number: 11653179
    Abstract: A method for communicating location information to a device includes receiving, at a computer system that implements a social networking service, location information that represents a geographic location of a device associated with a first user; associating, by the computer system, the received location information with a profile associated with the first user; and sending, from the computer system to a device associated with a second user, a message that is generated based at least in part on the location information.
    Type: Grant
    Filed: May 21, 2021
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Dennis P. Crowley, Alexander M. Rainert
  • Patent number: 11651218
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for adversarial training of a neural network. One of the methods includes obtaining a plurality of training inputs; and training the neural network on each of the training inputs, comprising, for each of the training inputs: processing the training input using the neural network to determine a neural network output for the training input; applying a perturbation to the training input to generate an adversarial perturbation of the training input; processing the adversarial perturbation of the training input using the neural network to determine a neural network output for the adversarial perturbation; and adjusting the current values of the parameters of the neural network by performing an iteration of a neural network training procedure to optimize an adversarial objective function.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Christian Szegedy, Ian Goodfellow
  • Patent number: 11651259
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining neural network architectures. One of the methods includes generating, using a controller neural network having controller parameters and in accordance with current values of the controller parameters, a batch of output sequences. The method includes, for each output sequence in the batch: generating an instance of a child convolutional neural network (CNN) that includes multiple instances of a first convolutional cell having an architecture defined by the output sequence; training the instance of the child CNN to perform an image processing task; and evaluating a performance of the trained instance of the child CNN on the task to determine a performance metric for the trained instance of the child CNN; and using the performance metrics for the trained instances of the child CNN to adjust current values of the controller parameters of the controller neural network.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Vijay Vasudevan, Barret Zoph, Jonathon Shlens, Quoc V. Le
  • Patent number: 11650608
    Abstract: A smart-home device may include an energy-storage element that stores energy harvested from an environmental system; a power wire connector and a return wire connector; and switching elements configured to operate in a first state where the switching elements create a connection between the power and the return; and a second state where the switching elements interrupt the connection between the power and return. The smart-home device may also include a circuit that controls the switching elements, where the circuit is configured to detect a zero-crossing of a current received through the power wire connector; wait for a first time interval after the zero-crossing is detected; after an expiration of the first time interval, enable active power stealing for a second time interval; and after an expiration of the second time interval, disable active power stealing.
    Type: Grant
    Filed: August 29, 2020
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Daniel Adam Warren, Michael Mitchell
  • Patent number: 11650971
    Abstract: A method performs large-scale data processing in a distributed and parallel processing environment. The method defines application-independent map and reduce operations, each invoking one or more library functions that automatically handle data partitioning, parallelization of computations, and fault tolerance. A user specifies a map operation, which calls one or more of the application-independent map operators to perform data read and write operations. A user also specifies a reduce operation, which calls one or more of the application-independent reduce operators to perform data read and write operations. The method executes application-independent map worker processes. Each map worker process executes the user-specified map operation to read designated portions of input files and store intermediate data values in intermediate data structures. The method also executes application-independent reduce worker processes.
    Type: Grant
    Filed: June 7, 2022
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Jeffrey Adgate Dean, Sanjay Ghemawat
  • Patent number: 11650732
    Abstract: A method and workstation for generating a transcript of a conversation between a patient and a healthcare practitioner is disclosed. A workstation is provided with a tool for rendering of an audio recording of the conversation and generating a display of a transcript of the audio recording using a speech-to-text engine, thereby enabling inspection of the accuracy of conversion of speech to text. A tool is provided for scrolling through the transcript and rendering the portion of the audio according to the position of the scrolling. There is a highlighting in the transcript of words or phrases spoken by the patient relating to symptoms, medications or other medically relevant concepts. Additionally, there is provided a set of transcript supplement tools enabling editing of specific portions of the transcript based on the content of the corresponding portion of audio recording.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Melissa Strader, William Ito, Christopher Co, Katherine Chou, Alvin Rajkomar, Rebecca Rolfe
  • Patent number: 11651038
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining i) historical location data specifying geographic locations of the user over a period of time that is included in a user profile of the user and ii) predefined geographic location data specifying a predefined geographic location of the user that is included in the user profile of the user; identifying a pair of cross-contaminated geographic regions that both include geographic locations specified by the historical location data of the user profiles for each of a threshold number of users of the plurality of users, and in response, merging the pair of cross-contaminated geographic regions to define a merged geographic region; and merging the merged geographic region with additional geographic regions until a cross-contamination between a resulting merged geographic region created by the merging and other geographic regions is reduced to a specified level of cross-contamination.
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Fan Zhang, Nicolas H. Remy, Anne-Claire Haury
  • Patent number: 11652819
    Abstract: Secure methods, systems, and media for generating and verifying user credentials are provided. In some embodiments, the method comprises: receiving, from a user device, a request for access to a service that requires valid user credentials; determining an aspect of the user credentials that is to be satisfied to grant access to the requested service; transmitting, to the user device, a request for information related to the aspect of the user credential; receiving, from the user device, information related to the aspect of the user credential, wherein the information has been signed using a key associated with the user device; verifying the key used to sign the information by the user device; in response to verifying the key used to sign the information, determining whether the aspect of the user credential has been satisfied based on the received information; and, in response to determining that the aspect of the user credential has been satisfied, granting access to the service.
    Type: Grant
    Filed: July 16, 2019
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: John Wittrock, David Stein
  • Patent number: 11651265
    Abstract: Methods, systems, and apparatus for parallel optimization of continuously running quantum error correction by closed-loop feedback. In one aspect, a method includes continuously and effectively optimizing qubit performance in-situ whilst an error correction operation on the quantum system is running. The method directly monitors the output from error detection and provides this information as feedback to calibrate the quantum gates associated with the quantum system. In some implementations, the physical qubits are spatially partitioned into one or more independent hardware patterns, where the errors attributable to each hardware pattern are non-overlapping. The one or more different sets of hardware patterns are then temporarily interleaved such that all physical qubits and operations are optimized. The method allows for the optimization of each section of a hardware pattern to be performed individually and in parallel, and can result is O(1) scaling.
    Type: Grant
    Filed: August 13, 2021
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventor: Julian Shaw Kelly
  • Patent number: 11650884
    Abstract: Systems and methods of error handling in a network interface card (NIC) are provided. For a data packet destined for a local virtual machine (VM), if the NIC cannot determine a valid translation memory address for a virtual memory address in a buffer descriptor from a receive queue of the VM, the NIC can retrieve a backup buffer descriptor from a hypervisor queue, and store the packet in a host memory location indicated by an address in the backup buffer descriptor. For a transmission request from a local VM, if the NIC cannot determine a valid translated address for a virtual memory address in the packet descriptor from a transmit queue of the VM, the NIC can send a message to a hypervisor backup queue, and generate and transmit a data packet based on data in a memory page reallocated by the hypervisor.
    Type: Grant
    Filed: May 10, 2022
    Date of Patent: May 16, 2023
    Assignee: Google LLC
    Inventors: Prashant R. Chandra, Ian Mclaren, Jon Olson, Jacob Adriaens