Search filters

List of works by Yinyu Ye

A Centered Projective Algorithm for Linear Programming

scientific article published in 1990

A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem

scientific article published in 1993

A New Complexity Result on Solving the Markov Decision Problem

scientific article published in 2005

Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming

scientific article published in 1998

Complexity analysis of the analytic center cutting plane method that uses multiple cuts

scientific article published in 1996

Distributionally robust optimization under moment uncertainty with application to data-driven problems

scientific article published in 2010

Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization

scientific article published in 2008

On the finite convergence of interior-point algorithms for linear programming

scientific article published in 1992

Price of Correlations in Stochastic Optimization

scientific article published in 2012

Worst-case complexity of cyclic coordinate descent: O(n^2) gap with randomized version

scientific article published in 2019

Paulina is supported by:

About Paulina

Help