The present disclosure provides a system for intelligently sampling information, such as location, activities, etc. on device. Sampling and uploading of background context is optimized using machine learning, such that battery usage is reduced, and quality of metrics based on the reported information is maintained or improved. A policy is generated based on the machine learning, the policy dictating how scanning and upload rates should change in response to conditions on the device.