nhaliday + mit   75

Cilk Hub
looks like this is run by Billy Moses and Leiserson (the L in CLRS)
mit  tools  programming  pls  plt  systems  c(pp)  libraries  compilers  performance  homepage  concurrency 
17 days ago by nhaliday
Section 10 Chi-squared goodness-of-fit test.
- pf that chi-squared statistic for Pearson's test (multinomial goodness-of-fit) actually has chi-squared distribution asymptotically
- the gotcha: terms Z_j in sum aren't independent
- solution:
- compute the covariance matrix of the terms to be E[Z_iZ_j] = -sqrt(p_ip_j)
- note that an equivalent way of sampling the Z_j is to take a random standard Gaussian and project onto the plane orthogonal to (sqrt(p_1), sqrt(p_2), ..., sqrt(p_r))
- that is equivalent to just sampling a Gaussian w/ 1 less dimension (hence df=r-1)
QED
pdf  nibble  lecture-notes  mit  stats  hypothesis-testing  acm  probability  methodology  proofs  iidness  distribution  limits  identity  direction  lifts-projections 
october 2017 by nhaliday
6.896: Essential Coding Theory
- probabilistic method and Chernoff bound for Shannon coding
- probabilistic method for asymptotically good Hamming codes (Gilbert coding)
- sparsity used for LDPC codes
mit  course  yoga  tcs  complexity  coding-theory  math.AG  fields  polynomials  pigeonhole-markov  linear-algebra  probabilistic-method  lecture-notes  bits  sparsity  concentration-of-measure  linear-programming  linearity  expanders  hamming  pseudorandomness  crypto  rigorous-crypto  communication-complexity  no-go  madhu-sudan  shannon  unit  p:**  quixotic 
february 2017 by nhaliday

bundles : academe

related tags

aaronson  academia  accretion  acm  advice  ai  akrasia  alg-combo  algebra  algebraic-complexity  algorithmic-econ  algorithms  AMT  analysis  ankur-moitra  announcement  applications  approximation  aristos  art  asia  atoms  attention  automation  average-case  backup  bandits  bangbang  barons  bayesian  bio  biohacking  bioinformatics  biotech  bits  blog  boaz-barak  books  boolean-analysis  broad-econ  browser  business  c(pp)  caching  calculation  canon  characterization  cheatsheet  china  christianity  circuits  classic  clever-rats  coding-theory  cog-psych  combo-optimization  commentary  communication-complexity  compilers  complexity  computational-geometry  computer-vision  concentration-of-measure  concept  concurrency  conference  confluence  constraint-satisfaction  contracts  coordination  counting  course  crypto  cs  current-events  dana-moshkovitz  data  data-science  data-structures  database  dataviz  deep-learning  definition  differential  dimensionality  direction  dirty-hands  discrete  distributed  distribution  DP  driving  duality  economics  education  electromag  embeddings  engineering  ensembles  entrepreneurialism  entropy-like  ergodic  erik-demaine  essay  ethical-algorithms  europe  examples  existence  expanders  expert  expert-experience  explanans  explanation  exposition  extratricky  extrema  features  fields  flux-stasis  fourier  frequency  frontier  game-theory  games  generalization  genetics  genomics  geometry  germanic  gnon  gotchas  grad-school  gradient-descent  graph-theory  graphs  greedy  ground-up  hacker  hamming  hardness  hashing  heavy-industry  hierarchy  high-dimension  higher-ed  history  homepage  homogeneity  human-capital  hypothesis-testing  identity  IEEE  iidness  increase-decrease  india  industrial-org  information-theory  init  innovation  integral  integration-extension  interdisciplinary  intersection  intersection-connectedness  intervention  interview  invariance  iron-age  iterative-methods  javascript  jvm  kernels  korea  labor  language  latent-variables  learning-theory  lecture-notes  lectures  lens  levers  libraries  lifts-projections  limits  linear-algebra  linear-models  linear-programming  linearity  liner-notes  links  list  literature  long-term  lower-bounds  machine-learning  madhu-sudan  martingale  matching  math  math.AG  math.CA  math.CO  math.FA  math.MG  math.NT  mathtariat  mechanics  mechanism-design  mediterranean  metabuch  methodology  metric-space  micro  migration  mihai  mit  ML-MAP-E  model-class  mostly-modern  multi  multiplicative  nascent-state  naturality  neuro  news  nibble  nitty-gritty  nlp  no-go  nonlinearity  norms  objektbuch  ocw  off-convex  oly  online-learning  optimization  ORFE  org:bleg  org:edu  org:rec  organization  oscillation  oss  p:*  p:**  p:***  p:someday  papers  paulg  pcp  pdf  people  performance  perturbation  philosophy  phys-energy  physics  pic  pigeonhole-markov  planning  play  plots  pls  plt  policy  polynomials  postmortem  ppl  pro-rata  probabilistic-method  probability  problem-solving  prof  profile  programming  project  proof-systems  proofs  properties  pseudorandomness  psychology  puzzles  q-n-a  qra  quantum  quantum-info  quixotic  rand-approx  rand-complexity  random  random-matrices  random-networks  rationality  ratty  reading  rec-math  recommendations  reduction  reference  reflection  regression  regularizer  relativization  religion  research  rhetoric  right-wing  rigidity  rigorous-crypto  rounding  sci-comp  science  SDP  seminar  sequential  shannon  similarity  sky  slides  social  social-choice  software  space  space-complexity  sparsity  spatial  spectral  stanford  startups  stats  stoc  stochastic-processes  stock-flow  strategy  stream  structure  students  subculture  sublinear  submodular  sum-of-squares  summary  symmetry  synchrony  systems  tails  talks  tcs  tcstariat  techtariat  the-classics  the-world-is-just-atoms  thesis  time-series  toolkit  tools  top-n  topics  topology  trade  transportation  trees  trends  trump  turing  tutorial  twitter  UGC  ui  unaffiliated  unit  unsupervised  vaclav-smil  valiant  video  virtu  visual-understanding  visualization  volo-avolo  waves  web  white-paper  wigderson  wiki  wisdom  worrydream  yc  yoga  👳 

Copy this bookmark:



description:


tags: