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
544 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
862 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
603 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
106 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
4answers
603 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 ...
4
votes
2answers
228 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
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
68 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
205 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 ...
3
votes
0answers
49 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
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
179 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
207 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
33 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
115 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
98 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
22 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
90 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
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
1answer
26 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
59 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
44 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
43 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
46 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 ...
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
55 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
103 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
286 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
200 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
16 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
180 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
46 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
309 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
3answers
42 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
51 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
60 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
71 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
927 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
118 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
643 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
22 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
23 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: ...