Proof that Variance is Non-Negative


Show that variance is never negative.

There’s 2 ways to do this: the right way and overkill.

The Right Way

Notice that you’re taking the mean of a real-valued function squared, which is never negative. Therefore, the mean can’t be negative.

The Way That It Actually Went Down

Jensen’s Inequality.

The square function is convex. Therefore, by Jensen’s inequality, the positive term in the last expression dominates the negative one, proving the statement.

This is way overkill for something that can be figured out without even writing something down.

Hindsight is rather insulting.

Related Posts

How to Disable Disqus Ads on your Blog

Derivation of Reservoir Sampling

Fun with Python Iterators: Linked Lists Made Easy

Notes for November 11, 2018

Underrated Vim Option: undofile and undodir

Hot Take on Solo Travel: Starve

Alan Perlis

Book Notes: The Map of My Life by Goro Shimura

Prague

Way to remember the definition of local finiteness