
Classes /
Applications of Probability in Computer ScienceCLOSED : 2009 OFFERING Assignments and Exams:
Lecture: Donald Bren Hall (DBH) 1423, MWF 1011amDiscussion: ICS 243, Mon 12pmInstructor: Prof. Alex IhlerTA: Tuan NguyenApplications of Probability in Computer Science.In this course students will build on the basic probability concepts learned in Math 67 and learn how these ideas can be applied to a broad range of problems in modern computer science. The methods and models used will be mathematical in nature, but will be illustrated using realworld applications. Among the application areas that we will discuss are modeling of text and Web data, network traffic modeling, probabilistic analysis of algorithms and graphs, reliability modeling, simulation algorithms, data mining, and speech recognition. The mathematical methods that we will use to analyze these applications will include basic principles of probability such as Bayes rule, conditional probability, random variables, expectation, and Markov chains. Background.Students are expected to have taken Math 67 (Introduction to Probability and Statistics for Computer Scientists), as it is a prerequisite for the course. Course format.Three lectures per week. Approximately 8 homeworks, due in class on Wednesdays. Two exams (midterm and final). Grading: 40% homework, 25% midterm, 35% final. Lowest homework score will be dropped. Office Hours and Miscellaneous.Office hours for the course are Tuesday 23pm (was 12pm), or by appointment. The TA's office hours are Thursday 1112pm, or by appointment. For questions regarding the homeworks and homework grading, please email the TA (...) with your questions. For more general questions about the class, please email Prof. Ihler directly. Please start your subject line with [cs177] (and I will do the same) in order to help keep track of class emails. Collaboration.Discussion of the course concepts and methods among the students is encouraged; however, all work handed in should be completely your own. In order to strike a balance, we'll use the "work product" rule: while discussing anything related to the homework, you should retain no work product created during the discussion. In other words, you can meet and discuss the problems, describe the solution, etc., but then all parties must go away from the meeting with no record (written notes, code, etc.) from the meeting and do the homework problem on your own. If you work on a whiteboard, just erase it when you're done discussing. Don't show someone else your homework, or refer to it during the discussion, since by this policy you must then throw it away. This is particularly important for codebased problems and solutions. All code must be written by you, personally. You may discuss general code principles, algorithms, and Matlab tricks, but do not share code directly. Textbooks.The required textbook for the course is Probability, Statistics, and Stochastic Processes, by Peter Olofsson. ISBN 0471679690. It should be in stock at the bookstore. MatlabOften we will write code for the course using the Matlab environment. Matlab is accessible through NACS computers at several campus locations (e.g., MSTBA, MSTBB, and several ICS labs), and if you want a copy for yourself student licenses are fairly inexpensive ($100). Personally, I do not recommend the opensource Octave program as a replacement, as the syntax is not 100% compatible and may cause problems (for me or you). If you are not familiar with Matlab, there are a number of tutorials on the web:
You may want to start with one of the very short tutorials, then use the longer ones as a reference during the rest of the term. (Tentative) Schedule of Topics.
