Yinyu Ye (; born 1948) is a
Chinese American
Chinese Americans are Americans of Han Chinese ancestry. Chinese Americans constitute a subgroup of East Asian Americans which also constitute a subgroup of Asian Americans. Many Chinese Americans along with their ancestors trace lineage from ...
theoretical computer scientist
computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumscribe the th ...
working on
mathematical optimization
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfi ...
. He is a specialist in
interior point method
Interior-point methods (also referred to as barrier methods or IPMs) are a certain class of algorithms that solve linear and nonlinear convex optimization problems.
An interior point method was discovered by Soviet mathematician I. I. Dikin in 1 ...
s, especially in
convex minimization and
linear programming
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear function#As a polynomial function, li ...
. He is a professor of Management Science and Engineering and
Kwoh-Ting Li
Li Kwoh-ting (; 28 January 1910 – 31 May 2001) was a Taiwanese economist and politician best known as the "Father of Taiwan's Economic Miracle" and referred to by the New York Times as the "Godfather of Technology" in Taiwan for his work in tr ...
Chair Professor of Engineering at
Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...
. He also holds a courtesy appointment in the Department of
Electrical Engineering
Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
. Ye also is a co-founder of minMax Optimization Inc.
Education
Yinyu Ye was born in 1948 in
Wuhan
Wuhan (, ; ; ) is the capital of Hubei, Hubei Province in the China, People's Republic of China. It is the largest city in Hubei and the most populous city in Central China, with a population of over eleven million, the List of cities in China ...
,
Hubei
Hubei (; ; alternately Hupeh) is a landlocked province of the People's Republic of China, and is part of the Central China region. The name of the province means "north of the lake", referring to its position north of Dongting Lake. The prov ...
, China. He attended
Huazhong University of Science and Technology
The Huazhong University of Science and Technology (HUST; ) is a public research university located in Guanshan Subdistrict, Hongshan District, Wuhan, Hubei province, China. As a national key university directly affiliated to the Ministry of E ...
and graduated with a B.S. in Systems and Control in 1982. He received a Ph.D in Engineering Economic Systems from
Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...
in 1988, under the supervision of
George B. Dantzig
George Bernard Dantzig (; November 8, 1914 – May 13, 2005) was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics.
Dantzig is known for his ...
.
Research publications
Ye wrote ''Interior-Point Algorithms: Theory and Analysis''. He joined
David Luenberger for the third edition of Luenberger's ''Linear and Nonlinear Programming''.
In recent years, Ye has developed computational methods and theory using
semidefinite programming Semidefinite programming (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function (a user-specified function that the user wants to minimize or maximize)
over the intersection of the cone of positive ...
for practical problems like the localization of network sensors. In
computational economics
Computational Economics is an interdisciplinary research discipline that involves computer science, economics, and management science.''Computational Economics''."About This Journal"an"Aims and Scope" This subject encompasses computational model ...
, Ye has also established new complexity results for problems concerning the computation of an
economic equilibrium
In economics, economic equilibrium is a situation in which economic forces such as supply and demand are balanced and in the absence of external influences the ( equilibrium) values of economic variables will not change. For example, in the st ...
.
Awards
Ye was a 2009 co-recipient of the
John von Neumann Theory Prize
The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS)
is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operati ...
.
He was elected to the 2006 class of
Fellow
A fellow is a concept whose exact meaning depends on context.
In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements.
Within the context of higher education ...
s of the
Institute for Operations Research and the Management Sciences
The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research (O.R.), management science, and analytics. It was established in 1995 with the merger of ...
.
Positions
Before joining
Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...
, Ye was a Henry B. Tippie Research Professor at the
University of Iowa
The University of Iowa (UI, U of I, UIowa, or simply Iowa) is a public university, public research university in Iowa City, Iowa, United States. Founded in 1847, it is the oldest and largest university in the state. The University of Iowa is org ...
. Ye is a co-founder of minMax Optimization, a technology company based in Palo Alto and Shanghai focused on creating optimization tools for geospatial and financial problems.
References
*
1948 births
Living people
American computer scientists
American operations researchers
Chinese computer scientists
Chinese emigrants to the United States
Educators from Hubei
Fellows of the Institute for Operations Research and the Management Sciences
John von Neumann Theory Prize winners
Huazhong University of Science and Technology alumni
Numerical analysts
People from Wuhan
Scientists from Hubei
Stanford University alumni
Stanford University Department of Management Science and Engineering faculty
Theoretical computer scientists
University of Iowa faculty
Chinese economists
{{US-academic-bio-stub