JOURNAL OF MACHINE LEARNING RESEARCH, cilt.6, ss.1579-1619, 2005 (SCI-Expanded)
Very high dimensional learning systems become theoretically possible when training examples are abundant. The computing cost then becomes the limiting factor. Any efficient learning algorithm should at least take a brief look at each example. But should all examples be given equal attention?