On the conjecture relating minimax and minimean complexity norms
Peter Růžička, Juraj Wiedermann (1979)
Aplikace matematiky
Similarity:
Using counterexample it has been shown that an algorithm which is minimax optimal and over all minimax optimal algorithms is minimean optimal and has a uniform behaviour need not to be minimean optimal.