Katya Scheinberg

Last updated
Katya Scheinberg
Education Moscow State University
Columbia University (PhD, 1997)
Scientific career
Fields applied mathematics
Institutions Cornell University
Doctoral advisor Donald Goldfarb

Katya Scheinberg is a Russian-American applied mathematician known for her research in continuous optimization and particularly in derivative-free optimization. She works at Cornell University and is a professor in Cornell's School of Operations Research and Information Engineering.

Contents

Education and career

Scheinberg was born in Moscow. [1] She completed a bachelor's and master's degree in computational mathematics and cybernetics at Moscow State University in 1992, [2] and earned a Ph.D. in operations research at Columbia University in 1997. Her dissertation, Issues Related to Interior Point Methods for Linear and Semidefinite Programming, was supervised by Donald Goldfarb. [2] [3]

Scheinberg worked for IBM Research at the Thomas J. Watson Research Center from 1997 until 2009. After working as a research scientist at Columbia University and as an adjunct faculty member at New York University, she joined the Lehigh faculty in 2010. Scheinberg became Wagner Professor at Lehigh in 2014. [2] In 2019 she moved to Cornell. [4]

Scheinberg has been editor-in-chief of the SIAM-MOS Book Series on Optimization since 2014, and was the editor of Optima, the newsletter of the Mathematical Programming Society, from 2011 to 2013. [2]

Research

Scheinberg works on the intersection of optimization and machine learning, in particular on kernel support vector machines. [5]

With Andrew R. Conn and Luís Nunes Vicente, Scheinberg authored the book Introduction to Derivative Free Optimization (SIAM Press, 2008). [6]

Recognition

In 2015, with Conn and Vicente, she won the Lagrange Prize in Continuous Optimization of the Mathematical Optimization Society and Society for Industrial and Applied Mathematics for their book. The Prize citation wrote that "A small sampling of the direct impact of their work is seen in aerospace engineering, urban transport systems, adaptive meshing for partial differential equations, and groundwater remediation." [7] [8] In 2019, Professor Scheinberg was awarded the Farkas Prize by the Optimization Society in the Institute for Operations Research and the Management Sciences (INFORMS). [9] In 2022 she was named a Fellow of INFORMS, "for outstanding research contributions to continuous optimization, particularly derivative-free optimization and the interface of optimization and machine learning, as well as outstanding service and leadership". [10]

Related Research Articles

<span class="mw-page-title-main">Neil Immerman</span> American theoretical computer scientist

Neil Immerman is an American theoretical computer scientist, a professor of computer science at the University of Massachusetts Amherst. He is one of the key developers of descriptive complexity, an approach he is currently applying to research in model checking, database theory, and computational complexity theory.

Mathematics of Operations Research is a quarterly peer-reviewed scientific journal established in February 1976. It focuses on areas of mathematics relevant to the field of operations research such as continuous optimization, discrete optimization, game theory, machine learning, simulation methodology, and stochastic models. The journal is published by INFORMS. the journal has a 2017 impact factor of 1.078.

Margaret H. Wright is an American computer scientist and mathematician. She is a Silver Professor of Computer Science and former Chair of the Computer Science department at Courant Institute of Mathematical Sciences, New York University, with research interests in optimization, linear algebra, and scientific computing. She was elected to the National Academy of Engineering in 1997 for development of numerical optimization algorithms and for leadership in the applied mathematics community. She was elected to the National Academy of Sciences in 2005. She was the first woman to serve as President of the Society for Industrial and Applied Mathematics.

<span class="mw-page-title-main">Dimitri Bertsekas</span>

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

<span class="mw-page-title-main">R. Tyrrell Rockafellar</span> American mathematician

Ralph Tyrrell Rockafellar is an American mathematician and one of the leading scholars in optimization theory and related fields of analysis and combinatorics. He is the author of four major books including the landmark text "Convex Analysis" (1970), which has been cited more than 27,000 times according to Google Scholar and remains the standard reference on the subject, and "Variational Analysis" for which the authors received the Frederick W. Lanchester Prize from the Institute for Operations Research and the Management Sciences (INFORMS).

<span class="mw-page-title-main">Michel Goemans</span> Belgian-American mathematician

Michel Xavier Goemans is a Belgian-American professor of applied mathematics and the RSA Professor of Mathematics at MIT working in discrete mathematics and combinatorial optimization at CSAIL and MIT Operations Research Center.

<span class="mw-page-title-main">William J. Cook</span> American mathematician

William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo.

Andrew Vladislav Goldberg is an American computer scientist working primarily on design, analysis, and experimental evaluation of algorithms. He also worked on mechanism design, computer systems, and complexity theory. Currently he is a Senior Principal Scientist at Amazon.com.

Jesús Antonio De Loera is a Mexican-American mathematician at the University of California, Davis, specializing in discrete mathematics and discrete geometry.

<span class="mw-page-title-main">Gérard Cornuéjols</span> American mathematician

Gérard Pierre Cornuéjols is the IBM University Professor of Operations Research in the Carnegie Mellon University Tepper School of Business. His research interests include facility location, integer programming, balanced matrices, and perfect graphs.

Dimitris Bertsimas is an American applied mathematician, and a professor in the Sloan School of Management at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts.

<span class="mw-page-title-main">Christine Shoemaker</span> American environmental engineer

Christine A. Shoemaker joined the Department of Industrial Systems Engineering & Management and the Department of Civil and Environmental Engineering as NUS Distinguished Professor on 31 August 2015. Prof Shoemaker obtained her Ph.D. in Mathematics from the University of Southern California supervised by Richard Bellman in Dynamic Programming. Upon her graduation, she joined the School of Civil and Environmental Engineering and later the School of Operations Research and Information Engineering at Cornell University, Ithaca, NY, USA. She was promoted to full Professor in 1985. From 1985 to 1988, Professor Shoemaker was the Chair of the Department of Environmental Engineering at Cornell University. In 2002 Prof. Shoemaker was appointed the Joseph P. Ripley Professor of Engineering at Cornell University, USA. In 2015, Prof. Shoemaker became Distinguished Professor at National University of Singapore, in both Industrial Systems Engineering and Management Department and Civil and Environmental Engineering Department. 

Ruth F. Curtain was an Australian mathematician who worked for many years in the Netherlands as a professor of mathematics at the University of Groningen. Her research concerned infinite-dimensional linear systems.

Adrian Stephen Lewis is a British-Canadian mathematician, specializing in variational analysis and nonsmooth optimization.

Kim-Chuan Toh is a Singaporean mathematician, and Leo Tan Professor in Science at the National University of Singapore (NUS). He is known for his contributions to the theory, practice, and application of convex optimization, especially semidefinite programming and conic programming.

Amy Nicole Langville is an American mathematician and operations researcher, and is also a former star basketball player at the high school and college levels. One of the main topics in her research is ranking systems such as the PageRank system used by Google for ranking web pages. She has also applied her ranking expertise to basketball bracketology. She is a professor of mathematics at the College of Charleston.

Zhi-Quan (Tom) Luo is Vice President (Academic) of The Chinese University of Hong Kong, Shenzhen, Director of Shenzhen Research Institute of Big Data and Director of CUHK(SZ)-Tencent AI Lab Joint Laboratory on Machine Intelligence.

<span class="mw-page-title-main">Luis Nunes Vicente</span>

Luis Nunes Vicente is an applied mathematician and optimizer who is known for his research work in Continuous Optimization and particularly in Derivative-Free Optimization. He is the Timothy J. Wilmott '80 Endowed Chair Professor and Department Chair of the Department of Industrial and Systems Engineering of Lehigh University.

<span class="mw-page-title-main">Tamás Terlaky</span> Hungarian mathematician (born 1955)

Tamás Terlaky is a Hungarian-Canadian-American professor of Industrial and Systems Engineering at Lehigh University. He is especially well known for his work on criss-cross algorithms, interior-point methods, Klee-Minty examples for path following algorithms, and optimization.

James Milton Renegar Jr. is an American mathematician, specializing in optimization algorithms for linear programming and nonlinear programming.

References

  1. Katya Scheinberg, Lehigh University, retrieved 2018-12-14
  2. 1 2 3 4 Curriculum vitae (PDF), retrieved 2018-12-14
  3. Katya Scheinberg at the Mathematics Genealogy Project
  4. Welcome Katya Scheinberg, Operations Research and Information Engineering, retrieved 2022-10-03
  5. Unifying statistics, computer science, and applied mathematics, Lehigh University, 2017-08-28, retrieved 2020-10-13
  6. Reviews of Introduction to Derivative Free Optimization:
  7. Lagrange Prize in Continuous Optimization, Society for Industrial and Applied Mathematics , retrieved 2018-12-14
  8. 2015 Lagrange Prize Citation, Mathematical Optimization Society , retrieved 2018-12-14
  9. Katya Scheinberg is selected as the winner of the 2019 INFORMS Optimization Society Farkas Prize, INFORMS Optimization, retrieved 2020-10-13
  10. INFORMS Names 2022 Fellows, INFORMS, September 12, 2022, retrieved 2022-10-03