Mathematical Tools in Computer Science  67863
Grades:
Grades of Exercise 1+2+3+exam
Exam Date:
Note: The exam is published in the CS secretary.
You can get a copy of the exam by email  please send request to Tamir.
Extension: Return the exam to the CS secretary by Wednesday 1/3/2006, time: 10:00
You need to submit a letter confirming you did not consult any other person.
Next Lecture:
Info:

Lecture:

Tuesday 9:00  10:45 Levi 07.

Tirgul:

Tuesday 18:00  18:45 Levi 07.

Teacher: Nati Linial

TA: Tamir Hazan

The final grade will be composed of the exercises' grades and home exam
Syllabus:

Numeric linear algebra (norms of vectors and matrices, Singular Value Decomposition. Least squares approximation, condition numbers of matrices. Solving overdetemined linear systems, Positive Semi Definite matrices and their geometric aspects.

Analysis (Fourier analysis: classical Fourier series, real Fourier (transform and harmonic analysis on the cube).

Optimization (convex optimization, duality, the ellipsoid algorithm, Lagrange multipliers).

Probability theory (Coupon collector, birthday paradox, Tail estimates, Basic examples of the probabilistic method
Books and References:
Exercises:

Extra Exercise 1. Do not submit.
We assume that you all know the material in this exercise ps pdf

Exercise 1 ps pdf

Exercise 2 ps pdf

Exercise 3 ps pdf
Notes:
Back to CS home page