A system, comprising: a first computing device that is configured to: associate an operation identifier, ID, with an operation of an application; characterized in that the first computing device is configured to: generate a sampling ID by anonymizing and compressing a telemetry scope ID, generating the sampling ID comprising transforming the telemetry scope ID from a first value in a first domain to a second value in a second domain, wherein the telemetry scope ID comprises an identifier that is used to define a desired scope of a telemetry but that an application publisher does not wish to be disseminated to distributed computing devices and wherein the first domain has a first range of values and the second domain has a second range of values; determine whether or not to sample, the determining comprising at least comparing a ratio between the sampling ID and a size of the second domain with a sampling rate associated with the first computing device, wherein 2 N is the size of the second domain and wherein N is a sampling exponent that determines a minimum granularity of the sampling rate; in response to determining to sample, record telemetry about processing of the operation associated with the operation ID by the first computing device; and in response to determining not to sample, not record any telemetry about the processing of the operation associated with the operation ID by the first computing device. associate an operation identifier, ID, with an operation of an application; characterized in that the first computing device is configured to: generate a sampling ID by anonymizing and compressing a telemetry scope ID, generating the sampling ID comprising transforming the telemetry scope ID from a first value in a first domain to a second value in a second domain, wherein the telemetry scope ID comprises an identifier that is used to define a desired scope of a telemetry but that an application publisher does not wish to be disseminated to distributed computing devices and wherein the first domain has a first range of values and the second domain has a second range of values; determine whether or not to sample, the determining comprising at least comparing a ratio between the sampling ID and a size of the second domain with a sampling rate associated with the first computing device, wherein 2 N is the size of the second domain and wherein N is a sampling exponent that determines a minimum granularity of the sampling rate; in response to determining to sample, record telemetry about processing of the operation associated with the operation ID by the first computing device; and in response to determining not to sample, not record any telemetry about the processing of the operation associated with the operation ID by the first computing device. generate a sampling ID by anonymizing and compressing a telemetry scope ID, generating the sampling ID comprising transforming the telemetry scope ID from a first value in a first domain to a second value in a second domain, wherein the telemetry scope ID comprises an identifier that is used to define a desired scope of a telemetry but that an application publisher does not wish to be disseminated to distributed computing devices and wherein the first domain has a first range of values and the second domain has a second range of values; determine whether or not to sample, the determining comprising at least comparing a ratio between the sampling ID and a size of the second domain with a sampling rate associated with the first computing device, wherein 2 N is the size of the second domain and wherein N is a sampling exponent that determines a minimum granularity of the sampling rate; in response to determining to sample, record telemetry about processing of the operation associated with the operation ID by the first computing device; and in response to determining not to sample, not record any telemetry about the processing of the operation associated with the operation ID by the first computing device.