5 papers
Sampling for Region-Aggregated Spatial Scan Statistics
Foad Namjoo, Drew McClelland, Michael Matheny +1
Anomaly detection in geospatial data is a crucial tool in geographic information science (GIS), with applications ranging from national security to public-health surveillance to th…
Relative Error Embeddings for the Gaussian Kernel Distance
Di Chen, Jeff M. Phillips
A reproducing kernel can define an embedding of a data point into an infinite dimensional reproducing kernel Hilbert space (RKHS). The norm in this space describes a distance, whic…
The Expiration Streaming Model: Diameter, -Center, Counting, Sampling, and Friends
Lotte Blank, Sergio Cabello, MohammadTaghi Hajiaghayi +5
An important thread in the study of data-stream algorithms focuses on settings where stream items are active only for a limited time. We introduce a new expiration model, where eac…
Trajectory Minimum Touching Ball
Jeff M. Phillips, Jens Kristian Refsgaard Schou
We present algorithms to find the minimum radius sphere that intersects every trajectory in a set of trajectories composed of at most line segments each. When , we can…
Robust High-Dimensional Mean Estimation With Low Data Size, an Empirical Study
Cullen Anderson, Jeff M. Phillips
Robust statistics aims to compute quantities to represent data where a fraction of it may be arbitrarily corrupted. The most essential statistic is the mean, and in recent years, t…