Aravind Reddy

activity

20202025

most citedImproved Guarantees for k-means++ and k-means++ Parallel

8 citations · 10 across the 6 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations

Lianke Qin, Aravind Reddy, Zhao Song +2

In this paper, we propose Adam-Hash: an adaptive and dynamic multi-resolution hashing data-structure for fast pairwise summation estimation. Given a data-set $X \subset \mathbb{R}^…

cs.DS2022★ 1 cited

Dynamic Tensor Product Regression

Aravind Reddy, Zhao Song, Lichen Zhang

In this work, we initiate the study of \emph{Dynamic Tensor Product Regression}. One has matrices $A_{1} \in R^{n_{1} \times d_{1}}, \dots, A_{q} \in R^{n_{q} \times d_{q}}$ and a…