Computer Science/Discrete Mathematics Seminar I

The first lecture in this series is an introduction to the theory of asymptotic spectra. This theory describes asymptotic behavior of basic objects in mathematics like graphs and tensors. Example applications that we will see are the matrix multiplication problem, the cap set problem, the sunflower problem, the quantum entanglement problem, and the problem of efficient communication over a noisy channel. We will start from scratch.