We characterize the sample complexity of active learning problems in terms of a parameter which takes into account the distribution over the input space, the specific target hypothesis, and the desired accuracy.

In this paper, we study how and to what extent a self-organized mobile robot flock can be guided to move in a desired direction by informing some of the individuals within the flock. Specifically, we extend a flocking behavior that was shown to maneuver a swarm of mobile robots as a cohesive group in free space, avoiding obstacles. In its original form, the flock does not have a preferred direc...

This paper addresses the accuracy problem of an eye gaze tracking system. We first analyze the technical barrier for a gaze tracking system to achieve desired accuracy, and then propose a subpixel tracking method to break the barrier. We present new algorithms for detecting the inner eye corner and the center of an iris in subpixel accuracy, and we apply these new methods in developing a real-t...