binomial   109

« earlier    

Sampling, Confidence Levels, and Statistics
Sampling and confidence levels - how many samples from a set of data do you need to pull to assure some requested confidence level in the set's statistic?
statistics  confidence  interval  sampling  population  distribution  binomial  hypergeometric  marbles  urn  chance 
october 2018 by Tonti
Binomial baseball - All this
This is possibly a good binomial example for class.
binomial  ba  python  Excel 
october 2017 by sburer
Lecture 14: When's that meteor arriving
- Meteors as a random process
- Limiting approximations
- Derivation of the Exponential distribution
- Derivation of the Poisson distribution
- A "Poisson process"
nibble  org:junk  org:edu  exposition  lecture-notes  physics  mechanics  space  earth  probability  stats  distribution  stochastic-processes  closure  additive  limits  approximation  tidbits  acm  binomial  multiplicative 
september 2017 by nhaliday
st.statistics - Lower bound for sum of binomial coefficients? - MathOverflow
- basically approximate w/ geometric sum (which scales as final term) and you can get it up to O(1) factor
- not good enough for many applications (want 1+o(1) approx.)
- Stirling can also give bound to constant factor precision w/ more calculation I believe
- tighter bound at Section 7.3 here:
q-n-a  overflow  nibble  math  math.CO  estimate  tidbits  magnitude  concentration-of-measure  stirling  binomial  metabuch  tricki  multi  tightness  pdf  lecture-notes  exposition  probability  probabilistic-method  yoga 
february 2017 by nhaliday
probability - How to prove Bonferroni inequalities? - Mathematics Stack Exchange
- integrated version of inequalities for alternating sums of (N choose j), where r.v. N = # of events occuring
- inequalities for alternating binomial coefficients follow from general property of unimodal (increasing then decreasing) sequences, which can be gotten w/ two cases for increasing and decreasing resp.
- the final alternating zero sum property follows for binomial coefficients from expanding (1 - 1)^N = 0
- The idea of proving inequality by integrating simpler inequality of r.v.s is nice. Proof from CS 150 was more brute force from what I remember.
q-n-a  overflow  math  probability  tcs  probabilistic-method  estimate  proofs  levers  yoga  multi  tidbits  metabuch  monotonicity  calculation  nibble  bonferroni  tricki  binomial  s:null  elegance 
january 2017 by nhaliday
reference request - The coupon collector's earworm - MathOverflow
I have a playlist with, say, N pieces of music. While using the shuffle option (each such piece is played randomly at each step), I realized that, generally speaking, I have to hear quite a lot of times the same piece before the last one appears. It makes me think of the following question:

At the moment the last non already heard piece is played, what is the max, in average, of number of times the same piece has already been played?

A: e log N + o(log N)
q-n-a  overflow  math  math.CO  tidbits  puzzles  probability  magnitude  oly  nibble  concentration-of-measure  binomial 
january 2017 by nhaliday

« earlier    

related tags

abtest  acm  additive-combo  additive  advanced  alg-combo  algebra  algebraic-complexity  algorithm  algorithms  all  amt  analysis  analytics  animals  answer  app  approximation  archive-unread  atoms  averange  ba  bad-assumptions  bad-consequences  bayes  bayesian  bernstein  beta  better-explained  big  binom  binomial-expansion  binomialdistribution  bioinformatics  biology  bits  blog  bonferroni  bookmarks_bar  bsm  calculation  calculator  calculators  cdo  cdoo-cdoo  chance  cheat_sheet  cheatsheet  chi-square  chi-squared  chisquare  classic  classification  closure  code  coefficient  coin  combination  combinations  combinatorics  communication-complexity  concentration-of-measure  concept  confidence-interval  confidence  conjugate  convexity-curvature  corpus  correlation  course  cpp  curvature  data-structures  data  datascience  dataset  datastructures  delicious-export  delicious  dennis  derive  descriptive  distirbution  distribtions  distribution  distributions  dn/ds  dnd  dnds  dwumian-newtona  earth  edwin  elections  elegance  entropy-like  equation  error  esh-anvilon  estimate  excel  expansion  explanet  exponential  exposition  f  factorial  factorization  fields  filtering  fisher-snedecor  fisher  flip  floating-point  folksonomies  folksonomy  forum  fourier  gamma  gaussian  geogebra  geometric  geometry  gibbs  harvard  heap  heaps  hi-order-bits  how-to  howto  hypergeometric  identity  inference  information-theory  integral  interval  latin  lda  lecture-notes  levers  lgamma  life  limits  linear-algebra  list  logistic  lower-bounds  machinelearning  machinetag  madhu-sudan  magnitude  manual  marbles  math.fa  math.nt  math.rt  math  math_180a  mathematics  maths  maximum  measurement  mechanics  metabuch  method  mihai  mixture  ml  monotonicity  monte-carlo  motivation  multi  multinomial  multiplicative  ncr  negative  nibble  nomenclature  noncentral  normal  notes  numenera  numeric  numerical  odd  odds  oly  org:edu  org:junk  org:mat  overflow  p:*  paper  papers  pascal's  pascal  pascalstriangle  pattern  pdf  perl  permutations  physics  plants  poisson  polynomial  polynomials  population  poster  posterior  powers  prime  prior  probabilistic-method  probabilities  probability  problem-solving  prof  prog  programming  proofs  proportion  puzzles  python  q*bert  q-n-a  qbert  quantifiers-sums  quixotic  r  random  rank  ranking  rating  ratings  ratio  rec-math  reference  regression  resource  resources  rna-seq  rstats  rules  s:*  s:null  sample  sampling  score  scoring  shades-of-long-term-capital  significance  silnia  skellam  skill-challenge  space-complexity  space  species  square-root  square  squarerootoftime  stat-mech  stat  stata  statcomp  statistics  stats  stirling  stochastic-processes  structures  student-t  student  sublinear  survey  synthesis  taxonomy  tcs  technique  tensors  testing  theorem  theory  tidbits  tightness  tips  tool  tools  tools_and_reference  topics  triangle  tricki  trojkat-pascala  tutorial  unit  urn  useful_math  variable  visualization  volatility  voting  wallenius  wiki  wilson  wordbag  yoga  zinb  👳 

Copy this bookmark: