Airbnb, Inc.

Google Inc.

Fenglin Liao

Li Zhang

Yangli Hector Yee

Peng Ye

Spencer De Mars

Kim Pham

Benjamin Henry Yolken

Julian Qian

Ashish Gupta

Robert C Keller

Haifeng Jiang

Namit Sikka

Monica D Chawathe

This disclosure includes systems for regression-tree-modified feature vector machine learning models for utilization prediction in time-expiring inventory. An online computing system receives a feature vector for a listing and inputs the feature vector and modified feature vectors into a demand function to generate demand estimates. The system inputs the demand estimates into a likelihood model to generate a set of request likelihoods, each request likelihood representing a likelihood that the time-expiring inventory will receive a transaction request at each of a set of test price and test times to expiration. The system further trains a regression tree model based on a set of training data comprising each of the request likelihoods from the set and the test price and test time period to expiration used to generate the demand estimate that was used to generate the request likelihood.

Regression-tree compressed feature vector machine for time-expiring inventory utilization prediction

A device may store information associated with a group of items in a database. The information associated with a particular item may include a group of versions of a particular attribute. A particular version of the particular attribute may include a value associated with the particular attribute and a timestamp. The device may receive a query that specifies a time; determine that the query is associated with the particular item; and determine, based on the specified time, which version of the particular attribute is associated with the query. The device may determine which version of the particular attribute is associated with the query by identifying, based on the timestamps associated with the versions of the particular attribute, a version of the particular attribute that is a newest version, of the versions of the particular attribute that are associated with timestamps that are before or concurrent with the specified time.

Versioned database cache

Growing community of inventors

San Francisco, CA, United States of America

Fenglin Liao