Units: 4 Algorithmic techniques include combinatorial algorithms and rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, and approximation hardness. Prerequisite:CSCI 570 or CSCI 670 Recommended Preparation: basic background in probability and linear algebra. Instruction Mode: Lecture Grading Option: Letter
You must be logged in to post a comment.