Arkadi Nemirovski Explained

Arkadi Nemirovski
Birth Date:14 March 1947
Birth Place:Moscow, Russia
Alma Mater:Moscow State University (M.Sc 1970 & Ph.D 1973)
Kiev Institute of Cybernetics
Known For:Ellipsoid method
Robust optimization
Interior point method
Awards:Fulkerson Prize (1982)
Dantzig Prize (1991)[1]
John von Neumann Theory Prize (2003)[2]
Norbert Wiener Prize (2019)[3] The WLA Prize in Computer Science or Mathematics (2023)[4]
Workplaces:Georgia Institute of Technology
Technion – Israel Institute of Technology

Arkadi Nemirovski (born March 14, 1947) is a professor at the H. Milton Stewart School of Industrial and Systems Engineering at the Georgia Institute of Technology.[5] He has been a leader in continuous optimization and is best known for his work on the ellipsoid method, modern interior-point methods and robust optimization.[6]

Biography

Nemirovski earned a Ph.D. in Mathematics in 1974 from Moscow State University and a Doctor of Sciences in Mathematics degree in 1990 from the Institute of Cybernetics of the Ukrainian Academy of Sciences in Kiev. He has won three prestigious prizes: the Fulkerson Prize, the George B. Dantzig Prize, and the John von Neumann Theory Prize.[7] He was elected a member of the U.S. National Academy of Engineering (NAE) in 2017 "for the development of efficient algorithms for large-scale convex optimization problems",[8] and the U.S National Academy of Sciences (NAS) in 2020.[9] In 2023, Nemirovski and Yurii Nesterov were jointly awarded the 2023 WLA Prize in Computer Science or Mathematics "for their seminal work in convex optimization theory, including the theory of self-concordant functions and interior-point methods, a complexity theory of optimization, accelerated gradient methods, and methodological advances in robust optimization."[10]

Academic work

Nemirovski first proposed mirror descent along with David Yudin in 1983.[11]

His work with Yurii Nesterov in their 1994 book[12] is the first to point out that the interior point method can solve convex optimization problems, and the first to make a systematic study of semidefinite programming (SDP). Also in this book, they introduced the self-concordant functions which are useful in the analysis of Newton's method.[13]

Books

External links

Notes and References

  1. Web site: The George B. Dantzig Prize . 1991. December 12, 2014.
  2. Web site: Arkadi Nemirovski 2003 John von Neumann Theory Prize: Winner(s). 2003. December 10, 2014. https://web.archive.org/web/20141110200536/https://www.informs.org/Recognize-Excellence/Award-Recipients/Arkadi-Nemirovski. November 10, 2014. dead.
  3. Web site: Marsha Berger and Arkadi Nemirovski Will Each Receive the 2019 Wiener Prize . 2019. March 30, 2022.
  4. Web site: 2023 WLA Prize Laureates . 2023. September 14, 2023.
  5. Web site: Brief CV of Arkadi Nemirovski . 2009. December 12, 2014.
  6. Web site: Arkadi Nemirovski awarded an Honorary DMath Degree . 2009. December 12, 2014.
  7. Web site: "Arkadi Nemirovski, Ph.D. – ISyE" . 2011-10-10 . 2015-03-03 . https://web.archive.org/web/20150303063248/http://www.isye.gatech.edu/faculty-staff/profile.php?entry=an63 . dead .
  8. Web site: Professor Arkadi S. Nemirovski.
  9. Web site: 2020 NAS Election.
  10. Web site: Laureates of the 2023 WLA Prize Announced - News - WLA Prize . 2023-11-29 . www.thewlaprize.org.
  11. Arkadi Nemirovsky and David Yudin. Problem Complexity and Method Efficiency in Optimization. John Wiley & Sons, 1983
  12. Book: Interior-Point Polynomial Algorithms in Convex Programming . Nesterov . Yurii . Nemirovskii . Arkadii . 1995 . Society for Industrial and Applied Mathematics . 0898715156 .
  13. Book: Convex Optimization . Boyd. Stephen P.. Lieven . Vandenberghe . 2004 . Cambridge University Press . 978-0-521-83378-3 . October 15, 2011.
  14. Review of Lectures on modern convex optimization: analysis, algorithms and engineering applications, by Aharon Ben-Tal and Arkadi Nemirovski. Tseng, Paul. Paul Tseng. Math. Comp.. 73. 2004. 1040. 10.1090/S0025-5718-03-01670-3. free.