3 ms·
I don't think it's possible to divorce "proof" and "application" as cleanly as you'd like. For instance, let's take a very common "application" of statistic: g
by zodiac 5y ago
I don't think it's possible to divorce "proof" and "application" as cleanly as you'd like.
For instance, let's take a very common "application" of statistic: given a test that has false positive probability p, you can apply the test n times, and the false positive rate of the composite test is p^n. (For e.g. this is used to analyze bloom filters, or the Miller–Rabin primality test, or hash tables). However this is only true if the tests are independent. If you have to apply this result to analyzing (for e.g.) some new data structure you wrote, you'd first have to prove that the tests are independent. And maybe it's just me, but I find that if I use heuristics to check if some events are independent, I really often get it wrong.
Another example: the uniform limit theorem (https://en.wikipedia.org/wiki/Uniform_limit_theorem https://en.wikipedia.org/wiki/Uniform_limit_theorem) is quite useful, but to properly apply it, you have to understand the difference between uniform convergence and pointwise convergence, and maybe it's just me, but I found the difference very unintuitive when I first encountered them (in a standard proofs-based analysis class). Even now, if you gave me some random series of functions, I can't really imagine using heuristics to check it uniformly converges to its pointwise limit, I'd want to try to write down a proof to be sure. So this useful tool is gated behind understanding some (to me) subtle proofs.