The Optimistic Method for Model Estimation

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9897)


We present the method of optimistic estimation, a novel paradigm that seeks to incorporate robustness to errors-in-variables biases directly into the estimation objective function. This approach protects parameter estimates in statistical models from data set corruption. We apply the optimistic paradigm to estimation of linear regression, logistic regression, and Ising graphical models in the presence of noise and demonstrate that more accurate predictions of the model parameters can be obtained.


Ordinary Little Square Ising Model Robust Optimization Optimistic Estimator Interior Point Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The authors wish to thank Abigail Gertner and Jason Ventrella of The MITRE Corporation for helpful comments and recommendations. The author’s affiliation with The MITRE Corporation is provided for identification purposes only, and is not intended to convey or imply MITRE’s concurrence with, or support for, the positions, opinions or viewpoints expressed by the author. Approved for Public Release; Distribution Unlimited. Case Number 16-0621.


  1. 1.
    Fertis, A.: A robust optimization approach to statistical estimation problems. Ph.D. thesis, MIT (2009)Google Scholar
  2. 2.
    Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bertsimas, D., Brown, D., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464–501 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Gabrel, V., Murat, C., Thiele, A.: Recent advances in robust optimization: an overview. Eur. J. Oper. Res. 235(3), 471–483 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Brofos, J., Shu, R.: Optimistic and parallel Ising model estimation. Dartmouth CS Technical report. TR2015-766 (2015)Google Scholar
  6. 6.
    Ghaoui, L., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4), 1035–1064 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Xu, H., Caramanis, C., Mannor, S.: Robust regression and lasso. IEEE Trans. Inform. Theor. 56, 3561–3574 (2010)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kindermann, R., Snell, J.L.: Markov Random Fields and Their Applications. Contemporary Mathematics, vol. 1. American Mathematical Society, Providence (1980)CrossRefzbMATHGoogle Scholar
  9. 9.
    Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1(1), 62 (2008)zbMATHGoogle Scholar
  10. 10.
    Boyd, S., Vandenberghe, L.: Algorithms for Convex Optimization. Cambridge University Press, Cambridge (2009)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.The MITRE CorporationBedfordUSA
  2. 2.Stanford UniversityStanfordUSA

Personalised recommendations