Improving Computational Complexity in Statistical Models with Second-Order Information