Tight bounds on expected order statistics

Probability in the Engineering and Informational Sciences

Volumn 20, Issue 4, 2006, Pages 667-686

  Bertsimas, Dimitris ^a   Natarajan, Karthik ^b   Teo, Chung Piaw ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

BISECTION SEARCH; COVARIANCE INFORMATION; DISCRETE DISTRIBUTION; DISTRIBUTION-FREE; OPTIMIZATION METHOD; ORDER STATISTICS; SEMIDEFINITE OPTIMIZATION; VARIANCE INFORMATION;

STATISTICS;

EID: 33750631424     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/s0269964806060414     Document Type: Article

References (23)

1. Andreasen, J. (1998). The pricing of discretely sampled Asian and lookback options: A change of numeraire approach. Journal of Computational Finance 2(1): 5-30.
2. Arnold, B.C. & Balakrishnan, N. (1989). Relations, bounds and approximations for order statistics. Lecture Notes in Statistics No. 53. Berlin: Springer-Verlag.
3. Arnold, B.C. & Groeneveld, R.A. (1979). Bounds on expectations of linear systematic statistics based on dependent samples. Mathematics of Operations Research 4(4): 441-447.
4. Aven, T. (1985). Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables. Journal of Applied Probability 22: 723-728.
5. Bertsimas, D., Natarajan, K., & Teo, C.-P. (2004). Probabilistic combinatorial optimization: Moments, semidefinite programming and asymptotic bounds. SIAM Journal of Optimization 15(1): 185-209.
6. Bertsimas, D. & Popescu, I. (2002). On the relation between option and stock prices: A convex optimization approach. Operations Research 50(2): 358-374.
7. Black, F. & Scholes, M. (1973). The pricing of options and corporate liabilities. Journal of Political Economy 81: 637-654.
8. Boyle, P. & Lin, X.S. (1997). Bounds on contingent claims based on several assets. Journal of Financial Economics 46: 383-400.
9. David, H.A. & Nagaraja, H.N. (2003). Order statistics, 3rd ed. New York: Wiley.
10. Gumbel, E.J. (1954). The maximum of the mean largest value and of the range. Annals of Mathematical Statistics 25: 76-84.
11. Hartley, H.O. & David, H.A. (1954). Universal bounds for mean range and extreme observations. Annals of Mathematical Statistics 25: 85-89.
12. Isii, K. (1963). On the sharpness of Chebyshev-type inequalities. Annals of the Institute of Statistical Mathematics 14: 185-197.
13. Jagannathan, R. (1976). Minimax procedure for a class of linear programs under uncertainty. Operations Research 25(1): 173-176.
14. Karlin, S. & Studden, W.J. (1966). Tchebycheff systems: With applications in analysis and statistics. New York: Wiley-Interscience.
15. Lai, T.L. & Robbins, H. (1976). Maximally dependent random variables. Proceedings of the National Academy of the Sciences of the United States of America 73(2): 286-288.
16. Lo, A.W. (1987). Semi-parametric upper bounds for option prices and expected payoffs. Journal of Financial Economics 19: 373-387.
17. Meilijson, I. & Nadas, A. (1979). Convex majorization with an application to the length of critical path. Journal of Applied Probability 16: 671-677.
18. Moriguti, S. (1951). Extremal properties of extreme value distributions. Annals of Mathematical Statistics 22: 523-536.
19. Nesterov, Y. & Nemirovkii, A. (1994). Interior point polynomial algorithms for convex programming. Studies in Applied Mathematics 13. Philadelphia: Society for Industrial and Applied Mathematics.
20. Parillo, P.A. (2000). Structured semidefinite programs and semi-algebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology.
21. Ross, S.M. (2003). Introduction to probability models, 8th ed. New York: Academic Press.
22. Scarf, H. (1958). A min-max solution of an inventory problem. In K.J. Arrow, S. Karlin, & H. Scarf (eds.). Studies in the mathematical theory of inventory and production. Stanford, CA: Stanford University Press, pp. 201-209.
23. Sturm, J.F. SeDuMi version 1.03. Available from http://sedumi.mcmaster. ca/.