although not prolific, the guy has published in top cs theory conferences and journals:
http://dblp.uni-trier.de/pers/hd/b/Blum:Norbert
dblp is the proper place to check computer scientists' record, not arxiv/google scholar.
dblp is the proper place to check computer scientists' record, not arxiv/google scholar.