Minimizing Sum of Truncated Convex Functions and Its Applications

References

• Agarwal, A., and Daumé III, H. (2011), “Generative Kernels for Exponential Families,” in Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, Brookline, MA: Microtome Publishing, pp. 85–92.
   Google Scholar
• An, L. T. H., and Tao, P. D. (1997), “Solving a Class of Linearly Constrained Indefinite Quadratic Problems by DC Algorithms,” Journal of Global Optimization, 11, 253–285.
   Web of Science ®Google Scholar
• Barequet, G., Dickerson, M., and Pau, P. (1997), “Translating a Convex Polygon to Contain a Maximum Number of Points,” Computational Geometry, 8, 167–179.
   Web of Science ®Google Scholar
• Boyd, S., and Vandenberghe, L. (2004), Convex Optimization, Cambridge, UK: Cambridge University Press.
   Google Scholar
• Candès, E. J., and Tao, T. (2010), “The Power of Convex Relaxation: Near-Optimal Matrix Completion,” IEEE Transactions on Information Theory, 56, 2053–2080.
   Web of Science ®Google Scholar
• Chazelle, B. M., and Lee, D.-T. (1986), “On a Circle Placement Problem,” Computing, 36, 1–16.
   Web of Science ®Google Scholar
• Chen, G., Zeng, D., and Kosorok, M. R. (2016), “Personalized Dose Finding Using Outcome Weighted Learning,” Journal of the American Statistical Association, 111, 1509–1521.
   PubMed Web of Science ®Google Scholar
• Cook, S. A. (1971), “The Complexity of Theorem-Proving Procedures,” in ACM Proceedings of the Third Annual ACM Symposium on Theory of Computing, New York, Association for Computing Machinery, pp. 151–158.
   Google Scholar
• de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. C. (2000), Computational Geometry, Berlin, Heidelberg: Springer, pp. 1–17.
   Google Scholar
• Eddelbuettel, D., and François, R. (2011), “Rcpp: Seamless R and C++ Integration,” Journal of Statistical Software, 40, 1–18.
   Web of Science ®Google Scholar
• Fan, J., and Li, R. (2001), “Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties,” Journal of the American Statistical Association, 96, 1348–1360.
   Web of Science ®Google Scholar
• Gannaz, I. (2007), “Robust Estimation and Wavelet Thresholding in Partially Linear Models,” Statistics and Computing, 17, 293–310.
   Web of Science ®Google Scholar
• Georgogiannis, A. (2016), “Robust k-means: A Theoretical Revisit,” in Advances in Neural Information Processing Systems, ed. D.D. Lee, M. Sugiyama, U. V. Luxburg, I. Guyon, and R. Garnett, Red Hook, NY: Curran Associates, pp. 2883–2891.
   Google Scholar
• Gervini, D., and Yohai, V. J. (2002), “A Class of Robust and Fully Efficient Regression Estimators,” Annals of Statistics, 30, 583–616.
   Web of Science ®Google Scholar
• Hendrix, E. M., and Boglárka, G. (2010), Introduction to Nonlinear and Global Optimization, New York: Springer.
   Google Scholar
• Jiang, H., and Salzman, J. (2015), “A Penalized Likelihood Approach for Robust Estimation of Isoform Expression,” Statistics and Its Interface, 8, 437–445.
   PubMed Web of Science ®Google Scholar
• Jiang, H., and Zhan, T. (2017), “Unit-Free and Robust Detection of Differential Expression from RNA-Seq Data,” Statistics in Biosciences, 9, 178–199.
   Web of Science ®Google Scholar
• Jones, D. R., Perttunen, C. D., and Stuckman, B. E. (1993), “Lipschitzian Optimization without the Lipschitz Constant,” Journal of Optimization Theory and Applications, 79, 157–181.
   Web of Science ®Google Scholar
• Karp, R. M. (1972), “Reducibility among Combinatorial Problems,” in Complexity of Computer Computations. The IBM Research Symposia Series, ed. R. E. Miller, J. W. Thatcher, and J. D. Bohlinger, Boston, MA: Springer.
   Google Scholar
• Katayama, S., and Fujisawa, H. (2017), “Sparse and Robust Linear Regression: An Optimization Algorithm and its Statistical Properties,” Statistica Sinica, 27, 1243–1264.
   Web of Science ®Google Scholar
• Lee, Y., MacEachern, S. N., and Jung, Y. (2012), “Regularization of Case-Specific Parameters for Robustness and Efficiency,” Statistical Science, 27, 350–372.
   Web of Science ®Google Scholar
• Madsen, K., and Zertchaninov, S. (1998), A New Branch-and-Bound Method for Global Optimization, IMM, Department of Mathematical Modelling, Technical University of Denmark.
   Google Scholar
• Maronna, R., Martin, D., and Yohai, V. (2006), Robust Statistics, Chichester: Wiley.
   Google Scholar
• McCann, L., and Welsch, R. E. (2007), “Robust Variable Selection using Least Angle Regression and Elemental Set Sampling,” Computational Statistics & Data Analysis, 52, 249–257.
   Web of Science ®Google Scholar
• Mehrez, A., and Stulman, A. (1982), “The Maximal Covering Location Problem with Facility Placement on the Entire Plane,” Journal of Regional Science, 22, 361–365.
   Web of Science ®Google Scholar
• Michael, R. G., and David, S. J. (1979), Computers and Intractability: A Guide to the Theory of NP-completeness, San Francisco, CA: WH Free. Co.
   Google Scholar
• Nasrabadi, N. M., Tran, T. D., and Nguyen, N. (2011), “Robust Lasso With Missing and Grossly Corrupted Observations,” in Proceedings of the Advances in Neural Information Processing Systems, Red Hook, NY: Curran Associates, pp. 1881–1889.
   Google Scholar
• Nikolova, M. (2000), “Thresholding Implied by Truncated Quadratic Regularization,” IEEE Transactions on Signal Processing, 48, 3437–3450.
   Web of Science ®Google Scholar
• ——— (2011), “Energy Minimization Methods,” in Handbook of Mathematical Methods in Imaging, ed. O. Scherzer, New York: Springer, pp. 139–185.
   Google Scholar
• Nikolova, M., Ng, M. K., and Tam, C.-P. (2010), “Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction,” IEEE Transactions on Image Processing, 19, 3073–3088.
   PubMed Web of Science ®Google Scholar
• Portilla, J., Tristán-Vega, A., and Selesnick, I. W. (2015), “Efficient and Robust Image Restoration using Multiple-Feature L2-relaxed Sparse Analysis Priors,” IEEE Transactions on Image Processing, 24, 5046–5059.
   PubMed Web of Science ®Google Scholar
• R Core Team (2017), R: A Language and Environment for Statistical Computing, Vienna, Austria: R Foundation for Statistical Computing.
   Google Scholar
• Richter-Gebert, J. (2011), Perspectives on Projective Geometry: A Guided Tour Through Real and Complex Geometry, Berlin, Heidelberg: Springer Science & Business Media.
   Google Scholar
• Rosseeuw, P. J., and Leroy, A. M. (1987), Robust Regression and Outlier Detection, Wiley Series in Probability and Mathematical Statistics, New York: Wiley, 1.
   Google Scholar
• She, Y., and Owen, A. B. (2011), “Outlier Detection Using Nonconvex Penalized Regression,” Journal of the American Statistical Association, 106, 626–639.
   Web of Science ®Google Scholar
• Shen, X., Pan, W., and Zhu, Y. (2012), “Likelihood-Based Selection and Sharp Parameter Estimation,” Journal of the American Statistical Association, 107, 223–232.
   PubMed Web of Science ®Google Scholar
• Tibshirani, J., and Manning, C. D. (2014), “Robust Logistic Regression Using Shift Parameters,” in Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, Stroudsburg, PA: ACL, pp. 124–129.
   Google Scholar
• Wilcox, R. R. (2005), “Robust Testing Procedures,” in Encyclopedia of Statistics in Behavioral Science, ed. B. Everitt and D. Howell, Hoboken, NJ: John Wiley & Sons.
   Google Scholar
• Witten, D. M. (2013), “Penalized Unsupervised Learning with Outliers,” Statistics and its Interface, 6, 211.
   PubMed Web of Science ®Google Scholar
• Xiang, Y., Gubian, S., Suomela, B., and Hoeng, J. (2013), “Generalized Simulated Annealing for Global Optimization: The GenSA Package,” R Journal, 5, 13–28.
   Web of Science ®Google Scholar
• Yohai, V. J. (1987), “High Breakdown-Point and High Efficiency Robust Estimates for Regression,” The Annals of Statistics, 15, 642–656.
   Web of Science ®Google Scholar
• Zambrano-Bigiarini, M., and Rojas, R. (2013), “A Model-Independent Particle Swarm Optimisation Software for Model Calibration,” Environmental Modelling & Software, 43, 5–25.
   Web of Science ®Google Scholar
• Zhigljavsky, A., and Žilinskas, A. (2007), Stochastic Global Optimization, vol. 9, New York: Springer Science & Business Media.
   Google Scholar