Computational Foundations for Machine Learning
This course provides a place for students to practice the necessary computational background for further study in machine learning. Topics covered include computational complexity, analysis of algorithms, proof techniques, optimization, dynamic programming, recursion, and data structures. The course assumes some background in each of the above, but will review and give practice in each. (It does not provide from-scratch coverage of all of the above, which would be impossible in a course of this length.) Some coding will be required: the course will provide practice with translating the above computational concepts into concrete programs.
These two minis are intended to prepare students for further study in machine learning – particularly for taking 10-601 and 10-701. One of the courses (10-606) focuses on mathematical background, and the other course (10-607) focuses on computational background. Most students take both mini courses, but this is not required. 10-606 is not a prerequisite of 10-607.
Below is a summary of the background required for 10-607 (consistent with previous offerings):
We’ll assume you are comfortable with all of the prerequisites for 10-606, namely:
In addition, the first mini (10-606) is a recommended, but certainly not necessary, prerequisite. It is expected that some students will take 10-607 without 10-606. The material for 10-607 stands alone; however, the Machine Learning applications we consider may require the level of mathematical maturity of someone who has completed 10-606.
Please see the instructor if you are unsure whether your background is suitable for this course.
See office hours below.
Mondays in GHC 8229 at 4 PM
Fridays in Porter A20 at 10 AM
Tuesdays via Zoom at 6 PM
There will be two homework assignments. Homework assignments will often have both written and online components. Follow the instructions in the Canvas post when homework is announced to make sure complete all necessary components. Due dates are tentative for any assignments that haven't been released yet.
For more information about the course policies below, consult the official course syllabus.
Aside from this, there will be no extensions on assignments in general. If you think you
really really need an extension on a particular assignment, contact the instructor as soon as possible
and before the deadline. Please be aware that extensions are entirely discretionary and will be granted only
in exceptional circumstances outside of your control (e.g., due to severe illness or major personal/family
emergencies, but not for competitions, club-related events or interviews). The instructors will require
confirmation from University Health Services or your academic advisor, as appropriate.
Nearly all situations that make you run late on an assignment homework can be avoided with proper planning — often just starting early. Here are some examples:
We encourage you to discuss course content and assignments with your classmates. However, these discussions must be kept at a conceptual level only.
Violations of these policies will be reported as an academic integrity violation. Information about academic integrity at CMU may be found at https://www.cmu.edu/academic-integrity. Please contact the instructor if you ever have any questions regarding academic integrity or these collaboration policies.
If you have a disability and have an accommodations letter from the Disability Resources office, we encourage you to discuss your accommodations and needs with us as early in the semester as possible. We will work with you to ensure that accommodations are provided as appropriate. If you suspect that you may have a disability and would benefit from accommodations but are not yet registered with the Office of Disability Resources, we encourage you to visit their website.
Take care of yourself. Do your best to maintain a healthy lifestyle this semester by eating well, exercising,
getting enough sleep, and taking some time to relax. This will help you achieve your goals and cope with
All of us benefit from support during times of struggle. There are many helpful resources available on campus and an important part of the college experience is learning how to ask for help. Asking for support sooner rather than later is almost always helpful.
If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, we strongly encourage you to seek support. Counseling and Psychological Services (CaPS) is here to help: call 412-268-2922 and visit their website at http://www.cmu.edu/counseling/. Consider reaching out to a friend, faculty or family member you trust for help getting connected to the support that can help.
If you have questions about this or your coursework, please let us know. Thank you, and have a great semester.