Search Results for author: Michael Matheny

Found 2 papers, 0 papers with code

Approximate Maximum Halfspace Discrepancy

no code implementations25 Jun 2021 Michael Matheny, Jeff M. Phillips

For different classes of $\Phi$ we can either provide a $\Omega(|X|^{3/2 - o(1)})$ time lower bound for the exact solution with a reduction to APSP, or an $\Omega(|X| + 1/\varepsilon^{2-o(1)})$ lower bound for the approximate solution with a reduction to 3SUM.

Anomaly Detection

The Kernel Spatial Scan Statistic

no code implementations13 Jun 2019 Mingxuan Han, Michael Matheny, Jeff M. Phillips

Kulldorff's (1997) seminal paper on spatial scan statistics (SSS) has led to many methods considering different regions of interest, different statistical models, and different approximations while also having numerous applications in epidemiology, environmental monitoring, and homeland security.


Cannot find the paper you are looking for? You can Submit a new open access paper.