We introduce a new approach for designing computationally efficient learning algorithms that are tolerant to noise, and demonstrate its effectiveness by designing algorithms with improved noise tolerance guarantees for learning linear separators. We consider both the malicious noise model of Valiant [Valiant 1985; Kearns and Li 1988] and the adversarial label noise model of Kearns, Schapire, an...

A variety of procedures have been used to identify irregularities in gait in elderly persons with cognitive declines and dementia. The present paper describes an automatic indoor movement tracking system that measures changes in path direction as well as rate and duration of movement. Gait irregularities have been observed to distinWilliam D. Kearns PhD Department of Aging and Mental Health Dis...

Kearns-Sayre syndrome is a mitochondrial disease, presenting findings before the age of 20 and characterized by chronic progressive external ophthalmoplegia and pigmentary retinal degeneration. It affects many organs, resulting in a very wide spectrum of complications. In this work, a 24-year-old female, whose complaints first started at the age of 12, showing progressing external ophthalmopleg...

A 6-year-old boy was first evaluated because of short stature and hypocalcemia. His mother's pregnancy and delivery had been normal. Growth failure became progressively obvious; it was quantified at -3.5 standard deviations when the patient was 6 months old. Within 2 years, his developmental milestones declined, necessitating special education. When he was 5 years old, carpopedal spasm began; t...