Google Analytics

Friday, July 25, 2008

Nick Reingold

Nick Reingold passed away July 3 from a pulmonary embolus. As a graduate student at Yale, Nick co-authored one of the classic papers in computational complexity, PP Is Closed under Intersection, and Nick and I worked together on a follow-up. He then moved to AT&T and wrote many more papers mostly on on-line algorithms.

Nick was a good friend and colleague. The theory community lost a good man.


  1. And of course Bill and I knew Nick in his first graduate career as a logician, as well as later. He will be missed.

  2. I am saddened by this news. Nick's work on on-line algorithms motivated some of my work in graduate school. We met on several occasions. He was a kind and pleasant person, who will be missed by many.