98 citations · 365 across the 61 of their papers we have counts for
7 papers · 1 filter
The GaussianSketch for Almost Relative Error Kernel Distance
Jeff M. Phillips, Wai Ming Tai
We introduce two versions of a new sketch for approximately embedding the Gaussian kernel into Euclidean inner product space. These work by truncating infinite expansions of the Ga…
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model
Aria Rezaei, Jie Gao, Jeff M. Phillips +1
With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spread…
Closed Form Word Embedding Alignment
Sunipa Dev, Safia Hassan, Jeff M. Phillips
We develop a family of techniques to align word embeddings which are derived from different source datasets or created using different mechanisms (e.g., GloVe or word2vec). Our met…
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 …
Computing Approximate Statistical Discrepancy
Michael Matheny, Jeff M. Phillips
Consider a geometric range space where each data point has two or more values (say and ). Also consider a function defined on any subset $A \…
Simple Distances for Trajectories via Landmarks
Jeff M. Phillips, Pingfan Tang
We develop a new class of distances for objects including lines, hyperplanes, and trajectories, based on the distance to a set of landmarks. These distances easily and interpretabl…
Near-Optimal Coresets of Kernel Density Estimates
Jeff M. Phillips, Wai Ming Tai
We construct near-optimal coresets for kernel density estimates for points in when the kernel is positive definite. Specifically we show a polynomial time constructi…