×

zbMATH — the first resource for mathematics

Clarkson, Kenneth L.

Compute Distance To:
Author ID: clarkson.kenneth-l Recent zbMATH articles by "Clarkson, Kenneth L."
Published as: Clarkson, K.; Clarkson, K. L.; Clarkson, Kenneth; Clarkson, Kenneth L.
External Links: MGP
Documents Indexed: 52 Publications since 1986, including 2 Books

Publications by Year

Citations contained in zbMATH

44 Publications have been cited 875 times in 675 Documents Cited by Year
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
214
1989
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
99
1990
New applications of random sampling in computational geometry. Zbl 0615.68037
Clarkson, Kenneth L.
77
1987
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
Clarkson, Kenneth L.; Varadarajan, Kasturi
49
2007
A randomized algorithm for closest-point queries. Zbl 0651.68062
Clarkson, Kenneth L.
40
1988
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. Zbl 1300.90026
Clarkson, Kenneth L.
38
2010
Las Vegas algorithms for linear and integer programming when the dimension is small. Zbl 0885.65063
Clarkson, Kenneth L.
36
1995
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
28
1993
Low rank approximation and regression in input sparsity time. Zbl 1293.65069
Clarkson, Kenneth L.; Woodruff, David P.
27
2013
Numerical linear algebra in the streaming model. Zbl 1304.65138
Clarkson, Kenneth L.; Woodruff, David P.
24
2009
Smaller core-sets for balls. Zbl 1092.68660
Bădoiu, Mihai; Clarkson, Kenneth L.
24
2003
Nearest neighbor queries in metric spaces. Zbl 0994.54501
Clarkson, K. L.
21
1999
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
20
2008
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
Safe and effective determinant evaluation. Zbl 0927.68040
Clarkson, Kenneth L.
16
1992
Building triangulations using \({\epsilon}\)-nets. Zbl 1301.68238
Clarkson, Kenneth L.
12
2006
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. Zbl 1192.90142
Clarkson, Kenneth L.
11
2008
A fast Las Vegas algorithm for triangulating a simple polygon. Zbl 0681.68061
Clarkson, Kenneth L.; Tarjan, Robert E.; Van Wyk, Christopher J.
11
1989
On the set multicover problem in geometric settings. Zbl 1301.68237
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
10
2012
Tighter bounds for random projections of manifolds. Zbl 1221.68261
Clarkson, Kenneth L.
9
2008
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0800.68959
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
9
1990
The fast Cauchy transform and faster robust linear regression. Zbl 1342.68352
Clarkson, Kenneth L.; Drineas, Petros; Magdon-Ismail, Malik; Mahoney, Michael W.; Meng, Xiangrui; Woodruff, David P.
8
2016
Improved approximation algorithms for geometric set cover (extended abstract). Zbl 1379.68347
Clarkson, Kenneth L.; Varadarajan, Kasturi
7
2005
Linear programming in \(O(n\times 3^{d^2})\) time. Zbl 1418.90148
Clarkson, Kenneth L.
7
1986
Subgradient and sampling algorithms for \(\ell_1\) regression. Zbl 1297.90094
Clarkson, Kenneth L.
6
2005
Sublinear optimization for machine learning. Zbl 1281.68177
Clarkson, Kenneth L.; Hazan, Elad; Woodruff, David P.
5
2012
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
Low-rank approximation and regression in input sparsity time. Zbl 1426.65057
Clarkson, Kenneth L.; Woodruff, David P.
4
2017
On the set multi-cover problem in geometric settings. Zbl 1388.68286
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
4
2009
A bound on local minima of arrangements that implies the upper bound theorem. Zbl 0792.52006
Clarkson, Kenneth L.
4
1993
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0766.68132
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
4
1993
Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186
Clarkson, K. L.; Cole, R.; Tarjan, R. E.
4
1992
Approximation algorithms for planar traveling salesman tours and minimum- length triangulations. Zbl 0800.68475
Clarkson, Kenneth L.
4
1991
Self-improving algorithms. Zbl 1223.68052
Ailon, Nir; Chazelle, Bernard; Clarkson, Kenneth L.; Liu, Ding; Mulzer, Wolfgang; Seshadhri, C.
3
2011
Self-improving algorithms for Delaunay triangulations. Zbl 1221.68262
Clarkson, Kenneth L.; Seshadhri, C.
3
2008
Solving related two- and three-dimensional linear programming problems in logarithmic time. Zbl 0623.90049
Guibas, Leo J.; Stolfi, Jorge; Clarkson, Kenneth L.
3
1987
Faster kernel ridge regression using sketching and preconditioning. Zbl 1379.65008
Avron, Haim; Clarkson, Kenneth L.; Woodruff, David P.
2
2017
Self-improving algorithms for coordinate-wise maxima. Zbl 1293.68285
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
2
2012
Fast multiple-antenna differential decoding. Zbl 1016.94006
Clarkson, Kenneth L.; Sweldens, Wim; Zheng, Alice
2
2001
Nearest neighbor queries in metric spaces. Zbl 0963.68046
Clarkson, Kenneth L.
2
1999
Low-rank PSD approximation in input-sparsity time. Zbl 1411.68186
Clarkson, Kenneth L.; Woodruff, David P.
1
2017
Sketching for \(M\)-estimators: a unified approach to robust regression. Zbl 1372.68120
Clarkson, Kenneth L.; Woodruff, David P.
1
2015
Self-improving algorithms for coordinatewise maxima and convex hulls. Zbl 1360.68872
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
1
2014
Self-improving algorithms for convex hulls. Zbl 1288.68222
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
1
2010
Low-rank approximation and regression in input sparsity time. Zbl 1426.65057
Clarkson, Kenneth L.; Woodruff, David P.
4
2017
Faster kernel ridge regression using sketching and preconditioning. Zbl 1379.65008
Avron, Haim; Clarkson, Kenneth L.; Woodruff, David P.
2
2017
Low-rank PSD approximation in input-sparsity time. Zbl 1411.68186
Clarkson, Kenneth L.; Woodruff, David P.
1
2017
The fast Cauchy transform and faster robust linear regression. Zbl 1342.68352
Clarkson, Kenneth L.; Drineas, Petros; Magdon-Ismail, Malik; Mahoney, Michael W.; Meng, Xiangrui; Woodruff, David P.
8
2016
Sketching for \(M\)-estimators: a unified approach to robust regression. Zbl 1372.68120
Clarkson, Kenneth L.; Woodruff, David P.
1
2015
Self-improving algorithms for coordinatewise maxima and convex hulls. Zbl 1360.68872
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
1
2014
Low rank approximation and regression in input sparsity time. Zbl 1293.65069
Clarkson, Kenneth L.; Woodruff, David P.
27
2013
On the set multicover problem in geometric settings. Zbl 1301.68237
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
10
2012
Sublinear optimization for machine learning. Zbl 1281.68177
Clarkson, Kenneth L.; Hazan, Elad; Woodruff, David P.
5
2012
Self-improving algorithms for coordinate-wise maxima. Zbl 1293.68285
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
2
2012
Self-improving algorithms. Zbl 1223.68052
Ailon, Nir; Chazelle, Bernard; Clarkson, Kenneth L.; Liu, Ding; Mulzer, Wolfgang; Seshadhri, C.
3
2011
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. Zbl 1300.90026
Clarkson, Kenneth L.
38
2010
Self-improving algorithms for convex hulls. Zbl 1288.68222
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C.
1
2010
Numerical linear algebra in the streaming model. Zbl 1304.65138
Clarkson, Kenneth L.; Woodruff, David P.
24
2009
On the set multi-cover problem in geometric settings. Zbl 1388.68286
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
4
2009
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
20
2008
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. Zbl 1192.90142
Clarkson, Kenneth L.
11
2008
Tighter bounds for random projections of manifolds. Zbl 1221.68261
Clarkson, Kenneth L.
9
2008
Self-improving algorithms for Delaunay triangulations. Zbl 1221.68262
Clarkson, Kenneth L.; Seshadhri, C.
3
2008
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
Clarkson, Kenneth L.; Varadarajan, Kasturi
49
2007
Building triangulations using \({\epsilon}\)-nets. Zbl 1301.68238
Clarkson, Kenneth L.
12
2006
Improved approximation algorithms for geometric set cover (extended abstract). Zbl 1379.68347
Clarkson, Kenneth L.; Varadarajan, Kasturi
7
2005
Subgradient and sampling algorithms for \(\ell_1\) regression. Zbl 1297.90094
Clarkson, Kenneth L.
6
2005
Smaller core-sets for balls. Zbl 1092.68660
Bădoiu, Mihai; Clarkson, Kenneth L.
24
2003
Fast multiple-antenna differential decoding. Zbl 1016.94006
Clarkson, Kenneth L.; Sweldens, Wim; Zheng, Alice
2
2001
Nearest neighbor queries in metric spaces. Zbl 0994.54501
Clarkson, K. L.
21
1999
Nearest neighbor queries in metric spaces. Zbl 0963.68046
Clarkson, Kenneth L.
2
1999
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
Las Vegas algorithms for linear and integer programming when the dimension is small. Zbl 0885.65063
Clarkson, Kenneth L.
36
1995
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
28
1993
A bound on local minima of arrangements that implies the upper bound theorem. Zbl 0792.52006
Clarkson, Kenneth L.
4
1993
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0766.68132
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
4
1993
Safe and effective determinant evaluation. Zbl 0927.68040
Clarkson, Kenneth L.
16
1992
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186
Clarkson, K. L.; Cole, R.; Tarjan, R. E.
4
1992
Approximation algorithms for planar traveling salesman tours and minimum- length triangulations. Zbl 0800.68475
Clarkson, Kenneth L.
4
1991
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
99
1990
Fast linear expected-time algorithms for computing maxima and convex hulls. Zbl 0800.68959
Bentley, Jon L.; Clarkson, Kenneth L.; Levine, David B.
9
1990
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
214
1989
A fast Las Vegas algorithm for triangulating a simple polygon. Zbl 0681.68061
Clarkson, Kenneth L.; Tarjan, Robert E.; Van Wyk, Christopher J.
11
1989
A randomized algorithm for closest-point queries. Zbl 0651.68062
Clarkson, Kenneth L.
40
1988
New applications of random sampling in computational geometry. Zbl 0615.68037
Clarkson, Kenneth L.
77
1987
Solving related two- and three-dimensional linear programming problems in logarithmic time. Zbl 0623.90049
Guibas, Leo J.; Stolfi, Jorge; Clarkson, Kenneth L.
3
1987
Linear programming in \(O(n\times 3^{d^2})\) time. Zbl 1418.90148
Clarkson, Kenneth L.
7
1986
all top 5

Cited by 984 Authors

66 Sharir, Micha
24 Pach, János
23 Agarwal, Pankaj Kumar
23 Matoušek, Jiří
20 Chan, Timothy Moon-Yew
19 Guibas, Leonidas John
16 Chazelle, Bernard
15 Aronov, Boris
15 Har-Peled, Sariel
14 Boissonnat, Jean-Daniel
14 Edelsbrunner, Herbert
14 Mustafa, Nabil Hassan
11 Devillers, Olivier
11 Halperin, Dan
11 Kaplan, Haim
11 Ray, Saurabh
10 Cheong, Otfried
10 Ezra, Esther E.
10 Mehlhorn, Kurt
10 Seidel, Raimund
9 Clarkson, Kenneth L.
8 de Berg, Mark Theodoor
8 Mulzer, Wolfgang Johann Heinrich
8 Welzl, Emo
7 De Loera, Jesús A.
7 Klein, Rolf-Dieter
7 Morin, Pat
7 Tóth, Csaba D.
6 Dumitrescu, Adrian
6 Liu, Chih-Hung
6 Papadopoulou, Evanthia
6 Woodruff, David P.
5 Bohler, Cecilia
5 Brönnimann, Hervé
5 Erdős, Pál
5 Gärtner, Bernd
5 Ghosh, Arijit
5 Smorodinsky, Shakhar
5 Snoeyink, Jack Scott
5 Teillaud, Monique
5 Varadarajan, Kasturi R.
4 Afshani, Peyman
4 Drineas, Petros
4 Emiris, Ioannis Z.
4 Erickson, Jeff
4 Golin, Mordecai J.
4 Goodrich, Michael Truman
4 Govindarajan, Sathish
4 Guth, Lawrence David
4 Katz, Matthew J.
4 Mahoney, Michael W.
4 Meiser, Stefan
4 Mohades, Ali
4 Mount, David M.
4 Mulmuley, Ketan D.
4 Nelson, Jelani
4 Overmars, Mark H.
4 Pellegrini, Marie-Claude
4 Pion, Sylvain
4 Raichel, Benjamin Adam
4 Ramos, Edgar A.
4 Rinaldi, Francesco
4 Rubin, Natan
4 Smid, Michiel H. M.
4 Solomon, Noam
4 Xu, Jinhui
4 Yvinec, Mariette
4 Zahl, Joshua
4 Zhu, Binhai
3 Alon, Noga M.
3 Ashok, Pradeesha
3 Bose, Prosenjit K.
3 Brass, Peter
3 Bury, Marc
3 Cabello, Sergio
3 Carmi, Paz
3 Chan, T.-H. Hubert
3 da Fonseca, Guilherme Dias
3 Dobrindt, Katrin T. G.
3 Efrat, Alon
3 Elbassioni, Khaled M.
3 Feldman, Dan
3 Goaoc, Xavier
3 Hershberger, John E.
3 Kalantari, Bahman
3 Kane, Daniel M.
3 Koltun, Vladlen
3 La Haye, Reuben N.
3 Löffler, Maarten
3 Maheshwari, Anil
3 Matijevic, Domagoj
3 Mehrabi, Saeed
3 Näher, Stefan
3 Razzazi, Mohammadreza
3 Ruzsa, Imre Z.
3 Schwiegelshohn, Chris
3 Sen, Sandeep
3 Sheehy, Donald R.
3 Sheffer, Adam
3 Shewchuk, Jonathan Richard
...and 884 more Authors
all top 5

Cited in 123 Serials

128 Discrete & Computational Geometry
96 Computational Geometry
61 Algorithmica
30 Theoretical Computer Science
27 International Journal of Computational Geometry & Applications
20 Information Processing Letters
18 SIAM Journal on Computing
15 Discrete Applied Mathematics
12 Combinatorica
10 Journal of Machine Learning Research (JMLR)
9 Discrete Mathematics
9 Journal of Computer and System Sciences
7 Journal of Combinatorial Theory. Series A
7 Combinatorics, Probability and Computing
6 Computers & Mathematics with Applications
6 SIAM Journal on Matrix Analysis and Applications
6 Mathematical Programming. Series A. Series B
6 SIAM Journal on Scientific Computing
5 Computational Optimization and Applications
4 Information Sciences
4 Annals of Operations Research
4 Machine Learning
4 Pattern Recognition
4 SIAM Journal on Optimization
4 Theory of Computing Systems
3 Applied Mathematics and Computation
3 Journal of Optimization Theory and Applications
3 European Journal of Combinatorics
3 Computer Aided Geometric Design
3 Journal of Symbolic Computation
3 Journal of the American Mathematical Society
3 Journal of the ACM
2 Advances in Mathematics
2 International Journal for Numerical Methods in Engineering
2 Journal of Number Theory
2 Journal of Complexity
2 Constructive Approximation
2 Computers & Operations Research
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Geometric and Functional Analysis. GAFA
2 Linear Algebra and its Applications
2 Bulletin of the American Mathematical Society. New Series
2 Applied and Computational Harmonic Analysis
2 Bernoulli
2 Journal of Combinatorial Optimization
2 Foundations of Computational Mathematics
2 Journal of Discrete Algorithms
2 Proceedings of the Steklov Institute of Mathematics
2 Statistics and Computing
2 SIAM/ASA Journal on Uncertainty Quantification
1 Artificial Intelligence
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Periodica Mathematica Hungarica
1 Russian Mathematical Surveys
1 Beiträge zur Algebra und Geometrie
1 ACM Transactions on Mathematical Software
1 The Annals of Statistics
1 Applied Mathematics and Optimization
1 Automatica
1 Inventiones Mathematicae
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Functional Analysis
1 Kybernetes
1 Mathematics of Operations Research
1 Numerische Mathematik
1 Operations Research
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Statistics
1 Optimization
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 Journal of Scientific Computing
1 Neural Networks
1 Random Structures & Algorithms
1 Journal of Intelligent & Robotic Systems
1 The Annals of Applied Probability
1 Numerical Algorithms
1 Computational Statistics
1 Computational Mathematics and Mathematical Physics
1 Applied Mathematical Modelling
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Stochastic Processes and their Applications
1 RAIRO. Informatique Théorique et Applications
1 Journal of Mathematical Imaging and Vision
1 Experimental Mathematics
1 Advances in Applied Clifford Algebras
1 The Electronic Journal of Combinatorics
1 Journal of Convex Analysis
1 Selecta Mathematica. New Series
1 Mathematical Problems in Engineering
...and 23 more Serials
all top 5

Cited in 41 Fields

439 Computer science (68-XX)
154 Convex and discrete geometry (52-XX)
113 Numerical analysis (65-XX)
98 Operations research, mathematical programming (90-XX)
60 Combinatorics (05-XX)
44 Statistics (62-XX)
20 Geometry (51-XX)
15 Linear and multilinear algebra; matrix theory (15-XX)
13 Probability theory and stochastic processes (60-XX)
9 Information and communication theory, circuits (94-XX)
8 Number theory (11-XX)
8 Differential geometry (53-XX)
6 Algebraic geometry (14-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Functional analysis (46-XX)
5 Manifolds and cell complexes (57-XX)
4 Algebraic topology (55-XX)
3 Measure and integration (28-XX)
3 Approximations and expansions (41-XX)
3 Operator theory (47-XX)
3 Systems theory; control (93-XX)
2 Mathematical logic and foundations (03-XX)
2 Field theory and polynomials (12-XX)
2 Commutative algebra (13-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 General topology (54-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Fluid mechanics (76-XX)
1 Group theory and generalizations (20-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Abstract harmonic analysis (43-XX)
1 Mechanics of particles and systems (70-XX)
1 Quantum theory (81-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Biology and other natural sciences (92-XX)
1 Mathematics education (97-XX)

Citations by Year