Indu Ramesh

activity

20212026

most citedHow to Quantify Polarization in Models of Opinion Dynamics

1 citations · 1 across the 1 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CG2026

A Dimension-Reducing Fréchet Simplification Oracle

Boris Aronov, Tsuri Farhana, Matthew J. Katz +1

Let $P$ be a polygonal curve with $n$ vertices in the plane. We construct a data structure of size $O (n lo g n)$ suited for simplification queries of the following kind. Given a qu…

cs.DS2026

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 $A \in R^{m \times n}$ that is only accessible implicitly via matrix-vector produ…