Patents Assigned to GOOGLE
  • Patent number: 12005571
    Abstract: A robotic apparatus including a plurality of rigid body sections that move relative to each other by one or more multi-degree of freedom joints. The robotic apparatus can traverse a fixed frame by attaching its distal ends to the frame and moving the rigid body sections relative to each other.
    Type: Grant
    Filed: July 19, 2023
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Shubhabrata Biswas, Samuel Gardner Garrett, Dhruv Dipak Gajaria
  • Patent number: 12007956
    Abstract: The subject matter described herein provides techniques to ensure that queries of a distributed database observe a consistent read of the database without locking or logging. In this regard, next-write timestamps uniquely identify a set of write transactions whose updates can be observed by reads. By publishing the next-write timestamps from within an extendable time lease and tracking a “safe timestamp,” the database queries can be executed without logging read operations or blocking future write transactions, and clients issuing the queries at the “safe timestamp” observe a consistent view of the database as it exists on or before that timestamp. Aspects of this disclosure also provide for extensions, done cheaply and without the need for logging, to the range of timestamps at which read transactions can be executed.
    Type: Grant
    Filed: October 13, 2022
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Wilson Cheng-Yi Hsieh, Eric Hugh Veach, Michael James Boyer Epstein, Alexander Lloyd
  • Patent number: 12008433
    Abstract: Methods, systems and apparatus for performing quantum state preparation. In one aspect, a method includes the actions of defining a target quantum state of a quantum system, wherein time evolution of the quantum system is governed by a target Hamiltonian, and defining a total Hamiltonian that interpolates between an initial Hamiltonian and the target Hamiltonian, wherein the total Hamiltonian is equal to the initial Hamiltonian at an initial time and is equal to the target Hamiltonian at a final time; approximating the time evolution of the total Hamiltonian using a truncated linear combination of unitary simulations to generate a truncated time evolution operator; evolving a ground state of the initial Hamiltonian according to the truncated time evolution operator for a truncated number of time steps to generate an intermediate state; and variationally adjusting the intermediate state to determine a wavefunction that approximates the target quantum state of the quantum system.
    Type: Grant
    Filed: August 7, 2019
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Ryan Babbush, Ian David Kivlichan
  • Patent number: 12008169
    Abstract: This document describes techniques and systems that enable input methods for mobile devices. A radar field enables an electronic device to accurately determine that a part of a user is within a gesture zone around the device. Further, the device can determine whether an application configured to receive input through radar-based gestures (radar gestures) is operating on the device. Using these techniques, the device can present a feedback indicator on a display when the user's hand is within a gesture zone around the device. The feedback indicator alerts the user that the user's hand is close enough to the device to make specific radar gestures. This allows the device to provide the user with feedback, which can educate the user about the device's capabilities and allow the user to take advantage of additional functionality and features provided by the availability of the radar gestures.
    Type: Grant
    Filed: May 25, 2022
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Devon James O'Reilley Stern, Leonardo Giusti, Vignesh Sachidanandam
  • Patent number: 12008307
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes receiving an indication that a first activity has occurred. The first activity is associated with a uniform resource identifier (URI) that specifies at least one web page. The method also includes identifying an application that is associated with the URI using a registry that associates particular URIs with particular applications, retrieving, using the identified application, content associated with the URI, displaying the content or information derived from the content in a first format that is not controlled by a second format specified by a markup language of the at least one web page.
    Type: Grant
    Filed: July 15, 2020
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Ficus Kirkpatrick, Joseph M. Onorato, David P. Bort
  • Patent number: 12008204
    Abstract: This document describes techniques directed to a scalable gesture sensor for wearable and soft electronic devices. The scalable gesture sensor is integrated into an object such as a wearable garment or a large-surface embedded system to provide a touch-sensitive surface for the object. The sensor includes a repeated localized crossover pattern formed by the same few sensor lines, resulting in the same two conductive lines having multiple crossover points across the touch-sensitive surface. The repeated crossover pattern enables detection of the occurrence and relative direction of a swipe gesture based at least on a repeated sequence of capacitance changes over a set of conductive lines in the repeated crossover pattern. Also, the scalable gesture sensor is computationally simple, uses low power, and is uniquely scalable to cover a large area with few electrodes.
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Alex Olwal, Thad Eugene Starner
  • Patent number: 12008347
    Abstract: Techniques are described herein for training a machine learning model and using the trained machine learning model to more accurately determine alignments between matching/corresponding nodes of predecessor and successor graphs representing predecessor and successor source code snippets. A method includes: obtaining a first abstract syntax tree that represents a predecessor source code snippet and a second abstract syntax tree that represents a successor source code snippet; determining a mapping across the first and second abstract syntax trees; obtaining a first control-flow graph that represents the predecessor source code snippet and a second control-flow graph that represents the successor source code snippet; aligning blocks in the first control-flow graph with blocks in the second control-flow graph; and applying the aligned blocks as inputs across a trained machine learning model to generate an alignment of nodes in the first abstract syntax tree with nodes in the second abstract syntax tree.
    Type: Grant
    Filed: September 8, 2022
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventor: Qianyu Zhang
  • Patent number: 12008176
    Abstract: An example active stylus includes a core comprising: a main cylinder having a first end, a second end; a first supplemental cylinder disposed at the first end of the main cylinder and having a diameter that is larger than a diameter of the main cylinder; a second supplemental cylinder disposed between the first supplemental cylinder and the second end of the main cylinder and having a diameter that is larger than the diameter of the main cylinder; and a wireless charging receive coil configured to transduce flux of a magnetic field generated by a wireless charging transmit coil into electrical current, wherein the wireless charging receive coil is positioned around a longitudinal axis of the main cylinder of the core and between the first supplemental cylinder and the second supplemental cylinder.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Liang Jia, Srikanth Lakshmikanthan, Liyu Yang
  • Patent number: 12008485
    Abstract: A method includes identifying, based on sensor data received by a motion sensor, a physical activity performed by a user of the computing system during a time period and determining whether the user consumed media during the time period that the user performed the physical activity. The method also includes responsive to determining that the user consumed the media during the time period that the user performed the physical activity, determining, based on data indicative of the media consumed by the user, an updated physical activity performed by the user during the time period; and outputting data indicating the updated physical activity.
    Type: Grant
    Filed: March 30, 2023
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Ant Oztaskent, Flavio Lerda
  • Patent number: 12008435
    Abstract: A quantum computing system configured for removal of leakage states can include quantum hardware including a first qubit and a second qubit, wherein the first qubit is configured to have a first transition frequency and wherein the second qubit is configured to have a second transition frequency, the first transition frequency being greater than the second transition frequency. The quantum computing system can include one or more quantum control devices configured to control operation of at least the first qubit and the second qubit, wherein the one or more quantum control devices are configured to implement a quantum gate operation on the first qubit and the second qubit based at least in part on the first transition frequency and the second transition frequency, and wherein the one or more quantum control devices are configured to periodically reset a quantum state of the first qubit.
    Type: Grant
    Filed: March 15, 2022
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Alexander Nikolaevich Korotkov, Kevin Joseph Satzinger, Matthew James McEwen, Vadim Smelyanskiy, Paul Victor Klimov, Rami Barends, Julian Shaw Kelly, Juan Carlos Atalaya-Chavez, Zijun Chen
  • Patent number: 12007881
    Abstract: A method of populating a test environment for integration testing of a production database. The production database includes a plurality of tables, and may be represented by a directed acyclic graph (DAG), in which each of the plurality of tables is represented by a respective node of the DAG and schema-level constraints of the plurality of tables are represented by edges of the DAG. The method may involve constructing the DAG, topologically ordering the plurality of tables of the production database according to the DAG, randomly generating test data in accordance with the schema-level constraints of the plurality of tables, and populating the randomly generated test data to the test environment according to the topological ordering of the plurality of tables.
    Type: Grant
    Filed: December 20, 2021
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Srinath Badrinath, Everett Maus, Danhao Guo, Carlos Arguelles
  • Patent number: 12007868
    Abstract: A computing system and method that can be used to surface a selectable action element for at least one ongoing task. In particular, the present disclosure provides a general pipeline to identify potential tasks that a user has an ongoing interest in or has not yet completed so that a suggestion of a content item can be made to further advance an identified user's task. This pipeline can incorporate probabilistic transition graphs, machine-learned models, and/or historical data to determine the relevance and completion of tasks that a user may desire to continue acting upon.
    Type: Grant
    Filed: July 6, 2021
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Ibrahim Badr, Imran R. Mansuri, Sari Onaissi, InHan Kang, Wenqiong Guo, Anner Kushnir
  • Patent number: 12008323
    Abstract: Implementations described herein determine, for a given document generated by a given source, one or more portions of content (e.g., phrase(s), image(s), paragraph(s), etc.) of the given document that may be influenced by a source perspective of the given source. Further, implementations determine one or more additional resources that are related to the given source and that are related to the portion(s) of content of the given document. Yet further, implementations utilize the additional resource(s) to determine additional content that provides context for the portion(s) that may be influenced by a source perspective. A relationship, between the additional resource(s) and the portions of the given document, can be defined. Based on the relationship being defined, the additional content can be caused to be rendered at a client device in response to the client device accessing the given document.
    Type: Grant
    Filed: April 25, 2022
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Victor Carbune, Thomas Deselaers
  • Patent number: 12010597
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for receiving a voice query at a mobile computing device and generating data that represents content of the voice query. The data is provided to a server system. A textual query that has been determined by a speech recognizer at the server system to be a textual form of at least part of the data is received at the mobile computing device. The textual query is determined to include a carrier phrase of one or more words that is reserved by a first third-party application program installed on the computing device. The first third-party application is selected, from a group of one or more third-party applications, to receive all or a part of the textual query. All or a part of the textual query is provided to the selected first application program.
    Type: Grant
    Filed: August 18, 2022
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Michael J. Lebeau, John Nicholas Jitkoff, William J. Byrne
  • Patent number: 12008388
    Abstract: Systems and methods of transferring data from memory to manage graphical output latency are provided. A device having a display receives an acoustic signal that carries a query. The device determines that a wireless controller is in a first state. The device establishes, based on receipt of the acoustic signal and the determination that the wireless controller device is in the first state, a first interaction mode for a graphical user interface rendered by the computing device for display via the display device. The device sets a prefetch parameter to a first value and prefetches the corresponding amount of electronic content items. The device establishes a second interaction mode and overrides the first value of the prefetch parameter to a second value, and prefetches a second amount of electronic content items corresponding to the second value.
    Type: Grant
    Filed: June 12, 2023
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Jian Wei Leong, Leo Baghdassarian, Lucas Hiroshi De Carvalho Hirata
  • Patent number: 12008711
    Abstract: A method includes receiving a face image and lens measurements of a person, and selecting a three dimensional (3-D) model of a frame of a pair of smart glasses from a plurality of 3-D models of frames for placement on the face image of the person. The pair of smart glasses includes a virtual display embedded in, or overlaid on a lens. The method further includes sizing the selected 3-D model of the frame of the pair of smart glasses for placement on the face image of person based on the lens measurements of the person, and determining a gazability of the virtual display in the 3-D model of the pair of smart glasses placed on the face image of the person.
    Type: Grant
    Filed: February 9, 2022
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Idris Syed Aleem, Rees Anwyl Samuel Simmons
  • Patent number: 12008325
    Abstract: A method for context-based natural language processing is disclosed herein. The method comprises maintaining a plurality of dialog system rules, receiving a user request from a Dialog System Interface, receiving one or more attributes associated with the user request from the Dialog System Interface or a user device, and identifying a type of context associated with the user request based on the user request and the one or more attributes. A context label is assigned to the user request associated with the type of context. Based on the context label and the user request, a particular dialog system rule is selected from the plurality of dialog system rules. A response to the user request is generated by applying the dialog system rule to at least a part of the user request.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Ilya Gennadyevich Gelfenbeyn, Artem Goncharuk, Pavel Aleksandrovich Sirotin
  • Patent number: D1030514
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Gina Reimann, Maj Isabelle Olsson, Julie Hong, Christoph Gredler
  • Patent number: D1030785
    Type: Grant
    Filed: May 11, 2022
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Steve Tompkins, Isaac VanDuyn
  • Patent number: D1030843
    Type: Grant
    Filed: October 19, 2023
    Date of Patent: June 11, 2024
    Assignee: GOOGLE LLC
    Inventors: Moonchul Kim, Sung Bai, Maj Isabelle Olsson