10-701/15-781,Fall2006,FinalDec15,5:30pm-8:30pm²Thereare9questionsinthisexam(15pagesincludingthiscoversheet).²Ifyouneedmoreroomtoworkoutyouranswertoaquestion,usethebackofthepageandclearlymarkonthefrontofthepageifwearetolookatwhat'sontheback.²Thisexamisopenbookandopennotes.Computers,PDAs,cellphonesarenotallowed.²Youhave3hours.Bestluck!Name:AndrewID:QTopicMax.ScoreScore1ShortQuestions202Instance-BasedLearning73ComputationalLearningTheory94GaussianMixtureModels105BayesianNetworks106HiddenMarkovModels127DimensionalityReduction88Graph-TheoreticClustering89MDPsandReinforcementLearning16Total1001