Skip to content
conftrace_

finite field

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

learning theory (2) k-junta function (1) feature enumeration (1) time-space tradeoff (1) polynomial function (1) semidefinite program (1) linear algebra (1) lower bound (1) mixture model (1) learning algorithm (1)

Papers

Learning a mixture of two subspaces over finite fields ALT 2021 A Non-Trivial Algorithm Enumerating Relevant Features over Finite Fields ALT 2020 Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials COLT 2018