Chkhartishvili is better known to readers of his fiction as Boris Akunin and, according to the New Yorker piece, is one of Russia’s most widely read contemporary authors. Read the profile here but beware of some mild spoilers. Read my review of Akunin's Murder on the Leviathan, here. Or better yet read the book. You probably won't regret it.
I haven't read any of Gore Vidal's works and of course he's better known for writing novels that don't fall into the crime fiction category. But the New Yorker piece focuses primarily on the trio of crime novels he write under the name Edgar Box. Read the profile here.