The present technology provides for facilitating efficient identification of relevant metrics. In one embodiment, a set of candidate metrics for which to determine relevance to a user is identified. For each candidate metric, a set of distribution parameters is determined, including a first distribution parameter based on implicit positive feedback associated with the metric and usage data associated with the metric and a second distribution parameter based on the usage data associated with the metric. Such usage data can efficiently facilitate identifying relevance even with an absence of negative feedback. Using the set of distribution parameters, a corresponding distribution is generated. Each distribution can then be sampled to identify a relevance score for each candidate metric indicating an extent of relevance of the corresponding metric. Based on the relevance scores for each candidate metric, a candidate metric is designated as relevant to the user.