Testing noisy linear functions for sparsity.

Xue Chen Anindya De Rocco A. Servedio

Published in: STOC (2020)

Keyphrases

linear functions
upper bound
boolean functions
high dimensional
knapsack problem
objective function
lower bound
evolutionary algorithm
active learning
markov random field
inductive logic programming
incomplete data
markov networks