tricki   45

Introduction to Scaling Laws

Galileo’s Discovery of Scaling Laws:
Days 1 and 2 of Two New Sciences

An example of such an insight is “the surface of a small solid is comparatively greater than that of a large one” because the surface goes like the square of a linear dimension, but the volume goes like the cube.5 Thus as one scales down macroscopic objects, forces on their surfaces like viscous drag become relatively more important, and bulk forces like weight become relatively less important. Galileo uses this idea on the First Day in the context of resistance in free fall, as an explanation for why similar objects of different size do not fall exactly together, but the smaller one lags behind.
nibble  org:junk  exposition  lecture-notes  physics  mechanics  street-fighting  problem-solving  scale  magnitude  estimate  fermi  mental-math  calculation  nitty-gritty  multi  scitariat  org:bleg  lens  tutorial  guide  ground-up  tricki  skeleton  list  cheatsheet  identity  levers  hi-order-bits  yoga  metabuch  pdf  article  essay  history  early-modern  europe  the-great-west-whale  science  the-trenches  discovery  fluid  architecture  oceans  giants  tidbits 
august 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 
january 2017 by nhaliday
cv.complex variables - Absolute value inequality for complex numbers - MathOverflow
In general, once you've proven an inequality like this in R it holds automatically in any Euclidean space (including C) by averaging over projections. ("Inequality like this" = inequality where every term is the length of some linear combination of variable vectors in the space; here the vectors are a, b, c).

I learned this trick at MOP 30+ years ago, and don't know or remember who discovered it.
q-n-a  overflow  math  math.CV  estimate  tidbits  yoga  oly  mathtariat  math.FA  metabuch  inner-product  calculation  norms  nibble  tricki 
january 2017 by nhaliday

related tags

2watch  aaronson  academia  accretion  additive-combo  advance  advice  algebraic-complexity  algorithms  analysis  aphorism  apollonian-dionysian  approximation  architecture  arrows  article  articles  atoms  better-explained  biases  big-list  big-picture  binomial  blogs  bonferroni  books  bounded-cognition  calculation  characterization  chart  cheatsheet  checklists  circuits  clarity  coarse-fine  complexity  composition-decomposition  concentration-of-measure  concept  conceptual-vocab  concrete  contradiction  convexity-curvature  counterexample  critique  cs  curvature  decision-making  decision-theory  degrees-of-freedom  dimensionality  discovery  discussion  distribution  dp  draft  drupal  duality  duplication  dynamic  early-modern  education  encyclopedia  encyclopedic  entropy-like  epsilon  essay  estimate  europe  examples  existence  expectancy  expert-experience  expert  exposition  extratricky  extrema  fermi  fluid  fourier  frontier  giants  gowers  grad-school  graph-theory  graphs  greedy  ground-up  growth  guide  hardness  heuristic  hi-order-bits  history  hmm  homogeneity  howto  hsu  identity  induction  inference  info-dynamics  information-theory  inner-product  insight  integral  intelligence  intuition  knowledge  komputery  language  learning  lecture-notes  lectures  lens  levers  lifts-projections  limits  linear-algebra  linear-programming  linearity  links  list  local-global  logic  long-term  lower-bounds  magnitude  map-territory  markov  matching  math.fa  math.nt  math.rt  math  mathematics  maths  mathtariat  measure  mechanics  medicine  mental-math  meta:math  meta:medicine  meta:prediction  meta:research  metabuch  metameta  models  monotonicity  monte-carlo  motivation  multi  multiplicative  neurons  nibble  nitty-gritty  norms  novelty  numbertheory  objektbuch  oceans  oly  online-learning  operational  optimization  org:bleg  org:edu  org:junk  org:mat  oscillation  outcome-risk  overflow  p:someday  p:whenever  pdf  phd  physics  polynomials  positivity  post  pre-2013  princeton  probabilistic-method  probability  problem-solving  problem  prof  programming  projekt09  proof  proofs  psychometrics  q-n-a  qra  quantifiers-sums  quantitative-qualitative  quotes  rand-approx  random  rationality  reason  recommendations  ref  reference  reflection  research  resources  rounding  s-factor  s:***  s:**  s:*  s:null  sanjeev-arora  scale  scholar  science  scitariat  signum  skeleton  snb  soft-question  solving  space-complexity  spectral  spryciarze  stanford  stat-mech  stats  stirling  strategy  street-fighting  structure  study  success  sum-of-squares  symmetry  synchrony  synthesis  sztuczki  tactics  tcs  tcstariat  teaching  techniques  tensors  the-great-west-whale  the-trenches  thinking  tidbits  tightness  tim-roughgarden  time-complexity  tips  toolkit  tools  top-n  tricks  tutorial  uncertainty  uniqueness  unit  visual-understanding  visualization  web2.0  webdev  white-paper  wiki  wikis  wisdom  wordlessness  yoga  🎓  👳 

Copy this bookmark: