Google Patents

Google Inc. operates the Google search engine and the platform that delivers targeted ads to its users. The company also offers the GMail e-mail service, the Chrome web browser, the Google Play digital content store, as well as the Android mobile operating system.

Google Patents by Type
  • Google Patents Granted: Google patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Google Patent Applications: Google patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Patent number: 11949744
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing online user privacy. Methods can include receiving tag information specifying a given publisher identifier for a publisher and a given client identifier assigned to a user of the client device by the publisher. A given service identifier assigned to the user by the service apparatus is obtained. A mapping between the given service identifier to the given client identifier is created. A list of client identifiers assigned to a set of users by the publisher is received. A list of matched service identifiers corresponding to the list of client identifiers are stored. Multiple content requests are received from multiple different client devices accessing services provided by the service apparatus. Responses to the content requests are based on whether the client devices provide service identifiers that are included in the list of matched service identifiers.
    Type: Grant
    Filed: April 11, 2022
    Date of Patent: April 2, 2024
    Assignee: Google LLC
    Inventors: Yuewei Wang, Shashank Chaudhary, Onur Soysal, Michael Ortega-Binderberger
  • Patent number: 11948159
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for scalable matrix factorization. A method includes obtaining a Structured Query Language (SQL) query to create a matrix factorization model based on a set of training data, generating SQL sub-queries that don't include non-scalable functions, obtaining the set of training data, and generating a matrix factorization model based on the set of training data and the SQL sub-queries that don't include non-scalable functions.
    Type: Grant
    Filed: April 8, 2020
    Date of Patent: April 2, 2024
    Assignee: Google LLC
    Inventors: Amir H. Hormati, Lisa Yin, Umar Ali Syed, Mingge Deng
  • Publication number: 20240104247
    Abstract: A method for a privacy-aware transcription includes receiving audio-visual signal including audio data and image data for a speech environment and a privacy request from a participant in the speech environment where the privacy request indicates a privacy condition of the participant. The method further includes segmenting the audio data into a plurality of segments. For each segment, the method includes determining an identity of a speaker of a corresponding segment of the audio data based on the image data and determining whether the identity of the speaker of the corresponding segment includes the participant associated with the privacy condition. When the identity of the speaker of the corresponding segment includes the participant, the method includes applying the privacy condition to the corresponding segment. The method also includes processing the plurality of segments of the audio data to determine a transcript for the audio data.
    Type: Application
    Filed: December 11, 2023
    Publication date: March 28, 2024
    Applicant: Google LLC
    Inventors: Oliver Siohan, Takaki Makino, Richard Rose, Otavio Braga, Hank Liao, Basilio Garcia Castillo
  • Publication number: 20240104930
    Abstract: The disclosure describes techniques for interacting with visitors at a visitor interaction system. A method includes obtaining video data captured by the visitor interaction system, identifying an approach of a person, and analyzing the video data to determine an identity of the person. The method includes automatically and without user intervention determining that the person belongs to a visitor groups of a plurality of visitor groups. Each of the visitor groups corresponds to a response model that includes a plurality of response actions. At least one of the response actions includes an autonomous response action. The method includes identifying a response model corresponding to the visitor groups and initiating an autonomous response action associated with the response model. Initiating the autonomous response action including presenting a message to the person, monitoring a response to the message, and sending a report message to the user via a client device.
    Type: Application
    Filed: December 11, 2023
    Publication date: March 28, 2024
    Applicant: Google LLC
    Inventors: William Alexander Finlayson, Liana Kong, John Jordan Nold, Sahana Mysore, Ruiyi Song
  • Publication number: 20240105178
    Abstract: A method includes a first assistant-enabled device (AED) receiving an assignment instruction assigning a group hotword to a selected group of AEDs that includes the first AED and one or more other AEDs. Each AED is configured to wake-up from a low-power state when the group hotword is detected in streaming audio by at least one of the AEDs. The method also includes receiving audio data that corresponds to an utterance spoken by the user and includes a query that specifies an operation to perform. In response to detecting the group hotword in the audio data, the method also includes triggering the first AED to wake-up from the low-power state and executing a collaboration routine to cause the first AED and each other AED in the selected group of AEDs to collaborate with one another to fulfill performance of the operation specified by the query.
    Type: Application
    Filed: December 11, 2023
    Publication date: March 28, 2024
    Applicant: Google LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 11940946
    Abstract: A vector reduction circuit configured to reduce an input vector of elements comprises a plurality of cells, wherein each of the plurality of cells other than a designated first cell that receives a designated first element of the input vector is configured to receive a particular element of the input vector, receive, from another of the one or more cells, a temporary reduction element, perform a reduction operation using the particular element and the temporary reduction element, and provide, as a new temporary reduction element, a result of performing the reduction operation using the particular element and the temporary reduction element. The vector reduction circuit also comprises an output circuit configured to provide, for output as a reduction of the input vector, a new temporary reduction element corresponding to a result of performing the reduction operation using a last element of the input vector.
    Type: Grant
    Filed: June 22, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Gregory Michael Thorson, Andrew Everett Phelps, Olivier Temam
  • Patent number: 11941355
    Abstract: Techniques are described herein for using operational transforms to perform operations on parallel copies of a document model. A method includes: determining that a first operation is to be performed on a second parallel copy; and in response: determining that a revision of a first parallel copy matches a revision of the second parallel copy; and in response: performing the first operation on the second parallel copy to obtain a calculation result including a first list of commands; applying the first list of commands to the second parallel copy; performing an operational transform on at least one command in the first list of commands based on queued user edits to the first parallel copy, the queued user edits including a second list of commands, to obtain a transformed list of commands; and applying the transformed list of commands to the first parallel copy.
    Type: Grant
    Filed: June 9, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Nishir Shelat, Tim Sears, Tanuj Sharma, Srivatsan Narayanan, Shruti Jain, Luiz Franca Pereira Filho, Kashish Bansal, Julian Rajeshwar, Chris Terefinko, Asim Fazal, Archit Gupta
  • Patent number: 11941084
    Abstract: A method for training a machine learning model includes obtaining a set of training samples. For each training sample in the set of training samples, during each of one or more training iterations, the method includes cropping the training sample to generate a first cropped image, cropping the training sample to generate a second cropped image that is different than the first cropped image, and duplicating a first portion of the second cropped image. The method also includes overlaying the duplicated first portion of the second cropped image on a second portion of the second cropped image to form an augmented second cropped image. The first portion is different than the second portion. The method also includes training the machine learning model with the first cropped image and the augmented second cropped image.
    Type: Grant
    Filed: November 11, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Kihyuk Sohn, Chun-Liang Li, Jinsung Yoon, Tomas Jon Pfister
  • Patent number: 11941041
    Abstract: Methods, systems, and media for presenting news items corresponding to media content are provided. In some implementations, the method comprises: determining a channel that is providing a television program; determining whether news content corresponding to the channel exists, wherein the determining further comprises: obtaining news documents, determining keywords associated with the news documents based on frequency, receiving captioning content corresponding to the channel, determining whether at least one of the keywords associated with the news documents is included in the captioning content, selecting a news document in response to determining that keywords associated with the news document are included in the captioning content, and obtaining one or more news items that correspond to the news document; and causing the one or more news items relating to the television program to be presented.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Ant Oztaskent, Yaroslav Volovich
  • Patent number: 11939056
    Abstract: Device installation systems, methods, and media for providing ubiquitous connectivity in outdoor environments are provided.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Thomas Kennedy, Craig Nevill-Manning, Amanda Meurer, Veronica Pinchin, Daniel Riegel
  • Patent number: 11941222
    Abstract: A channel graphical user interface (GUI) of a content sharing platform is provided for presentation to a channel owner. A request is received, via the channel GUI, to enable an online community option that (i) facilitates an online conversation between the channel owner and a subset of viewers of the channel of the channel owner on the content sharing platform, and (ii) allows the channel owner to control viewer responses that are permitted during the online conversation. In response to the request of the channel owner to enable the online community option, the online community option is associated with the channel in a data store, and the channel GUI is modified, the modified channel GUI presenting an online community GUI element representing the online community option.
    Type: Grant
    Filed: June 17, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Renato Verdugo, Kiley McEvoy, Shannon Butler, Paul Heider, Molly Nix, Nicholas Jones, Eric Mayers
  • Patent number: 11941342
    Abstract: Gaze data collected from eye gaze tracking performed while training text was read may be used to train at least one layout interpretation model. In this way, the at least one layout interpretation model may be trained to determine current text that includes words arranged according to a layout, process the current text with the at least one layout interpretation model to determine the layout, and output the current text with the words arranged according to the layout.
    Type: Grant
    Filed: May 26, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Alexander James Faaborg, Brett Barros
  • Patent number: 11941352
    Abstract: A method of simultaneous multiuser collaborative access to a spreadsheet includes transmitting the spreadsheet to a first device of a first user having a first privilege for a first part that includes a first cell, transmitting the spreadsheet to a second device of a second user having a second privilege for a second part, receiving a first edit of the first cell from the first device, and a second edit of the second cell from the second device, and in response to the first cell and the second cell being different, the first privilege including an edit privilege, and the second privilege including the edit privilege, accepting the first edit, accepting the second edit, forwarding the first edit for display with the first cell at the second device, and providing, to the second device, a real-time visual indication identifying the first user as a last user editing the first part.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Jonathan Rochelle, Micah Lemonik, Farzad Khosrowshahi, John Stephen Danaher
  • Patent number: 11938638
    Abstract: Active utilization of a robotic simulator in control of one or more real world robots. A simulated environment of the robotic simulator can be configured to reflect a real world environment in which a real robot is currently disposed, or will be disposed. The robotic simulator can then be used to determine a sequence of robotic actions for use by the real world robot(s) in performing at least part of a robotic task. The sequence of robotic actions can be applied, to a simulated robot of the robotic simulator, to generate a sequence of anticipated simulated state data instances. The real robot can be controlled to implement the sequence of robotic actions. The implementation of one or more of the robotic actions can be contingent on a real state data instance having at least a threshold degree of similarity to a corresponding one of the anticipated simulated state data instances.
    Type: Grant
    Filed: June 3, 2021
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Yunfei Bai, Tigran Gasparian, Brent Austin, Andreas Christiansen, Matthew Bennice, Paul Bechard
  • Patent number: 11941867
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a classification neural network.
    Type: Grant
    Filed: January 22, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Geoffrey E. Hinton, Nicholas Myles Wisener Frosst, Nicolas Guy Robert Papernot
  • Patent number: 11941420
    Abstract: Implementations are directed to facilitating user device and/or agent device actions during a communication session. An interactive communications system provides outputs, as outlined below, that are tailored to enhance the functionality of the communication session, reduce the number of dialog “turns” of the communications session and/or the number of user inputs to devices involved in the session, and/or otherwise mitigate consumption of network and/or hardware resources during the communication session. In various implementations, the communication session involves user device(s) of a user, agent device(s) of an agent, and the interactive communications system. The interactive communications system can analyze various communications from the user device(s) and/or agent device(s) during a communication session in which the user (via the user device(s)) directs various communications to the agent, and in which the agent (via the agent device(s)) optionally directs various communications to the user.
    Type: Grant
    Filed: March 4, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Robin Dua, Andrew Tomkins, Sujith Ravi
  • Patent number: 11943181
    Abstract: A computer-implemented method is described. The method includes a computing system receiving an item of digital content from a user device. The computing system generates one or more labels that indicate attributes of the item of digital content. The computing system also generates one or more conversational replies to the item of digital content based on the one or more labels that indicate attributes of the item of digital content. The method also includes the computing system selecting a conversational reply from among the one or more conversational replies and providing the conversational reply for output to the user device.
    Type: Grant
    Filed: July 7, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Ibrahim Badr, Aayush Kumar, Goekhan Hasan Bakir, Nils Grimsmo, Bianca Madalina Buisman
  • Patent number: 11941678
    Abstract: Systems and methods for searching using machine-learned model-generated outputs can provide a user with a medium for generating a theoretical dataset that can then be matched to a real world example. The systems and methods can include selecting a plurality of terms, which can be utilized to generate a prompt input that can be processed by a dataset generation model to generate a plurality of model-generated datasets. A selection can then be received that selects a particular model-generated database to utilize to query a database.
    Type: Grant
    Filed: February 23, 2023
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Arash Sadr, Alice Au Quan
  • Patent number: 11942091
    Abstract: Speech processing techniques are disclosed that enable determining a text representation of alphanumeric sequences in captured audio data. Various implementations include determining a contextual biasing finite state transducer (FST) based on contextual information corresponding to the captured audio data. Additional or alternative implementations include modifying probabilities of one or more candidate recognitions of the alphanumeric sequence using the contextual biasing FST, where the FST further comprises a grammar as well as a speller finite state transducer.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Benjamin Haynor, Petar Aleksic
  • Patent number: 11942095
    Abstract: A computer-implemented method that includes receiving audio data corresponding to an utterance of a voice command captured by a user device. The user device has a plurality of different users. The method includes determining a particular user among the plurality of different users of the user device as a speaker of the utterance based on a comparison between the audio data and corresponding speaker verification data stored on memory hardware for each user of the plurality of different users of the user device. The method further includes, based on determining the particular user among the plurality of different users of the user device as the speaker of the utterance, providing, for output from the user device, a message comprising a speaker identifier associated with the particular user.
    Type: Grant
    Filed: May 1, 2023
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Raziel Alvarez Guevara, Othar Hansson
  • Patent number: 11942087
    Abstract: A device performs a method for using image data to aid voice recognition. The method includes the device capturing image data of a vicinity of the device and adjusting, based on the image data, a set of parameters for voice recognition performed by the device. The set of parameters for the device performing voice recognition include, but are not limited to: a trigger threshold of a trigger for voice recognition; a set of beamforming parameters; a database for voice recognition; and/or an algorithm for voice recognition. The algorithm may include using noise suppression or using acoustic beamforming.
    Type: Grant
    Filed: January 13, 2021
    Date of Patent: March 26, 2024
    Assignee: Google Technology Holdings LLC
    Inventors: Robert A. Zurek, Adrian M. Schuster, Fu-Lin Shau, Jincheng Wu
  • Patent number: 11942082
    Abstract: Techniques described herein relate to facilitating end-to-end multilingual communications with automated assistants. In various implementations, speech recognition output may be generated based on voice input in a first language. A first language intent may be identified based on the speech recognition output and fulfilled in order to generate a first natural language output candidate in the first language. At least part of the speech recognition output may be translated to a second language to generate an at least partial translation, which may then be used to identify a second language intent that is fulfilled to generate a second natural language output candidate in the second language. Scores may be determined for the first and second natural language output candidates, and based on the scores, a natural language output may be selected for presentation.
    Type: Grant
    Filed: May 26, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: James Kuczmarski, Vibhor Jain, Amarnag Subramanya, Nimesh Ranjan, Melvin Jose Johnson Premkumar, Vladimir Vuskovic, Luna Dai, Daisuke Ikeda, Nihal Sandeep Balani, Jinna Lei, Mengmeng Niu, Hongjie Chai, Wangqing Yuan
  • Patent number: 11942088
    Abstract: This application is directed to a speaker device having a rounded enclosure. The rounded enclosure includes two housing elements that are coupled to each other and have a substantially continuous transition. The rounded enclosure has a circular cross section defined by a first radius. A first housing element includes and extends past the circular cross section, and a second housing element has a second maximum radius that is smaller than the first radius. A speaker unit and a circuit board are arranged within the rounded enclosure. The circuit board is electrically coupled to the speaker unit. At least a portion of the first housing element includes perforations configured to enable transmission of sound generated by the speaker unit out of the speaker device. The second housing element has a power connector that is electrically coupled to the circuit board and is configured to receive power from an external power supply.
    Type: Grant
    Filed: April 14, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Frédéric Heckmann, Yau-Shing Lee, Robert Rose, Jun Hou, Patanjali Sastry Peri, Phanindraja Ancha
  • Patent number: 11943532
    Abstract: Disclosed are techniques that provide a “best” picture taken within a few seconds of the moment when a capture command is received (e.g., when the “shutter” button is pressed). In some situations, several still images are automatically (that is, without the user's input) captured. These images are compared to find a “best” image that is presented to the photographer for consideration. Video is also captured automatically and analyzed to see if there is an action scene or other motion content around the time of the capture command. If the analysis reveals anything interesting, then the video clip is presented to the photographer. The video clip may be cropped to match the still-capture scene and to remove transitory parts. Higher-precision horizon detection may be provided based on motion analysis and on pixel-data analysis.
    Type: Grant
    Filed: February 2, 2023
    Date of Patent: March 26, 2024
    Assignee: Google Technology Holdings LLC
    Inventors: Doina I. Petrescu, Thomas T. Lay, Steven R. Petrie, Bill Ryan, Snigdha Sinha, Jeffrey S. Vanhoof
  • Patent number: 11942076
    Abstract: A method includes receiving audio data encoding an utterance spoken by a native speaker of a first language, and receiving a biasing term list including one or more terms in a second language different than the first language. The method also includes processing, using a speech recognition model, acoustic features derived from the audio data to generate speech recognition scores for both wordpieces and corresponding phoneme sequences in the first language. The method also includes rescoring the speech recognition scores for the phoneme sequences based on the one or more terms in the biasing term list, and executing, using the speech recognition scores for the wordpieces and the rescored speech recognition scores for the phoneme sequences, a decoding graph to generate a transcription for the utterance.
    Type: Grant
    Filed: February 16, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Ke Hu, Golan Pundak, Rohit Prakash Prabhavalkar, Antoine Jean Bruguier, Tara N. Sainath
  • Patent number: 11943883
    Abstract: A magnetic bistable hinge system includes a hinge bracket, first and second magnets, and a rotatable member. The first magnet may be coupled to the hinge bracket and be configured to rotate about an axis of the hinge bracket from a first bistable position to a second bistable position. When the south pole of the first magnet is at a first angle relative to the south pole of the second magnet, the first magnet and the second magnets are in the first bistable position and the rotatable member is in a closed position relative to the hinge bracket. When the south pole of the first magnet is at a second angle relative to the south pole of the second magnet, the first and second magnets are at the second bistable position, and the rotatable member is rotated to an open position relative to the hinge bracket.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Peter Michael Cazalet, Bryan Macomber
  • Patent number: 11941736
    Abstract: Systems and methods can enable the control the motion of an animated character based on imagery (e.g., captured by an image capture device such as a web camera or “webcam”) which shows a person in motion. Specifically, the animated character can be automatically rendered to have the same motion as the entity shown in the imagery (e.g., in real time). According to one aspect of the present disclosure, the animated character can be rendered by iteratively transforming (e.g., including deforming the actual geometry of) a vector-based surface illustration. Specifically, the systems and methods present disclosure can leverage the scalable and transformable nature of a vector-based surface illustration to provide more realistic motion-controlled animation, in which the underlying geometry of the animated character is able to be adjusted to imitate human motion more realistically (e.g., as opposed to basic rotations of fixed character geometry).
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventor: Shan Huang
  • Patent number: 11943581
    Abstract: In general, techniques are described by which to enable a transparency mode in vehicles. A device comprising one or more microphones and one or more processors may be configured to perform the techniques. The microphones may capture audio data representative of a sound scene external to a vehicle. The processors may perform beamforming with respect to the audio data to obtain object audio data representative of an audio object in the sound scene external to the vehicle. The processors may next reproduce, by interfacing with one or more speakers included within the vehicle and based on the object audio data, the audio object in the sound scene external to the vehicle.
    Type: Grant
    Filed: September 30, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Dongeek Shin, Jian Guo
  • Patent number: 11943500
    Abstract: According to an aspect, an apparatus may include a media streaming device including electronic circuitry configured to receive media content wirelessly from a media content source, and an output cord segment having a first end portion integrally coupled to a structure of the media streaming device, and a second end portion configured to be coupled to a receiving device, where the electronic circuitry is further configured to transmit the received media content through the output cord segment to the receiving device. The apparatus may include a power cord segment having a first end portion configured to be coupled to the media streaming device, and a second end portion configured to be coupled to a power source.
    Type: Grant
    Filed: June 24, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Micah Thomas Collins, Michael Jon Sundermeyer, Kristen Beck, Wenson Chern, Philip Lee Ly, Colleen Mischke, Robert Jason Rose
  • Patent number: 11941354
    Abstract: Systems and methods are disclosed for providing a summary of suggested changes made to an electronic document. A suggested change is iteratively selected from a first list of suggested changes. A second list of modified suggested changes is generated by processing each selected suggested change in the first list of suggested changes. The processing comprises marking the selected suggested change for including or excluding the summary. If the selected suggested change is marked for including the summary, the processing further comprises at least one of combining the selected suggested change with a previously processed suggested change to form one of the modified suggested changes for including in the second list, and truncating the selected suggested change to form one of the modified suggested changes for including in the second list. The second list of modified suggested changes is provided as the summary of suggested changes.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Kevin Markman, Kevin Winter, Luiz Do Amaral De Franca Pereira Filho, Yunchi Luo
  • Patent number: 11941660
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing conversion path performance measures and reports. In one aspect, user interaction data are obtained, were the user interaction data specify user interactions for a plurality of conversions. User interactions that are associated with each conversion are selected from the user interaction data, where the associated user interactions for each conversion are user interactions with a converting user during the conversion cycle for the conversion. Using the user interaction data for the selected user interactions, a quantity of user interactions that are associated with each conversion and occurred during the conversion cycle for the conversion are determined. In turn, conversion path performance measures are computed and reports specifying the conversion path performance measures are generated.
    Type: Grant
    Filed: March 17, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Sissie Ling-Ie Hsiao, Chao Cai, Eric W. Ewald, Cameron M. Tangney, Robert A. Walker, II, Japjit Tulsi, Ming Lei, Zhimin He
  • Patent number: 11943352
    Abstract: A method for outsourcing exponentiation in a private group includes executing a query instruction to retrieve a query element stored on an untrusted server by selecting a prime factorization of two or more prime numbers of a modulus associated with the query element stored on the server, obtaining a group element configured to generate a respective one of the prime numbers, generating a series of base values using the prime factorization and the group element, and transmitting the series of base values from the client device to the server. The server is configured to determine an exponentiation of the group element with an exponent stored on the server using the series of base values. The method also includes receiving a result from the server based on the exponentiation of the group element with the exponent.
    Type: Grant
    Filed: April 16, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Kevin Yeo, Sarvar Patel, Phillipp Schoppmann
  • Patent number: 11942999
    Abstract: In an optical network having a terrestrial terminal and an open cable interface (OCI) connecting a submarine cable to a terrestrial cable, the OCI may include a filter positioned on an optical path between the terrestrial cable and the submarine cable and configured to pass first communication signals of a first frequency band, and filter out secondary signals of a second frequency band that does not overlap with the first frequency band. The secondary signals may be looped back to the terrestrial terminal. The terrestrial terminal may detect the looped back secondary signals, and in response, determine the presence of the OCI and that the supervisory signals were rerouted by the OCI.
    Type: Grant
    Filed: November 22, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Massimiliano Salsi, Shuang Yin
  • Patent number: 11940329
    Abstract: A panel audio loudspeaker having a panel extends in a plane and an actuator is coupled to the panel. The actuator includes a voice coil attached to and extending from the panel along an axis, a magnet assembly suspended from the panel via one or more springs, and a temperature sensor in electrical contact with the coil at three different axial locations. The temperature sensor is configured, during operation of the device, to measure a temperature of the coil based on voltage measurements at the three different axial locations.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventor: James Marchant
  • Patent number: 11941969
    Abstract: Systems and methods for enabling a system to rapidly respond to wireless instructions being transmitted by a personal device over one of several communications networks that share a common RF medium are provided. During operation of the system, certain network communications may take priority over other network communications. Rapid response communications enable a user to communicate with the system, using the personal device, in a manner that does not collide or interfere with higher priority network communications.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Hirofumi Honjo, Prashanth Ramachandran, Mikko Sannala, Naveen Singh, Wes Calidonna, Arjuna Sivasithambaresan, Harry Tannenbaum, Scott Hong
  • Patent number: 11941416
    Abstract: One or more processors of a mobile computing device may receive, from a view provider, graphical user interface (GUI) view data that specifies, for each respective GUI view of a set of GUI views, a respective platform-neutral layout description and a respective one or more condition for the respective GUI view to be a relevant GUI view. The one or more processors may determine a GUI view as the relevant GUI view out of the set of GUI views based at least in part on one or more conditions for the GUI view specified by the GUI view data. The one or more processors may, in response to determining the GUI view as the relevant GUI view, output, based at least in part on a platform-neutral layout description for the GUI view specified by the GUI view data, the GUI view for display at a display device.
    Type: Grant
    Filed: July 26, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Ant Oztaskent, Flavio Lerda, John S. Evans
  • Patent number: 11943075
    Abstract: Implementations herein relate to information describing one or more internal states of a technical system. Implementations herein are provided for characterizing reliability of various different third party servers, at least when reporting third party device statuses, as well as adapting protocols for device ecosystems affected by such reliability. Latency can affect accuracy of device states represented by assistant devices. Certain servers can be characterized as especially delayed when reporting an updated device state in response to a user request, and, as a result, the third party server can be correlated to a metric that characterizes the relative latency of the third party server. When the metric fails to satisfy a particular threshold, a server and/or client associated with the “ecosystem” of third party devices can affirmatively operate to retrieve device state updates, rather than passively await updates from a corresponding third party server.
    Type: Grant
    Filed: December 6, 2021
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventor: Yuzhao Ni
  • Patent number: 11943290
    Abstract: A method is performed by a device of a group of devices in a distributed data replication system. The method includes storing an index of objects in the distributed data replication system, the index being replicated while the objects are stored locally by the plurality of devices in the distributed data replication system. The method also includes conducting a scan of at least a portion of the index and identifying a redundant replica(s) of the at least one of the objects based on the scan of the index. The method further includes de-duplicating the redundant replica(s), and updating the index to reflect the status of the redundant replica.
    Type: Grant
    Filed: April 22, 2019
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Gia Datuashvili, Alexander Kesselman, Alexandre Drobychev
  • Patent number: 11942989
    Abstract: There is provided a method including receiving an incoming ID at a first wearable heads-up display (WHUD), which incoming ID is associated with a communicant device. The method also includes sending match data from the first WHUD to a match engine. The match data includes a first WHUD ID and the incoming ID. Moreover, the method includes receiving a match indicator at the first WHUD from the match engine. The match indicator is to indicate a match event between the first WHUD and the communicant device based on the match data. Furthermore, the method includes effecting communication between the first WHUD and the communicant device comprising at least one of sending a message from the first WHUD to the communicant device and receiving at the first WHUD a corresponding message from the communicant device. The first WHUD, and a method of operating the match engine are also described.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Ido Raveh, Stuart James Myron Nicholson
  • Patent number: 11942083
    Abstract: The technology described in this document can be embodied in a computer-implemented method that includes receiving, at a processing system, a first signal including an output of a speaker device and an additional audio signal. The method also includes determining, by the processing system, based at least in part on a model trained to identify the output of the speaker device, that the additional audio signal corresponds to an utterance of a user. The method further includes initiating a reduction in an audio output level of the speaker device based on determining that the additional audio signal corresponds to the utterance of the user.
    Type: Grant
    Filed: May 21, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Diego Melendo Casado, Ignacio Lopez Moreno, Javier Gonzalez-Dominguez
  • Patent number: 11942094
    Abstract: A speaker verification method includes receiving audio data corresponding to an utterance, processing a first portion of the audio data that characterizes a predetermined hotword to generate a text-dependent evaluation vector, and generating one or more text-dependent confidence scores. When one of the text-dependent confidence scores satisfies a threshold, the operations include identifying a speaker of the utterance as a respective enrolled user associated with the text-dependent confidence score that satisfies the threshold and initiating performance of an action without performing speaker verification. When none of the text-dependent confidence scores satisfy the threshold, the operations include processing a second portion of the audio data that characterizes a query to generate a text-independent evaluation vector, generating one or more text-independent confidence scores, and determining whether the identity of the speaker of the utterance includes any of the enrolled users.
    Type: Grant
    Filed: March 24, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Roza Chojnacka, Jason Pelecanos, Quan Wang, Ignacio Lopez Moreno
  • Patent number: 11941240
    Abstract: A plurality of video items comprising a first subset of video items and a second subset of video items are received at a client device. A graphical user interface comprising a scrollable area to present the plurality of video items and a focus area to present one of the plurality of video items is presented. Video items of the second subset of video items are presented in or adjacent to the focus area when the first subset of video items is visible in the scrollable area and prior to the second subset of video items becoming visible in the scrollable area, and a size of the video items from the second subset of video items presented in or adjacent to the focus area is smaller than a size of video items of the first subset of video items presented in the scrollable area.
    Type: Grant
    Filed: December 21, 2022
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Olayinka Sylvia Nguessan, Samuel Edward Russell, Jr., Christopher Griffin
  • Patent number: 11941244
    Abstract: The subject matter of this specification can be implemented in, among other things, a computer-implemented user interface method including displaying on a touchscreen display a representation of a keyboard defining a top edge and a bottom edge, and a content area adjacent to the keyboard. The method further includes receiving a user dragging input having motion directed to the bottom edge of the keyboard. The method further includes removing the keyboard from the touchscreen display and expanding the content area to an area previously occupied by the keyboard.
    Type: Grant
    Filed: October 3, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Alastair Tse, John Nicholas Jitkoff
  • Patent number: 11941046
    Abstract: Methods, systems, and media for generating search results based on contextual information are provided. In some implementations, a method for presenting search results is provided, the method comprising: receiving, using a hardware processor, a query related to media that is currently being presented; identifying a program that is currently being presented; identifying a plurality of keywords associated with the identified program; determining one or more of the plurality of keywords that are contextually relevant to the query; obtaining a plurality of search results based on the query and the one or more contextually relevant keywords; and causing at least one of the plurality of search results to be presented to the user.
    Type: Grant
    Filed: May 3, 2021
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Ingrid McAulay Trollope, Ant Oztaskent, Yaroslav Volovich
  • Patent number: 11941009
    Abstract: Ranking of geographic information includes receiving information about geographic features, identifying documents based on the information, each document being associated with one of the geographic features, and generating a rank score for each document based on one or more properties of the geographic feature associated with the document.
    Type: Grant
    Filed: July 10, 2019
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Lalitesh Katragadda, Keith Ito, James R. Muller, Ramesh Balakrishnan, James C. Norris
  • Patent number: 11941031
    Abstract: Systems, methods, and storage media for generating an online analytical processing cube (MAP) are disclosed. Exemplary implementations may: receive a cube definition file; access a data-source; generate a data-source property configuration for the data-source using the cube definition file to; determine each of respective parsed data from the data-source is a key, attribute, or measure; and generate the OLAP cube by combining the cube definition file and the data-source property configuration for the determined parsed data from the data-source.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Stephan Gudmundson, Nikhil Teletia, Andrew Leeds, John Sismanis
  • Patent number: 11941488
    Abstract: Methods, systems, and apparatus for performing phase operations. In one aspect, a method for performing a same phase operation on a first and second qubit using a third qubit prepared in a phased plus state includes: performing a first NOT operation on the third qubit; computing a controlled adder operation on the first, second and third qubit, comprising encoding the result of the controlled adder operation in a fourth qubit; performing a square of the phase operation on the fourth qubit; uncomputing the controlled adder operation on the first, second and third qubit; performing a CNOT operation between the first qubit and the third qubit, wherein the first qubit acts as the control; performing a CNOT operation between the second qubit and the third qubit, wherein the second qubit acts as the control; and performing a second NOT operation on the third qubit.
    Type: Grant
    Filed: March 9, 2023
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventor: Craig Gidney
  • Patent number: 11941504
    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: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Pararth Shah, Dilek Hakkani-Tur, Juliana Kew, Marek Fiser, Aleksandra Faust
  • Patent number: 11941531
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing an input data element to generate a prediction output that characterizes the input data element. In one aspect, a method comprises: determining a respective attention weight between an input data element and each of a plurality of reference data elements; processing each of the reference data elements using the encoder neural network to generate a respective value embedding of each reference data element; determining a combined value embedding of the reference data elements based on (i) the respective value embedding of each reference data element, and (ii) the respective attention weight between the input data element and each reference data element; and processing the combined value embedding of the reference data elements using a prediction neural network to generate the prediction output that characterizes the input data element.
    Type: Grant
    Filed: February 7, 2020
    Date of Patent: March 26, 2024
    Assignee: Google LLC
    Inventors: Sercan Omer Arik, Tomas Jon Pfister
  • Patent number: 11943515
    Abstract: Methods, systems, and media for presenting media content are provided.
    Type: Grant
    Filed: July 8, 2022
    Date of Patent: March 26, 2024
    Assignee: GOOGLE LLC
    Inventors: Vinit Deshpande, Kishore Subramanian, Shashank Gupta, Shubham Gupta