Approximation of a sumDeriving Inequalities for Binomial TermsChebyshev-like lower boundMarkov/Chebyshev's...
Aligning individual characters/glyphs like a monospace font
Do Legal Documents Require Signing In Standard Pen Colors?
Will adding a BY-SA image to a blog post make the entire post BY-SA?
Can I sign legal documents with a smiley face?
Some numbers are more equivalent than others
Does the Mind Blank spell prevent the target from being frightened?
Visiting the UK as unmarried couple
Can I use my Chinese passport to enter China after I acquired another citizenship?
Find last 3 digits of this monster number
Is it possible to have a strip of cold climate in the middle of a planet?
How should I respond when I lied about my education and the company finds out through background check?
How to align and center standalone amsmath equations?
How will losing mobility of one hand affect my career as a programmer?
Are all species of CANNA edible?
A social experiment. What is the worst that can happen?
Is a model fitted to data or is data fitted to a model?
How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?
Open a doc from terminal, but not by its name
MAXDOP Settings for SQL Server 2014
What does this horizontal bar at the first measure mean?
Difference between -| and |- in TikZ
Is there a word to describe the feeling of being transfixed out of horror?
Greatest common substring
Can somebody explain Brexit in a few child-proof sentences?
Approximation of a sum
Deriving Inequalities for Binomial TermsChebyshev-like lower boundMarkov/Chebyshev's inequality ProblemsNeed help using the triangle inequalityChebyshev's inequality, binomial distributionPlease explain about Chebyshev's inequality?Upper/lower bound on variance of positive random variableConverting Discrete Random Variables to ContinousWhen will $f(i):=binom{2k-1}{i}Big((1-p)^i(1+p)^{2k-1-i}-(1+p)^i(1-p)^{2k-1-i} Big)$ attain maximum?Find the least upper bound of a binomial distribution
$begingroup$
We are given 2 large numbers, s and a.
$$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$
Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:
- find E[X] and Var(X)
- find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.
inequality summation binomial-distribution
$endgroup$
add a comment |
$begingroup$
We are given 2 large numbers, s and a.
$$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$
Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:
- find E[X] and Var(X)
- find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.
inequality summation binomial-distribution
$endgroup$
add a comment |
$begingroup$
We are given 2 large numbers, s and a.
$$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$
Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:
- find E[X] and Var(X)
- find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.
inequality summation binomial-distribution
$endgroup$
We are given 2 large numbers, s and a.
$$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$
Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:
- find E[X] and Var(X)
- find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.
inequality summation binomial-distribution
inequality summation binomial-distribution
asked Mar 14 at 12:29
EmKalEmKal
112
112
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147944%2fapproximation-of-a-sum%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147944%2fapproximation-of-a-sum%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown