Here are some interesting topics I discovered during FSTTCS which I want to learn about : \
- Semi Definite Programming - apparently SDPs arise everywhere. Maybe I’ll finally get down to studying Watrous’ Quantum Information Theory
- Approximation Theory - it is the study of using polynomials to approximate functions. An interesting class is the study of Tschebyschef Polynomials. This method forms the workhorse of Tang’s thesis
- Lattices and Homomorphic Encryption - the ability to perform computation on encrypted data using lattices is magical.
- Foundations of cryptography - want to review one way functions, pseudorandom generators etc
- Theoretical physics - apparently Landau and Lifshitz wrote a series of textbook on the whole of physics
- Boolean functional analysis - Ryan O’donnel’s book
- Probabilistically Checkable Proofs
- Giibs distributions, markov random fields, mixing times
- Roundung methods for LP
- Sariel Har Peled’s geometric algorithms
- Matroids anf their applications
- Quantum error correction codes
- Exploiting specific structure to come up with better algorithms