A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness.

Sheela Devadas Ronitt Rubinfeld

Published in: Theory Comput. Syst. (2016)

Keyphrases

linear functions
upper bound
boolean functions
knapsack problem
lower bound
machine learning
objective function
probability distribution