Local Correction of Linear Functions over the Boolean Cube.

Prashanth Amireddy Amik Raj Behera Manaswi Paraashar Srikanth Srinivasan Madhu Sudan

Published in: CoRR (2024)

Keyphrases

linear functions
boolean functions
upper bound
knapsack problem
multi dimensional
heavy hitters
data cube
uniform distribution
markov networks
objective function
membership queries
learning algorithm
data streams