Reading/Discussion: Integer programming, transportation problems, tables, and Markov bases.

Time

-

Locations

E1 121

Description

Despina and Dane are leading the discussion of the following paper: All linear and integer programs are slim 3-way transportation programs by De Loera and Onn.

See also this survey paper (arXiv:1307.0124) and this summary of applications to Markov bases (additional reference: arXiv:math/0207200).

(For those who didn't attend Fall 2013 seminar, and wish to look up relevant background on Markov bases, see Sections 1.1. and 1.2. of "lecture notes in algebraic statistics", and also "Algebraic algorithms for sampling from conditional distributions" (Diaconis-Sturmfels '98) - link to the paper was posted on the Fall 2013 page, and the book is available online (pdf).)

Event Topic

Nonlinear Algebra and Statistics (NLASTATS)

Tags: