Manager, Theory of Computation & Information; Distinguished Research ScientistRoom B2-310, IBM Research, 650 Harry Road, San Jose, CA 95120 +14089271009
My Papers and Talks. (Somewhat dated, please see public sources for more recent.)
My work has mainly been on geometric algorithms, and in particular on algorithms that have provable properties, but are relatively simple. Randomization is quite useful for this, whether via the Vapnik-Chervonenkis dimension, or using the general framework I introduced here. See, for example, a (somewhat dated) survey on randomized geometric algorithms.
I've also worked on randomized numerical linear algebra (see link at right).
Sadly, I have not managed to:
- Be a former agent of the spider-aliens
- Play the banjo in Jimmy Chickenpants
- Be a bashful crooner whose career succeeds using the contributions of his girlfriend, who had received a million dollars from a mysterious reclusive billionaire, and who becomes afraid she has lost him, and to whom he at last returns
- Be an alter ego of Superman,or of an imaginary Superman
And finally: sometimes we must bite the bull by the horns.
This page not under construction.