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: 11184408
    Abstract: Systems and techniques are provided for voice calling with a connected device that does not include a SIM card or telephone port. Outgoing audio data may be received at an embedded browser running on a connected device, may be sent using Web Real Time Communications (WebRTC) from the embedded browser to an integration layer panning within the embedded browser, and may be sent from the integration layer to a border controller for a voice call carrier over a Session Initiation Protocol (SIP) connection according to Secure Real Time Transport Protocol (SRTP). Incoming audio data may be received at the integration layer from the border controller for the voice call carrier over the SIP connection according to SRTP, may be sent using WebRTC from the integration layer to the embedded browser, and may be sent from the embedded browser to an audio output of the connected device which may output audio.
    Type: Grant
    Filed: February 12, 2020
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Jeffrey Ching Wang, Chien-Jung Kung, Madhusudhan R. Adupala
  • Patent number: 11183438
    Abstract: The present disclosure provides systems for applying a compression load on at least part of an application specific integrated circuit (“ASIC”) ball grid array (“BGA”) package during the rework or secondary reflow process. The compression-loading assembly may include a top plate and a compression plate. The compression plate may exert a compression load on at least part of the ASIC using one or more compression mechanisms. The compression mechanisms may each include a bolt and a spring. The bolt may releasably couple the top plate to the compression plate and allow for adjustments to the compression load. The spring may be positioned on the bolt between the top plate and the compression plate and, therefore, may exert a force in a direction away from the top plate and toward the compression plate. The compression load may retain the solder joint and may prevent the solder separation defect during the reflow process.
    Type: Grant
    Filed: May 14, 2020
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Sue Yun Teng, Shinnosuke Yamamoto
  • Patent number: 11184669
    Abstract: Systems and methods for distributing network traffic during streaming are hereby provided. A server can provide a first content pod to a client device for insertion in a content break separating a first portion and a second portion of the streaming content. The server can receive, from the client device during playback of the first content pod, a request for content to insert into the content break for playback subsequent to playback of the first content pod. The request for content can be generated at a first elapsed time from initiation of playback of the first content pod via a request generation policy. The server can select a second content pod. The server can provide the second content pod to the client device during the playback of the first content pod for playback subsequent to completion of the playback of the first content pod.
    Type: Grant
    Filed: October 25, 2017
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Jiayao Yu, Tammy Wu, Christopher Dinn, Ioan Marius Pungaru, James Giles
  • Patent number: 11184595
    Abstract: This document describes techniques for color correction using a sensor to reduce color distortions of a camera under a display of a computing device. A correction module of the computing device may determine a color correction used to improve content captured by a camera utilizing, in part, a sensor (e.g., a camera, ambient light sensor, and so forth) positioned underneath the display. The sensor may detect ambient light over time that is modified as it travels through the display, producing color distortions. The sensor may also detect a composite light over time that includes calibration light emitted by the display and ambient light. The correction module may compare the ambient light and composite light to determine the color correction usable to improve both the content captured by the camera and a user experience.
    Type: Grant
    Filed: May 19, 2021
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: YungSheng Chang, Yan-Jang Jiang, Yenyu Peng
  • Patent number: 11182566
    Abstract: A computer-implemented method for training a neural network that is configured to generate a score distribution over a set of multiple output positions. The neural network is configured to process a network input to generate a respective score distribution for each of a plurality of output positions including a respective score for each token in a predetermined set of tokens that includes n-grams of multiple different sizes. Example methods described herein provide trained neural networks which produce results with improved accuracy compared to the state of the art, e.g. translations that are more accurate compared to the state of the art, or more accurate speech recognition compared to the state of the art.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Navdeep Jaitly, Yu Zhang, Quoc V. Le, William Chan
  • Patent number: 11182909
    Abstract: Example aspects of the present disclosure are directed to computing systems and methods for hand tracking using a machine-learned system for palm detection and key-point localization of hand landmarks. In particular, example aspects of the present disclosure are directed to a multi-model hand tracking system that performs both palm detection and hand landmark detection. Given a sequence of image frames, for example, the hand tracking system can detect one or more palms depicted in each image frame. For each palm detected within an image frame, the machine-learned system can determine a plurality of hand landmark positions of a hand associated with the palm. The system can perform key-point localization to determine precise three-dimensional coordinates for the hand landmark positions. In this manner, the machine-learned system can accurately track a hand depicted in the sequence of images using the precise three-dimensional coordinates for the hand landmark positions.
    Type: Grant
    Filed: December 10, 2019
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Valentin Bazarevsky, Fan Zhang, Andrei Vakunov, Andrei Tkachenka, Matthias Grundmann
  • Patent number: 11184309
    Abstract: Methods, systems, and media for presenting a reminder to view content are provided. In accordance with some embodiments, a method for presenting a reminder to view content is provided, the method comprising: determining that a message that includes a link to a first content item has been received by a user device; determining whether the link to the content item has been selected; in response to determining that the link to the content item has not been selected, storing metadata associated with the content item; determining that a user is viewing a second content item that is related to the first content item; determining a probability value that indicates a likelihood that the user would be interested in viewing the first content item; and causing an interface that includes a reminder to view the first content item to be presented on the user device.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Courtney Hampson, Jason Robert Richard Sanio
  • Patent number: 11183182
    Abstract: Systems and methods for enabling voice-based interactions with electronic devices can include a data processing system maintaining a plurality of device action data sets and a respective identifier for each device action data set. The data processing system can receive, from an electronic device, an audio signal representing a voice query and an identifier. The data processing system can identify, using the identifier, a device action data set. The data processing system can identify a device action from device action data set based on content of the audio signal. The data processing system can then identify, from the device action dataset, a command associated with the device action and send the command to the for execution device for execution.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Bo Wang, Venkat Kotla, Chad Yoshikawa, Chris Ramsdale, Pravir Gupta, Alfonso Gomez-Jordana, Kevin Yeun, Jae Won Seo, Lantian Zheng, Sang Soo Sung
  • Patent number: 11182823
    Abstract: Systems and methods for optimizing content performance using creative extensions are provided. A content generation system receives request for a content item for presentation on a client device. The request includes an indication of a serving context for the content item. The content generation system uses a creative extension performance model and the serving context for the content item to calculate a predicted performance metric for the content item for multiple different potential creative extensions. Each of the potential creative extensions defines a different action that occurs in response to a user interaction with the content item. The content generation system selects one of the potential creative extensions based on the predicted performance metrics and generates a content item having the selected creative extension using data assets extracted from various data sources. The creative extension performance model is updated using event data from the client device.
    Type: Grant
    Filed: November 14, 2019
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Wangyi Liu, Yongtai Zhu
  • Patent number: 11182402
    Abstract: A computer-implemented method for performing data integration, the method comprising establishing a connection between a first application and a first remote database, wherein the connection is established using a connection file containing metadata required to establish the connection, requesting, by the first application, data from the first remote database that stores the data in a first format, wherein the metadata is used to determine whether the first application is authorized to access the data in the first remote database, importing the data in the first format from the first remote database, converting, by the first application, the data in the first format to data in a native format that is specific to the first application, and providing the data in the native format to a user of the first application.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Anand Shah, Gopal Lal, Michael Harm, Hiranmoy Saha, Nikanth Karthikesan, Michael Winser, Saumya Pathak
  • Patent number: 11182138
    Abstract: A method is described that includes translating higher level program code including higher level instructions having an instruction format that identifies pixels to be accessed from a memory with first and second coordinates from an orthogonal coordinate system into lower level instructions that target a hardware architecture having an array of execution lanes and a shift register array structure that is able to shift data along two different axis. The translating includes replacing the higher level instructions having the instruction format with lower level shift instructions that shift data within the shift register array structure.
    Type: Grant
    Filed: March 3, 2020
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventor: Albert Meixner
  • Patent number: 11182622
    Abstract: A server system obtains a first video sub-stream comprising a first plurality of images of a scene and obtains a second video sub-stream comprising a second plurality of images of at least a portion of the scene. Images of the second video sub-stream have a higher image resolution or are received at a higher frame rate than images of the first video sub-stream. The first video sub-stream is transmitted to a client device for display. A selection of a region of interest in the scene is received. The server systems locates image data of the selected region of interest from the second plurality of images, and provides the located image data of the selected region of interest to the client device for display.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventor: Eden Sherry
  • Patent number: 11179847
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a system configured to plan actions to be performed by a robotic agent interacting with an environment to accomplish an objective by determining an optimized trajectory of state—action pairs for accomplishing the objective. The system maintains a current optimized trajectory and a current trust region radius, and optimizes a localized objective within the current trust region radius of the current optimized trajectory to determine a candidate updated optimized trajectory. The system determines whether the candidate updated optimized trajectory improves over the current optimized trajectory. In response to determining that the candidate updated optimized trajectory improves over the current optimized trajectory, the system updates the current optimized trajectory to the candidate updated optimized trajectory and updates the current trust region radius.
    Type: Grant
    Filed: October 12, 2017
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Mrinal Kalakrishnan, Vikas Sindhwani
  • Patent number: 11181801
    Abstract: A near-eye display system includes a display panel to present image frames to the eyes of a user for viewing. The system also includes a beam steering assembly facing the display panel that is configurable to displace a light beam incident on the beam steering assembly, thereby laterally shifting light relative to an optical path of the light beam incident on the beam steering assembly. A method of operation of the near-eye display system includes configuring the beam steering assembly in a first configuration state so that the beam steering assembly displaces a light beam incident on the beam steering assembly, such that the displaced light beam is laterally shifted relative to an optical path of the light beam.
    Type: Grant
    Filed: February 6, 2018
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: John D. Perreault, Patrick Llull, Brion Koprowski
  • Patent number: 11182209
    Abstract: In one embodiment, a method includes receiving a request to perform a job from a second computing device, where the job includes one or more steps to be completed in a period, and where the request includes a job description for the job, storing the job description into a data store, retrieving a step description corresponding to one of the steps of the job to be performed from the data store, where each of the steps is performed by a corresponding worker system, sending the commands to the communication endpoint for the corresponding worker system, receiving a status update comprising results for the commands from the corresponding worker system, and storing the status update to the data store.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Ilya Beyer, Ievgen Ignatiev, Maksym Skrynnik
  • Patent number: 11181230
    Abstract: An attachment mechanism for mounting an electronic device to a surface including a mounting plate configured to attach to the surface, the mounting plate having at least one projection, and a base configured to releasably couple to the mounting plate. The base may include a first biasing member, and a first arm pivotably coupled to the base and biased toward a first direction by the first biasing member, the first arm configured to interlock with the at least one projection when the base is coupled to the mounting plate. The base may further include a release mechanism coupled to the first arm such that actuation of the release mechanism when the base is coupled to the mounting plate in a secured engagement causes movement of the first arm in a second direction to disengage the first arm from the at least one projection to enable detachment of the base from the mounting plate.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Jeffrey Law, William Dong, Oliver Mueller, Kevin Booth, Tyler Wilson, Mark Kraz
  • Patent number: 11182159
    Abstract: Methods, systems, and apparatus, including computer-readable media, are described for performing vector reductions using a shared scratchpad memory of a hardware circuit having processor cores that communicate with the shared memory. For each of the processor cores, a respective vector of values is generated based on computations performed at the processor core. The shared memory receives the respective vectors of values from respective resources of the processor cores using a direct memory access (DMA) data path of the shared memory. The shared memory performs an accumulation operation on the respective vectors of values using an operator unit coupled to the shared memory. The operator unit is configured to accumulate values based on arithmetic operations encoded at the operator unit. A result vector is generated based on performing the accumulation operation using the respective vectors of values.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: November 23, 2021
    Assignee: Google LLC
    Inventors: Thomas Norrie, Gurushankar Rajamani, Andrew Everett Phelps, Matthew Leever Hedlund, Norman Paul Jouppi
  • Patent number: 11181947
    Abstract: A foldable device may include a foldable layer and a hinge mechanism that supports and guides the folding and unfolding of the foldable device including the foldable layer. The hinge mechanism may include a spring stiffener made of a high yield strength material to support the folding and the unfolding of the foldable device. The spring stiffener may have a first end thereof fixed to a first portion of a housing of the computing device, and a second end thereof that is slidable relative to a second portion of the housing. The sliding of the second end of the spring stiffener may accommodate the bending of a bendable section of the foldable layer.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventor: Valentin de la Fuente
  • Patent number: 11181986
    Abstract: Systems and methods for context-sensitive hand interaction with an immersive environment are provided. An example method includes determining a contextual factor for a user and selecting an interaction mode based on the contextual factor. The example method may also include monitoring a hand of the user to determine a hand property and determining an interaction with an immersive environment based on the interaction mode and the hand property.
    Type: Grant
    Filed: August 19, 2020
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Shiqi Chen, Jonathan Tompson, Rahul Garg
  • Publication number: 20210357402
    Abstract: A method for time series forecasting includes receiving a time series forecasting query from a user requesting the data processing hardware to perform a plurality of time series forecasts. Each time series forecast is a forecast of future data based on respective current data Simultaneously, for each time series forecast of the plurality of time series forecasts requested by the time series forecasting query, the method includes training a plurality of models for the respective time series forecast. The method also includes determining which model of the plurality of models best fits the respective time series forecast and forecasting the future data based on the determined best fitting model and the respective current data The method also includes returning, to the user, the forecasted future data for each of the plurality of time series forecasts request by the timer series forecasting query.
    Type: Application
    Filed: August 6, 2020
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Xi Cheng, Amir H. Hormati, Lisa Yin, Umar Syed
  • Publication number: 20210358074
    Abstract: In a graphics processing unit (GPU), receiving an input image comprising an array of pixels. Each pixel having a gray scale value from a range of N grayscale values. For each particular input patch of pixels of a set of input patches partitioning the input image and in parallel for each particular grayscale value the range, counting the number of pixels in the particular input patch having the particular grayscale value. In parallel for each particular input patch of pixels of a set of input patches partitioning the input image, creating an output image patch as an ordered sequence of N pixels, with the color value of the nth pixel in each corresponding output patch representing the count of pixels in the particular input patch having the nth grayscale value. Combining the output image patches into a single composite output image of N pixels, the pixel value of the nth pixel in the single composite output image corresponding to the count of pixels in the input image having the nth grayscale value.
    Type: Application
    Filed: February 27, 2019
    Publication date: November 18, 2021
    Applicant: GOOGLE LLC
    Inventors: JOHN DAY-RICHTER, Peter MCNERNEY
  • Publication number: 20210357404
    Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.
    Type: Application
    Filed: May 8, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Pavan Edara, Jordan Tigani
  • Publication number: 20210357083
    Abstract: Implementations described herein relate to methods, devices, and computer-readable media to display a user interface that includes a map portion and a grid portion. A method includes identifying a first set of images that match a first region of a digital map and causing a user interface to be displayed that includes a map portion that corresponds to the first region of the digital map and a grid portion that includes images of the first set. The method further includes receiving user input indicative of a second region of the digital map. The method further includes identifying a second set of images that match the second region of the digital map and updating the user interface such that the map portion of the updated user interface corresponds to the second region of the digital map and the grid portion of the updated user interface includes images of the second set.
    Type: Application
    Filed: May 17, 2020
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: James Aspinall, Andre Santoso, Juan Carlos Miguel Anorga
  • Publication number: 20210360727
    Abstract: This document describes methods and systems for user equipment (UE) context transfer over radio access network (RAN) paging. A first base station receives from a second base station a first message that includes a context that is associated with a user equipment while the user equipment was in an engaged mode with the second base station. The first base station transmits a second message that is a paging message to the user equipment and in response receives, from the user equipment, a third message that includes a resume message authentication code identifier. After the first base station verifies the third message using the resume message authentication code identifier, the first base station transmits, to the user equipment, a fourth message that enables the user equipment to resume the engaged mode with the first base station in accordance with the context.
    Type: Application
    Filed: October 4, 2019
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Ching-Jung Hsieh, Chih-Hsiang Wu
  • Publication number: 20210358014
    Abstract: A user registers for an account with an account management system, configures account settings to permit the account management system to receive user computing device data from a user computing device associated with the user, and logs into the account via the user computing device. The account management system receives a user voice purchase command and determines a purchase command context based on the received user computing device data. The account management system identifies a product that the user desires to purchase based on the purchase command context and directs the user computing device web browser to a merchant website to set up a transaction for the identified product.
    Type: Application
    Filed: July 30, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Filip VERLEY, IV, Stuart Ross HOBBIE
  • Publication number: 20210359846
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Application
    Filed: July 28, 2020
    Publication date: November 18, 2021
    Applicant: GOOGLE LLC
    Inventors: Craig WRIGHT, Benjamin R. KREUTER, James Robert KOEHLER, Evgeny SKVORTSOV, Arthur ASUNCION, Laura Grace BOOK, Sheng MA, Jiayu PENG, Xichen HUANG
  • Publication number: 20210358491
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer-readable storage media, for speech recognition using attention-based sequence-to-sequence models. In some implementations, audio data indicating acoustic characteristics of an utterance is received. A sequence of feature vectors indicative of the acoustic characteristics of the utterance is generated. The sequence of feature vectors is processed using a speech recognition model that has been trained using a loss function that uses N-best lists of decoded hypotheses, the speech recognition model including an encoder, an attention module, and a decoder. The encoder and decoder each include one or more recurrent neural network layers. A sequence of output vectors representing distributions over a predetermined set of linguistic units is obtained. A transcription for the utterance is obtained based on the sequence of output vectors. Data indicating the transcription of the utterance is provided.
    Type: Application
    Filed: July 27, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Rohit Prakash Prabhavalkar, Tara N. Sainath, Yonghui Wu, Patrick An Phu Nguyen, Zhifeng Chen, Chung-Cheng Chiu, Anjuli Patricia Kannan
  • Publication number: 20210357986
    Abstract: Systems and methods are shown for providing private local sponsored content selection and improving intelligence models through distribution among mobile devices. This allows greater data gathering capabilities through the use of the sensors of the mobile devices as well as data stored on data storage components of the mobile devices to create predicted models while offering better opportunities to preserve privacy. Locally stored profiles comprising machine intelligence models may also be used to determine the relevance of the data gathered and in improving an aggregated model for identifying the relevance of data and the selection of sponsored content items. Distributed optimization is used in conjunction with privacy techniques to create the improved machine intelligence models. Publishers may also benefit from the improved privacy by protecting the statistics of type or volume of sponsored content items shown with publisher content.
    Type: Application
    Filed: July 29, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Keith Bonawitz, Daniel Ramage, David Petrou
  • Publication number: 20210358479
    Abstract: Methods, systems, and apparatus for receiving audio data corresponding to a user utterance and context data, identifying an initial set of one or more n-grams from the context data, generating an expanded set of one or more n-grams based on the initial set of n-grams, adjusting a language model based at least on the expanded set of n-grams, determining one or more speech recognition candidates for at least a portion of the user utterance using the adjusted language model, adjusting a score for a particular speech recognition candidate determined to be included in the expanded set of n-grams, determining a transcription of user utterance that includes at least one of the one or more speech recognition candidates, and providing the transcription of the user utterance for output.
    Type: Application
    Filed: June 2, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Petar Aleksic, Pedro J. Moreno Mengibar
  • Publication number: 20210357182
    Abstract: Embodiments are provided for communicating notifications and other textual data associated with applications installed on an electronic device. According to certain aspects, a user can interface with an input device to send (218) a wake up trigger to the electronic device. The electronic device retrieves (222) application notifications and converts (288) the application notifications to audio data. The electronic device also sends (230) the audio data to an audio output device for annunciation (232). The user may also use the input device to send (242) a request to the electronic device to activate the display screen. The electronic device identifies (248) an application corresponding to an annunciated notification, and activates (254) the display screen and initiates the application.
    Type: Application
    Filed: July 28, 2021
    Publication date: November 18, 2021
    Applicant: Google Technology Holdings LLC
    Inventors: Long Peng, Hui Dai, Xin Guan
  • Publication number: 20210358500
    Abstract: Systems and methods of selecting digital platforms for execution of voice-based commands are provided. The system receives an application that performs an action associated with a service via digital platforms. The system debugs the application to validate parameters of the action on at least two platforms of the digital platforms. The system receives data packets comprising an input audio signal detected by a sensor of a client device, and parses the input audio signal to identify the action and the service. The system selects a first platform from the digital platforms to perform the action. The system initiates, responsive to selection of the first platform, an interactive data exchange to populate parameters of an action data structure corresponding to the action. The system executes the action via the selected platform using the action data structure.
    Type: Application
    Filed: July 30, 2021
    Publication date: November 18, 2021
    Applicant: GOOGLE LLC
    Inventors: Chad WARD, Bogdan CAPRITA, Yilei WANG
  • Publication number: 20210358498
    Abstract: A system of multi-modal transmission of packetized data in a voice activated data packet based computer network environment is provided. A natural language processor component can parse an input audio signal to identify a request and a trigger keyword. Based on the input audio signal, a direct action application programming interface can generate a first action data structure, and a content selector component can select a content item. An interface management component can identify first and second candidate interfaces, and respective resource utilization values. The interface management component can select, based on the resource utilization values, the first candidate interface to present the content item. The interface management component can provide the first action data structure to the client computing device for rendering as audio output, and can transmit the content item converted for a first modality to deliver the content item for rendering from the selected interface.
    Type: Application
    Filed: July 28, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Gaurav Bhaya, Robert Stets
  • Publication number: 20210359957
    Abstract: A method and system for allocating tasks among processing devices in a data center. The method may include receiving a request to allocate a task to one or more processing devices, the request indicating a required bandwidth for performing the task, a list of predefined processing device groups connected to a host server and indicating availability of the processing device groups included therein for allocation of tasks and available bandwidth for each available processing device group, assigning the task to a processing device group having an available bandwidth greater than or equal to the required bandwidth for performing the task, and updating the list to indicate that each of the processing device group to which the task is assigned and other processing device group sharing at least one processing device is unavailable. The task may be assigned to an available processing device group having a lowest amount of power needed.
    Type: Application
    Filed: May 13, 2020
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventor: Umang Sureshbhai Patel
  • Publication number: 20210359836
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Application
    Filed: July 7, 2020
    Publication date: November 18, 2021
    Applicant: GOOGLE LLC
    Inventors: Craig Wright, Benjamin Kreuter, James Robert Koehler, Arthur Asuncion, Evgeny Skvortsov, Laura BOOK, Sheng MA, Jiayu Peng, Xichen Huang
  • Patent number: 11175409
    Abstract: In a method for accurately estimating gait characteristics of a user, first parameters indicative of user movement, including a GNSS-derived speed and step count, are monitored. Values of the first parameters are processed to determine values of second parameters indicative of movement of the user. The processing includes using values of at least one monitored parameter to generate one or more inputs to an estimator (e.g., Kalman filter) having the second parameters as estimator states. At least two of the second parameters are collectively indicative of a mapping between step frequency and step length of the user. A graphical user interface may display values of at least one of the second parameters, and/or at least one parameter derived from one or more of the second parameters.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: November 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Frank Van Diggelen, Ke Xiao, Gustavo Moura, Wyatt Riley
  • Patent number: 11176205
    Abstract: Embodiments of the present invention provide a method, system and computer program product for visual data object dependency tracing. In an embodiment of the invention, a method for visual data object dependency tracing includes loading into memory of a computer, a data model for data of a database, retrieving a definition for each object in the model and within each retrieved definition, identifying one or more parameters. The method additionally includes correlating a multiplicity of identified ones of the parameters with different objects in the data model and creating a relational table for the correlations. Finally, the method includes generating a visualization of the relational table and displaying the visualization in a display of the computer.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventor: Leigha Jarett
  • Patent number: 11175887
    Abstract: Methods, systems, and media for rewinding media content based on detected audio events are provided. In some embodiments, a method for providing media guidance is provided, the method comprising: causing media content to be presented; receiving, using an audio input device, audio data that includes ambient sounds in an environment in which the media content is being presented; receiving a user command to rewind the media content; detecting that a portion of the audio data corresponds to an audio event that occurred during the presentation of the media content in response to receiving the user command to rewind the media content; determining a playback position in the media content based on the audio event; and causing the media content to be presented from the determined playback position.
    Type: Grant
    Filed: May 11, 2020
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventor: James Stout
  • Patent number: 11176001
    Abstract: Restoring a clustered database having a plurality of nodes each having database from a failed storage device by receiving a request to restore a backup image of a failed shared storage device associated with the clustered database to a time; performing a preflight check including at least one checklist process; terminating the restore when any checklist process fails; when each checklist process succeeds completing the restore by creating at least one flashcopy associated with the backup image, mapping to each of the plurality of nodes an associated portion of the at least one flashcopy, mounting the at least one flashcopy to the node as a diskgroup, and switching the clustered database to run from the diskgroup.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Xiangdong Zhang, Sachindra Kumar, Satya Sri Kanth Palaparthi, Uday Tekade, Madhav Mutalik, Suresh Bezawada
  • Patent number: 11175743
    Abstract: Various embodiments wirelessly detect micro gestures using multiple antenna of a gesture sensor device. At times, the gesture sensor device transmits multiple outgoing radio frequency (RF) signals, each outgoing RF signal transmitted via a respective antenna of the gesture sensor device. The outgoing RF signals are configured to help capture information that can be used to identify micro-gestures performed by a hand. The gesture sensor device captures incoming RF signals generated by the outgoing RF signals reflecting off of the hand, and then analyzes the incoming RF signals to identify the micro-gesture.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Jaime Lien, Nicholas Edward Gillian, Ivan Poupyrev
  • Patent number: 11178596
    Abstract: A user device receives a service device identifier via a Wi-Fi scan at a location and transmits the received service device identifier to an management system via a network. If the management computing system receives multiple service device identifiers from the user computing device, the management computing system receives location data of the user computing device and signal strength data associated with each of the service device identifiers. The management system receives location data from the user computing device and determines a particular service device identifier from the multiple identified service device identifiers having a strongest signal strength where the user computing device location data also indicates the user computing device to be located within a geofence boundary associated with the service device. The management system transmits user account information to the selected service system computing device.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Arjita Madan, Sumit Gwalani, Paridhi Rawat, Heman Khanna
  • Patent number: 11175378
    Abstract: Techniques and apparatuses are described that implement a smart-device-based radar system capable of performing symmetric Doppler interference mitigation. The radar system employs symmetric Doppler interference mitigation to filter interference artifacts caused by the vibration of the radar system or the vibration other objects. This filtering operation incorporates the interference artifact within the noise floor, without significantly attenuating reflections from a desired object. This mitigation can filter each radar frame independently without a priori knowledge about the frequency or amplitude of the vibration. The filtering operation is also independent of the Doppler sampling frequency and can handle aliasing. By filtering the interference artifacts, the radar system produces fewer false detections in the presence of vibrations and can detect objects that would otherwise be masked by the interference artifact.
    Type: Grant
    Filed: June 24, 2020
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Patrick M. Amihood, Cody Blair Wortham, Jaime Lien
  • Patent number: 11175718
    Abstract: This document describes techniques and systems that enable a mobile device-based radar system for applying different power modes to a multi-mode interface. The techniques and systems include a user device having a radar system, and an interaction manager. The radar system generates a radar field, provides radar data, and operates at one of various different radar-power states. The user device analyzes the radar data to detect a presence or movement of a user within the radar field. Responsive to the detection, the radar system changes from a first radar-power state to a second radar-power state. Based on this change, the interaction manager selects a power mode, for a multi-mode interface, that corresponds to the second radar-power state, and applies the selected power mode to the multi-mode interface to provide a corresponding display via a display device.
    Type: Grant
    Filed: June 16, 2020
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Eiji Hayashi, Vignesh Sachidanandam, Leonardo Giusti, Jaime Lien, Patrick M. Amihood, Ivan Poupyrev
  • Patent number: 11175185
    Abstract: A method includes detecting, with a passive infrared sensor (PIR), a level of infrared radiation in a field of view (FOV) of the PIR, generating a signal based on detected levels over a period of time, the signal having values that exhibit a change in the detected levels, extracting a local feature from a sample of the signal, wherein the local feature indicates a probability that a human in the FOV caused the change in the detected levels, extracting a global feature from the sample of the signal, wherein the global feature indicates a probability that an environmental radiation source caused the change in the detected levels, determining a score based on the local feature and the global feature, and determining that a human motion has been detected in the FOV based on the score.
    Type: Grant
    Filed: June 5, 2020
    Date of Patent: November 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Yash Modi, Mark Rajan Malhotra, Gwendolyn van der Linden, Dongeek Shin, Michael Dixon
  • Patent number: 11175900
    Abstract: Systems and methods for updating software in a hazard detection system are described herein. Software updates may be received by, stored within, and executed by a hazard detection system, without disturbing the system's ability to monitor for alarm events and sound an alarm in response to a monitored hazard event. The software updates may be received as part of a periodic over-the-air communication with a remote server or as part of a physical connection with a data source such as a computer. The software updates may include several portions of code designed to operate with different processors and/or devices within the hazard detection system. The software updates may also include language specific audio files that can be accessed by the hazard detection system to play back language specific media files via a speaker.
    Type: Grant
    Filed: May 3, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Jonathan Solnit, Kelly Veit, Edwin H. Satterthwaite, Jr., Jeffery Theodore Lee
  • Patent number: 11176212
    Abstract: Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: November 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Dvir Keysar, Tomer Shmiel
  • Patent number: 11177823
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, an encoder neural network processes data to generate an output including a representation of the data as an ordered collection of code symbols. The ordered collection of code symbols is entropy encoded using one or more code symbol probability distributions. A compressed representation of the data is determined based on the entropy encoded representation of the collection of code symbols and data indicating the code symbol probability distributions used to entropy encode the collection of code symbols. In another aspect, a compressed representation of the data is decoded to determine the collection of code symbols representing the data. A reconstruction of the data is determined by processing the collection of code symbols by a decoder neural network.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: David Charles Minnen, Michele Covell, Saurabh Singh, Sung Jin Hwang, George Dan Toderici
  • Patent number: 11176181
    Abstract: A server system associates one or more locations with a query by identifying the query, selecting a set of documents responsive to the query, and assigning weights to respective documents in the set of documents based, at least in part, on historical data of user clicks selecting search result links in search results produced for historical queries substantially the same as the identified query. Websites hosting the selected documents are identified, and, for each website, location-specific information for one or more locations is retrieved, including a location-specific score that corresponds to the likelihood that the respective location corresponds to a respective website. For each respective location for which location-specific information was retrieved, aggregating the location-specific scores, as weighted by the document weights, to compute an aggregated likelihood that the respective location is associated with the query.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Sushrut Suresh Karanjkar, Viswanath Subramanian, Shashidhar Anil Thakur
  • Patent number: 11176575
    Abstract: Information regarding display of selected content items in assigned slots is provided. The information is based on a selected template that includes areas for groups of slots for related content items, such as content items that are targeted to a common targeting object. Candidate content items, identified based on targeting or other distribution information, are assigned to selected slots to determine at least part of the information regarding display of the selected content items.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Rajat Bhattacharjee, Aranyak Mehta, Benyu Zhang, Vivek Raghunathan
  • Patent number: 11176563
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing the placement of advertisement blocks on a web page.
    Type: Grant
    Filed: June 12, 2019
    Date of Patent: November 16, 2021
    Assignee: Google LLC
    Inventors: Brandon M. Pearcy, Nathan P. Lucash
  • Patent number: D936651
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: November 23, 2021
    Assignee: GOOGLE LLC
    Inventors: Matthew Seflic, Maj Isabelle Olsson, Carl Cepress, Katherine Morgenroth