The isotron algorithm: High-dimensional isotonic regression

COLT 2009 - The 22nd Conference on Learning Theory

Volumn , Issue , 2009, Pages

  Kalai, Adam Tauman ^a   Sastry, Ravi ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CLASSIFICATION; BINARY CLASSIFICATION PROBLEMS; GENERALIZED LINEAR MODEL; INCREASING FUNCTIONS; LINEAR THRESHOLD FUNCTIONS; LOGISTIC REGRESSIONS; PERCEPTRON ALGORITHMS; SINGLE INDEX MODELS;

ALGORITHMS;

REGRESSION ANALYSIS;

EID: 84898072863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Alon, N., and Spencer, J. (1992) The probabilistic method. New York: Wiley.
2. Balcan, M., Blum, A., & Vempala, S. (2006). Kernels as Features: On Kernels, Margins, and Low-dimensional Mappings. Machine Learning 65, 79-94.
3. Horowitz, J., & Härdle, W. (1996). Direct semipara-metric estimation of single-index models with discrete covariates. Em J. Amer. Statist. Assoc. 91, 1632-1640.
4. Ichimura, H. (1993). Semiparametric least squares (SLS) and weighted SLS estimation of single-index models, Journal of Econometrics 58(1-2), 71-120.
5. Kalai, A. (2004). Learning Monotonic Linear Functions. In Proceedings of 17th Annual Conference on Learning Theory, 487-501.
6. Kearns, M., & Schapire, R. (1990). Efficient Distribution-free Learning of Probabilistic Concepts. Journal of Computer and System Sciences 48(3), 464-497.
7. McCullagh, P., & Nelder, J. (1989) Generalised Linear Models. London: Chapman & Hall/CRC.
8. Platt, J. (1999). Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. Advances in Large Margin Classiffiers, 61-74.
9. Robertson, T., Wright, F., & Dykstra, R. (1988). Order restricted statistical inference. New York: John Wiley and Sons.
10. Rosenblatt, F. (1958). The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain. Psychological Review 65(6), 386-408.
11. Vapnik, V. & Chervonenkis, A. (1971) On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2): 264-280.