Go to Main Content

Brown University

 

HELP | EXIT

Detailed Course Information

 

Spring 2017
Mar 28, 2024
Transparent Image
  Select the desired Level or Schedule Type to find available classes for the course.

CSCI 2950W - Online Algorithms
Decisions must often be made before the entire data is available. Online algorithms solve problems in which commitments must be made as the data is arriving. Choosing which items to evict from a cache before knowing future requests, which advertisers to consider for displaying ads alongside the result of a search, or which most representative data to store when computing statistics about a huge stream of information. We will discuss the worst-case model, which hinges against the worst possible future data, and some stochastic and game-theoretic models.
1.000 Credit hours
1.000 Lecture hours

Levels: Graduate, Undergraduate
Schedule Types: Primary Meeting

Computer Science Department

Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.7.2.4