An efficient bi-parametric hyperbolic kernel function yielding the best known iteration bounds for linear programming

The aim of this work is to improve the complexity result for the large-update method. First, we present a new bi-parametric kernel function with a hyperbolic barrier term. Then using simple tools, we show that the complexity bound of the algorithm based o