Perturbation for Protection

• Perturbation preserving marginals involves a parallel set of results to those for bounds:

  • Markov basis elements for decomposable case requires only “simple” moves. (Dobra, 2002)
  • Efficient generation of Markov basis for reducible case. (Dobra and Sullivent, 2002)
  • Simplifications for 2k tables (“binomials”).
  • Rooted in ideas from likelihood theory for log-linear models and computational algebra of toric ideals.

Notes: