### On the set multicover problem in geometric settings

- Chandra Chekuri
- Kenneth L. Clarkson
- et al.

- 2012
- ACM Transactions on Algorithms

Manager, Theory of Computation & Information; Distinguished Research Scientist

IBM Research - Almaden
San Jose, CA USA

My older Papers and Talks.

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 also work recognized here, and a (somewhat dated) survey on randomized geometric algorithms.

I've also worked on randomized numerical linear algebra, for example work recognized here

My data structure for nearest neighbor searching (named *SB* after Sam * and Becky *): please see here

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.

### On the set multicover problem in geometric settings

- Chandra Chekuri
- Kenneth L. Clarkson
- et al.

- 2012
- ACM Transactions on Algorithms

### Sublinear optimization for machine learning

- Kenneth L. Clarkson
- Elad Hazan
- et al.

- 2012
- Journal of the ACM

### MSTor: A program for calculating partition functions, free energies, enthalpies, entropies, and heat capacities of complex molecules including torsional anharmonicity

- Jingjing Zheng
- Steven L. Mielke
- et al.

- 2012
- Computer Physics Communications

### Self-improving algorithms for coordinate-wise maxima

- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.

- 2012
- SCG 2012

### Self-improving algorithms

- Nir Ailon
- Bernard Chazelle
- et al.

- 2011
- SIAM Journal on Computing

### Sublinear optimization for machine learning

- Kenneth L. Clarkson
- Elad Hazan
- et al.

- 2010
- FOCS 2010

### Coresets, sparse greedy approximation, and the frank-wolfe algorithm

- 2010
- ACM Transactions on Algorithms

### Schema covering: A step towards enabling reuse in information integration

- Barna Saha
- Ioana Stanoi
- et al.

- 2010
- ICDE 2010

### Self-improving algorithms for convex hulls

- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.

- 2010
- SODA 2010

### On the set multi-cover problem in geometric settings

- Chandra Chekuri
- Kenneth L. Clarkson
- et al.

- 2009
- SCG 2009

- US
- 11934479

- US
- 11741391

- JP
- 7303311

- US
- 11657194

- US
- 11657312

- US
- 11586864

- US
- 11455562

- US
- 11347810

- US
- 11163774

- US
- 10902346

LH

Senior Manager, Mathematics & Theoretical Computer Science

SD

Manager, Foundations of Optimization & Probability

MS

Distinguished Research Staff Member and Manager, Foundations of Probability and Dynamics, Math Sciences