The support reduction algorithm for computing non-parametric function estimates in mixture models

Scandinavian Journal of Statistics

Volumn 35, Issue 3, 2008, Pages 385-399

  Groeneboom, Piet ^a   Jongbloed, Geurt ^a   Wellner, Jon A ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Active set; Aspect problem; Convex regression; Vertex direction method

Indexed keywords

EID: 50249125976     PISSN: 03036898     EISSN: 14679469     Source Type: Journal    
DOI: 10.1111/j.1467-9469.2007.00588.x     Document Type: Article

References (28)

1. Aspect, A., Dalibard, J. Roger, G. (1982). Experimental test of Bell's inequalities using time-varying analyzers. Phys. Rev. Lett. 49, 1804 1807.
2. Birke, M. Dette, H. (2007). Estimating a convex function in nonparametric regression. Scand. J. Statist. 34, 384 404.
3. Böhning, D. (1982). Convergence of Simar's algorithm for finding the maximum likelihood estimate of a compound Poisson process. Ann. Statist. 10, 1006 1008.
4. Böhning, D. (1986). A vertex-exchange method in D-optimal design theory. Metrika 33, 337 347.
5. Böhning, D. (1995). A review of reliable maximum likelihood algorithms for semiparametric mixture models. J. Statist. Plan. Inference 47, 5 28.
6. Clauser, J. F., Horne, M. A., Shimony, A. Holt, R. A. (1969). Proposed experiment tot test local hidden-variables theories. Phys. Rev. Lett. 23, 880 884.
7. Dam, W. van, Gill, R. D. Grünwald, P. D. (2005). The statistical strength of nonlocality proofs. IEEE Trans. Inf. Theory 51, 2812 2835.
8. Dempster, A. P., Laird, N. M. Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B 39, 1 38.
9. Dümbgen, L., Hüsler, A. Rufibach, K. (2007). Active set and EM algorithms for logconcave densities based on complete and censored data. arXiv:0707.4643.
10. Gill, R. D. (2007). Better bell inequalities (passion at a distance). Asymptotics: Particles, Processes and Inverse Problems. Festschrift for Piet Groeneboom. IMS Lecture Notes, 55, 135 148. Institute of Mathematical Statistics, Beachwood, Ohio, USA.
11. 4. Ann. Statist. 29, 1620 1652.
12. Groeneboom, P., Jongbloed, G. Wellner, J. A. (2001b). Estimation of convex functions: characterizations and asymptotic theory. Ann. Statist. 29, 1653 1698.
13. Groeneboom, P., Jongbloed, G. Wellner, J. A. (2003). The support reduction algorithm for computing nonparametric function estimates in mixture models. arXiv:math.ST/0405511.
14. Groeneboom, P., Maathuis, M. Wellner, J. A. (2007). Current status data with competing risks: consistency and rates of convergence of the MLE. Ann. Statist. 36, to appear, arXiv:math.ST/0609020.
15. Groeneboom, P. Wellner, J. A. (1992). Information Bounds and Nonparametric Maximum Likelihood Estimation. Birkhäuser, Basel.
16. Jongbloed, G. (1998). The iterative convex minorant algorithm for nonparametric estimation. J. Comp. Graph. Statist. 7, 310 321.
17. Jongbloed, G. Van der Meulen, F. H. (2008). Estimating a concave distribution function from data corrupted with additive noise. To appear in The Annals of Statistics.
18. Jongbloed, G., Van der Meulen, F. H. Van der Vaart, A. W. (2005). Nonparametric inference for Lévy-driven Ornstein-Uhlenbeck processes. Bernoulli 11, 759 791.
19. Langaas, M., Lindqvist, B. H. Ferkingstad, E. (2005). Estimating the proportion of true null hypotheses with application to DNA microarray data. J. Roy. Statist. Soc. Ser. B Statist. Methodol. 67, 555 572.
20. Lesperance, M. L. Kalbfleisch, J. D. (1992). An algorithm for computing the nonparametric MLE of a mixing distribution. J. Amer. Statist. Assoc. 87, 120 126.
21. Lindsay, B. G. (1983). The geometry of mixture likelihoods: a general theory. Ann. Statist. 11, 86 94.
22. Luenberger, D. G. (1973). Introduction to Linear and Nonlinear Programming. Addison-Wesley, Reading.
23. Maathuis, M. H. (2007). R package MLEcens. Available at: http://cran.r-project.org/src/contrib/Descriptions/MLEcens.html
24. Meyer, M. C. (1997). Shape restricted inference with applications to nonparametric regression, smooth nonparametric function estimation, and density estimation. Ph.D. dissertation. Department of Statistics, University of Michigan, Ann Arbor, Michigan.
25. Robertson, T., Wright, F. T. Dykstra, R. L. (1988). Order Restricted Statistical Inference. Wiley, New York.
26. Simar, L. (1976). Maximum likelihood estimation of a compound Poisson process. Ann. Statist. 4, 1200 1209.
27. Wright, S. J. (1994). Primal-Dual Interior-Point Methods. SIAM, Philadelphia.
28. Zohren, D. Gill, R. D. (2006). On the maximal violation of the CGLMP inequality for infinite dimensional states. Available at: http://arxiv.org/abs/ quant-ph/0612020