Patents by Inventor Shijing Yao

Shijing Yao 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: 10984007
    Abstract: A computer implemented method for incorporating multiple objectives in a ranked list of search results includes receiving a search query from a client device, accessing a set of stored listings for goods or services and probabilities of serving the listings, defining a serving vector as a probability distribution over the set of listings, providing a serving vector as input to a multi-objective function, decomposing the multi-objective function into one or more objective functions, generating a ranked list of the listings based at least in part on the serving vector that maximizes the decomposed multi-objective function, and providing the listings to the client device according to the order of the ranked list. Each objective function addresses a different goal in an overall diversity optimization.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: April 20, 2021
    Assignee: Airbnb, Inc.
    Inventors: Shijing Yao, Yizheng Liao
  • Patent number: 10816351
    Abstract: A system uses machine models to estimate trip durations or distance. The system trains a historical model to estimate trip duration using characteristics of past trips. The system trains a real-time model to estimate trip duration using characteristics of recently completed trips. The historical and real-time models may use different time windows of training data to predict estimates, and may be trained to predict an adjustment to an initial trip estimate. A selector model is trained to predict whether the historical model, the real-time model, or a combination of the historical and real-time models will more accurately estimate a trip duration, given features associated with a trip duration request, and the system accordingly uses the models to estimate a trip duration. In some embodiments, the real-time model and the selector may be trained using batch machine learning techniques which allow the models to incorporate new trip data as trips complete.
    Type: Grant
    Filed: August 16, 2017
    Date of Patent: October 27, 2020
    Assignee: Uber Technologies, Inc.
    Inventors: Shijing Yao, Xiao Cai
  • Patent number: 10671086
    Abstract: A system uses machine models to estimate trip durations or distance. The system trains a historical model to estimate trip duration using characteristics of past trips. The system trains a real-time model to estimate trip duration using characteristics of recently completed trips. The historical and real-time models may use different time windows of training data to predict estimates, and may be trained to predict an adjustment to an initial trip estimate. A selector model is trained to predict whether the historical model, the real-time model, or a combination of the historical and real-time models will more accurately estimate a trip duration, given features associated with a trip duration request, and the system accordingly uses the models to estimate a trip duration. In some embodiments, the real-time model and the selector may be trained using batch machine learning techniques which allow the models to incorporate new trip data as trips complete.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: June 2, 2020
    Assignee: Uber Technologies, Inc.
    Inventors: Shijing Yao, Xiao Cai
  • Publication number: 20200081988
    Abstract: A computer implemented method for incorporating multiple objectives in a ranked list of search results includes receiving a search query from a client device, accessing a set of stored listings for goods or services and probabilities of serving the listings, defining a serving vector as a probability distribution over the set of listings, providing a serving vector as input to a multi-objective function, decomposing the multi-objective function into one or more objective functions, generating a ranked list of the listings based at least in part on the serving vector that maximizes the decomposed multi-objective function, and providing the listings to the client device according to the order of the ranked list. Each objective function addresses a different goal in an overall diversity optimization.
    Type: Application
    Filed: September 6, 2018
    Publication date: March 12, 2020
    Inventors: Shijing Yao, Yizheng Liao
  • Patent number: 10557713
    Abstract: A system uses machine models to estimate trip durations or distance. The system trains a historical model to estimate trip duration using characteristics of past trips. The system trains a real-time model to estimate trip duration using characteristics of recently completed trips. The historical and real-time models may use different time windows of training data to predict estimates, and may be trained to predict an adjustment to an initial trip estimate. A selector model is trained to predict whether the historical model, the real-time model, or a combination of the historical and real-time models will more accurately estimate a trip duration, given features associated with a trip duration request, and the system accordingly uses the models to estimate a trip duration. In some embodiments, the real-time model and the selector may be trained using batch machine learning techniques which allow the models to incorporate new trip data as trips complete.
    Type: Grant
    Filed: August 16, 2017
    Date of Patent: February 11, 2020
    Assignee: Uber Technologies, Inc.
    Inventors: Shijing Yao, Xiao Cai
  • Patent number: 10415984
    Abstract: A transport service system determines the accuracy of a map matched trajectory using a forward probability algorithm. A transport vehicle on a trip relays location data to the system. The system uses a map of the corresponding area and the location data to calculate an emission probability, the likelihood of a candidate road being associated with a location data point, and a transition probability, the likelihood of a second state occurring after a first state. The joint probability of the emission and transition probabilities is used to determine a total number of zero forward probability occurrences and an average forward probability associated with the trip. These metrics are used to measure the accuracy of the map matching algorithm for the trip.
    Type: Grant
    Filed: February 13, 2018
    Date of Patent: September 17, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Xiao Cai, Shijing Yao, Thi Duong Nguyen
  • Publication number: 20190204096
    Abstract: A transport service system determines the accuracy of a map matched trajectory using a forward probability algorithm. A transport vehicle on a trip relays location data to the system. The system uses a map of the corresponding area and the location data to calculate an emission probability, the likelihood of a candidate road being associated with a location data point, and a transition probability, the likelihood of a second state occurring after a first state. The joint probability of the emission and transition probabilities is used to determine a total number of zero forward probability occurrences and an average forward probability associated with the trip. These metrics are used to measure the accuracy of the map matching algorithm for the trip.
    Type: Application
    Filed: February 13, 2018
    Publication date: July 4, 2019
    Inventors: Xiao Cai, Shijing Yao, Thi Duong Nguyen
  • Publication number: 20190018426
    Abstract: A system uses machine models to estimate trip durations or distance. The system trains a historical model to estimate trip duration using characteristics of past trips. The system trains a real-time model to estimate trip duration using characteristics of recently completed trips. The historical and real-time models may use different time windows of training data to predict estimates, and may be trained to predict an adjustment to an initial trip estimate. A selector model is trained to predict whether the historical model, the real-time model, or a combination of the historical and real-time models will more accurately estimate a trip duration, given features associated with a trip duration request, and the system accordingly uses the models to estimate a trip duration. In some embodiments, the real-time model and the selector may be trained using batch machine learning techniques which allow the models to incorporate new trip data as trips complete.
    Type: Application
    Filed: August 22, 2018
    Publication date: January 17, 2019
    Inventors: Shijing Yao, Xiao Cai
  • Patent number: 10078337
    Abstract: A system uses machine models to estimate trip durations or distance. The system trains a historical model to estimate trip duration using characteristics of past trips. The system trains a real-time model to estimate trip duration using characteristics of recently completed trips. The historical and real-time models may use different time windows of training data to predict estimates, and may be trained to predict an adjustment to an initial trip estimate. A selector model is trained to predict whether the historical model, the real-time model, or a combination of the historical and real-time models will more accurately estimate a trip duration, given features associated with a trip duration request, and the system accordingly uses the models to estimate a trip duration. In some embodiments, the real-time model and the selector may be trained using batch machine learning techniques which allow the models to incorporate new trip data as trips complete.
    Type: Grant
    Filed: August 16, 2017
    Date of Patent: September 18, 2018
    Assignee: UBER TECHNOLOGIES, INC.
    Inventors: Shijing Yao, Xiao Cai
  • Patent number: 9001250
    Abstract: A method of reading image data from an image sensor includes accumulating image charges in photosensitive elements of an array of pixel cells. The accumulated image charges are transferred to corresponding transistors in multi-phase transfer channels that are coupled to corresponding columns of the pixel array. Multi-phase transfer signals are generated. Each set of the multi-phase transfer signals includes a plurality of control signals that are out-of-phase with one another and are coupled to control respective transistors in the multi-phase transfer channels. The accumulated image charges from a first variable number of pixel cells of a selected column are output in response to the multi-phase transfer signals. The accumulated image charges from a second variable number of pixel cells of another selected column are output in response to the multi-phase transfer signals.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: April 7, 2015
    Assignee: Omni Vision Technologies, Inc.
    Inventors: Tiejun Dai, Zheng Yang, Shijing Yao
  • Publication number: 20150070547
    Abstract: A method of reading image data from an image sensor includes accumulating image charges in photosensitive elements of an array of pixel cells. The accumulated image charges are transferred to corresponding transistors in multi-phase transfer channels that are coupled to corresponding columns of the pixel array. Multi-phase transfer signals are generated. Each set of the multi-phase transfer signals includes a plurality of control signals that are out-of-phase with one another and are coupled to control respective transistors in the multi-phase transfer channels. The accumulated image charges from a first variable number of pixel cells of a selected column are output in response to the multi-phase transfer signals. The accumulated image charges from a second variable number of pixel cells of another selected column are output in response to the multi-phase transfer signals.
    Type: Application
    Filed: September 11, 2013
    Publication date: March 12, 2015
    Applicant: OMNIVISION TECHNOLOGIES, INC.
    Inventors: Tiejun Dai, Zheng Yang, Shijing Yao