Michael Katehakis

Katehakis was born and grew up in Heraklion Greece. He received his BS degree from the School of Physics and Mathematics of the University of Athens – Greece, an M.A. degree in Statistics from the University of South Florida, an M.S.. degree in Mathematical Methods in Engineering and Operations Research and a Ph.D. degree in Operations Research from Columbia University. His dissertation advisor at Columbia was Cyrus Derman. While a graduate student at Columbia Katehakis worked developing mathematical simulation programs for the

Two-rotor engine{{Cite web|url=https://patents.google.com/patent/US3985110A/en|title = Two-rotor engine}} and the Tri-rotor engine{{Cite web|url=https://patents.google.com/patent/US4281628A/en|title = High efficiency tri-rotor ballistic engine}} projects under George Doundoulakis.

After a member of technical staff position at Bell Laboratories, in 1981 he joined the Department of Applied Mathematics and Statistics at SUNY Stony Brook. There he taught and he worked with Herbert Robbins on AFOSR sponsored research and as a consultant at the Brookhaven National Laboratory doing work on nuclear reactor reliability. Subsequently, he held a visiting position at the Department of Operations Research at Stanford University where he worked with Arthur F. Veinott Jr. on computing the Gittins indices. Afterward, he joined the Decision Systems group at the Technical University of Crete.

In 1989, he joined Rutgers University where he is currently a Distinguished Professor of Operations Research, and Chair of the department of Management Science and Information Systems. At Rutgers, he worked with Herbert Robbins again on sequential allocation problems; work that was supported by the NSF. In addition, professor Katehakis has taught at Columbia University, at the University of Athens and at the University of Crete. Dr. Katehakis has been the Ph.D. thesis advisor for over 13 students.{{MathGenealogy|id=62032}}

Prof. Katehakis has consulted with various companies in the areas of high technology and he was the vice president of the Neotronics inc. a research company, where he worked with George Doundoulakis on projects funded by the private sector and the US army. He has served on the editorial boards of the "Annals of Operations Research", "Mathematics of Operations Research", the "Naval Research Logistics", "Operations Research Letters", and the "Probability in the Engineering and Informational Sciences".

• Optimal repair allocation in a series system, with C. Derman, in "Mathematics of Operations Research", Vol. 9(4), 1984.
• [https://dx.doi.org/10.1016/0167-6377(85)90008-2 A note on the hypercube model] in Operations research letters, Vol. 3 (6), 1985.
• [https://www.jstor.org/stable/1427142 Further insight into the structure of bold and timid policies], with P. Johri, in "Advances in Applied Probability", Vol. 17(2), 1985.
• Linear programming for finite state multi-armed bandit problems with Y.R. Chen in "Mathematics of Operations Research", Vol. 11(1), 1986.
• The multi-armed bandit problem: decomposition and computation, with A. F. Veinott Jr. in "Mathematics of Operations Research", Vol. 12(2), 1987.
• On the maintenance of systems composed of highly reliable components, with C. Derman, in "Management Science", Vol. 9(4), 1989
• [https://dx.doi.org/10.1080/01966324.1991.10737307 Dynamic allocation in survey sampling], with Z. Govindarajulu in "American Journal of Mathematical and Management Sciences", Vol. 11 (3), 1991.
• [https://dx.doi.org/10.1017/S0269964800002801 On Sequencing two types of tasks on a single processor under incomplete information], with A. Burnetas in "Probability in the Engineering and Informational Sciences", Vol. 7 (1), 1993.
• [http://www.pnas.org/content/92/19/8584.short Sequential choice from several populations], with H. Robbins, in the Proceedings of the National Academy of Sciences of the United States of America, Vol. 92, 1995.
• [http://projecteuclid.org/euclid.aoap/1034968239 Finite state multi-armed bandit sensitive--discount, average-reward, and average-overtaking optimality], with U. Rothblum in "Annals of Applied Probability", Vol. 6 (3), 1996.
• [https://dx.doi.org/10.1006/aama.1996.0007 Optimal adaptive policies for sequential allocation problems], with A. Burnetas in "Advances in Applied Mathematics", Vol. 17 (2), 1996.
• [https://www.jstor.org/stable/3690147 Optimal adaptive policies for Markov decision processes], with A. Burnetas in "Mathematics of Operations Research", Vol. 22(1), 1997.
• Asymptotic Bayes analysis for the finite horizon one armed bandit problem, with A. Burnetas in "Probability in the Engineering and Informational Sciences", Vol. 17(1), 2003.
• [https://link.springer.com/article/10.1007/s10586-006-4897-9#page-1 Deferred assignment scheduling in cluster-based servers], with Ungureanu V., Melamed B. and P. Bradford in "Cluster Computing", Vol. 9(1), 2006.
• [https://dx.doi.org/10.1017/S0269964806060165 On the structure of optimal ordering policies for stochastic inventory systems with minimum order quantity], in "Probability in the Engineering and Informational Sciences", with Y. Zhao, Vol. 20(2), 2006.
• A Probabilistic Study on Combinatorial Expanders and Hashing, with P. G. Bradford in SIAM Journal on Computing, Vol. 37(1), 2007.
• Effective load balancing for cluster-based servers employing job preemption, with Ungureanu, V. and B. Melamed in "Performance Evaluation", Vol. 65(8), 2008.
• On Optimal Bidding in Sequential Procurement Auctions, with K. Puranam in "Operations Research Letters", Vol. 40, 2012.
• A Successive Lumping Procedure for a Class of Markov Chains, with L. Smit, "Probability in the Engineering and Informational Sciences", Vol. 26(4), 2012.
• On the Life and Work of Cyrus Derman, with I. Olkin, S.M. Ross and J. Yang.
• [https://link.springer.com/journal/10479/208/1/page/1 Optimization Under Uncertainty: Costs, Risks, and Revenues - Cyrus Derman Memorial Volume 1], with S.M. Ross and J. Yang.
• [http://pubsonline.informs.org/doi/abs/10.1287/opre.2014.1299 Production-Inventory Systems with Lost Sales and Compound Poisson Demands], with J. Shi, B. Melamed, Y. Xia.
• [https://dx.doi.org/10.1017/S0269964814000217 Multi-armed Bandits under General Depreciation and Commitment], with W. Cowan.

• In 2012, Katehakis was elected a [https://web.archive.org/web/20121019011630/http://www.informs.org/Connect-with-People/Fellows Fellow] of the Institute for Operations Research and the Management Sciences (INFORMS).
• In 2012, Katehakis was elected an [https://www.isi-web.org/index.php/membership/individual-membership/isi-elected Elected Member] of the International Statistical Institute (ISI).
• In 1992, Katehakis was awarded the Wolfowitz Prize for “introducing dynamic allocation in survey sampling for the first time”.

{{Reflist}}

• [https://arxiv.org/find/grp_stat,grp_cs,grp_math/1/au:+Katehakis/0/1/0/all/0/1 Papers on arXiv.org]
• [http://www.rci.rutgers.edu/~mnk/ Home page at Rutgers]
• {{MathGenealogy |id=62032}}
• [http://www.business.rutgers.edu/msis Management Science and Information Systems]
• [https://scholar.google.com/scholar?hl=en&lr=&q=Michael+Katehakis Michael Katehakis' publications on Google Scholar.]
• [https://www.informs.org/About-INFORMS/News-Room/Press-Releases/2012-Fellows-Release INFORMS Fellows Class of 2012]

{{Authority control}}

{{DEFAULTSORT:Katehakis, Michael}}

Category:1952 births

Category:Living people

Category:Rutgers University faculty

Category:Columbia University faculty

Category:Scientists from Heraklion

Category:20th-century Greek mathematicians

Category:American statisticians

Category:20th-century American mathematicians

Category:21st-century American mathematicians

Category:Columbia School of Engineering and Applied Science alumni

Category:Fellows of the Institute for Operations Research and the Management Sciences