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

Sheela Devadas Ronitt Rubinfeld

Published in: CoRR (2014)

Keyphrases

linear functions
upper bound
boolean functions
knapsack problem
test cases
heavy hitters
cost function
target function
objective function
probability distribution
markov networks