IDEAS home Printed from https://ideas.repec.org/a/oup/emjrnl/v24y2021i3p589-607..html
   My bibliography  Save this article

Exact computation of maximum rank correlation estimator

Author

Listed:
  • Youngki Shin
  • Zvezdomir Todorov

Abstract

SummaryIn 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 nonasymptotic 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," The Econometrics Journal, Royal Economic Society, vol. 24(3), pages 589-607.
    • Handle: RePEc:oup:emjrnl:v:24:y:2021:i:3:p:589-607.
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1093/ectj/utab013
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Songnian Chen, 2002. "Rank Estimation of Transformation Models," Econometrica, Econometric Society, vol. 70(4), pages 1683-1697, July.
    3. Abrevaya, Jason, 1999. "Computation of the maximum rank correlation estimator," Economics Letters, Elsevier, vol. 62(3), pages 279-285, March.
    4. 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.
    5. Sokbae Lee & Yuan Liao & Myung Hwan Seo & Youngki Shin, 2018. "Factor-Driven Two-Regime Regression," Papers 1810.11109, arXiv.org, revised Sep 2020.
    6. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    7. 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.
    8. Florios, Kostas & Skouras, Spyros, 2008. "Exact computation of max weighted score estimators," Journal of Econometrics, Elsevier, vol. 146(1), pages 86-91, September.
    9. 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.
    10. 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.
    11. 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.
    12. Jason Abrevaya & Youngki Shin, 2011. "Rank estimation of partially linear index models," Econometrics Journal, Royal Economic Society, vol. 14(3), pages 409-437, October.
    13. Khan, Shakeeb, 2001. "Two-stage rank estimation of quantile index models," Journal of Econometrics, Elsevier, vol. 100(2), pages 319-355, February.
    14. 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.
    15. 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.
    16. 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.
    17. Abrevaya, Jason, 2000. "Rank estimation of a generalized fixed-effects regression model," Journal of Econometrics, Elsevier, vol. 95(1), pages 1-23, March.
    18. 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.
    19. 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.
    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.

    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. Koen Jochmans, 2013. "Pairwise‐comparison estimation with non‐parametric controls," Econometrics Journal, Royal Economic Society, vol. 16(3), pages 340-372, October.
    2. repec:hal:wpspec:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    3. Subbotin, Viktor, 2007. "Asymptotic and bootstrap properties of rank regressions," MPRA Paper 9030, University Library of Munich, Germany, revised 20 Mar 2008.
    4. Subbotin, Viktor, 2008. "Essays on the econometric theory of rank regressions," MPRA Paper 14086, University Library of Munich, Germany.
    5. 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.
    6. repec:hal:spmain:info:hdl:2441/dambferfb7dfprc9m01h6f4h2 is not listed on IDEAS
    7. Yanqin Fan & Fang Han & Wei Li & Xiao-Hua Zhou, 2019. "On rank estimators in increasing dimensions," Papers 1908.05255, arXiv.org.
    8. 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.
    9. 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.
    10. Christoph Breunig & Stephan Martin, 2020. "Nonclassical Measurement Error in the Outcome Variable," Papers 2009.12665, arXiv.org, revised May 2021.
    11. 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.
    12. 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.
    13. Chen, Songnian & Zhang, Hanghui, 2020. "n-prediction of generalized heteroscedastic transformation regression models," Journal of Econometrics, Elsevier, vol. 215(2), pages 305-340.
    14. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    15. 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.
    16. Caiyun Fan & Wenbin Lu & Rui Song & Yong Zhou, 2017. "Concordance-assisted learning for estimating optimal individualized treatment regimes," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(5), pages 1565-1582, November.
    17. Wayne Yuan Gao & Sheng Xu & Kan Xu, 2020. "Two-Stage Maximum Score Estimator," Papers 2009.02854, arXiv.org, revised Sep 2022.
    18. 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.
    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. 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.

    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

    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:oup:emjrnl:v:24:y:2021:i:3:p:589-607.. 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: Oxford University Press (email available below). General contact details of provider: https://edirc.repec.org/data/resssea.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.