Nov 28, 2024  
USC Catalogue 2015-2016 
    
Catalog Navigation
  Catalogue Home
  About USC
  Administration
  Admission and Orientation
  Tuition and Fees
  The Schools
  Courses of Instruction
  Interdisciplinary Programs
  Schedule of Classes
  Academic and University Policies
  Undergraduate Education
  Graduate and Professional Education
  The Graduate School
  About the Catalogue
  Past Catalogues
HELP
USC Catalogue 2015-2016 [ARCHIVED CATALOGUE]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSCI 671 Randomized Algorithms

Units: 4
Standard techniques in the design and analysis of randomized algorithms and random structures. Topics include tail bounds, Markov Chains, VC-dimension, probabilistic method.
Prerequisite: CSCI 570  or CSCI 670  
Recommended Preparation: Basic background in probability and linear algebra
Instruction Mode: Lecture
Grading Option: Letter

Crosslisted as ISE-671


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)