Extractor-based time-space lower bounds for learning (Q5230356)
From MaRDI portal
scientific article; zbMATH DE number 7097061
Language | Label | Description | Also known as |
---|---|---|---|
English | Extractor-based time-space lower bounds for learning |
scientific article; zbMATH DE number 7097061 |
Statements
Extractor-based time-space lower bounds for learning (English)
0 references
22 August 2019
0 references
branching programs
0 references
extractors
0 references
learning from samples
0 references
time-space tradeoff
0 references