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
535 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
1answer
822 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.
5
votes
1answer
579 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
100 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 ...
4
votes
2answers
221 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
3k 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.
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 ...
3
votes
4answers
502 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 and I ...
3
votes
1answer
2k 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
2answers
67 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
204 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
61 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 ...
2
votes
4answers
2k 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
3answers
166 views

Median $\neq$ Expectation

Do you have an example of real random variable such that its median is very different from its expectation? I mean it is obvious that they are differents. Thank you
2
votes
2answers
111 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 ...
2
votes
2answers
32 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
107 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
94 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
1answer
20 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
1k 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
56 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
2answers
84 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
58 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
40 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
39 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
39 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
51 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 ...
2
votes
0answers
48 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 ...
1
vote
3answers
8k 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?
1
vote
2answers
47 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
99 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
1answer
264 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; ...
1
vote
1answer
196 views

How to compute ideal investment leverage ratio based upon volatility? [closed]

I want to compute the ideal investment leverage ratio based upon an investment's volatility. For example, if I had an investment that with 50% likelihood quadruples your investment on a given day ...
1
vote
1answer
15 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
166 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
45 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
278 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
1k 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
27 views

How does the median change with change in one or more elements of a given data. [closed]

The median of a set of 9 distinct observations is 20.5. If each of the largest 4 observations of the set is increased by 2,then the median of the new set is...
1
vote
3answers
40 views

What is the general formula for calculating the median?

How can I rewrite the equation $\mu = \frac{1}{N}\sum _{i=1}^Nx_i$, if I don't want to find the mean, but the median of all $x_i$, $i=1,\dots,N$?
1
vote
2answers
42 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
51 views

Where should I use median instead of average?

Is there a general law, or rule of thumb, or rationale, when to use median and when average? Although I know the difference and how they are computed, when I try to translate to simple English I ...
1
vote
1answer
66 views

How to prove the property of the Lemoine point of a triangle?

From Wolfram MathWorld, I know there is a Lemoine point of triangle, also called symmedian point, the sum of squared distances of this point to all the three sides is algebraically minimum. How to ...
1
vote
1answer
806 views

Median of Medians in 2D Array/Matrix

This is a bit of a mathematics problem, and a MATLAB problem. In MATLAB, if I call median(M), where M is an ...
1
vote
2answers
116 views

What is the median in this gre question?

This is gre preparation question of data interpretation, Distribution of test score among students(Score range -> total % of students) 0-65 -> 16 65-69 -> 37 70-79 -> 25 80-89 -> 14 ...
1
vote
1answer
48 views

Median based on number of entries instead of values

I’m writing a computer program that provides some useful statistical information about files. Calculating the mean is trivial, and the mode at least has a simple definition, but the median is proving ...
1
vote
1answer
3k views

Compute number of comparisons in quicksort pivoting on median or third

With a few friends we read the Algorithm Design Manual from Skiena. One of his (chapter 4) exercises asks for the number of comparisons that the quicksort algorithm does (comparing an element to the ...
1
vote
2answers
612 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 ...
1
vote
0answers
18 views

Runtime of recursive algorithm - Master's Theorem

I wrote a computer program that solves a question, and I am interested in knowing what is the runtime. My aim is for $O(\log n)$, and I'd like someone more experienced (and smarter?) to review my ...
1
vote
0answers
20 views

How to understand the Repeated Median Estimator (Siegel 1982)?

I guess I did not understand the formula of the repeated median estimator introduced by Siegel (1982): This is the formula: If I got the following time series for instance: ...