'Shared randomness' diaporamas de présentation

Communication amid Uncertainty

446 views • 30 slides

Communication amid Uncertainty

426 views • 29 slides

( Deterministic ) Communication amid Uncertainty

( Deterministic ) Communication amid Uncertainty. Madhu Sudan Microsoft, New England. Based on joint works with: (1) Adam Kalai (MSR), Sanjeev Khanna ( U.Penn ), Brendan Juba (Harvard ) a nd (2) Elad Haramaty ( Technion ). Classical Communication. The Shannon setting

306 views • 24 slides

Madhu Sudan Harvard University

244 views • 23 slides

Madhu Sudan Harvard University

229 views • 22 slides

Private codes or Succinct random codes that are (almost) perfect

Private codes or Succinct random codes that are (almost) perfect. Michael Langberg. California Institute of Technology. Coding theory. A. B. c. w ? {0,1} k. Noise. C(w) ? {0,1} n. decode. w. Error correcting codes. C: {0,1} k. {0,1} n. Consider: 2 types of channels.

246 views • 14 slides

Compression under uncertain priors

Compression under uncertain priors. Madhu Sudan Microsoft, New England. Based on joint works with: Adam Kalai (MSR), Sanjeev Khanna ( U.Penn ) and Brendan Juba (Harvard). Motivation: Human Communication. Human communication (dictated by languages, grammars) very different.

215 views • 13 slides