Professional Documents
Culture Documents
Machine Learning Theory CSE 250C: Introductory Lecture
Machine Learning Theory CSE 250C: Introductory Lecture
CSE 250C
Introductory Lecture
General Info
• Instructor: Raef Bassily (rbassily@ucsd.edu)
– Office Hours: Thu 5-6 PM (4111 Atkinson Hall)
• TA: Shuang Song (shs037@ucsd.edu)
– Office Hours: Tue 10-11 AM (CSE Basement: B260A)
• Website:
http://cseweb.ucsd.edu/classes/sp16/cse250C-a/
Also, available on
http://rbassily.eng.ucsd.edu/home/teaching/cse-250c
What is Machine Learning?
• The automated process of “making sense” out of data:
– A tool to extract information from data and use it.
• ML has invaded our daily lives:
! search engines, recommendation systems,
! Email spam detection, fraud detection in credit cards,
! Personal assistance in smart phones, face detection in digital
cameras,
! Navigation, military applications, medicine, bioinformatics,
astronomy,..
• How is ML different from traditional programming?
– Endowing programs with the ability to “learn” and adapt
to data on their own.
Topics to be covered
• Part 1: Fundamentals
" Preliminaries: Tools from Probability
" PAC Learning
" Occam’s Razor
" Learnability via Uniform Convergence
" The VC-Dimension
• Goal: to answer fundamental questions of learning
" What is learning? How can a machine learn?
" How do we quantify the amount of data required to learn a
certain concept?
" How can we evaluate the success of the learning process?
" Is learning always possible?
Topics to be covered
• Part 2: Key Algorithmic Techniques
" Boosting: Weak vs. Strong Learnability
" Convex Learning Problems
" Regularization and Stability
" Stochastic Gradient Descent Algorithm
" One of the following topics:
" Support Vector Machines (SVMs)
" Introduction to Online Learning
• Goal: to present algorithmic techniques widely used in
practice.
Useful Readings
Learning Algorithm
Training Data Learned Concept or Rule
(Experience) (Expertise)
What is Learning?
• The process of transforming an experience into expertise
or knowledge.
Learning Algorithm
Training Data Learned Concept or Rule
(Experience) (Expertise)
Learning Algorithm
Training Data Learned Concept or Rule
(Experience) (Expertise)