First draft of the release notes for 1.12

There are a lot of things in this release. Please review the descriptions of your issues. Our policy of not changing issue names sometimes makes it hard to tell what an issue is about.

@mglukhovsky can you please review my style as usual? I think I'm getting better.