|
Search: A*, Branch & bound, Stochastic local search.
Planning: forward, backward & constraint-based.
Markov models ie: MDPs, POMDPs.
Bayes' nets & acyclic graphs.
Belief propagation. Reinforcement learning. Monte Carlo approaches.
|
ML vs. MAP vs. Full Bayes. Directed acyclic graph models.
Markov Random Fields. Bayes' classifiers. Mixtures of Gaussians.
Expectation-Maximization. Model selection, cross-training, overfitting, regularization.
|
|
Pareto-Optimality. Nash Equilibria. Domination,
minimax/maximin strategies. PD, Hawk/Dove.
Iterated games & game trees. Subgame perfect/imperfect.
Empirical game theory. Arms races.
|
Template-matching w/ convolution. Stereo.
Texture filling. Colour constancy. Segmentation. Matching w/ Hough transform & RANSAC.
SIFT & feature-based methods. Viola-Jones face detection.
|
|
Rendering pipeline from model construction to rasterization. Coordinate systems.
Final project included a small 3d game featuring flocking birds.
|
Mathematical models of curves, splines. Polar forms and blossoming techniques.
Tensor product surfaces. Bezier triangles. Meshing strategies and operations.
|