On learning and testing dynamic environments

DOI10.1145/3088509MaRDI QIDQ4640293zbMATH OpenOpenAlexWikidataFDO

Authors Oded Goldreich, Dana Ron

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)

Recommendations

• Expedient and Monotone Learning Rules
• scientific article; zbMATH DE number 3980494
• Linear learning in changing environments
• Models of active learning in group-structured state spaces
• Stochastic Learning of Time-Varying Parameters in Random Environment

Cited in

(6)

• scientific article; zbMATH DE number 4166907 (Why is no real title available?)
• A hierarchy theorem for interactive proofs of proximity
• Property testing with online adversaries
• Testing dynamic environments: back to basics
• Testing spreading behavior in networks with arbitrary topologies
• Property testing with online adversaries

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)