An Analysis of the Min-max Algorithm

preprint2011arXivOpen access

We consider the matrix $A_{ij}$ , whose elements are independent random variables. We calculate the mean value of the number of the elements that we need to read to find $\min_i \max_j A_{ij}$ .

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

An Analysis of the Min-max Algorithm

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0