SIMPLE: A Gradient Estimator for $k$-Subset Sampling

Kareem Ahmed, Zhe Zeng, Mathias Niepert +1

$k$-subset sampling is ubiquitous in machine learning, enabling regularization and interpretability through sparsity. The challenge lies in rendering $k$-subset sampling amenable t…