Does it matter? He helped quite a lot of people. You need not be famous for that. His loss will surely be felt. I think that's what matters.
Also, it is good that more people know of him because a selfless man like him should be celebrated. He is a good role model. Too often we are too obsessed with success and fame and money. Here is a man who didn't covet any of that and helped whoever he could. It is kind of sad to see that more premium is placed on being famous than anything else!
As well as all the CS students who knew him through his books or his classes, everyone involved with startups in Silicon Valley did. He was one of the most respected angel investors. It's very strange to be using the past tense about him though.
I did a course on randomized algorithms which referenced the book on the topic he wrote. The man was almost a genius, The book is as ground breaking as the knuth series.
No by person. But most CS students either read the "automata book" or the "randomized algorithms". I enjoyed the books and respect him. I was hoping to be able to read his "approximation algorithms" when it is finished.
My emotion response to the news is "how come!". It is the same emotion response that I heard Daniel M. Lewin, founder Akamai, was on flight 11 in September 11, 2001.
My hunch is that it's like the black armband worn on professional sports teams when they suffer a loss of a loved one. (I'm sure this extends beyond sports, but that's the only place I've seen it)
Actually, I think the black bar got added earlier this morning and the footer was just added (last half-hour or so...?), so perhaps the black bar is for a different reason.