Online Learning and Resource‐Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets (Q5432367)
From MaRDI portal
scientific article; zbMATH DE number 5222845
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online Learning and Resource‐Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets |
scientific article; zbMATH DE number 5222845 |
Statements
Online Learning and Resource‐Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets (English)
0 references
3 January 2008
0 references
computational complexity
0 references
polynomial-time reductions
0 references
resource-bounded dimension
0 references
resource-bounded measure
0 references
sparse sets
0 references
