Mean distance vs. distance to mean (L2 norm)

95 Views Asked by At

Intuitively, I feel like the following should hold, but I fail to prove it:

$\lVert x^*- \frac 1k \Sigma_{i=1}^k w_ix_i\rVert_2 \overset ?= \frac 1k \Sigma_{i=1}^k w_i \lVert x^*- x_i\rVert_2$

Where $x_1,...,x_k, x^*\in\mathbb R^d$

I.e. is the distance to a (weighted) average point equal to the average of (weighted) distances to original points?

1

There are 1 best solutions below

2
On BEST ANSWER

A simple counterexample: $d=1,k=2,x_1=0,x_2=2,x^{*}=1,w_1=w_2=1$.