Local Correction of Linear Functions over the Boolean Cube.

Prashanth Amireddy Amik Raj Behera Manaswi Paraashar Srikanth Srinivasan Madhu Sudan

Published in: STOC (2024)

Keyphrases

linear functions
boolean functions
upper bound
uniform distribution
multi dimensional
data cube
objective function
markov networks
heavy hitters
knapsack problem
target function
machine learning
bayesian networks
computational complexity
special case
dynamic programming