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
- 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
- Matrix computations / Gene H. Golub, Charles F. Van Loan.
- Linear algebra and its applications / Gilbert Strang.
- Matrix Computation course, Thaught at McMaster University, Canada
- Matrix analysis / R. A. Horn
- Fourier analysis / T. W. Korner
- A little Harmonic Analysis / C. D. Offner
- Harmonic Analysis and Combinatorial Applications, Taught at University of Washington, Winter 2005.
- Convex optimization [book + electronic text] / Stephen Boyd, Lieven Vandenberghe.
- A course taught in Toronto by Anver Magen (has similar ideas on LP as Nati)
- Math World - Basic Mathematics (online)
- Wikipedia - Basic Mathematics (online)
- Notes in hebrew on probability in the machine learning group web-site (online)
-
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
- Lecture notes' template
- Lecture 1: ps pdf
- Lecture 2: ps pdf
- Lecture 3: ps pdf
- Lecture 4: ps pdf
- Lecture 5: ps pdf
- Lecture 6 - Draft: rar - contains the three files: linear primal-dual simplex
- Lecture 6: ps pdf
- Lecture 7 - Draft: ps pdf
- Lecture 8 - Draft: ps pdf
- Lecture 10 - Draft: ps pdf
- Lecture 11 - Draft: ps pdf
Syllabus:
Books and References:
Exercises:
Notes:
