Abstract: A resource allocation framework is described herein which allocates items (conceptualized as balls) to item-receiving slots (conceptualized as bins) in a domain-agnostic manner. A user instantiates the resource allocation framework to a particular allocation problem by generating a specification that describes the allocation problem in a declarative fashion. Among other features, the specification maps real-world entities to the balls and bins, and describes the constraints associated with the allocation problem. The specification also provides a utilization function that computes the consumption of resources for a proposed assignment of a particular ball to a particular bin. According to another aspect, the resource allocation framework uses many processing elements (e.g., GPU threads, CPU threads, etc.), operating in parallel, to attempt to find a solution to the allocation problem.

Abstract: Inferring location of a mobile computing device in an indoor environment and crowdsourcing radio frequency data are described herein. A location of the mobile computing device in the indoor environment is inferred based upon known physical constraints of the indoor environment and data from an inertial sensor of the mobile computing device, wherein an initial location in the indoor environment of the mobile computing device is unknown, a heading offset of the mobile computing device is arbitrary, and wherein a placement of the mobile computing device on a user is arbitrary.

Abstract: Inferring location of a mobile computing device in an indoor environment and crowdsourcing radio frequency data are described herein. A location of the mobile computing device in the indoor environment is inferred based upon known physical constraints of the indoor environment and data from an inertial sensor of the mobile computing device, wherein an initial location in the indoor environment of the mobile computing device is unknown, a heading offset of the mobile computing device is arbitrary, and wherein a placement of the mobile computing device on a user is arbitrary.

Abstract: A resource allocation framework is described herein which allocates items (conceptualized as balls) to item-receiving slots (conceptualized as bins) in a domain-agnostic manner. A user instantiates the resource allocation framework to a particular allocation problem by generating a specification that describes the allocation problem in a declarative fashion. Among other features, the specification maps real-world entities to the balls and bins, and describes the constraints associated with the allocation problem. The specification also provides a utilization function that computes the consumption of resources for a proposed assignment of a particular ball to a particular bin. According to another aspect, the resource allocation framework uses many processing elements (e.g., GPU threads, CPU threads, etc.), operating in parallel, to attempt to find a solution to the allocation problem.