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

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

, 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