Probability Theory and Computing. (3-0) 3 Credit Hours

Catalog description

Prerequisite: CS 3333 or MAT 2313 or equivalent or permission of instructor. Topics may include: expectation and moments of random variables, Gaussian distribution, moment generating functions, the Central Limit Theorem, basic concentration inequalities (Chernoff’s and Hoeffding’s), discrete probabilistic structures and computing, bucket sort algorithm, Poisson approximation, Johnson-Lindenstrauss dimensionality reduction lemma, etc. This course has Differential Tuition. Course Fee: GS01 $90.