Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  propose an approach based on interior-point algorithms for linear programming LP.  show that the algorithm solves a class of LP problems in strongly polynomial time, Oân log n-iteration, where each iteration solves a system of linear equations with n variables. The recent statistical data of the solutions of the NETLIB LP problems seem to indicate that virtually all of these problems are in this class. Then,  show that some random LP problems, with high probability probability converges to one as n approaches infinity, are in this class. These random LP problems include recent Todd's probabilistic models with the standard Gauss distribution.
['Yinyu Ye']
I am writing a research paper on a idea Toward probabilistic analysis of interior-point algorithms for linear programming
[{"from": "human", "value": "I am writing a research paper on a idea Toward probabilistic analysis of interior-point algorithms for linear programming"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  propose an approach based on interior-point algorithms for linear programming LP.  show that the algorithm solves a class of LP problems in strongly polynomial time, O\u00e2\u0088\u009an log n-iteration, where each iteration solves a system of linear equations with n variables. The recent statistical data of the solutions of the NETLIB LP problems seem to indicate that virtually all of these problems are in this class. Then,  show that some random LP problems, with high probability probability converges to one as n approaches infinity, are in this class. These random LP problems include recent Todd's probabilistic models with the standard Gauss distribution."}]