Knowledge map
Each knowledge point appears once. Zoom from the whole system down to a single theorem: what it uses, what uses it, and the counterexamples, lenses and history attached to it.
Relations between theorems have been indexed in 3 of 1,765 public notes so far. Elsewhere the map shows course and chapter structure only.
Courses
- CSCI2750
CSCI2750: Data Mining and Information Processing
Clustering, frequent pattern mining, classifiers from naive Bayes to support vector machines, classifier evaluation, principal components, sampling and image histograms.
15 chapters20 notes
- CSCI3190
CSCI3190: Introduction to Discrete Mathematics and Algorithms
Logic, sets and relations, counting and discrete probability, number-theoretic and string algorithms, graph algorithms, sorting, algorithm design and NP-completeness.
11 chapters29 notes
- CSCI2740
CSCI2740: Competitive Programming
Range queries and segment trees, graph traversal, connectivity and shortest paths, string matching, number theory, computational geometry, dynamic programming, greedy methods and impartial games.
19 chapters33 notes
- MATH3080
Divisibility, congruences, arithmetic functions, primitive roots, quadratic residues, Diophantine equations, primality testing and continued fractions, with proofs, worked examples and solved exercises.
11 chapters26 notes
- MATH3250
MATH3250: Discrete Mathematics
Proof methods, counting, recurrences and generating functions, integer algorithms, graph methods, partial orders and algorithm design, with proofs, worked examples and solved exercises.
7 chapters26 notes
- MATH3260
Trees and connectivity, Eulerian and Hamiltonian graphs, planarity and coloring, directed graphs, matchings, flows and cuts, and extremal graph theory, with proofs and worked examples.
10 chapters28 notes
- CSCI3350
CSCI3350: Introduction to Quantum Computing
Qubits and quantum circuits, measurement and interference, quantum algorithms, error correction and stabilizer simulation, quantum cryptography and quantum complexity.
9 chapters28 notes
- CSCI4230
CSCI4230: Computational Learning Theory
PAC learning and VC theory, sample compression, online learning, boosting and statistical queries, active learning, learning with noise, cryptographic hardness and conformal prediction.
12 chapters25 notes
- MATH4020
MATH4020: Calculus of Variations
First variation, boundary and corner conditions, sufficient conditions and Jacobi fields, isoperimetric and constrained problems, Hamiltonian formulation and the Hamilton–Jacobi equation.
19 chapters21 notes
- MATH4220
MATH4220: Partial Differential Equations
Characteristics and well-posedness, the heat and wave equations, elliptic equations and nonlinear first-order equations.
6 chapters21 notes
- CSCI3340
CSCI3340: Scientific Computing
Floating-point arithmetic, direct and iterative linear solvers, least squares, eigenvalue computation, root finding, interpolation and quadrature, numerical ODEs and stochastic simulation.
10 chapters41 notes
- MATH3040
MATH3040: Fields and Galois Theory
Field extensions and embeddings, normality and separability, finite fields, the Galois correspondence, solvability by radicals and constructibility, with proofs, worked examples and solved exercises.
8 chapters26 notes
- MATH3070
MATH3070: Introduction to Topology
Topological spaces, products and quotients, compactness, connectedness, separation and metrizability, homotopy, fundamental groups and covering spaces, with proofs, worked examples and solved exercises.
14 chapters24 notes
- MATH3093
Fourier series, the Fourier transform and Haar wavelets, with proofs and solved exercises.
3 chapters20 notes
- MATH4050
Lebesgue measure and integration, convergence theorems, differentiation and absolute continuity, signed measures and the Radon–Nikodym theorem, and Lp spaces, with proofs and solved exercises.
4 chapters27 notes
- MATH4060
Contour integration and residues, entire functions and their zeros, normal families, conformal mapping and analytic continuation, with proofs and solved exercises.
5 chapters36 notes
- MATH4080
MATH4080: Modules and Representation Theory
Modules, exact sequences and tensor products, modules over a PID, Noetherian conditions, characters of finite groups, induced representations and semisimple algebras.
14 chapters21 notes
- MATH4030
MATH4030: Differential Geometry
Curves and surfaces, curvature, geodesics and the Gauss–Bonnet theorem, ruled surfaces, connections and parallel transport, and global surface geometry.
7 chapters23 notes
- MATH3020
MATH3020: Axiomatic Set Theory and Applications
Axiomatic foundations and well-founded structures, cardinality, ordinals and cofinality, choice principles and computability, with proofs and solved exercises.
5 chapters16 notes
- MATH3030
Groups and group actions, Sylow theory, solvable and simple groups, finite abelian groups, rings and ideals, polynomials and unique factorization, with proofs and solved exercises.
13 chapters23 notes
- MATH3060
MATH3060: Mathematical Analysis III
Metric spaces and completeness, function spaces, approximation and Hilbert spaces, contraction mappings, implicit functions and differential equations, and Fourier series.
4 chapters17 notes
- MATH3270
MATH3270: Ordinary Differential Equations
Initial value problems, series solutions and boundary value problems, dynamics and stability, and periodic linear systems.
4 chapters28 notes
- MATH3280
MATH3280: Introductory Probability
Original notes on probability, random variables, limits and finite Markov chains.
22 chapters23 notes
- MATH4240
Bernoulli and Poisson counting processes, discrete- and continuous-time Markov chains, Poisson splitting and superposition, and Brownian motion.
5 chapters23 notes
- MATH3215
Linear programming and the simplex method, duality and sensitivity, network flows and shortest paths, transportation problems, and integer programming by relaxation, branching and cuts.
22 chapters35 notes
- MATH4010
Normed and Hilbert spaces, Baire category and the fundamental operator theorems, Hahn–Banach theorems, orthonormal bases, compact self-adjoint operators and weak convergence.
6 chapters21 notes
- CSCI2520
Programming foundations, abstract data types with stacks, queues and hashing, lists and recursion, complexity and sorting, trees and binary search trees, graphs, and heaps with greedy coding.
7 chapters28 notes
- CSCI2720
CSCI2720: Building Web Applications
From browser/server foundations and semantic HTML to responsive CSS, JavaScript, forms, Fetch and React.
9 chapters15 notes
- MATH1025
MATH1025: Preparatory mathematics
Develop the algebraic and geometric tools used in university mathematics: proof and inequalities, complex numbers, sequences, polynomials, vectors and conic sections. Start with precise algebra, then learn to choose and justify a method.
10 chapters22 notes
- MATH1030
Start with systems of equations and row reduction, then connect matrix calculation to span, independence, basis and dimension. Determinants, eigenvectors and inner products reveal the algebraic and geometric structure behind those calculations.
9 chapters39 notes3 with relations indexed
- MATH1090
Build precise mathematical reasoning from logic and sets, then construct the number systems, understand completeness and limits, and compare infinite sets. Begin with propositions and work toward proofs that depend on clearly stated assumptions.
7 chapters24 notes
- MATH2010
Develop multivariable calculus from Euclidean geometry and limits to continuity, differentiability, Jacobian matrices, and the chain rule.
5 chapters20 notes
- MATH3320
MATH3320: Foundation of Data Analytics
Regression and validation, sparse approximation, spectral and learned dimensionality reduction, matrix completion, quadratic optimization, and clustering from center objectives to density hierarchies.
11 chapters48 notes
- MATH1010
- MATH1020
Functions, geometry, series, counting and probability.
6 chapters16 notes
- MATH1530
MATH1530: Mathematics for Business and Social Sciences
Algebra, trigonometry, vectors, calculus and integrated models.
12 chapters12 notes
- MATH1535
MATH1535: Intermediate Mathematics for Business and Social Sciences
Differential and integral calculus, numerical methods, linear systems, sequences and models.
8 chapters8 notes
- MATH1540
MATH1540: University Mathematics for Financial Studies
Coordinate partial derivatives, total differentiability, the chain rule and local sensitivity models.
18 chapters52 notes
- MATH1550
MATH1550: Methods of Matrices and Linear Algebra
Matrix methods, real vector spaces, spectral structure and rank-aware approximation.
7 chapters35 notes
- MATH1610
MATH1610: Linear Algebra for Advanced Accounting Analytics
Linear systems, identifiability, least squares, allocation, conditioning and matrix algebra.
5 chapters5 notes
- MATH1620
MATH1620: Calculus for Advanced Accounting Analytics
Rates, accumulation, multivariable models and constrained decisions.
6 chapters6 notes
- MATH1630
MATH1630: Linear Algebra and Applications
Linear maps, determinants, eigenvalues, orthogonality and matrix factorizations.
7 chapters16 notes
- MATH2046
MATH2046: Advanced Linear Algebra
Abstract linear structure, polynomial operators, canonical forms and bilinear geometry.
11 chapters12 notes
- MATH2050
MATH2050: Mathematical Analysis I
Real numbers, sequences, continuity, compactness and cardinality.
8 chapters22 notes
- MATH3310
MATH3310: Computational and Applied Mathematics
Linear solvers and Newton's method, discrete Fourier transforms and the FFT, finite elements, conformal maps, numerical quadrature and Chebyshev approximation.
6 chapters25 notes
- MATH4260
MATH4260 Coding Theory and Cryptography
Linear, cyclic, BCH and evaluation codes, coding bounds, finite fields, information theory and noisy channels, classical and public-key cryptography, key agreement and authentication.
16 chapters32 notes
- MATH3230
Error and stability, root finding, direct and iterative linear solvers, least squares, interpolation and uniform approximation, numerical differentiation, quadrature and eigenvalue iterations.
13 chapters29 notes
- CSCI3130
CSCI3130 Formal Languages and Automata Theory
Finite automata and regular languages, context-free grammars and pushdown automata, parsing, context-sensitive languages, Turing machines and undecidability.
9 chapters27 notes
- CSCI3230
CSCI3230: Fundamentals of Artificial Intelligence
Search and adversarial games, logical and rule-based inference, planning, probabilistic inference and Bayesian networks, sequential decisions, and learning with decision trees and neural networks.
30 chapters31 notes
- MATH3240
Numerical Methods for Differential Equations
Time stepping for initial value problems, Runge–Kutta and multistep methods, stiffness, finite differences, shooting for boundary value problems, advection schemes and variational methods.
10 chapters28 notes
- MATH3330
Streaming statistics, sketches and sampling, Monte Carlo simulation and variance reduction, large-scale optimization, randomized numerical linear algebra, and distributed and external-memory computation.
17 chapters24 notes
- MATH3360
MATH3360: Mathematical Imaging
Spectral and variational image restoration, wavelets, image geometry and scale space, feature detection, motion, morphology and segmentation.
11 chapters24 notes
- MATH3340
MATH3340: Mathematics of Machine Learning
Generalization and VC dimension, algorithmic stability, convex and stochastic optimization, kernels and random features, neural network approximation and training, and model selection.
21 chapters21 notes
- CSCI3160
CSCI3160 Design and Analysis of Algorithms
Correctness and divide and conquer, amortized and randomized analysis, dynamic programming, greedy algorithms and matroids, shortest paths, network flows and matching, and NP-completeness.
9 chapters45 notes
- CSCI3320
CSCI3320: Fundamentals of Machine Learning
Statistical decisions, linear discriminants, density estimation, latent and factor models, clustering, regularization, model selection and evaluation, decision trees and multilayer networks.
26 chapters28 notes
- MATH4230
Convexity and optimality conditions, Lagrange duality and KKT conditions, descent, Newton and quasi-Newton methods, proximal and projected methods, penalties and interior-point methods.
12 chapters28 notes
- CSCI3260
CSCI3260: Principles of Computer Graphics
Transformations and cameras, rasterization and visibility, lighting and texture, ray intersections and bounding volumes, clipping, Bézier and rational curves, and the graphics pipeline.
13 chapters26 notes
- CSCI3290
Computational Imaging and Vision
Camera geometry, compositing and matting, HDR and gradient-domain imaging, stereo, image registration and motion, sampling and aliasing, deblurring and content-aware resizing.
14 chapters33 notes
- CSCI4240
CSCI4240 Advanced Algorithms: Randomization and Approximation
Concentration bounds, randomized rounding and linear-programming relaxations, random walks, local search, zero-sum games, streaming and hashing, and semidefinite programming.
11 chapters34 notes
- CSCI2100
Linked lists, stacks and queues, dynamic arrays, hashing, priority queues, binary, balanced and multiway search trees, tries, disjoint sets, sorting, graph algorithms and algorithm analysis.
19 chapters30 notes
- CSCI3360
CSCI3360: Introduction to Computational Complexity
Models of computation, nondeterminism and reductions, space complexity, randomized computation, circuits and counting, the polynomial hierarchy, interactive and probabilistically checkable proofs.
10 chapters33 notes
- MATH2060
MATH2060: Mathematical Analysis II
Differentiation, integration, sequences and series of functions, and elementary-function constructions.
18 chapters20 notes
- MATH2230
MATH2230: Complex Variables with Applications
Complex differentiation, elementary maps, contour methods, series and residues.
11 chapters15 notes
- MATH1050
MATH1050: Foundation of Modern Mathematics
Logic, proof, number systems, sets and their applications.
6 chapters21 notes
- MATH1510
MATH1510: Calculus for Engineers
Functions, limits, derivatives, integration, series and parametric curves for engineering applications.
7 chapters7 notes
- MATH1520
MATH1520: Calculus for Scientific Applications
Elementary functions, limits, differentiation, integration and ordinary differential equations; probability is historical enrichment.
5 chapters5 notes
- MATH1525
MATH1525: Basic Mathematics for Science and Technology
Build the algebraic and geometric foundations for science and technology: functions, equations, trigonometry, vectors, matrices, sequences, inequalities, polar coordinates and logarithms, with worked examples and complete practice solutions.
9 chapters10 notes
- MATH2066
MATH2066: Introductory Real Analysis
Differentiability, proper and improper Riemann integration, all-order Taylor formulas, uniform convergence, parameter integrals, double series and analytic constructions, with proofs and complete solutions.
7 chapters15 notes
- MATH2020
MATH2020: Advanced Calculus II
Proper multiple integrals, rigorous coordinate changes, and vector integral theorems with their actual proof domains.
6 chapters22 notes
- MATH2040
Finite-dimensional structural linear algebra, with precise field conditions, complete polynomial and Jordan proofs, worked examples and solved practice.
9 chapters20 notes
- MATH2221
MATH2221: Mathematics Laboratory II
MATLAB-oriented computational mathematics laboratories.
15 chapters16 notes
- MATH2070
MATH2070: Algebraic Structures
Groups and their quotients, rings, polynomial quotients and field extensions, and Boolean algebra.
10 chapters15 notes
- MATH2076
MATH2076: Introduction to Algebra
Congruence and groups, quotient structures, polynomial rings and field extensions, and Boolean algebra for logic.
8 chapters16 notes
- MATH2530
MATH2530: Advanced Calculus (I) for Physical Science and Engineering
Space curves, differentiation and the chain rule, Taylor approximation and extrema, first- and second-order differential equations, and Jacobians in three variables.
7 chapters7 notes
- MATH2550
MATH2550: Quantitative Methods for Earth and Environmental Sciences
Matrices and tensors, differential equations for environmental balance, multiple integration and vector calculus with conservation laws.
13 chapters13 notes
Knowledge points by area
Linear algebra7 knowledge points
- Linear algebraIn MATH1030, MATH1550, MATH1610, MATH1630, MATH2040, & MATH2046
- Systems of linear equationsIn MATH1550 & MATH1630
- Matrix algebraIn MATH1550 & MATH1630
- Vector spacesIn MATH1630, MATH2040, & MATH2046
- Linear transformationsIn MATH1550, MATH1630, MATH2040, & MATH2046
- Eigenvalues and eigenvectorsIn MATH1550 & MATH1630
- Inner productsIn MATH1630, MATH2040, & MATH2046
Multivariable calculus5 knowledge points
- Partial derivativesIn MATH2010
- Multivariable differentiabilityIn MATH2010 & MATH2066
- Local extremaIn MATH2010 & MATH2530
- Multivariable Taylor polynomialsIn MATH2010
- Multiple integralsIn MATH2020 & MATH2550
Calculus1 knowledge point
- Chain ruleIn MATH2010
Optimization3 knowledge points
- Lagrange multipliersIn MATH2010
- OptimizationIn MATH3215, MATH3320, MATH3330, MATH3340, & MATH4230
- Gradient descentIn MATH3340
Analysis1 knowledge point
- Implicit function theoremIn MATH2010 & MATH3060
Probability2 knowledge points
- Probability foundationsIn MATH3280 & MATH3320
- Markov chainsIn MATH3280 & MATH4240
Approximation4 knowledge points
- Linear approximationIn MATH3320
- Polynomial approximationIn MATH3320
- High-dimensional approximationIn MATH3320
- Neural-network approximationIn MATH3320 & MATH3340
Numerical analysis1 knowledge point
- Proper orthogonal decompositionIn MATH3320
Fourier analysis1 knowledge point
- Fourier seriesIn MATH3060, MATH3093, & MATH3310