2 papers
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 that is only accessible implicitly via matrix-vector produ…
cs.CG2025
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…