Kenneth L. Clarkson
IBM (United States)(US)
Publications by Year
Research Areas
Computational Geometry and Mesh Generation, Sparse and Compressive Sensing Techniques, Data Management and Algorithms, Complexity and Algorithms in Graphs, Stochastic Gradient Optimization Techniques
Most-Cited Works
- → Applications of random sampling in computational geometry, II(1988)932 cited
- → Low rank approximation and regression in input sparsity time(2013)393 cited
- → Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm(2010)356 cited
- → Numerical linear algebra in the streaming model(2009)322 cited
- → Combinatorial complexity bounds for arrangements of curves and spheres(1990)321 cited
- → New applications of random sampling in computational geometry(1987)318 cited
- → Approximation algorithms for shortest path motion planning(1987)261 cited