pith. sign in

arxiv: 1103.0533 · v1 · pith:4FYVNSKHnew · submitted 2011-03-02 · 🧮 math.PR · math.CO

An Analysis of the Min-max Algorithm

classification 🧮 math.PR math.CO
keywords elementsalgorithmanalysiscalculateconsiderfindindependentmatrix
0
0 comments X
read the original abstract

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}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.