Skip to content
conftrace_

sparse polynomial

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

graph sketching (2) sample complexity (2) learning theory (2) mixture of linear regression (1) parity function (1) ldpc code (1) boolean hypercube (1) second-order term (1) polynomial learning (1) low-density parity-check code (1)

Papers

Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials NeurIPS 2022 Sample Complexity of Learning Mixture of Sparse Linear Regressions NeurIPS 2019 An Active Learning Framework using Sparse-Graph Codes for Sparse Polynomials and Graph Sketching NeurIPS 2015 Sparse Polynomial Learning and Graph Sketching NeurIPS 2014 Learning Using Local Membership Queries COLT 2013