Average case optimality for linear problems
Theoretical Computer Science (1984) - Comments
doi: 10.1016/0304-3975(84)90009-4  issn: 0304-3975 

J.F. Traub, G.W. Wasilkowski, H. Woźniakowski