Mathematics and Probability Refresher Bootcamp

Note: Content is being transferred from https://www.stat.berkeley.edu/~pratikpatil/ to https://pratikpatil.io/. Some links may be temporarily broken.

Instructor: Pratik Patil

Logistics: Selina Carter

Overview: See here.


Outline

Below is planned outline, which is subject to change, depending on time.

Category Main topic Subtopics Some useful references
Math 1 Real Analysis
  • The basics of mathematical logic
  • The language of set theory
  • Sequences, subsequences, liminf/limsup, limits
  • Functions, continuity, intermediate value theorem
  • Differentiation, chain rule
  • Series, integration, fundamental theorem of calculus, integration by parts
  • Univariate Taylor series
  • Overview of metric spaces, metric and examples
  • Basic definitions: limit/interior points, closed/open/bounded/connected/compact sets
Prob 1 Basic Probability Theory
  • Probability axioms and basic definitions
  • Conditional probability and independence
  • Bayes' theorem
  • Combinatorics and counting techniques
Math 2 Linear Algebra
  • Vector spaces, linear independence, span, basis
  • Linear maps, matrices, rank, nullity
  • Eigenvalues and eigenvectors
  • Determinant and trace
  • Matrix decompositions (Cholesky, EVD, SVD)
  • Counting parameters in the different factorizations
  • Matrix phylogeny
Prob 2 Random Variables and Distributions
  • Important discrete random variables
  • Important continuous random variables
  • Joint, marginal, and conditional distributions
  • Important multivariate random variables
  • Transformations and functions of random variables
Math 3 Vector Calculus
  • Partial differentiation and gradients
  • Gradients of vector-valued functions
  • Gradients of matrices
  • Some useful identities
Prob 3 Expectation and Probabilistic Inequalities
  • Expectation, variance, and higher moments
  • Markov's and Chebyshev's Inequalities
  • Holder’s and Jensen’s Inequalities
Math 4 Continuous Optimization
  • Unconstrained optimization, gradient descent
  • Constrained optimization, Lagrange multipliers
  • Overview of convex optimization
Prob 4 Stochastic Convergences
  • Almost sure convergence
  • Convergence in probability
  • Convergence in distribution
  • Convergence in mean