Elements of Computational ComplexityIntroduces computational complexity, decision problems, quantum complexity, and probabilistic algorithms, including NP-hard and NP-complete problems.
Computation with Tensor NetworksExplores computation with tensor networks, covering joint probability distributions, statistical mechanics, and quantum computation applications.
Subset Sum: LLL AlgorithmCovers the Subset Sum problem and the efficient LLL algorithm for finding solutions in lattice basis reduction.
Generalization TheoryExplores generalization theory in machine learning, addressing challenges in higher-dimensional spaces and the bias-variance tradeoff.
