Patents by Inventor Ryan Michael Rifkin

Ryan Michael Rifkin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11475236
    Abstract: A computing system can include an embedding model and a clustering model. The computing system input each of the plurality of inputs into the embedding model and receiving respective embeddings for the plurality of inputs as outputs of the embedding model. The computing system can input the respective embeddings for the plurality of inputs into the clustering model and receiving respective cluster assignments for the plurality of inputs as outputs of the clustering model. The computing system can evaluate a clustering loss function that evaluates a first average, across the plurality of inputs, of a respective first entropy of each respective probability distribution; and a second entropy of a second average of the probability distributions for the plurality of inputs. The computing system can modify parameter(s) of one or both of the clustering model and the embedding model based on the clustering loss function.
    Type: Grant
    Filed: May 21, 2020
    Date of Patent: October 18, 2022
    Assignee: GOOGLE LLC
    Inventors: Aren Jansen, Ryan Michael Rifkin, Daniel Ellis
  • Publication number: 20200372295
    Abstract: A computing system can include an embedding model and a clustering model. The computing system input each of the plurality of inputs into the embedding model and receiving respective embeddings for the plurality of inputs as outputs of the embedding model. The computing system can input the respective embeddings for the plurality of inputs into the clustering model and receiving respective cluster assignments for the plurality of inputs as outputs of the clustering model. The computing system can evaluate a clustering loss function that evaluates a first average, across the plurality of inputs, of a respective first entropy of each respective probability distribution; and a second entropy of a second average of the probability distributions for the plurality of inputs. The computing system can modify parameter(s) of one or both of the clustering model and the embedding model based on the clustering loss function.
    Type: Application
    Filed: May 21, 2020
    Publication date: November 26, 2020
    Inventors: Aren Jansen, Ryan Michael Rifkin, Daniel Ellis
  • Patent number: 10320860
    Abstract: The disclosure includes a system and method for detecting fine grain copresence between users. The system includes a processor and a memory storing instructions that when executed cause the system to: transmit a wakeup signal to a plurality of devices based on coarse grain location information; send a request to a first device of the plurality of devices to transmit a token using a first communication technology to determine fine grain copresence; receive a first token acknowledgment from a first subset of the plurality of devices; send a request to a second device of the first subset of the plurality of devices to transmit the token using a second communication technology to determine fine grain copresence; receive a second token acknowledgment from a second subset of the plurality of devices; and refine copresence based on receiving the first and second token acknowledgment.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: June 11, 2019
    Assignee: Google LLC
    Inventors: Andrew Ames Bunner, Alan Lee Gardner, III, Mohammed Waleed Kadous, Brian Patrick Williams, Marc Stogaitis, Nadav Aharony, Brian Duff, Pascal Tom Getreuer, Zhentao Sun, Daniel Estrada Alva, Ami Patel, Benjamin Razon, Richard Daniel Webb, Tony Weber, Thomas Yuchin Chao, Ryan Michael Rifkin, Richard Francis Lyon, Liem Tran, Joseph A. Farfel
  • Publication number: 20190012719
    Abstract: Implementations include systems and methods for scoring candidates for set recommendation problems. An example method includes repeating, for each code in code arrays for items in a set of items, determining a most common value for the code. In some implementations, the method includes determining that the most common value occurs with a frequency that meets an occurrence threshold and adding the code and the most common value to set-inclusion criteria. In other implementations, the method includes determining a value for the code from a code array for a seed item and adding the code and the most common value to set-inclusion criteria when the value for the code from the code array for the seed item matches the most common value. The method may also include evaluating a similarity with a candidate item based on the set-inclusion criteria and basing a recommendation regarding the candidate item on the similarity.
    Type: Application
    Filed: September 12, 2018
    Publication date: January 10, 2019
    Inventors: John Roberts Anderson, Ryan Michael Rifkin, Jay Yagnik, Rasmus Larsen, Sarvjeet Singh, Yi-fan Chen, Anandsudhakar Kesari
  • Patent number: 10115146
    Abstract: Implementations include systems and methods for scoring candidates for set recommendation problems. An example method includes repeating, for each code in code arrays for items in a set of items, determining a most common value for the code. In some implementations, the method includes determining that the most common value occurs with a frequency that meets an occurrence threshold and adding the code and the most common value to set-inclusion criteria. In other implementations, the method includes determining a value for the code from a code array for a seed item and adding the code and the most common value to set-inclusion criteria when the value for the code from the code array for the seed item matches the most common value. The method may also include evaluating a similarity with a candidate item based on the set-inclusion criteria and basing a recommendation regarding the candidate item on the similarity.
    Type: Grant
    Filed: April 16, 2015
    Date of Patent: October 30, 2018
    Assignee: GOOGLE LLC
    Inventors: John Roberts Anderson, Ryan Michael Rifkin, Jay Yagnik, Rasmus Larsen, Sarvjeet Singh, Yi-Fan Chen, Anandsudhakar Kesari
  • Patent number: 9941977
    Abstract: Implementations generally relate to providing data transmission between devices over audible sound. In some implementations, a method includes mapping each symbol of data to a frequency combination, where each frequency combination includes one or more frequencies. The method further includes generating a sine wave for each frequency. The method further includes adding sine waves for a given symbol to obtain a resulting sine wave. The method further includes applying a window function to the resulting sine wave to obtain a data signal.
    Type: Grant
    Filed: January 2, 2015
    Date of Patent: April 10, 2018
    Assignee: Google LLC
    Inventors: Pascal Tom Getreuer, Murphy Martin Stein, Ryan Michael Rifkin, Richard Francis Lyon, Ian Rickard Muldoon
  • Patent number: 9811311
    Abstract: The present disclosure provides techniques for improving IMU-based gesture detection by a device using ultrasonic Doppler. A method may include detecting the onset of a gesture at a first device based on motion data obtained from an IMU of the first device. An indication of the detection of the onset of the gesture may be provided to a second device. Next, a first audio signal may be received from the second device. As a result, the gesture may be identified based on the motion data and the received first audio signal. In some cases, a first token encoded within the first audio signal may be decoded and the first token may be provided to a third coordinating device. A confirmation message may be received from the third coordinating device based on the first token provided and identifying the gesture may be further based on the confirmation message.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: November 7, 2017
    Assignee: Google Inc.
    Inventors: Boris Smus, Christian Plagemann, Ankit Mohan, Ryan Michael Rifkin
  • Patent number: 9386417
    Abstract: The disclosure includes a system and method for detecting fine grain copresence between users. The system includes a processor and a memory storing instructions that when executed cause the system to: process one or more signals to determine coarse grain location information of a first device and a second device; determine whether the first device and the second device are copresent based on the coarse grain location information; in response to determining that the first device and the second device are copresent based on the coarse grain location information, transmit a signal to the second device to alert the second device to listen for a fine grain copresence token from the first device; and refine copresence based on receiving an indication that the second device has received the fine grain copresence token.
    Type: Grant
    Filed: May 24, 2015
    Date of Patent: July 5, 2016
    Assignee: Google Inc.
    Inventors: Andrew Ames Bunner, Alan Lee Gardner, III, Mohammed Waleed Kadous, Brian Patrick Williams, Marc Stogaitis, Nadav Aharony, Brian Duff, Pascal Tom Getreuer, Zhentao Sun, Daniel Estrada Alva, Ami Patel, Benjamin Razon, Richard Daniel Webb, Tony Weber, Thomas Yuchin Chao, Ryan Michael Rifkin, Richard Francis Lyon, Liem Tran, Joseph A. Farfel
  • Patent number: 9319096
    Abstract: Implementations generally relate to ultrasonic communication between devices. In some implementations, a method includes receiving a data signal, where the data signal is transmitted and received in an indoor environment. The method further includes demodulating the data signal based on direct sequence spread spectrum.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: Ryan Michael Rifkin, Richard Francis Lyon, Pascal Tom Getreuer
  • Publication number: 20150261495
    Abstract: The present disclosure provides techniques for improving IMU-based gesture detection by a device using ultrasonic Doppler. A method may include detecting the onset of a gesture at a first device based on motion data obtained from an IMU of the first device. An indication of the detection of the onset of the gesture may be provided to a second device. Next, a first audio signal may be received from the second device. As a result, the gesture may be identified based on the motion data and the received first audio signal. In some cases, a first token encoded within the first audio signal may be decoded and the first token may be provided to a third coordinating device. A confirmation message may be received from the third coordinating device based on the first token provided and identifying the gesture may be further based on the confirmation message.
    Type: Application
    Filed: March 31, 2014
    Publication date: September 17, 2015
    Applicant: Google Inc.
    Inventors: Boris Smus, Christian Plagemann, Ankit Mohan, Ryan Michael Rifkin
  • Publication number: 20150242750
    Abstract: An asymmetric system for obtaining recommendations is disclosed. A reference magnitude may be obtained from a seed and/or a user model. The reference magnitude may be utilized to adjust the magnitude of candidate vectors that represent one or more items in a multi-dimensional vector space. This permits an item to receive credit for a popularity up to a certain point. The dot products between the adjusted candidate vectors and the seed vector may be obtained and, in some configurations, ranked. The highest dot products may correspond to items that are preferred to be recommended according to an implementation.
    Type: Application
    Filed: February 24, 2014
    Publication date: August 27, 2015
    Applicant: Google Inc.
    Inventors: John Roberts Anderson, Ryan Michael Rifkin, Douglas Eck
  • Publication number: 20150170035
    Abstract: A user model may be generated using affinity and exposure values for each item a user interacts with in an embedded space. The user model may include exemplars which may refer to representative items in the embedded space. Based on the user model, a recommendation of items may be provided to the user. A truncated form of the user model and/or the recommended items may be sent to the user's mobile device.
    Type: Application
    Filed: December 4, 2013
    Publication date: June 18, 2015
    Applicant: GOOGLE INC.
    Inventors: Sarvjeet Singh, John Roberts Anderson, Ryan Michael Rifkin
  • Patent number: 9042912
    Abstract: The disclosure includes a system and method for detecting fine grain copresence between users. The system includes a processor and a memory storing instructions that when executed cause the system to: process one or more signals to determine coarse grain location information of a first device and a second device; determine whether the first device and the second device are copresent based on the coarse grain location information; in response to determining that the first device and the second device are copresent based on the coarse grain location information, transmit a signal to the second device to alert the second device to listen for a fine grain copresence token from the first device; and refine copresence based on receiving an indication that the second device has received the fine grain copresence token.
    Type: Grant
    Filed: June 24, 2014
    Date of Patent: May 26, 2015
    Assignee: Google Inc.
    Inventors: Andrew Ames Bunner, Alan Lee Gardner, III, Mohammed Waleed Kadous, Brian Patrick Williams, Marc Stogaitis, Nadav Aharony, Brian Duff, Pascal Tom Getreuer, Zhentao Sun, Daniel Estrada Alva, Ami Patel, Benjamin Razon, Richard Daniel Webb, Tony Weber, Thomas Yuchin Chao, Ryan Michael Rifkin, Richard Francis Lyon, Liem Tran, Joseph A. Farfel