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

9
votes
4answers
586 views

A continuous function defined on an interval can have a mean value. What about a median?

A function can have an average value $$\frac{1}{b-a}\int_{a}^{b} f(x)dx$$ Can a continuous function have a median? How would that be computed?
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 ...
7
votes
1answer
1k views

Median of the F-distribution

Is the median of the F-distribution with m and n degrees of freedom decreasing in n, for any m? From experiments it looks like it might be, but I have been unable to prove it.
6
votes
2answers
4k views

Prove that the sample median is an unbiased estimator

My book says that sample median of a normal distribution is an unbiased estimator of its mean, by virtue of the symmetry of normal distribution. Please advice how can this be proved.
5
votes
1answer
772 views

Asymptotic correlation between sample mean and sample median

Suppose $X_1,X_2,\cdots$ are i.i.d. $N(\mu,1)$. Show that the asymptotic correlation between sample mean and sample median (after suitably centering and renormalization) is $\sqrt{\frac{2}{\pi}}$.
5
votes
1answer
183 views

Why hasn't the median function made the mean (effectively) obsolete?

I've learned in my AP statistics class that means can really only be used on nearly-normal distributions, but I know that many studies, experiments, etc. don't always give that perfect normal curve ...
5
votes
0answers
198 views

How to show that this function respects the strict ordering of its input.

Suppose you have a vector $\pmb x=\{x_i\}_{i=1}^n$ where each entry is drawn from a continuous distribution and $n$ is even. Then, denote $i^*=\{1\leq j\neq i\leq ...
4
votes
2answers
282 views

Why do Mean, Median, Mode, and Range present in school lessons?

I studied in East Europe and post Soviet mathematical education program have no Median, Mode, and Range terms. Mean (or average) on other hand was studied (with root mean square and sometimes with ...
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 ...
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
43 views

Geometric Median Problem with a twist

Given two vectors $x, y$ in $\mathbb{R}^n$ and scalar $\alpha$, what is the value of $\alpha$ that minimizes $||\alpha x - y ||_1$? Give an algorithm to find the minimum. I've tried couple of ...
3
votes
4answers
328 views

Median $\neq$ expectation

Do you have an example of real random variable such that its median is remarkably different from its expectation? I'd like an example where it is obvious that they are different.
3
votes
2answers
1k views

Why add the number 1 to find the median number

Example 1: There are 45 numbers 45 plus 1 is 46, then divide by 2 and you get 23 So the median is the 23rd number in the sorted list. Example2: There are 66 numbers 66 plus 1 is 67, then divide ...
3
votes
1answer
4k views

Why is the median the value that minimizes the sum of absolute deviations? [duplicate]

Apparently, the mean is the value that minimizes the sum of the squares of deviations, and this made sense to me because the sum of the squared differences can be represented as an equation: (a - ...
3
votes
1answer
19 views

Median of Medians

Given a set A with median Am = 10 and set B with median Bm = 20 is it true that the median of the combined set C is $10 \le$ Cm$\le 20$ ? My first thought was that this wasn't true so I tried to find ...
3
votes
1answer
29 views

How can I draw the skewed normal distribution curve

If its of real importance, I am trying to plot the data on gnuplot. I have the following of some experimental data, obtained by ...
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 ...
3
votes
2answers
222 views

Functions minimized at the median of their arguments

I am doing research on problems of location of a public facility on a network which lead me to the following question. Is there an interesting way to characterize the class of functions $f : ...
3
votes
1answer
121 views

Squence of order statistic converges to median?

Suppose that $(X_1,...,X_N)$ be $N$ iid samples from uniform distribution. Let $X_{(n)}$ be $n$-th order statistic. It sounds natural that $X_{N/2}$ converges to the median, $1/2$. (interpret $N/2$ as ...
3
votes
1answer
31 views

Median of waiting time for $k$-th ace from bridge cards

I can't figure out how to get median of a waiting time from the exercise 36 from W. Feller's book An Introduction to Probability Theory and Its Applications Vol.1 (bold in the quote): ...
3
votes
0answers
81 views

Generalizing the mode and mean like the quantile

The mode, median, and means of a series of number ($x_1,x_2,...,x_N$) can be roughly thought of as the points that minimize the $p$-norm of the sequence for $p\in \{0,1,2\}$. The median is ...
2
votes
4answers
3k views

what's the name of the theorem:median of right-triangle hypotenuse is always half of it

This question is related to one of my previous questions. The answer to that question included a theorem: "The median on the hypotenuse of a right triangle equals one-half the hypotenuse". When I ...
2
votes
1answer
273 views

How to compute ideal investment leverage ratio to maximize median return? [closed]

If I had an investment that with 50% likelihood quadruples your investment on a given day and you lose it all also with 50% likelihood, what percent of your money should you invest each day to ...
2
votes
2answers
66 views

Proving that median of list $[x_1,x_2,…,x_n]$ minimises the sum $\sum_{i=1}^{i=n} |x_i-m|$ where $m$ is some number [duplicate]

The problem is in the title. Here is a detailed description: Let's say we have list $[x_i]_{i=1}^{i=n}$ where $x_i\in\Bbb{N}$. I want to pick such $m\in\Bbb{N}$ which minimises the sum ...
2
votes
2answers
153 views

Prove that this segment bisects another

The circle touches the trapezoid $GFEC$ at the points $C$, $D$ and $E$. The point $A$ is the center of the circle. The rest of the information can be seen in the diagrams below. What we have to ...
2
votes
2answers
121 views

Median vs. Mean

Problem: Consider the following model: $y_i = \mu + \epsilon_i$, $i = 1,...,n$ Let the mean $\mu$ be estimated by minimizing the criterion $\sum|\mu - y_i|$ over $\mu$. Show that $m = ...
2
votes
3answers
13k views

How to calculate the median of a continuous random variable

$X$ is a continuous random variable with probability density function $f(x)= \dfrac{2x}{15}$ where $1≤x≤4$. What is the median of X?
2
votes
1answer
30 views

Equivalent events in proof of Central Limit Theorem for Sample Median

Let $X_1,X_2,\ldots,X_n$ be i.i.d. random variables with cdf $F$ on $\mathbb{R}$ and $M_n$ be the sample median. The proof starts off with defining for any $a\in\mathbb{R}$, $S_n = \#\text{ of ...
2
votes
2answers
95 views

How can I calculate the median value?

$$f(a,b) = a^b$$ Where $0\le a \le1$ and $0\le b \le1$ and either $a\ne0$ or $b\ne0$ How can I calculate the median value of $f$ ? I can estimate it to be about 0.76536 by taking values along the ...
2
votes
2answers
2k views

Given a mean, median and sum how to find how many elements more than mean?

Given a mean, median and total sum, how can you calculate how many elements in the collection will be more than a mean value? Here is an example; I have a stack of poles. The total hight of all the ...
2
votes
2answers
64 views

Proof of $\sigma^2\geq (\mu-m)^2$ without resorting to Jensen's or Chebychev's inequality.

I asked a group of undergrad students (engineering) to prove that $\sigma^2\geq (\mu-m)^2$, where $\sigma^2$, $\mu$ and $m$ are the variance, mean and median of a continuous random variable. For the ...
2
votes
1answer
32 views

Average weighted by inverse distance to median equal to median?

Problem Statement I have a set of $N$ ordered elements such that $x = \{x_1, x_2, ..., x_q, x_p, ..., x_N\}$ where $x_q \le x_m \le x_p$ and $x_m$ is the median of the set $x$. I define a particular ...
2
votes
4answers
166 views

Prove that the co-ordinates of the centroid of a triangle is an average of that of vertices

For a given triangle [ABC], how do I prove that the co-ordinates of the Centroid $O_{xy}$ (intersection of the medians) is the average of the individual vertices? $O_x = \left(\frac {A_x + B_x + ...
2
votes
1answer
63 views

What is the median of the pdf $f(x) = e ^{-x}$?

I got its integral to get the CDF, which is equal to $-e^{-x}$, and I equate it to 0.5, but I'm stuck since I was getting an answer of ln(-0.5) which is a math error.
2
votes
2answers
71 views

Probability Question Random Variable Median

I have not idea where to start with this question can someone point me in the right direction...
2
votes
2answers
63 views

Find factor of sample elements given the median

I have a sample $S(x)$ containing $n$ elements: $$S(x)=\{ s_1 x, s_2 x, \ldots, s_n x \},\qquad s_i \in \mathbb{R}, x\in \mathbb{R^{+}}$$ Every element in the sample is multiplied by $x$. Now ...
2
votes
1answer
78 views

Does the median tend to the lower limit of the median class?

The median for a continous distribution is given by $M= L +\dfrac{(N/2-C)\cdot I}{f}$ where $M$ is median, $L$ is lower limit of median class, $N$ is the total frequency, $C$ is the cumulative ...
2
votes
1answer
63 views

Bounds on median of random walks

If $k$ random $n$-step $\pm 1$ walks start at 0, and the $i$th walk ends at position $X_i$, how big is $\text{median}_i \, |X_i|$? Is there a bound along the lines of $\text{P}(\text{median}_i \, ...
2
votes
1answer
62 views

Ordering of positive integers

Three positive integers: m. n and q, their average is 10, median is m+6. what is the greatest possible value of Q ? I understand how to find the solution which I am outlying below. My question is ...
2
votes
0answers
56 views

What are the properties of median-unbiased estimators?

On Wikipedia it says that " A median-unbiased estimator minimizes the risk with respect to the absolute-deviation loss function, as observed by Laplace." How to prove this? Note that I asked on Cross ...
1
vote
2answers
2k views

A set having the same mean, median, mode, and range

Is it possible to have a set with the same mean, median, mode, and range? If not, how can the following question be solved: Set $H$ contains five positive integers such that the mean, median, ...
1
vote
2answers
102 views

Finding median of union of two sorted (ordered) lists

We are given two sorted list of numbers $a_1, a_2, \ldots, a_n$ and $b_1, b_2, \ldots, b_n$. Question is, how to find a median for list $a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n$. Algorithm should ...
1
vote
2answers
130 views

Formulation and computation of “the” unique median of an even-sized list

Consider an even-sized set of numbers $X = \{x_k\}$, such as $X = \{1, 2, 7, 10\}$. The median $m$ is defined as: $$m = \mathrm{arg \min_x} \sum_k \lvert x_k - x\rvert^1$$ Any $m \in [2, 7]$ is a ...
1
vote
2answers
37 views

Distribution with two (or more) medians

Is there any example with a distribution with two or more medians? I was reading about the median on wikipedia: https://en.wikipedia.org/wiki/Median and here it says that there may be more than one ...
1
vote
1answer
24 views

Find the reason of median

The median salary of Mr Pang's company is $10000$. Mr Pang therefore thinks that nobody in the company earns more than $20000$. Is this conclusion drawn appropriate? If not,why?
1
vote
2answers
259 views

Find Weight for minimum Manhattan Distance

Let's say, I have three points $(1, 4)$, $(4, 3)$ and $(5, 2)$. I need to find weight $w_1$ and $w_2$ so that the point $(1, 4)$ be the centroid of the points in ...
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 ...
1
vote
1answer
479 views

Distance between mean and median

I want to solve the following problem in T.Tao's random matrix theory book. Let $X$ be a random variable with finite second momment. A median $M(X)$ of $X$ saisfies ...
1
vote
1answer
2k views

Algorithm to separate an array of numbers into “low”, “medium” and “high” ranges

this is my first post on Math-Exchange. I'm a programmer, and I work with object-oriented algorithms, but when things gets too "algebraic" I get stuck. So I thought I'd ask over here. I need to ...
1
vote
1answer
427 views

Calculate Statistics (Check if the answers are correct)

Calculate the statistics below using the following data on a sample of the variable $X$: Data ($X$ sample) = $\{9, -1, 7, 0, -2, 5, 4, 9, 5 \}$ Using the sample data, calculate: Mean; Median; ...