Probabilistic analysis of a differential
β
Asa Ben-Hur; Joshua Feinberg; Shmuel Fishman; Hava T. Siegelmann
π
Article
π
2003
π
Elsevier Science
π
English
β 453 KB
In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are i.i.d. Gaussian variables, we compute the distribution of the