Mobile advertising has proven to be quite a challenge. But native advertising has shown real promise and in short, native advertising is in a medium that matches the content people are looking at. i.e. photos on Pinterest, promoted Tweets, etc.
This is a nice little infographic that spells it out. Enjoy!