1 citations · 3 across the 7 of their papers we have counts for
3 papers · 1 filter
Reducing Stochastic Games to Semidefinite Program Feasibility
Manuel Bodirsky, Georg Loho, Mateusz Skomra
We present a polynomial-time reduction from max-plus-average constraints to the feasibility problem for semidefinite programs. This shows that Condon's simple stochastic games, sto…
The Real Tropical Geometry of Neural Networks
Marie-Charlotte Brandenburg, Georg Loho, Guido Montúfar
We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReL…
Quotients of M-convex sets and M-convex functions
Marie-Charlotte Brandenburg, Georg Loho, Ben Smith
We unify the study of quotients of matroids, polymatroids, valuated matroids and strong maps of submodular functions in the framework of Murota's discrete convex analysis. As a mai…