Practical low-dimensional halfspace range space sampling

M Matheny, JM Phillips - arXiv preprint arXiv:1804.11307, 2018 - arxiv.org
We develop, analyze, implement, and compare new algorithms for creating $\varepsilon $-
samples of range spaces defined by halfspaces which have size sub-quadratic in …

Deterministic algorithms for sampling count data

H Akcan, A Astashyn, H Brönnimann - Data & Knowledge Engineering, 2008 - Elsevier
Processing and extracting meaningful knowledge from count data is an important problem in
data mining. The volume of data is increasing dramatically as the data is generated by day …

Approximate Statistical Discrepancy

M Matheny - 2021 - search.proquest.com
Consider a geometric range space (X, A) where X is a set of weighted objects which could
be points, curves, or regions. The weights are dictated by functions m (x) and b (x) or …

Data reduction and GPS-free node localization in wireless sensor networks

H Akcan - 2007 - search.proquest.com
This thesis addresses the topics of data reduction via sampling in both central database
environments, and wireless sensor networks, and GPS-free node localization in wireless …