# Which Nonnegative Matrices Are Slack Matrices?

arXiv: https://arxiv.org/abs/1303.5670 · HTML: https://mlsanity.com/paper/1303.5670/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Mar 2013.

## Built on by (most cited first, 1 of 1)

- [Neural Networks and (Virtual) Extended Formulations](https://mlsanity.com/paper/2411.03006/) (2024)

## Abstract (arXiv)

In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the polyhedral verification problem whose complexity is unknown.