For questions about estimation and how and when to estimate correctly

learn more… | top users | synonyms

47
votes
11answers
3k views

What is the fastest/most efficient algorithm for estimating Euler's Constant $\gamma$?

What is the fastest algorithm for estimating Euler's Constant $\gamma \approx0.57721$? Using the definition: $$\lim_{n\to\infty} \sum_{x=1}^{n}\frac{1}{x}-\log n=\gamma$$ I finally get $2$ decimal ...
4
votes
4answers
152 views

Why does finding the $x$ that maximizes $\ln(f(x))$ is the same as finding the $x$ that maximizes $f(x)$?

I'm reading about maximum likelihood here. In the last paragraph of the first page, it says: Why does the value of $p$ that maximizes $\log L(p;3)$ is the same $p$ that maximizes $L(p;3)$. The ...
6
votes
4answers
336 views

A calculation that goes awfully wrong if we let $\pi=22/7$

Me and one of my friends had an argument and he said that using $22/7$ as value of $\pi$ is sufficient for any calculation. Can we always take it $22/7$, or is there some example of some calculation ...
20
votes
8answers
2k views

Mental estimate for tangent of an angle (from $0$ to $90$ degrees)

Does anyone know of a way to estimate the tangent of an angle in their head? Accuracy is not critically important, but within $5%$ percent would probably be good, 10% may be acceptable. I can ...
4
votes
1answer
2k views

Method for estimating the $n^{th}$ derivative?

When using numerical analysis, I often find that I am required to estimate a derivative (e.g. when using Newton Iteration for finding roots). To estimate the first derivative of a function $f(x)$ at ...
1
vote
0answers
108 views

Estimation of a Ito's semi-martingale linear functional

Could someone check my solution for the following problem please? Or maybe propose a smarter/shorter solution. Consider a stochastic process $X=(X_t)_{t \in [0,1]}$ defined in a filtred ...
8
votes
1answer
206 views

Estimates for the normal approximation of the binomial distribution

I'm interested in estimates of the normal approximation for binomial distributions, i.e. in estimates of $$\sup_{x\in\mathbb R}\left|P\left(\frac{B(p,n)-np}{\sqrt{npq}} \le x\right) - ...
3
votes
4answers
848 views

Why does maximum likelihood estimation for uniform distribution give maximum of data?

I am looking at parameters estimation for the uniform distribution in the context of MLEs. Now, I know the likelihood function of the Uniform distribution $U(0,\theta)$ which is $1/\theta^n$ cannot ...
2
votes
2answers
834 views

Approximate the second largest eigenvalue (and corresponding eigenvector) given the largest

Given a real-valued matrix $A$, one can obtain its largest eigenvalue $\lambda_1$ plus the corresponding eigenvector $v_1$ by choosing a random vector $r$ and repeatedly multiplying it by $A$ (and ...
2
votes
7answers
263 views

How to estimate the value of $e$. [closed]

I am currently studying how to estimate $e$. To solve this problem I use these methods discuss below: Method 1: We know that $e^x = 1 + \dfrac{x}{1!} + \dfrac{x}{2!}+ \cdots $ So if we consider a ...
2
votes
3answers
147 views

Estimating the series: $\sum_{k=0}^{\infty} \frac{k^a b^k}{k!}$

Any idea on how to estimate the following series: $$\sum_{k=0}^{\infty} \frac{k^a b^k}{k!}$$ where $a$ and $b$ are constant values. Greatly appreciate any respond.
1
vote
2answers
416 views

Maximum a Posteriori (MAP) Estimator of Exponential Random Variable with Uniform Prior

What would be the Maximum a Posteriori (MAP) estimator for $ \lambda $ for IID $ \left\{ {x}_{i} \right\}_{i = 1}^{N} $ where $ {x}_{i} \sim \exp \left( \lambda \right), \; \lambda \sim U \left[ ...
0
votes
1answer
54 views

interval learning unbiased estimator

Suppose that I draw $n$ points uniformly at random from $\mathcal{U}(-a,a)$ for some $a\in\mathbb{R}_+$. Denote this set of points $\{X_i\}_{i=1}^n$. Now for some $-a < x_1 < x_2 < a$, let a ...
4
votes
0answers
269 views

A late-diverging “approximating solution” for a system of functional equations

Peace be upon you, At the end of this question, I have shown that how computing MLE on an i.i.d Beta distributed data, results in the following system \begin{align*} &\begin{cases} ...
2
votes
1answer
101 views

What is the probability of the number 1 and number 2 employees getting the bonus at a call center?

Two weeks ago, a friend working at a call center told me about their staff bonus policy. Here I paraphrase it. Suppose employee A answers the maximum number ($N_1$) of calls among the staff, and ...
0
votes
1answer
44 views

Estimate growing graphs

Lets make my scenario not generic just so that i could use particular terms Say i have a graph of population per year of someplace over some decades Lets say the graph is like this How can i ...
6
votes
1answer
243 views

Berry-Esseen bound for binomial distribution

From the Berry-Essen theorem I can deduce $$\sup_{x\in\mathbb R}\left|P\left(\frac{B(p,n)-np}{\sqrt{npq}} \le x\right) - \Phi(x)\right| \le \frac{C(p^2+q^2)}{\sqrt{npq}}$$ with $C \le 0.4748$. My ...
6
votes
2answers
1k views

Is there a lower-bound version of the triangle inequality for more than two terms?

The triangle inequality $|x+y|\leq|x|+|y|$ can be generalized by induction to $$|x_1+\ldots+ x_n|\leq|x_1|+\ldots+|x_n|.$$ Can we generalize the version $|x+y|\geq||x|-|y||$ to $n$ terms too? I need ...
4
votes
1answer
158 views

Estimate the scale of $e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m}$

I would like to estimate the scale of the following series, $$S(m,t)=e^{-(m+1) t} \sum _{k=0}^{\infty } \frac{t^k}{k!}\left(\sum _{r=0}^k \frac{t^r}{r!}\right)^{m},$$ where $e$ is the base of ...
1
vote
1answer
401 views

Exponential decay estimate for $(x,t) \in U_T$

Suppose $u$ is a smooth solution of $$\begin{cases}u_t - \Delta u + cu = 0 & \text{in }U \times (0,\infty) \\ \qquad \qquad \quad \, \,u=0 & \text{on } \partial U \times [0,\infty) ...
2
votes
2answers
136 views

Reference request, statistical inference

Good morning, I'm looking for a good reference for study on statistical inference, the main topics that will study are Tests of Hypotheses Interval estimation I recommend taking a look at Mood ...
1
vote
1answer
241 views

Estimate $L^{2p}$ norm of the gradient by the supremum of the function and $L^p$ norm of the Hessian

Prove $$\|Du\|_{L^{2p}(U)} \le C\|u\|_{{L^\infty}(U)}^{1/2} \|D^2 u\|_{L^p(U)}^{1/2}$$ for $1 \le p < \infty$ and all $u \in C_c^\infty(U)$. This is PDE Evans, 2nd edition: Chapter 5, Exercise ...
0
votes
1answer
277 views

Continuously sampled event: Estimating the value of a future data point, based on past measurements and their tendency

Problem I'd appreciate some ideas on how to define a formula to estimate the value of a future data point for a continuously sampled event, based on past measurements and their tendency. At any ...
4
votes
2answers
3k views

Modern formula for calculating Riemann Zeta Function [duplicate]

Possible Duplicate: How to evaluate Riemann Zeta function I have an amateur interest in the Zeta Function. I have read Edward's book on the topic, which is perhaps a little dated. I would ...
3
votes
2answers
183 views

Finding an error estimation for the De Moivre–Laplace theorem

Context for my question: For one part of my thesis I try to find an upper bound for the error in the normal approximation of the binomial distribution following the standard proof of the De ...
3
votes
1answer
67 views

What are the bounds (upper and lower) for $|A+A|$?

Let $A$ be a finite set of real (or complex) numbers. If I consider sets with small sizes, we have that: If $A$ is the empty set, then $A+A$ is also empty. If $A$ is a singleton, then $A+A$ is ...
2
votes
1answer
49 views

Estimating sum of n elements by throwing away half of elements

I've got a task where i need to proove the asymptotic big-Theta equation: $$ \log n! = \Theta(n \, \log n) $$ $ \ $ Since $f(\mathit{n}) \in \Theta(g(\mathit{n}))$ means that $g(n)\cdot k{_1} \leq ...
2
votes
2answers
142 views

Proving that the line integral $\int_{\gamma_{2}} e^{ix^2}\:\mathrm{d}x$ tends to zero

Let $f(z) = e^{iz^2}$ and $\gamma_2 = \{ z : z = Re^{i\theta}, 0 \leq \theta \leq \frac{\pi}{4} \} $. All the sources I have found online, says that the line integral $$ \left| \int_{\gamma_2} ...
1
vote
0answers
24 views

Compute the limit of the error term of Taylor polynomial of $f(x)=e^{3x}-1$

I wonder how to compute the limit of error term in Taylor polynomial of exponential functions (i.e. $f(x)=e^{3x}-1$). First, I found the Taylor polynomial of $f(x)$, which is $$T_n ...
0
votes
1answer
62 views

Defining bias function for n trial

Let a point estimate for the sample variance be given as $\hat{\sigma}^2 = \frac{1}{n}\sum\limits_{i=1}^n(X_i- \bar{X})^2$ where $n$ is the number of samples. What is the bias in this estimate as a ...
0
votes
1answer
2k views

Uniform distribution unbiased estimator

Let xi be iid observations in a sample from a uniform distribution over [0,θ]. Now I need to estimate θ based on N observations and I want the estimator to be unbiased. I thought about simple ...
0
votes
0answers
106 views

Find a weakly singular kernel function for an estimation of a kernel

Let $\Omega\subset\mathbb{R}^n (n>1)$ be a bounded domain and $0<\alpha<n$. Show, that the kernel function $$ k(x,y):=(\arctan(\lVert x-y\rVert))^{-\alpha}\text{ for }x\neq y $$ ...