I like the idea of going through his management, or your management to his management, first. Some people are comfortable leaving notes, but personally I'm not. I wouldn't want a stranger to have my contact info in concert with a complaint, just in case. And, I think leaving an anonymous note is generally pointless, unless he's a decent person who's simply, utterly clueless (which may be).