Michael Matheny

activity

20182026

most citedPractical Low-Dimensional Halfspace Range Space Sampling

2 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.CG2018★ 2 cited

Practical Low-Dimensional Halfspace Range Space Sampling

Michael Matheny, Jeff M. Phillips

We develop, analyze, implement, and compare new algorithms for creating $ε$ -samples of range spaces defined by halfspaces which have size sub-quadratic in $1/ ε$ …

cs.CG2018

Computing Approximate Statistical Discrepancy

Michael Matheny, Jeff M. Phillips

Consider a geometric range space $(X, c A)$ where each data point $x \in X$ has two or more values (say $r (x)$ and $b (x)$ ). Also consider a function $Φ (A)$ defined on any subset $A \…