CSE 291 : Advanced techniques in algorithm design

  • Shachar Lovett Spring
  • Published 2016

Abstract

The class will focus on two themes: linear algebra and probability, and their many applications in algorithm design. We will cover a number of classical examples, including: fast matrix multiplication, FFT, error correcting codes, cryptography, efficient data structures, combinatorial optimization, routing, and more. We assume basic familiarity… (More)

Topics

  • Presentations referencing similar topics