Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum (Extended Abstract).

Jop Briët Harry Buhrman Davi Castro-Silva Niels M. P. Neumann

Published in: ITCS (2024)

Keyphrases

extended abstract
noise tolerant
quantum computing
uniform distribution
quantum computation
logic circuits

noisy data
quantum mechanics
boolean functions
decision lists
pac learning

agnostic learning
membership queries
attribute efficient learning
learning theory
semi supervised

noisy environments
missing data
special case
training data
decision trees