Skip to main content.



Course Search

Search Results

Course Prefix: CSE   Course #: 694   Keywords: null   showing 1 to 1 of ~1

CSE 694LEC Topics in Algorithms


Probabilistic analysis and randomized algorithms have become an indispensible tool in virtually all areas of Computer Science, ranging from combinatorial optimization, machine learning, data streaming, approximation algorithms analysis and designs, complexity theory, coding theory, to communication networks and secured protocols. This course has two major objectives: (a) it introduces key concepts, tools and techniques from probability theory which are often employed in solving many Computer Science problems, and (b) it presents many examples from three major themes: computational learning theory, randomized/probabilistic algorithms, and combinatorial constructions and existential proofs.

Credits: 3
Grading: Graded (GRD)
Typically Offered: Varies
Published: Oct 13, 2020 13:33:43