JOURNAL OF MACHINE LEARNING RESEARCH, vol.6, pp.1579-1619, 2005 (Journal Indexed in SCI)
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?