О разнице в сходимостях (по-шаговых) 1/k и 1/k^2 много говорил Ю.Нестеров
в своих лекциях http://ium.mccme.ru/f12/nesterov.html - там разница между
следованием оракулу (black box) и методами с параллельным моделированием
оракула. Может быть, это как-то связано с новыми разработками Вапника,
а может и нет, надо будет смотреть его статьи.