On Learning and Testing Dynamic Environments

DOI10.1145/3088509zbMATH Open1426.68297OpenAlexW2625753924WikidataQ130371168 ScholiaQ130371168MaRDI QIDQ4640293FDOQ4640293

Dana Ron, Oded Goldreich

Publication date: 17 May 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3088509

zbMATH Keywords

property testinglocally testable codesPAC learningmultidimensional cellular automataone-sided versus two-sided error probabilitynonadaptivity

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20) Cellular automata (computational aspects) (68Q80)

Cited In (1)

• A Hierarchy Theorem for Interactive Proofs of Proximity

This page was built for publication: On Learning and Testing Dynamic Environments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4640293)