Videos

Information Theoretic Techniques in Theoretical Computer Science III

Presenter
December 9, 2011
Keywords:
  • information theory
  • combinatorial optimization
  • applied combinatorics
  • probability theory
  • conditional probability
MSC:
  • 68W25
  • 68W40
  • 68Wxx
  • 68P30
  • 68P20
  • 68P25
  • 68Pxx
  • 68-xx
  • 68Qxx
  • 68Q30
Abstract
We will give some recent examples of applications of information theoretic techniques in theoretical computer science, covering such topics as communication complexity, locally decodable codes, dimension reduction in \ell_1, and more. No prior knowledge will be assumed.