Computing Statistics (7)
Michael L. Littman
September 24th, 1998
ANNOUNCEMENTS
COMPUTING STATISTICS
Class Rank
Some Formal Problem Statements
Statistics
Mmmm, Some Useful Statistics
Facts About Statistics
Solutions by Sorting
Solutions if Unsorted
MEAN
Computing the Mean
Standard Deviation
Computing the Standard Deviation
Empirical Data
EXTREMALS
Computing the Max
Computing Max and Min Together
Algorithm
Finding the Salutatorian
Comparison Tree
ORDER STATISTICS
Order Statistics
Class Rank Problem
Randomized Select
Illustration
Experimental Results
Deterministic Select
Analysis
Next:
ANNOUNCEMENTS