Bob Einstein, the comedy genius and Curb Your Enthusiasm star, has lost his battle with cancer at age 76.