Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Applications of random sampling in computational geometry, II
- K. Clarkson
- Mathematics, Computer Science
- SCG '88
- 6 January 1988
TLDR
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- K. Clarkson
- Mathematics, Computer Science
- SODA '08
- 20 January 2008
TLDR
Optimal core-sets for balls
- Mihai Badoiu, K. Clarkson
- Mathematics, Computer Science
- Comput. Geom.
- 1 May 2008
Given a set of points [email protected]?R^d and value @e>0, an @[email protected]?P has the property that the smallest ball containing S has radius within [email protected] of the radius of the… Expand
Low-Rank Approximation and Regression in Input Sparsity Time
- K. Clarkson, D. Woodruff
- Mathematics, Computer Science
- ArXiv
- 26 July 2012
TLDR
Low rank approximation and regression in input sparsity time
- K. Clarkson, D. Woodruff
- Mathematics, Computer Science
- STOC '13
- 1 June 2013
TLDR
Numerical linear algebra in the streaming model
- K. Clarkson, D. Woodruff
- Mathematics, Computer Science
- STOC '09
- 31 May 2009
TLDR
Smaller core-sets for balls
- Mihai Badoiu, K. Clarkson
- Mathematics, Computer Science
- SODA '03
- 12 January 2003
TLDR
New applications of random sampling in computational geometry
- K. Clarkson
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 1 June 1987
TLDR
Approximation algorithms for shortest path motion planning
- K. Clarkson
- Mathematics, Computer Science
- STOC '87
- 1987
TLDR
Combinatorial complexity bounds for arrangements of curves and spheres
- K. Clarkson, H. Edelsbrunner, L. Guibas, M. Sharir, E. Welzl
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 3 March 1990
TLDR