For questions about the numerical value separating the higher half of a data sample, a population, or a probability distribution, from the lower half.

learn more… | top users | synonyms

7
votes
5answers
3k views

The median minimizes the sum of absolute deviations

Suppose we have a set $S$ of real numbers. Show that $$\sum_{s\in S}|s-x| $$ is minimal if $x$ is equal to the median. This is a sample exam question of one of the exams that I need to take ...
1
vote
1answer
62 views

$E|X-m|$ is minimised at $m$=median

For a continuous random variable $X$, I want to show that $E|X-m|$ is minimum implies $m$ is the median of the distribution. Assume that the distribution function is $F$ and the density function is ...
4
votes
1answer
2k views

Median of medians algorithm

I am referring to the algorithm presented here used to find a good pivot: http://en.wikipedia.org/wiki/Selection_algorithm#Linear_general_selection_algorithm_-_Median_of_Medians_algorithm My ...
4
votes
2answers
1k views

Calculate average angle after crossing 360 degrees

For a piece of code I am writing to smooth out movements I need to calculate the average angle over the past 5 recorded angles given (used to give directionality to an object) This can be achieved ...
3
votes
2answers
123 views

The minimum of the sum

I was trying to prove some theorem on my way. So the problem was: Theorem: Let $x_1, x_2, ..., x_n$ be the rising sorted sequence of numbers. The $ \sum_{k=1}^n |x_k-a|$ reaches it minimum if ...
1
vote
2answers
377 views

Defining median for discrete distribution

In probability theory, a median of a probability distribution is a number $M$ such that the CDF of this distribution $F_\xi(x)$ satisfies $F_\xi(M)=\frac{1}{2} \tag1$ This works for continuous ...
1
vote
2answers
53 views

Determine random variable such as Med[X]=a and E[X]=b.

Let $a<b$ (a,b real numbers). Determine a random variable $X$ such as $Med[X]=a$ and $E[X]=b$. Hmmm how does one find $E[X]$ and $Med[X]$ if we don't have the probability distribution? The only ...