Addressing three important problems.

• defining learning problems
• showing specific algorithms work
• show these problems are fundamentally hard

I had a nice discussion with Yi Mei last week.

Some important intuition was mentioned in the conversation:

1. Heuristic algorithm can be interpreter as a sampling process