Skip to content
conftrace_

parity function

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

attribute-efficient learning (2) learning theory (2) neural network (1) input sensitivity (1) uniform distribution (1) membership queries (1) hardness of approximation (1) decision list learning (1) input-space sensitivity (1) unique sign property (1)

Papers

Why are Sensitive Functions Hard for Transformers? ACL 2024 A Mathematical Model for Curriculum Learning for Parities ICML 2023 When Hardness of Approximation Meets Hardness of Learning JMLR 2022 Sparse Polynomial Learning and Graph Sketching NeurIPS 2014 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions JMLR 2007 Toward Attribute Efficient Learning of Decision Lists and Parities JMLR 2006