Computing Statistics (7)

Michael L. Littman

September 23rd, 1997

• 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
  • Relation To Sorting
  • Randomized Select
  • Illustration
  • Experimental Results
  • Deterministic Select
  • Analysis
• HOMEWORK
  • Sparse Matrices
  • Homework 3
  • Homework 4 (incomplete)