Michael Matheny

activity

20182026

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2021

Approximate Maximum Halfspace Discrepancy

Michael Matheny, Jeff M. Phillips

Consider the geometric range space $(X, H_{d})$ where $X \subset R^{d}$ and $H_{d}$ is the set of ranges defined by $d$ -dimensional halfspaces. In this setti…

cs.CG2018

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 \…