[KongchangAI]
Unverified50% confidenceFactExact time

The classical McDiarmid inequality has the form: if a function f changes by at most c_i when the i-th coordinate is altered, then the probability that f(X_1,...,X_n) deviates from its expectation is at most 2exp(-2t^2/Σc_i^2).

1
Sources
50%
Confidence
Long-term
Relevance
10/16/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1046101
API
curl https://kongchang.com/api/v1/knowledge/claims/1046101
MCP
get_claim(id=1046101)