## Gaussian elimination is not optimal, revisited

- Hugo Daniel Macedo
- J. Log. Algebr. Meth. Program.
- 2016

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)

### Presentations referencing similar topics