Admired as much for his insightful jazz criticism as for his liner notes and lyrics, Paul Haines collaborated throughout his life with some of the world’s most adventurous artists, including Evan ...