58 citations · 135 across the 31 of their papers we have counts for
Showing 2025 · cs.LGShow all
3 papers · 2 filters
cs.LG2025
SpEx: A Spectral Approach to Explainable Clustering
Tal Argov, Tal Wagner
Explainable clustering by axis-aligned decision trees was introduced by Moshkovitz et al. (2020) and has gained considerable interest. Prior work has focused on minimizing the pric…
cs.LG2025
Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
Piotr Indyk, Michael Kapralov, Kshiteej Sheth +1
Motivated by the problem of fast processing of attention matrices, we study fast algorithms for computing matrix-vector products for asymmetric Gaussian Kernel matrices $K\in \math…
cs.LG2025
Learning from End User Data with Shuffled Differential Privacy over Kernel Densities
Tal Wagner
We study a setting of collecting and learning from private data distributed across end users. In the shuffled model of differential privacy, the end users partially protect their d…