2026 Kenneth L. Clarkson: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	52	5056	4917	2349	2269	126	11537

Discipline name

D-Index

World Ranking

Current World Ranking

National Ranking

Current National Ranking

Publications

Citations

Computer Science

5056

4917

2349

2269

126

11537

Research.com Recognitions

2008 - ACM Fellow For contributions to computational geometry.

Overview

Kenneth L. Clarkson is affiliated with IBM in the United States and has made contributions primarily in the field of Computer Science, with a focus on areas such as Artificial Intelligence, Computational Theory and Mathematics, Computational Mechanics, Electrical and Electronic Engineering, and Computer Vision and Pattern Recognition.

Their research topics cover a range of subjects including:

Stochastic Gradient Optimization Techniques
Sparse and Compressive Sensing Techniques
Machine Learning and Algorithms
Computational Physics and Python Applications
Neural Networks and Applications
Topological and Geometric Data Analysis
Matrix Theory and Algorithms

Clarkson has published frequently in venues such as:

arXiv (Cornell University)
Nature Communications
Discrete & Computational Geometry

Recent notable publications include:

Combining data and theory for derivable scientific discovery with AI-Descartes, 2023, Nature Communications
Quantum Topological Data Analysis with Linear Depth and Exponential Speedup, 2021, arXiv (Cornell University)
Topological data analysis on noisy quantum computers, 2022, arXiv (Cornell University)
Capacity Analysis of Vector Symbolic Architectures, 2023, arXiv (Cornell University)
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra, 2020, arXiv (Cornell University)

The scientist's frequent coauthors include:

Lior Horesh
Shashanka Ubaru
Cristina Cornelio
Sanjeeb Dash
Nimrod Megiddo

Kenneth L. Clarkson was recognized as an ACM Fellow in 2008 for contributions to computational geometry.

Best Publications

Applications of random sampling in computational geometry, II

K. L. Clarkson

1529
Citations
Low-Rank Approximation and Regression in Input Sparsity Time

Kenneth L. Clarkson;David P. Woodruff

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

Kenneth L. Clarkson

599
Citations
Combinatorial complexity bounds for arrangements of curves and spheres

Kenneth L. Clarkson;Herbert Edelsbrunner;Leonidas J. Guibas;Micha Sharir

440
Citations
New applications of random sampling in computational geometry

Kenneth L. Clarkson

426
Citations
Numerical linear algebra in the streaming model

Kenneth L. Clarkson;David P. Woodruff

395
Citations
Nearest Neighbor Queries in Metric Spaces

Kenneth L. Clarkson

364
Citations
A randomized algorithm for closest-point queries

Kenneth L. Clarkson

357
Citations
Improved Approximation Algorithms for Geometric Set Cover

Kenneth L. Clarkson;Kasturi Varadarajan

353
Citations
Approximation algorithms for shortest path motion planning

K. Clarkson

343
Citations
Las Vegas algorithms for linear and integer programming when the dimension is small

Kenneth L. Clarkson

335
Citations
Nearest-Neighbor Searching and Metric Space Dimensions

Kenneth L. Clarkson

327
Citations
Four results on randomized incremental constructions

Kenneth L. Clarkson;Kurt Mehlhorn;Raimund Seidel

292
Citations
Optimal core-sets for balls

Mihai Bădoiu;Kenneth L. Clarkson

259
Citations
Fast algorithms for the all nearest neighbors problem

Kenneth L. Clarkson

222
Citations
Smaller core-sets for balls

Mihai Bâdoiu;Kenneth L. Clarkson

213
Citations
An algorithm for approximate closest-point queries

Kenneth L. Clarkson

203
Citations
Rectilinear shortest paths through polygonal obstacles in O(n(logn)2) time

K. Clarkson;S. Kapoor;P. Vaidya

190
Citations
Fast linear expected-time algorithms for computing maxima and convex hulls

Jon Louis Bentley;Kenneth L. Clarkson;David B. Levine

182
Citations
Safe and effective determinant evaluation

K.L. Clarkson

181
Citations

Frequent Co-Authors

David P. Woodruff Carnegie Mellon University

C. Seshadhri University of California, Santa Cruz

Robert E. Tarjan Princeton University

Michael W. Mahoney University of California, Berkeley

Richard Cole New York University

Malik Magdon-Ismail Rensselaer Polytechnic Institute

Petros Drineas Purdue University West Lafayette

Chandra Chekuri University of Illinois at Urbana-Champaign

Kurt Mehlhorn Max Planck Institute for Informatics

Kasturi Varadarajan University of Iowa

External Links

Wikipedia of Kenneth L. Clarkson Personal website of Kenneth L. Clarkson Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens pathways to a variety of online degrees and career directions in fields such as engineering and data science. Many students explore degree programs that complement their core technical skills, gaining an edge in today’s competitive job market.

For example, those interested in sustainability and engineering can pursue an environmental engineering online degree, which combines technology with environmental stewardship. Mechanical engineering is another popular pathway; it’s important to compare options for a mechanical engineering degree online cost to ensure affordability while advancing your education.

If your interests lie in advanced theory, enrolling in an online theoretical physics degree provides foundational knowledge that is highly valued in research and tech-driven careers. For those passionate about big data and analytics, exploring the data science learning path can lead to roles in artificial intelligence, analysis, and business intelligence.

These related online degrees are excellent choices for broadening your expertise and unlocking diverse career opportunities after completing a Computer Science program in the USA.