HN.zip

Weighting an average to minimize variance

91 points by ibobev - 47 comments
nritchie [3 hidden]5 mins ago
A handful of the comments are skeptical of the utility of this method. I can tell you as a physical scientist, it is common to make the same measurement with a number of measuring devices of differing precision. (e.g. developing a consensus standard using a round-robin.) The technique Cook suggests can be a reasonable way to combine the results to produce the optimal measured value.
ninja3925 [3 hidden]5 mins ago
This seems to be incorrect. The correct way to combine measurements with various degree of precision is to use the inverse variance weighting law
kgwgk [3 hidden]5 mins ago
Unless I’m missing something that’s exactly what is proposed:

t_i Var [X_i]] = t_j Var [X_j]

sfpotter [3 hidden]5 mins ago
I'm not a physical scientist, but I spend a lot of time assessing the performance of numerical algorithms, which is maybe not totally dissimilar to measuring a physical process with a device. I've gotten good results applying Simple and Stupid statistical methods. I haven't tried the method described in this article, but I'm definitely on the lookout for an application of it now.
shoo [3 hidden]5 mins ago
I wonder if this minimum variance approach of averaging the measurements agrees with the estimate of the expected value we'd get from a Bayesian approach, at least in a simple scenario, say a uniform prior over the thing we're measuring and assume that our two measuring devices have unbiased errors described by normal distributions.
jampekka [3 hidden]5 mins ago
At least in the mathematically simpler scenario of a gaussian prior and gaussian observations, the posterior mean is computed by weighing by the the inverses of variances (aka precisions) just like this.

https://en.wikipedia.org/wiki/Conjugate_prior

geon [3 hidden]5 mins ago
Like a Kalman filter?
thomasahle [3 hidden]5 mins ago
What a weird way to write the harmonic average.

----

Write v_i = Var[X_i]. John writes

    t_i = \frac{\prod_{j\ne i} v_j}{\sum_{k=1}^n \prod_{j\ne k} v_j}.
But if you multiply top and bottom by (1 / \prod_{m=1}^n v_m), you just get

   t_i = \frac{1/v_i}{\sum_{k=1}^n 1/v_k}.
No need to compute elementary symmetric polynomials.

If you plug those optimal (t_i) back into the variance, you get

    \min Var[\sum t_i X_i] = 1/(\sum_{k=1}^n 1/v_k) = H/n,
where `H = n / (\sum_{k=1}^n 1/v_k)` is the Harmonic Mean of the variances.
smartmic [3 hidden]5 mins ago
It would be much more readable if AsciiMath[0] is used and still gives you the benefit to render it with MathJax if required.

[0] https://asciimath.org/

conformist [3 hidden]5 mins ago
Yeah and this is a much more intuitive way of generalising from the n = 2 case. Weights are proportional to inverse variance even for n > 2. Importantly this assumes independence so it doesn’t translate to portfolio optimisation very easily.
rhymer [3 hidden]5 mins ago
Right, this is known as the inverse variance weighting https://en.wikipedia.org/wiki/Inverse-variance_weighting.
esafak [3 hidden]5 mins ago
Please will the mods implement maths rendering?? If the source were made available we could do it ourselves.
hyperhello [3 hidden]5 mins ago
Once you implement that we’re stuck with it forever. One could just write sum(dy/dx) and be understood in context by one who is knowledgeable enough.
esafak [3 hidden]5 mins ago
Being 'stuck' with maths rendering is like being 'stuck' with good health. Bring it on?
hyperhello [3 hidden]5 mins ago
What else? Grammar checking? XML? Just approximate with ASCII, please.
esafak [3 hidden]5 mins ago
Your slippery slope makes no sense to me. What do we need XML for here? Is anybody asking for it? You can use your own grammar checker but you can't render your own equations and submit them.
renewiltord [3 hidden]5 mins ago
It’s a pretty raw website. You’re better served with an extension. A friend of mine made a Chrome extension we use for block / favorite lists e.g.
thomasahle [3 hidden]5 mins ago
Even if you personally had a mathjax extension, you would still be prevented from explaining math to others, unless you could convince everyone to install it.
renewiltord [3 hidden]5 mins ago
But you successfully did!
hollerith [3 hidden]5 mins ago
I hope this site does not.

ADDED. Because the new functionality will be used to create cutesy effects for reasons that have nothing to do with communicating math, increasing the demand for moderation work.

esafak [3 hidden]5 mins ago
Why? Latex is not how maths if supposed to be read, else we'd all be doing that. It's how it might be written.

edit: Nobody is going to use maths for cutesy effects. Where have you ever seen that happen? Downvote them if they do. It is not going to be a big deal.

huflungdung [3 hidden]5 mins ago
Get a grip
1980phipsi [3 hidden]5 mins ago
It’s much clearer when you write these problems in terms of matrix math. The minimum variance portfolio is very important in finance.
thomasahle [3 hidden]5 mins ago
How would you write this with matrices? It seems like there are many ways you could generalize.
10000truths [3 hidden]5 mins ago
I realize that this is meant as an exercise to demonstrate a property of variance. But most investors are risk-averse when it comes to their portfolio - for the example given, a more practical target to optimize would be worst-case or near-worst-case return (e.g. p99). For calculating that, a summary measure like variance or mean does not suffice - you need the full distribution of the RoR of assets A and B, and find the value of t that optimizes the p99 of At+B(1-t).
energy123 [3 hidden]5 mins ago
It's hard enough to get a reliable variance-covariance estimate.
abcd_f [3 hidden]5 mins ago
If A and B have different volatilities, it's rather counter-intuitive to allocate proportionally rather than just all to the one with the lower volatility... :-/
WCSTombs [3 hidden]5 mins ago
I agree, and I had to think about it for a second, but now it seems obvious. It works for the exact same reason that averaging multiple independent measurements can give a more accurate result. The key fact is that the different random variables are all independent, so it's unlikely that the various deviations from the means will line up in the same direction.
bo1024 [3 hidden]5 mins ago
Yes, I think that's part of the point of the post. One intuition is that allocating only a little bit to a highly volatile asset creates a not-very volatile asset. Investing a little bit is the same as scaling the asset down until it's not very volatile.
maest [3 hidden]5 mins ago
The independence assumption means there's value in allocating to the more volatile one, due to diversification.
nmca [3 hidden]5 mins ago
This is also a nice way to combine the ratings of a number of noisy annotators with variable annotations noise.
pvillano [3 hidden]5 mins ago
What's the goal of this article?

There exists a problem in real life that you can solve in the simple case, and invoke a theorem in the general case.

Sure, it's unintuitive that I shouldn't go all in on the smallest variance choice. That's a great start. But, learning the formula and a proof doesn't update that bad intuition. How can I get a generalizable feel for these types of problems? Is there a more satisfying "why" than "because the math works out"? Does anyone else find it much easier to criticize others than themselves and wants to proofread my next blog post?

MITSardine [3 hidden]5 mins ago
This all hinges on the fact the variance is homogeneous to X^2, not X. If we look at the standard deviation instead, we have the expect homogeneity: stddev(tX) = abs(t) stddev(X). However, it is *not linear*, rather stddev(sum t_i X_i) = sqrt(sum t_i stddev(X_i)) assuming independent variables.

Quantitatively speaking, t^2 and (1-t)^2 are always < 1 iff |t| < 1 and t != 0. As such, the standard deviation of a convex combination of variables is *always strictly smaller* than the convex combination of the standard deviations of the variables. In other words, stddev(sum_i t_i X_i) < sum_i t_i stddev(X_i) for all t != 0, |t|<1.

What this means in practice is that the convex combination (that is, with positive coeffs < 1) of any number of random variables is always smaller than the standard deviation of any of those variables.

kgwgk [3 hidden]5 mins ago
> Sure, it's unintuitive that I shouldn't go all in on the smallest variance choice.

Is it?

You have ten estimates of some distance with similar accuracy of the order of 10m : you take the average (and reduce the error by more than half).

If you increase the precision of one measure by 1% you will disregard all the others?

WCSTombs [3 hidden]5 mins ago
Here's my intuition: you can reduce the variance of a measurement by averaging multiple independent measurements. That's because when they're independent, the worst-case scenario of the errors all lining up is pretty unlikely. This is a slightly different situation, because the random variable aren't necessarily measurements of a single quantity, but otherwise it's pretty similar, and the intuition about multiple independent errors being unlikely to all line up still applies.

Once you have that intuition, the math just tells you what the optimal mix is, if you want to minimize the variance.

paulgerhardt [3 hidden]5 mins ago
I wish there was a Strunk and White for mathematics.

While by no means logically incorrect, it feels inelegant to setup a problem using variables A and B in the first paragraph and solve for X and Y in the second (compounded with the implicit X==B, and Y==A).

thomasahle [3 hidden]5 mins ago
There are lots of good books on writing mathematics:

1. How to Write Mathematics — Paul Halmos

2. Mathematical Writing — Donald Knuth, Tracy Larrabee, and Paul Roberts

3. Handbook of Writing for the Mathematical Sciences — Nicholas J. Higham

4. Writing Mathematics Well — Steven Gill Williamson

whatever1 [3 hidden]5 mins ago
This is just the observed variance. Which means that you assume that this will be the variance in the future.

Don’t make decisions for evolving systems based on statistics.

Insider info on the other hand works much better.

energy123 [3 hidden]5 mins ago
This is why Markowitz isn't used much in the industry, at least not in a plug-and-play fashion. Empirical volatility, and the variance -covariance matrix more generally speaking, is a useful descriptive statistic, but the matrix has high sampling variance, which means Markowitz is garbage in garbage out. Unlike in other fields, you can't just make/collect more data to reduce the sampling variance of the inputs. So you want to regularize the inputs or have some kind of hybrid approach that has a discretionary overlay.
kgwgk [3 hidden]5 mins ago
> This is why Markowitz isn't used much in the industry

This may be one reason but the return part is much more problematic than the risk part.

pinkmuffinere [3 hidden]5 mins ago
I have some familiarity with the Markowitz model, but certainly not as much as you do about the practical use — could you share notes/articles/talks on the practical use? I’m super interested to learn more.
energy123 [3 hidden]5 mins ago
Black-Litterman model is an example of how to address the shortcoming of unreliable empirical inputs.

You'll also see more ad hoc approaches, such as simulating hypothetical scenarios to determine worst case scenarios.

It's not math heavy. Math heavy is a smell. Expect to see fairly simple monte carlo simulations, but with significant thought put into the assumptions.

CGMthrowaway [3 hidden]5 mins ago
That's the first thing I thought of. I read the opening of this article and thought "oh this could be applied to a load balancing problem" but it immediately becomes obvious that you can't assume the variance is going to be uniform over time
JohnCClarke [3 hidden]5 mins ago
Upvoting b/c this comment is true, obviously I disapprove of insider trading.
mhh__ [3 hidden]5 mins ago
Volatility is fairly predictable. Or at least much more predictable than returns
ijidak [3 hidden]5 mins ago
Doesn't it make more sense to measure and minimize the variance of the underlying cash flows of the companies one is investing in, rather than the prices?

Price variance is a noisy statistic not based on any underlying data about a company, especially if we believe that stock prices are truly random.

pixelpoet [3 hidden]5 mins ago
In computer graphics we call this multiple importance sampling, and it's critical for making robust estimators.