IDEAS home Printed from https://ideas.repec.org/p/mcm/deptwp/2021-03.html
   My bibliography  Save this paper

Exact Computation of Maximum Rank Correlation Estimator

Author

Listed:
  • Youngki Shin
  • Zvezdomir Todorov

Abstract

In this paper we provide a computation algorithm to get a global solution for the maximum rank correlation estimator using the mixed integer programming (MIP) approach. We construct a new constrained optimization problem by transforming all indicator functions into binary parameters to be estimated and show that it is equivalent to the original problem. We also consider an application of the best subset rank prediction and show that the original optimization problem can be reformulated as MIP. We derive the non-asymptotic bound for the tail probability of the predictive performance measure. We investigate the performance of the MIP algorithm by an empirical example and Monte Carlo simulations

Suggested Citation

  • Youngki Shin & Zvezdomir Todorov, 2021. "Exact Computation of Maximum Rank Correlation Estimator," Department of Economics Working Papers 2021-03, McMaster University.
    • Handle: RePEc:mcm:deptwp:2021-03
    as

    Download full text from publisher

    File URL: http://socialsciences.mcmaster.ca/econ/rsrch/papers/archive/2021-03.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jason Abrevaya & Youngki Shin, 2011. "Rank estimation of partially linear index models," Econometrics Journal, Royal Economic Society, vol. 14(3), pages 409-437, October.
    2. Le‐Yu Chen & Sokbae Lee, 2018. "Exact computation of GMM estimators for instrumental variable quantile regression models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 33(4), pages 553-567, June.
    3. Wang, Hansheng, 2007. "A note on iterative marginal optimization: a simple algorithm for maximum rank correlation estimation," Computational Statistics & Data Analysis, Elsevier, vol. 51(6), pages 2803-2812, March.
    4. Songnian Chen, 2002. "Rank Estimation of Transformation Models," Econometrica, Econometric Society, vol. 70(4), pages 1683-1697, July.
    5. Toru Kitagawa & Aleksey Tetenov, 2018. "Who Should Be Treated? Empirical Welfare Maximization Methods for Treatment Choice," Econometrica, Econometric Society, vol. 86(2), pages 591-616, March.
    6. Abrevaya, Jason, 1999. "Computation of the maximum rank correlation estimator," Economics Letters, Elsevier, vol. 62(3), pages 279-285, March.
    7. Sokbae Lee & Yuan Liao & Myung Hwan Seo & Youngki Shin, 2018. "Factor-Driven Two-Regime Regression," Papers 1810.11109, arXiv.org, revised Sep 2020.
    8. Khan, Shakeeb, 2001. "Two-stage rank estimation of quantile index models," Journal of Econometrics, Elsevier, vol. 100(2), pages 319-355, February.
    9. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    10. Han, Aaron K., 1987. "Non-parametric analysis of a generalized regression model : The maximum rank correlation estimator," Journal of Econometrics, Elsevier, vol. 35(2-3), pages 303-316, July.
    11. Kenneth Y. Chay & Bo E. Honoré, 1998. "Estimation of Semiparametric Censored Regression Models: An Application to Changes in Black-White Earnings Inequality during the 1960s," Journal of Human Resources, University of Wisconsin Press, vol. 33(1), pages 4-38.
    12. Mroz, Thomas A, 1987. "The Sensitivity of an Empirical Model of Married Women's Hours of Work to Economic and Statistical Assumptions," Econometrica, Econometric Society, vol. 55(4), pages 765-799, July.
    13. Florios, Kostas & Skouras, Spyros, 2008. "Exact computation of max weighted score estimators," Journal of Econometrics, Elsevier, vol. 146(1), pages 86-91, September.
    14. Khan, Shakeeb & Tamer, Elie, 2009. "Inference on endogenously censored regression models using conditional moment inequalities," Journal of Econometrics, Elsevier, vol. 152(2), pages 104-119, October.
    15. Abrevaya, Jason, 2000. "Rank estimation of a generalized fixed-effects regression model," Journal of Econometrics, Elsevier, vol. 95(1), pages 1-23, March.
    16. Khan, Shakeeb & Tamer, Elie, 2007. "Partial rank estimation of duration models with general forms of censoring," Journal of Econometrics, Elsevier, vol. 136(1), pages 251-280, January.
    17. Fan, Yanqin & Han, Fang & Li, Wei & Zhou, Xiao-Hua, 2020. "On rank estimators in increasing dimensions," Journal of Econometrics, Elsevier, vol. 214(2), pages 379-412.
    18. Manski, Charles F., 1975. "Maximum score estimation of the stochastic utility model of choice," Journal of Econometrics, Elsevier, vol. 3(3), pages 205-228, August.
    19. Abrevaya, Jason, 2003. "Pairwise-Difference Rank Estimation of the Transformation Model," Journal of Business & Economic Statistics, American Statistical Association, vol. 21(3), pages 437-447, July.
    20. Sherman, Robert P, 1993. "The Limiting Distribution of the Maximum Rank Correlation Estimator," Econometrica, Econometric Society, vol. 61(1), pages 123-137, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shakeeb Khan & Xiaoying Lan & Elie Tamer & Qingsong Yao, 2021. "Estimating High Dimensional Monotone Index Models by Iterative Convex Optimization1," Papers 2110.04388, arXiv.org, revised Feb 2023.
    2. Xu, Wenchao & Zhang, Xinyu & Liang, Hua, 2024. "Linearized maximum rank correlation estimation when covariates are functional," Journal of Multivariate Analysis, Elsevier, vol. 202(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Wenchao & Zhang, Xinyu & Liang, Hua, 2024. "Linearized maximum rank correlation estimation when covariates are functional," Journal of Multivariate Analysis, Elsevier, vol. 202(C).
    2. Subbotin, Viktor, 2007. "Asymptotic and bootstrap properties of rank regressions," MPRA Paper 9030, University Library of Munich, Germany, revised 20 Mar 2008.
    3. Koen Jochmans, 2013. "Pairwise‐comparison estimation with non‐parametric controls," Econometrics Journal, Royal Economic Society, vol. 16(3), pages 340-372, October.
    4. repec:spo:wpecon:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    5. repec:spo:wpmain:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    6. repec:hal:wpspec:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    7. Subbotin, Viktor, 2008. "Essays on the econometric theory of rank regressions," MPRA Paper 14086, University Library of Munich, Germany.
    8. Shakeeb Khan & Xiaoying Lan & Elie Tamer & Qingsong Yao, 2021. "Estimating High Dimensional Monotone Index Models by Iterative Convex Optimization1," Papers 2110.04388, arXiv.org, revised Feb 2023.
    9. repec:hal:spmain:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    10. Christoph Breunig & Stephan Martin, 2020. "Nonclassical Measurement Error in the Outcome Variable," Papers 2009.12665, arXiv.org, revised May 2021.
    11. Bijwaard Govert E. & Ridder Geert & Woutersen Tiemen, 2013. "A Simple GMM Estimator for the Semiparametric Mixed Proportional Hazard Model," Journal of Econometric Methods, De Gruyter, vol. 2(1), pages 1-23, July.
    12. Yanqin Fan & Fang Han & Wei Li & Xiao-Hua Zhou, 2019. "On rank estimators in increasing dimensions," Papers 1908.05255, arXiv.org.
    13. Fan, Yanqin & Han, Fang & Li, Wei & Zhou, Xiao-Hua, 2020. "On rank estimators in increasing dimensions," Journal of Econometrics, Elsevier, vol. 214(2), pages 379-412.
    14. Yu, Tao & Li, Pengfei & Chen, Baojiang & Yuan, Ao & Qin, Jing, 2023. "Maximum pairwise-rank-likelihood-based inference for the semiparametric transformation model," Journal of Econometrics, Elsevier, vol. 235(2), pages 454-469.
    15. Chen, Songnian & Zhang, Hanghui, 2020. "n-prediction of generalized heteroscedastic transformation regression models," Journal of Econometrics, Elsevier, vol. 215(2), pages 305-340.
    16. Chen, Songnian, 2010. "Root-N-consistent estimation of fixed-effect panel data transformation models with censoring," Journal of Econometrics, Elsevier, vol. 159(1), pages 222-234, November.
    17. Patrick Bajari & Jeremy Fox & Stephen Ryan, 2008. "Evaluating wireless carrier consolidation using semiparametric demand estimation," Quantitative Marketing and Economics (QME), Springer, vol. 6(4), pages 299-338, December.
    18. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    19. Hausman, Jerry A. & Woutersen, Tiemen, 2014. "Estimating a semi-parametric duration model without specifying heterogeneity," Journal of Econometrics, Elsevier, vol. 178(P1), pages 114-131.
    20. Danyang Huang & Runze Li & Hansheng Wang, 2014. "Feature Screening for Ultrahigh Dimensional Categorical Data With Applications," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 32(2), pages 237-244, April.
    21. Davide Viviano & Jelena Bradic, 2020. "Fair Policy Targeting," Papers 2005.12395, arXiv.org, revised Jun 2022.
    22. Frederiksen, Anders & Honore, Bo E. & Hu, Luojia, 2007. "Discrete time duration models with group-level heterogeneity," Journal of Econometrics, Elsevier, vol. 141(2), pages 1014-1043, December.
    23. Botosaru, Irene & Muris, Chris & Pendakur, Krishna, 2023. "Identification of time-varying transformation models with fixed effects, with an application to unobserved heterogeneity in resource shares," Journal of Econometrics, Elsevier, vol. 232(2), pages 576-597.
    24. Khan, Shakeeb & Tamer, Elie, 2007. "Partial rank estimation of duration models with general forms of censoring," Journal of Econometrics, Elsevier, vol. 136(1), pages 251-280, January.

    More about this item

    Keywords

    mixed integer programming; finite sample property; maximum rank correlation; U-process;
    All these keywords.

    JEL classification:

    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:mcm:deptwp:2021-03. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/demcmca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.