sparse-recovery

Tag

Cards List
#sparse-recovery

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements

Hugging Face Daily Papers · 2026-09-08 Cached

This paper identifies sufficient sample sizes for maximum-likelihood support recovery of sparse binary signals in high-SNR regimes, revealing an information-theoretic threshold and trade-offs between measurement sparsity and computational cost.

0 favorites 0 likes
#sparse-recovery

STRIDE: Training Data Attribution via Sparse Recovery from Subset Perturbations

Hugging Face Daily Papers · 2026-06-03 Cached

STRIDE is a new framework for training data attribution in LLMs that models functional effects in activation space using sparse recovery and steering operators, achieving state-of-the-art accuracy with 13x speedup over previous methods.

0 favorites 0 likes
← Back to home

Submit Feedback