views: 186

# Kenneth L. Clarkson

Technical Lead

Sign in to view more

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

ACM_Citations

USA-2008

For contributions to computational geometry.

Experience

Sign in to view more

Education

Sign in to view more

Bio

My work has mainly been on geometric algorithms, and in particular on algorithms that have provable properties, but are relatively simple. Randomization is quite useful for this, whether via the Vapnik-Chervonenkis dimension, or using the general framework I introduced here. See, for example, a (somewhat dated) survey on randomized geometric algorithms.

## Papers102 papers

Sort

By YearBy Citation

按 ID 删除论文

Add Paper

Remove Paper

Cited by

**2**Bibtexinternational conference on machine learning, (2019): 1262-1271

Cited by

**12**EIBibtexLecture Notes in Computer Science, (2018): 543-551

Journal of the ACM (JACM), no. 6 (2017)

international workshop and international workshop on approximation randomization and combinatorial o..., (2017): 27:1-27:22

SODA '17: Symposium on Discrete Algorithms
Barcelona
Spain
January, 2017, pp.2061-2072, (2017)

SODA, pp.2061-2072, (2017)

Cited by

**15**EIBibtexSIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, no. 4 (2017): 1116-1138

Discrete & Computational Geometry, no. 4 (2016): 745-747

arXiv: Data Structures and Algorithms, (2016)

Cited by

**9**EIBibtexSIAM J. Comput., no. 3 (2016): 763-810

SODA, pp.921-939, (2015)

IEEE Symposium on Foundations of Computer Science, (2015): 310-329

SIAM JOURNAL ON COMPUTING, no. SP2 (2014): 617.0-653.0

(2014)

Cited by

**1**BibtexSODA '13: ACM-SIAM Symposium on Discrete Algorithms
New Orleans
Louisiana
Janu..., pp.466-477, (2013)

Yoshiyuki Nishizeki,Alfred V Aho, John E Hopcroft,Jeffrey D Ullman,Kenneth L Clarkson,Shiv G Kapoor,Pravin M Vaidya, Elmer G Gilbert, D W Johnson, Distance Functions

(2013)

Bibtex

Proceedings of the forty-fifth annual ACM symposium on Theory of computing, (2013): 81-90

View All