Questions tagged [definitions]
The definitions tag has no usage guidance.
1
question
5
votes
1
answer
484
views
On the notion of positive rank of a matrix
The positive rank of a square matrix is defined in Theorem $3$ of "Expressing Combinatorial Optimization Problems by Linear Programs" by Mihalis Yannakakis as follows: given a $n\times n$ matrix $A$, ...
- 12.9k