Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 3
April 12, 2012
Due: April 30, 2012
A. Boosting
1. Implement AdaBoost with boosting stumps and apply the algorithm to the
spambase data set of HW
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 2
February 29, 2012
Due: March 19, 2012
(Much of the solution written by Umar Syed and Afshin Rostami).
A. Rademacher complexity
The denitions and
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 3
April 12, 2012
Due: April 27, 2012
(Much of the solution written by Afshin Rostami and Umar Syed)
A. Boosting
1. Implement AdaBoost with boostin
Foundations of Machine Learning
Department of Computer Science, NYU
Homework assignment 1 Solution
1. Bernsteins Inequality [40 points]
(1) [20 bonus points]
(2) [10 points] Just a series of calculations of the derivatives starting
from:
x 0, f (x) =
1+x
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 2
February 29, 2012
Due: March 19, 2012
A. Rademacher complexity
The denitions and notation are those introduced in the lectures slides.
1. What i
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 2
Due: Mar 7th, 2008
Credit: Ashish Rastogi, Afshin Rostamizadeh
Ameet Talwalkar, and Eugene Weinstein.
1. Show that a nite concept class C has VC
Foundations of Machine Learning
Department of Computer Science, NYU
Homework assignment 2 Solution
(1) [15 points] Shattering coecients of intervals in R.
Let cfw_x1 , . . . , xm be a set of m distinct ordered real numbers and let
I be an interval. If I
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 1
Janurary 30, 2012
Due: February 12, 2012
A. Probability tools
1. Let f : (0, +) R be a function admitting an inverse f 1 and let X be
a random v
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 2 - solution
Credit: Ashish Rastogi, Afshin Rostamizadeh
Ameet Talwalkar, and Eugene Weinstein.
1. [10 points] Show that a nite concept class C ha
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 4
Due: April 18th, 2008
Credit: Ashish Rastogi, Afshin Rostamizadeh
Ameet Talwalkar, and Eugene Weinstein.
1. Problem 1: Consider the following fo
Foundations of Machine Learning
Lecture 1
Mehryar Mohri
Courant Institute and Google Research
[email protected]
Logistics
Prerequisites: basics in linear algebra, probability,
and analysis of algorithms.
Workload: about 4 homework assignments +
project (
Foundations of Machine Learning
Lecture 4
Mehryar Mohri
Courant Institute and Google Research
[email protected]
Support Vector Machines
Mehryar Mohri - Foudations of Machine Learning
This Lecture
Support Vector Machines - separable case
Support Vector Ma
Foundations of Machine Learning
Lecture 6
Mehryar Mohri
Courant Institute and Google Research
[email protected]
Boosting
Mehryar Mohri - Foundations of Machine Learning
page 2
Weak Learning
(Kearns and Valiant, 1994)
Denition: concept class C is weakly P
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 4 - solution
Due: April 18th, 2008
Credit: Ashish Rastogi, Afshin Rostamizadeh
Ameet Talwalkar, and Eugene Weinstein.
1. Problem 1: Consider the f
LL stands for Left-to-right, Leftmost derivation, LL parsers are called top-down parsers
LR stands for Left-to-right, Rightmost derivation, LR parsers are called bottom-up parsers
Context-free grammars
Nonterminal left side values
Terminals right side con
Trabalho Pratico 2: Competicao Pac-Man
Inteligencia Artificial
Thiago Silva Vilela
1
Introduc
ao
O trabalho pratico consiste em desenvolver agentes inteligentes para uma variacao
competitiva do jogo Pac-Man. Nesse jogo, controlamos dois agentes em um labi
Mehryar Mohri
Foundations of Machine Learning
Courant Institute of Mathematical Sciences
Homework assignment 1
Due: Feb 15th, 2008
Credit: Ashish Rastogi, Afshin Rostamizadeh
Ameet Talwalkar, and Eugene Weinstein.
1. Probability Review:
(a) Imagine you ar