Microsoft co-founder and billionaire investor Paul Allen was diagnosed with non-Hodgkin's lymphoma and is undergoing chemotherapy.