Abstract: Sparse mobile crowdsensing (SMCS) achieves urban-scale environmental sensing by assigning tasks to workers in specific subareas and inferring global data from the collected information.