Polyhedral combinatoric : dedicated to the memory of D.R. Fulkerson / by Balinski, M. L.

On Rationality of Nonnegative Matrix Factorization by Chistikov, D, Kiefer, S, Marusic, I, Shirmohammadi, M, Worrell, J

“…NMF has a wide variety of applications, in- cluding bioinformatics, chemometrics, communication com- plexity, machine learning, polyhedral combinatorics, among many others. A longstanding open question, posed by Cohen and Rothblum in 1993, is whether every rational matrix M has an NMF with minimal d whose factors W and H are also rational. …”

Cutting plane algorithms for variational inference in graphical models by Sontag, David Alexander

Get full text

Exact information ratios for secret sharing on small graphs with girth at least 5 by Harsányi Károly, Ligeti Péter

“…In this paper, the information ratios of all but one graph-based schemes on 8 or 9 vertices with a girth at least 5 and all graph-based schemes on 10 vertices and 10 edges with a girth at least 5 are determined using two polyhedral combinatoric tools: the entropy method and covering with stars. …”
Get full text