A performance-efficient activity-modeling system generates a group-activity model for a population group using information from an optimal subset of users of the population group. During operation, the system computes utility scores for a set of users based on a utility-scoring function, such that a respective utility score indicates a usefulness or penalty of collecting a corresponding user's contextual information. The system then selects, from the set of users, a subset of users with highest utility scores, and receives user information from each of the selected users. The system generates the group-activity model based on the user information received from the selected users.