conftrace_

sparse function

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (3) inductive bia (2) stochastic gradient descent (2) statistical queries (1) game-theoretic value (1) low-degree function (1) game theoretic importance (1) binary input (1) stochastic integral (1) mobius transform (1)

Papers

Learning to Understand: Identifying Interactions via the Möbius Transform NeurIPS 2024 On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries NeurIPS 2024 Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions ACL 2023 Inductive Biases and Variable Creation in Self-Attention Mechanisms ICML 2022 The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks COLT 2022 Sparse Recovery with Brownian Sensing NeurIPS 2011