Dimension, Halfspaces, and the Density of Hard Sets

We use the connection between resource-bounded dimension and the online mistake-bound model of learning to show that the following classes have polynomial-time dimension zero.

• Type: Conference
• Year: 2007
• Where: COCOON
• Authors: Ryan C. Harkins, John M. Hitchcock
• Keywords: COCOON 2007, Polynomial-time Dimension, Resource-bounded Dimension