Dimension, Halfspaces, and the Density of Hard Sets

13 years 10 months ago

Download www.cs.uwyo.edu

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.

Ryan C. Harkins, John M. Hitchcock

Real-time Traffic

COCOON 2007 | Polynomial-time Dimension | Resource-bounded Dimension |

claim paper

Related Content

» DoubleBit Quantization for Hashing

» Gaussian Mixture Modeling with Gaussian Process Latent Variable Models

» Video tapestries with continuous temporal zoom

» Call and response experiments in sampling the environment

» TagSense a smartphonebased approach to automatic image tagging

Post Info
More Details (n/a)

Added	07 Jun 2010
Updated	07 Jun 2010
Type	Conference
Year	2007
Where	COCOON
Authors	Ryan C. Harkins, John M. Hitchcock

Comments (0)

Sciweavers

Dimension, Halfspaces, and the Density of Hard Sets

COCOON 2007 | Polynomial-time Dimension | Resource-bounded Dimension |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers