1. Generalization Bounds for Indefinite Kernel Machines
Shai Ben-David, Ali Rahimi, Nati Srebro

2. Contacts Menu Xerox Phaser 8400 About This instance The class
Things like this
Your location:
1100 NE45th st, Seattle WA
Edit this page
Contacts
Menu

3. … Input image Compute similarities with training images
“Machine leanring mumbo jumbo”
I think in general, you’d just think to use nearest neighbors …
Compute similarities with
training
images
Some kind of classifier

5. K is not... Positive definite A metric A function on Rn x Rn
Differentiable

6. Algorithm: When K is pd, use an SVM

7. Generalization when K is pd
Analyze the generalization of a class of linear separators.

8. Algorithm: When K is not pd

9. Algorithm: With prototype Selection

10. Generalization Bounds when K is indefinite
Ali’s
proof
Visit TTI
Lunch w/ Shai
workshop
submission
workshop
acceptance
workshop
presentation

11. Ali’s Original Proof Idea