CS 530: Geometric and Probabilistic Methods in Computer Science *
Instructor: Lance Williams
<williams@cs.unm.edu>
Time: MWF 11:00 - 11:50 PM
Location: Mitchell 102
Office Hours: Mon. 4:00-5:00, Wed. 4:00-5:00.
Office: FEC 349C
Description
This is a course in applied mathematics for computer scientists, with
an emphasis on information theory and linear systems theory. The goal
of this course is to introduce computer science graduate students to
the practical kind of mathematics useful for simulation and modeling
and by researchers in computer vision, graphics, image processing,
robotics, and neural networks.
Course Syllabus **
- Aug. 19-23
- Aug. 26-30
- Sept. 2-6
- Sept. 9-13
- Sept. 16-20
- Sept. 23-27
- Sept. 30-Oct. 4
- Oct. 7-11
- Oct. 14-18
- Oct. 21-25
- Oct 28-Nov. 1
- (contd.)
- Review for Midterm
- Midterm II
- Nov. 4-8
- Nov. 11-15
- Nov. 18-22
- Nov. 25-29
- Function Optimization
- (contd.)
- Thanksgiving
- Dec. 2-6
- Linear Programming
- (contd.)
- Review for Final
Prerequisites
This is not a linear algebra course. Knowledge of basic linear
algebra is a prerequisite! Concepts you should understand are: vector
sum and difference, inner product, matrix product, matrix transpose,
matrix inverse, linear independence, span, basis, rank, orthogonality,
change of basis, eigenvectors, and eigenvalues.
Homeworks
There will be approximately six homework assignments. Many of the
homework problems will be similar to those you will find on the
midterms and final exams. Other problems will require experimentation
in MATLAB. All are designed to increase your understanding of the
fundamental ideas. Homeworks are to be turned in during class on the
day they are due. They should not be emailed to the professor.
Textbooks
- Schaum's Outline of Probability, Random Variables, and Random Processes (Hsu)
- Schaum's Outline of Linear Algebra (Lipschutz-Lipson)
Additional Resources
- ven der Lubbe, J.C., Information Theory, Cambridge
Univ. Press, Cambridge, UK, 1997.
- Reza, F.M., Introduction to Information Theory, Dover
Publications, New York, NY, 1994.
- Lay, D.C., Linear Algebra and Its Applications (2nd Ed.),
Addison-Wesley, 2000.
- Strang, G., Linear Algebra and Its Applications (3rd Ed.),
Harcourt Brace Jovanovich, San Diego, CA, 1988.
- Schaum's Outline of Signals and Systems (Hsu)
- Lee, E. and Varaiya, P., Structure and Interpretation of
Signals and Systems, Addison Wesley, 2003.
- Hubbard, B.B., The World According to Wavelets (2nd Ed.),
A.K. Peters, Wellesley, MA, 1998.
Grading
- Homeworks (approx. 6): 30%
- Midterm I: 18%
- Midterm II: 18%
- Final Exam: 34%
A Really Friendly Guide to Wavelets
Classifying Fish Sounds Using Wavelets
Roulette Wheel
Buchnera Chromosome
Octave Quick Reference Card
Octave Documentation
MATLAB
Most programming will be done in MATLAB or GNU Octave. Both have excellent
online documentation. Here are some useful routines:
Images
* This page can be found at http://www.cs.unm.edu/~williams/cs530f02.html
** Subject to change.