Robuta

https://cris.huji.ac.il/en/publications/deterministic-strongly-polynomial-algorithm-for-matrix-scaling-an/fingerprints/ Deterministic strongly polynomial algorithm for matrix scaling and approximate permanents -... strongly polynomial deterministic algorithm matrix scaling https://arxiv.org/abs/2409.19437v2 [2409.19437v2] Strongly-polynomial time and validation analysis of policy gradient methods Abstract page for arXiv paper 2409.19437v2: Strongly-polynomial time and validation analysis of policy gradient methods strongly polynomial time policy gradient validation analysis methods https://simons.berkeley.edu/talks/strongly-polynomial-algorithm-bimodular-integer-linear-programming A Strongly Polynomial Algorithm for Bimodular Integer Linear Programming We show that any integer linear program (ILP) that is bimodular, which includes ILPs defined by a constraint matrix whose subdeterminants are all within... integer linear programming strongly polynomial algorithm bimodular