1 citations · 1 across the 1 of their papers we have counts for
5 papers
A Dimension-Reducing Fréchet Simplification Oracle
Boris Aronov, Tsuri Farhana, Matthew J. Katz +1
Let be a polygonal curve with vertices in the plane. We construct a data structure of size suited for simplification queries of the following kind. Given a qu…
Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products
Christoper Musco, Indu Ramesh
A large body of work studies the problem of learning an approximation to an implicit matrix that is only accessible implicitly via matrix-vector produ…
Discrete Fréchet Distance Oracles
Boris Aronov, Tsuri Farhana, Matthew J. Katz +1
It is unlikely that the discrete Fréchet distance between two curves of length can be computed in strictly subquadratic time. We thus consider the setting where one of the curv…
Eight-Partitioning Points in 3D, and Efficiently Too
Boris Aronov, Abdul Basit, Indu Ramesh +2
An {\em eight-partition} of a finite set of points (respectively, of a continuous mass distribution) in consists of three planes that divide the space into octan…
How to Quantify Polarization in Models of Opinion Dynamics
Christopher Musco, Indu Ramesh, Johan Ugander +1
It is widely believed that society is becoming increasingly polarized around important issues, a dynamic that does not align with common mathematical models of opinion formation in…