Project Euclid

References

• [1] Alon, N., Matias, Y. and Szegedy, M. (1996). The space complexity of approximating the frequency moments. In Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing (Philadelphia, PA, 1996) 20–29. New York: ACM.
  Mathematical Reviews (MathSciNet): MR1427494
  
• [2] Audibert, J.-Y. and Catoni, O. (2011). Robust linear least squares regression. Ann. Statist. 39 2766–2794.
  Mathematical Reviews (MathSciNet): MR2906886
  Zentralblatt MATH: 1231.62126
  Digital Object Identifier: doi:10.1214/11-AOS918
  Project Euclid: euclid.aos/1324563355
  
• [3] Bickel, P.J. and Levina, E. (2008). Regularized estimation of large covariance matrices. Ann. Statist. 36 199–227.
  Mathematical Reviews (MathSciNet): MR2387969
  Zentralblatt MATH: 1132.62040
  Digital Object Identifier: doi:10.1214/009053607000000758
  Project Euclid: euclid.aos/1201877299
  
• [4] Bickel, P.J. and Levina, E. (2008). Covariance regularization by thresholding. Ann. Statist. 36 2577–2604.
  Mathematical Reviews (MathSciNet): MR2485008
  Zentralblatt MATH: 1196.62062
  Digital Object Identifier: doi:10.1214/08-AOS600
  Project Euclid: euclid.aos/1231165180
  
• [5] Bickel, P.J., Ritov, Y. and Tsybakov, A.B. (2009). Simultaneous analysis of lasso and Dantzig selector. Ann. Statist. 37 1705–1732.
  Mathematical Reviews (MathSciNet): MR2533469
  Zentralblatt MATH: 1173.62022
  Digital Object Identifier: doi:10.1214/08-AOS620
  Project Euclid: euclid.aos/1245332830
  
• [6] Bose, P., Maheshwari, A. and Morin, P. (2003). Fast approximations for sums of distances, clustering and the Fermat–Weber problem. Comput. Geom. 24 135–146.
  Mathematical Reviews (MathSciNet): MR1947896
  Digital Object Identifier: doi:10.1016/S0925-7721(02)00102-5
  
• [7] Bubeck, S., Cesa-Bianchi, N. and Lugosi, G. (2013). Bandits with heavy tail. IEEE Trans. Inform. Theory 59 7711–7717.
  Mathematical Reviews (MathSciNet): MR3124669
  Digital Object Identifier: doi:10.1109/TIT.2013.2277869
  
• [8] Bühlmann, P. and van de Geer, S. (2011). Statistics for High-Dimensional Data. Methods, Theory and Applications. Springer Series in Statistics. Heidelberg: Springer.
  Mathematical Reviews (MathSciNet): MR2807761
  
• [9] Candès, E.J., Li, X., Ma, Y. and Wright, J. (2011). Robust principal component analysis? J. ACM 58 Art. 11, 37.
  Mathematical Reviews (MathSciNet): MR2811000
  
• [10] Candès, E.J. and Plan, Y. (2011). Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements. IEEE Trans. Inform. Theory 57 2342–2359.
  Mathematical Reviews (MathSciNet): MR2809094
  Digital Object Identifier: doi:10.1109/TIT.2011.2111771
  
• [11] Candès, E.J. and Recht, B. (2009). Exact matrix completion via convex optimization. Found. Comput. Math. 9 717–772.
  Mathematical Reviews (MathSciNet): MR2565240
  Digital Object Identifier: doi:10.1007/s10208-009-9045-5
  
• [12] Candès, E.J., Romberg, J.K. and Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math. 59 1207–1223.
  Mathematical Reviews (MathSciNet): MR2230846
  Zentralblatt MATH: 1098.94009
  Digital Object Identifier: doi:10.1002/cpa.20124
  
• [13] Cardot, H., Cénac, P. and Zitt, P.-A. (2013). Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm. Bernoulli 19 18–43.
  Mathematical Reviews (MathSciNet): MR3019484
  Digital Object Identifier: doi:10.3150/11-BEJ390
  Project Euclid: euclid.bj/1358531739
  
• [14] Catoni, O. (2012). Challenging the empirical mean and empirical variance: A deviation study. Ann. Inst. Henri Poincaré Probab. Stat. 48 1148–1185.
  Mathematical Reviews (MathSciNet): MR3052407
  Zentralblatt MATH: 1282.62070
  Digital Object Identifier: doi:10.1214/11-AIHP454
  Project Euclid: euclid.aihp/1353098444
  
• [15] Chandrasekaran, R. and Tamir, A. (1990). Algebraic optimization: The Fermat–Weber location problem. Math. Program. 46 219–224.
  Mathematical Reviews (MathSciNet): MR1047376
  Zentralblatt MATH: 0692.90041
  Digital Object Identifier: doi:10.1007/BF01585739
  
• [16] Davis, C. and Kahan, W.M. (1970). The rotation of eigenvectors by a perturbation. III. SIAM J. Numer. Anal. 7 1–46.
  Mathematical Reviews (MathSciNet): MR264450
  Zentralblatt MATH: 0198.47201
  Digital Object Identifier: doi:10.1137/0707001
  
• [17] Haldane, J.B.S. (1948). Note on the median of a multivariate distribution. Biometrika 35 414–417.
• [18] Hsu, D. and Sabato, S. (2013). Loss minimization and parameter estimation with heavy tails. Preprint. Available at arXiv:1307.1827.
  arXiv: 1307.1827
  
• [19] Huber, P.J. and Ronchetti, E.M. (2009). Robust Statistics, 2nd ed. Wiley Series in Probability and Statistics. Hoboken, NJ: Wiley.
  Mathematical Reviews (MathSciNet): MR2488795
  
• [20] Hubert, M., Rousseeuw, P.J. and Van Aelst, S. (2008). High-breakdown robust multivariate methods. Statist. Sci. 23 92–119.
  Mathematical Reviews (MathSciNet): MR2431867
  Digital Object Identifier: doi:10.1214/088342307000000087
  Project Euclid: euclid.ss/1215441287
  
• [21] Ioffe, A.D. and Tikhomirov, V.M. (1974). Theory of Extremal Problems. Moscow: Nauka.
  Mathematical Reviews (MathSciNet): MR410502
  
• [22] Kemperman, J.H.B. (1987). The median of a finite measure on a Banach space. In Statistical Data Analysis Based on the $L_{1}$-Norm and Related Methods (Neuchâtel, 1987) 217–230. Amsterdam: North-Holland.
  Mathematical Reviews (MathSciNet): MR949228
  
• [23] Koltchinskii, V. (2011). Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems. Lecture Notes in Math. 2033. Lectures from the 38th Probability Summer School held in Saint-Flour 2008. École d’Été de Probabilités de Saint-Flour. Heidelberg: Springer.
  Mathematical Reviews (MathSciNet): MR2829871
  Zentralblatt MATH: 1223.91002
  
• [24] Koltchinskii, V., Lounici, K. and Tsybakov, A.B. (2011). Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion. Ann. Statist. 39 2302–2329.
  Mathematical Reviews (MathSciNet): MR2906869
  Zentralblatt MATH: 1231.62097
  Digital Object Identifier: doi:10.1214/11-AOS894
  Project Euclid: euclid.aos/1322663459
  
• [25] Kuhn, H.W. (1973). A note on Fermat’s problem. Math. Program. 4 98–107.
  Mathematical Reviews (MathSciNet): MR316102
  Zentralblatt MATH: 0255.90063
  Digital Object Identifier: doi:10.1007/BF01584648
  
• [26] Lambert-Lacroix, S. and Zwald, L. (2011). Robust regression through the Huber’s criterion and adaptive lasso penalty. Electron. J. Stat. 5 1015–1053.
  Mathematical Reviews (MathSciNet): MR2836768
  Zentralblatt MATH: 1274.62467
  Digital Object Identifier: doi:10.1214/11-EJS635
  Project Euclid: euclid.ejs/1316092867
  
• [27] Ledoit, O. and Wolf, M. (2012). Nonlinear shrinkage estimation of large-dimensional covariance matrices. Ann. Statist. 40 1024–1060.
  Mathematical Reviews (MathSciNet): MR2985942
  Zentralblatt MATH: 1274.62371
  Digital Object Identifier: doi:10.1214/12-AOS989
  Project Euclid: euclid.aos/1342625460
  
• [28] Lerasle, M. and Oliveira, R.I. (2011). Robust empirical mean estimators. Preprint. Available at arXiv:1112.3914.
  arXiv: 1112.3914
  
• [29] Lounici, K. (2014). High-dimensional covariance matrix estimation with missing observations. Bernoulli 20 1029–1058.
  Mathematical Reviews (MathSciNet): MR3217437
  Digital Object Identifier: doi:10.3150/12-BEJ487
  Project Euclid: euclid.bj/1402488933
  
• [30] Minsker, S. (2013). Geometric median and robust estimation in Banach spaces. Preprint. Available at http://sminsker.wordpress.com/publications/.
• [31] Negahban, S. and Wainwright, M.J. (2011). Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Ann. Statist. 39 1069–1097.
  Mathematical Reviews (MathSciNet): MR2816348
  Zentralblatt MATH: 1216.62090
  Digital Object Identifier: doi:10.1214/10-AOS850
  Project Euclid: euclid.aos/1304947044
  
• [32] Negahban, S. and Wainwright, M.J. (2012). Restricted strong convexity and weighted matrix completion: Optimal bounds with noise. J. Mach. Learn. Res. 13 1665–1697.
  Mathematical Reviews (MathSciNet): MR2930649
  Zentralblatt MATH: 06276162
  
• [33] Nemirovski, A. (2000). Topics in non-parametric statistics. In Lectures on Probability Theory and Statistics (Saint-Flour, 1998). Lecture Notes in Math. 1738 85–277. Berlin: Springer.
  Mathematical Reviews (MathSciNet): MR1775640
  Zentralblatt MATH: 0998.62033
  Digital Object Identifier: doi:10.1007/BFb0106703
  
• [34] Nemirovski, A. and Yudin, D. (1983). Problem Complexity and Method Efficiency in Optimization. New York: Wiley.
  Mathematical Reviews (MathSciNet): MR702836
  Zentralblatt MATH: 0501.90062
  
• [35] Nguyen, N.H. and Tran, T.D. (2013). Robust Lasso with missing and grossly corrupted observations. IEEE Trans. Inform. Theory 59 2036–2058.
  Mathematical Reviews (MathSciNet): MR3043781
  Digital Object Identifier: doi:10.1109/TIT.2012.2232347
  
• [36] Ostresh, L.M. Jr. (1978). On the convergence of a class of iterative methods for solving the Weber location problem. Oper. Res. 26 597–609.
  Mathematical Reviews (MathSciNet): MR496728
  Zentralblatt MATH: 0396.90073
  Digital Object Identifier: doi:10.1287/opre.26.4.597
  
• [37] Overton, M.L. (1983). A quadratically convergent method for minimizing a sum of Euclidean norms. Math. Program. 27 34–63.
  Mathematical Reviews (MathSciNet): MR712109
  Zentralblatt MATH: 0536.65053
  Digital Object Identifier: doi:10.1007/BF02591963
  
• [38] Pearson, K. (1901). On lines and planes of closest fit to systems of points in space. Lond. Edinb. Dubl. Phil. Mag. J. Sci. 2 559–572.
• [39] Recht, B., Fazel, M. and Parrilo, P.A. (2010). Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52 471–501.
  Mathematical Reviews (MathSciNet): MR2680543
  Zentralblatt MATH: 1198.90321
  Digital Object Identifier: doi:10.1137/070697835
  
• [40] Rohde, A. and Tsybakov, A.B. (2011). Estimation of high-dimensional low-rank matrices. Ann. Statist. 39 887–930.
  Mathematical Reviews (MathSciNet): MR2816342
  Zentralblatt MATH: 1215.62056
  Digital Object Identifier: doi:10.1214/10-AOS860
  Project Euclid: euclid.aos/1299680958
  
• [41] Small, C. (1990). A survey of multidimensional medians. Internat. Statist. Rev. 58 263–277.
• [42] Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B Stat. Methodol. 58 267–288.
  Mathematical Reviews (MathSciNet): MR1379242
  
• [43] van der Vaart, A.W. and Wellner, J.A. (1996). Weak Convergence and Empirical Processes. Springer Series in Statistics. New York: Springer.
  Mathematical Reviews (MathSciNet): MR1385671
  Zentralblatt MATH: 0862.60002
  
• [44] Vardi, Y. and Zhang, C.-H. (2000). The multivariate $L_{1}$-median and associated data depth. Proc. Natl. Acad. Sci. USA 97 1423–1426 (electronic).
  Mathematical Reviews (MathSciNet): MR1740461
  Zentralblatt MATH: 1054.62067
  Digital Object Identifier: doi:10.1073/pnas.97.4.1423
  
• [45] Weber, A. (1929). Uber Den Standort der Industrien (Alfred Weber’s Theory of the Location of Industries). Chicago, IL: Univ. Chicago Press.
• [46] Weiszfeld, E. (1937). Sur un problème de minimum dans l’espace. Tohoku Math. J. (2) 42 274–280.
• [47] Wright, J. and Ma, Y. (2010). Dense error correction via $\ell_{1}$-minimization. IEEE Trans. Inform. Theory 56 3540–3560.
  Mathematical Reviews (MathSciNet): MR2799012
  Digital Object Identifier: doi:10.1109/TIT.2010.2048473
  
• [48] Zhang, T. and Lerman, G. (2014). A novel ${M}$-estimator for robust PCA. J. Mach. Learn. Res. 15 749–808.
  Mathematical Reviews (MathSciNet): MR3190855
  Zentralblatt MATH: 06378095
  
• [49] Zwald, L. and Blanchard, G. (2006). On the convergence of eigenspaces in kernel principal component analysis. In Advances in Neural Information Processing Systems 18 1649–1656. Cambridge, MA: MIT Press.