Notes

Simulation of physical systems including particles, soft- and rigid-bodies, fluids (Lagrangian and Eulerian).

Integration techniques such as Euler (explicit, implicit, symplectic), Runge-Kutta, Verlet, etc.

Discussion of various acceleration structures such as octrees, kd-trees, and bounding volume hierarchies.

Randomized algorithms over a traditional setting such as polynomial identity testing and Karger's min cut, and in the streaming model such as Count-Sketch and Morris' counter.

Other covered topics are concentration inequalities (Chebyshev, Chernov), dimensionality reduction (Johnson-Lindenstrauss), heavy-hitters, clustering, coresets, Lovasz local lemma, linear programming, differential privacy.

Concepts involving Euclidean, affine, projective, and differential geometry.

Common geometric representations such as Bézier, B-spline, subdivision, and mesh surfaces as well as point-clouds and neural-implicit (NeRF) methods.

Mixture of artist defined and physically based animation. Keyframe interpolation, linear blend skinning, blendshapes, inverse kinematics, cloth simulation, position based dynamics.

Foundations of artificial intelligence (not ML). Informed search, heuristics, iterative improvement, game search, propositional logic, first-order logic, satisfiability, planning, intelligent agents, and knowledge systems.

Algorithms and systems to overcome limitations in photography with standard cameras, enabling novel applications. Image formation and perspective, image blending, point processing, image warping, automatic image alignment, RANSAC, light-field photography, high-dynamic range and tonemapping, scene completion.

The study of the natural numbers. Notes from Rosen and Ireland's A Classical Introduction to Modern Number Theory.

Mathematical foundations of modern cryptography including \n-Diffie-Hellman key-exchange, RSA, primality tests (AKS, Baillie-PSW), factorization (Pollard rho, sieves, Lenstra), and elliptic curves.

Things that don't fit anywhere else