With the rapid growth of online social media and ubiquitous Internet connectivity, social sensing has emerged as a new CPS application paradigm of collecting observations (often called claims) about the physical environment from humans or devices on their behalf. A fundamental problem in social sensing applications lies in effectively ascertaining the correctness of claims and the reliability of data sources without knowing either of them a priori, which is referred to as truth discovery.