Exact Computation of Maximum Rank Correlation Estimator

• Tác giả: Youngki Shin, Zvezdomir Todorov
• Ngôn ngữ: eng
• Ký hiệu phân loại: 511.4 Approximations formerly also 513.24 and expansions
• Thông tin xuất bản: 2020
• Bộ sưu tập: Metadata
• ID: 165165

Tóm tắt

Comment: 23 pages, 4 figures, 4 tablesIn 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.