Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum (Extended Abstract).
Jop BriëtHarry BuhrmanDavi Castro-SilvaNiels M. P. NeumannPublished 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