Concepedia

Kenneth L. Clarkson

KL

Statistics

Publications

73

Citations

7.9K

H-Index

44

Active since

1983

Affiliations

AT&T (United States)(Current)

Nokia (United States)

IBM Research - Almaden

IBM (United States)

Stanford University

Kenneth L. Clarkson is an author at AT&T (United States) specializing in engineering, computer science, and combinatorial optimization.

Top concepts

Publications per year

1983–2023

73

Publications

73

Applications of random sampling in computational geometry, II

Kenneth L. Clarkson · 1988 · 932 citations · Full text

Applications of random sampling in computational geometry, II

Kenneth L. Clarkson, Peter W. Shor · Discrete & Computational Geometry · 1989 · 661 citations · Full text

, , +4

Low rank approximation and regression in input sparsity time

Kenneth L. Clarkson, David P. Woodruff · 2013 · 390 citations

, , +10

Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm

Kenneth L. Clarkson · ACM Transactions on Algorithms · 2010 · 356 citations

, , +16

Numerical linear algebra in the streaming model

Kenneth L. Clarkson, David P. Woodruff · 2009 · 321 citations

, , +14

1–5 of 73