## Ye, Yinyu

Compute Distance To:
 Author ID: ye.yinyu Published as: Ye, Yinyu; Ye, Y.; Ye, Yinhu; Ye, YinYu Homepage: https://web.stanford.edu/~yyye/ External Links: MGP · Wikidata · dblp · GND · IdRef
 Documents Indexed: 220 Publications since 1982, including 3 Books 3 Contributions as Editor Co-Authors: 158 Co-Authors with 183 Joint Publications 4,752 Co-Co-Authors
all top 5

### Co-Authors

 37 single-authored 26 Zhang, Jiawei 11 So, Anthony Man-Cho 9 Todd, Michael J. 8 Pardalos, Panos M. 7 Wang, Zizhuo 6 Bai, Erwei 6 Ge, Dongdong 6 Han, Chi-Geun 6 Luo, Zhi-Quan 6 Vavasis, Stephen A. 6 Zhu, Zhisu 5 Andersen, Erling D. 5 Chen, Xiaojun 5 Dang, Chuangyin 5 Kaliski, John A. 5 Potra, Florian-Alexandru 4 Agrawal, Shipra 4 Benson, Steven J. 4 Han, Qiaoming 4 Qi, Liqun 4 Saberi, Amin 4 Tempo, Roberto 3 Anstreicher, Kurt M. 3 Chen, Bo 3 Delage, Erick 3 Ji, Jun 3 Liu, Hongcheng 3 Mahdian, Mohammad 3 Mizuno, Shinji 3 Varadarajan, Kasturi R. 3 Xu, Xiaojie 2 Ageev, Aleksandr Aleksandrovich 2 Alfakih, Abdo Y. 2 Armbruster, Benjamin 2 Bezdek, Károly 2 Biswas, Pratik 2 Boyd, Stephen Poythress 2 Burer, Samuel 2 Carlsson, John Gunnar 2 Chen, Caihua 2 Codenotti, Bruno 2 Deza, Antoine 2 Ding, Yichuan 2 Fu, Minyue 2 Goffin, Jean-Louis 2 Güler, Osman 2 Haeser, Gabriel 2 He, Simai 2 Hung, Pi-Fang 2 Jiang, Xiaoye 2 Kojima, Masakazu 2 Li, Runze 2 Luenberger, David G. 2 Nesterov, Yurii 2 Post, Ian 2 Saunders, Michael A. 2 Skajaa, Anders 2 Sun, Ruoyu 2 Taheri, Nicole 2 Tapia, Richard A. 2 Tseng, Paul 2 Wang, Mengdi 2 Wu, Fang 2 Wu, Shiquan 2 Xue, Guoliang 2 Yao, Tao 2 Zhang, Shuzhong 2 Zhang, Yin 1 Al-Jarallah, Reem A. 1 Arroyo, Sharon F. 1 Balakrishnan, Narayanaswamy 1 Bao, Bocheng 1 Behling, Roger 1 Bertsimas, Dimitris John 1 Bian, Wei 1 Bosch, Ronald J. 1 Burke, James V. 1 Carter, Michael W. 1 Chen, Jingnan 1 Chen, Lihua 1 Chen, Mo 1 Chen, Yichen 1 Cheung, Dennis 1 Cho, Hyonyong 1 Choi, Changhui Cris 1 Cucker, Felipe 1 Demekhin, Evgeny A. 1 Deng, Qi 1 Deng, Shiming 1 Deng, Xiao-Tie 1 Feng, Liming 1 Fischer, Andreas M. 1 Fleming, Ronan M. T. 1 Fu, Taoran 1 Gao, Jianjun 1 Glynn, Peter W. 1 Goldstein, Allen A. 1 Grant, Michael C. 1 He, Bingsheng 1 Herrich, Markus ...and 65 more Co-Authors
all top 5

### Serials

 48 Mathematical Programming. Series A. Series B 16 Mathematics of Operations Research 14 SIAM Journal on Optimization 8 Operations Research 6 Operations Research Letters 5 Annals of Operations Research 5 Linear Algebra and its Applications 5 Optimization Methods & Software 4 IEEE Transactions on Automatic Control 4 Theoretical Computer Science 4 Computational Optimization and Applications 3 Journal of Optimization Theory and Applications 3 Management Science 3 Journal of Complexity 2 Discrete Applied Mathematics 2 SIAM Journal on Computing 2 Journal of Computational Mathematics 2 IEEE Transactions on Signal Processing 2 Journal of Global Optimization 2 SIAM Journal on Scientific Computing 2 Journal of Combinatorial Optimization 2 International Series in Operations Research & Management Science 2 Mathematical Programming Computation 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 ACM Transactions on Mathematical Software 1 Mathematical Programming 1 SIAM Journal on Control and Optimization 1 Mathematica Numerica Sinica 1 Acta Mathematicae Applicatae Sinica. English Series 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Communications in Statistics. Simulation and Computation 1 European Journal of Operational Research 1 Computational Statistics and Data Analysis 1 Journal of Scheduling 1 Informatica (Vilnius) 1 Journal of Machine Learning Research (JMLR) 1 Computational Management Science 1 Fixed Point Theory and Applications 1 Fields Institute Communications 1 Lecture Notes in Computer Science 1 Optimization Letters 1 EURASIP Journal on Advances in Signal Processing 1 Science China. Mathematics 1 ACM Transactions on Algorithms 1 Scientia Sinica. Mathematica 1 Journal of Theoretical Biology 1 Journal of the Operations Research Society of China
all top 5

### Fields

 196 Operations research, mathematical programming (90-XX) 40 Computer science (68-XX) 39 Numerical analysis (65-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 8 Convex and discrete geometry (52-XX) 7 Combinatorics (05-XX) 7 Statistics (62-XX) 6 Systems theory; control (93-XX) 5 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX)

### Citations contained in zbMATH Open

193 Publications have been cited 3,779 times in 2,591 Documents Cited by Year
Distributionally robust optimization under moment uncertainty with application to data-driven problems. Zbl 1228.90064
Delage, Erick; Ye, Yinyu
2010
The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Zbl 1332.90193
Chen, Caihua; He, Bingsheng; Ye, Yinyu; Yuan, Xiaoming
2016
Interior point algorithms. Theory and analysis. Zbl 0943.90070
Ye, Yinyu
1997
On adaptive-step primal-dual interior-point algorithms for linear programming. Zbl 0810.90091
Mizuno, Shinji; Todd, Michael J.; Ye, Yinyu
1993
Linear and nonlinear programming. 3rd ed. Zbl 1207.90003
Luenberger, David G.; Ye, Yinyu
2008
An $$O(\sqrt{n} L)$$-iteration homogeneous and self-dual linear programming algorithm. Zbl 0799.90087
Ye, Yinyu; Todd, Michael J.; Mizuno, Shinji
1994
Lower bound theory of nonzero entries in solutions of $$\ell_2-\ell_p$$ minimization. Zbl 1242.90174
Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu
2010
New results on quadratic minimization. Zbl 1043.90064
Ye, Yinyu; Zhang, Shuzhong
2003
An $$O(n^ 3L)$$ potential reduction algorithm for linear programming. Zbl 0734.90057
Ye, Yinyu
1991
A centered projective algorithm for linear programming. Zbl 0722.90044
Todd, Michael J.; Ye, Yinyu
1990
Approximation algorithms for metric facility location problems. Zbl 1151.90590
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2006
Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059
Benson, Steven J.; Ye, Yinyu; Zhang, Xiong
2000
Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074
Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu
2009
A note on the complexity of $$L _{p }$$ minimization. Zbl 1226.90076
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu
2011
On quadratic and $$O(\sqrt{n}L)$$ convergence of a predictor-corrector algorithm for LCP. Zbl 0799.90111
Ye, Yinyu; Anstreicher, Kurt
1993
An extension of Karmarkar’s projective algorithm for convex quadratic programming. Zbl 0674.90077
Ye, Yinyu; Tse, Edison
1989
Disciplined convex programming. Zbl 1130.90382
Grant, Michael; Boyd, Stephen; Ye, Yinyu
2006
A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057
Zhang, Jiawei; Chen, Bo; Ye, Yinyu
2005
Ye, Yinyu
1999
A quadratically convergent $$O(\sqrt n\;L)$$-iteration algorithm for linear programming. Zbl 0778.90037
Ye, Y.; Güler, O.; Tapia, R. A.; Zhang, Y.
1993
Complexity of unconstrained $$L_2 - L_p$$ minimization. Zbl 1285.90039
Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu
2014
Convergence behavior of interior-point algorithms. Zbl 0803.90087
Güler, Osman; Ye, Yinyu
1993
Theory of semidefinite programming for sensor network localization. Zbl 1278.90482
So, Anthony Man-Cho; Ye, Yinyu
2007
On homotopy-smoothing methods for box-constrained variational inequalities. Zbl 0973.65051
Chen, Xiaojun; Ye, Yinyu
1999
Improved combinatorial approximation algorithms for the $$k$$-level facility location problem. Zbl 1087.90037
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei
2004
Improved approximation algorithms for metric facility location problems. Zbl 1013.90115
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2002
Finding an interior point in the optimal face of linear programs. Zbl 0803.90089
Mehrotra, Sanjay; Ye, Yinyu
1993
An interior point potential reduction algorithm for the linear complementarity problem. Zbl 0764.90083
Kojima, Masakazu; Megiddo, Nimrod; Ye, Yinyu
1992
Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062
Ye, Yinyu; Kojima, Masakazu
1987
An efficient algorithm for minimizing a sum of Euclidean norms with applications. Zbl 0885.68074
Xue, Guoliang; Ye, Yinyu
1997
An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042
Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei
2002
A primal-dual interior point method whose running time depends only on the constraint matrix. Zbl 0868.90081
Vavasis, Stephen A.; Ye, Yinyu
1996
Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
1996
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075
Bian, Wei; Chen, Xiaojun; Ye, Yinyu
2015
The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. Zbl 1245.90140
Ye, Yinyu
2011
On some efficient interior point methods for nonlinear convex programming. Zbl 0741.65052
Kortanek, K. O.; Potra, Florian; Ye, Yinyu
1991
On affine scaling algorithms for nonconvex quadratic programming. Zbl 0767.90065
Ye, Yinyu
1992
Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu
2011
A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028
Ye, Yinyu
2008
A .699-approximation algorithm for Max-Bisection. Zbl 1059.90119
Ye, Yinyu
2001
Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Zbl 0971.90061
Nesterov, Yu.; Todd, M. J.; Ye, Y.
1999
On the finite convergence of interior-point algorithms for linear programming. Zbl 0794.90036
Ye, Yinyu
1992
An infeasible interior-point algorithm for solving primal and dual geometric programs. Zbl 0881.90106
Kortanek, K. O.; Xu, Xiaojie; Ye, Yinyu
1997
On a homogeneous algorithm for the monotone complementarity problem. Zbl 0972.90078
Andersen, Erling D.; Ye, Yinyu
1999
Likelihood robust optimization for data-driven problems. Zbl 1397.90225
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu
2016
Linear and nonlinear programming. 4th ed. Zbl 1319.90001
Luenberger, David G.; Ye, Yinyu
2016
An efficient algorithm for minimizing a sum of $$p$$-norms. Zbl 0955.68126
Xue, Guoliang; Ye, Yinyu
2000
A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
2014
Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528
Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu
2000
A potential reduction algorithm allowing column generation. Zbl 0767.90049
Ye, Yinyu
1992
Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100
Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
2014
Algorithms for the solution of quadratic knapsack problems. Zbl 0729.65047
Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun
1991
Interior-point methods for nonlinear complementarity problems. Zbl 0851.90122
Potra, F. A.; Ye, Y.
1996
Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498
Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen
2008
A class of linear complementarity problems solvable in polynomial time. Zbl 0742.65054
Ye, Yinyu; Pardalos, Panos M.
1991
A simplified homogeneous and self-dual linear programming algorithm and its implementation. Zbl 0848.90095
Xu, Xiaojie; Hung, Pi-Fang; Ye, Yinyu
1996
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078
Skajaa, Anders; Ye, Yinyu
2015
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
2007
Semidefinite relaxations, multivariate normal distributions, and order statistics. Zbl 1052.90594
Bertsimas, Dimitris; Ye, Yinyu
1998
Toward probabilistic analysis of interior-point algorithms for linear programming. Zbl 0799.90086
Ye, Yinyu
1994
On homogeneous and self-dual algorithms for LCP. Zbl 0881.90116
Ye, Yinyu
1997
Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173
Benson, Steven J.; Ye, Yinyu
2008
A $$2$$-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2003
An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034
Ye, Yinyu; Zhang, Jiawei
2006
A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029
Biswas, Pratik; Ye, Yinyu
2006
An asymptotical $$O(\sqrt {n}L)$$-iteration path-following linear programming algorithm that uses wide neighborhoods. Zbl 0856.90073
Hung, Pi-Fang; Ye, Yinyu
1996
Approximation algorithms for quadratic programming. Zbl 0896.90154
Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu
1998
Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
2010
On smoothing methods for the $$P_{0}$$ matrix linear complementarity problem. Zbl 0994.65077
Chen, Xiaojun; Ye, Yinyu
2000
A computational study of the homogeneous algorithm for large-scale convex optimization. Zbl 0914.90212
Andersen, Erling D.; Ye, Yinyu
1998
On the complexity of approximating a KKT point of quadratic programming. Zbl 0894.90117
Ye, Yinyu
1998
Price of correlations in stochastic optimization. Zbl 1242.90140
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu
2012
The cubic spherical optimization problems. Zbl 1252.65101
Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu
2012
Newsvendor optimization with limited distribution information. Zbl 1266.90031
Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu
2013
Containing and shrinking ellipsoids in the path-following algorithm. Zbl 0746.90049
Ye, Yinyu; Todd, Michael J.
1990
Ye, Yinyu
1999
A surface of analytic centers and primal-dual infeasible-interior-point algorithms for linear programming. Zbl 0834.90088
Mizuno, Shinji; Todd, Michael J.; Ye, Yinyu
1995
A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem. Zbl 0791.90060
Ye, Yinyu
1993
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
2006
A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. Zbl 1161.49028
Biswas, Pratik; Toh, Kim-Chuan; Ye, Yinyu
2008
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107
Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu
2005
Approximation of dense-$$n/2$$-subgraph and the complement of min-bisection. Zbl 1047.90041
Ye, Yinyu; Zhang, Jiawei
2003
Solution of $$P_ 0$$-matrix linear complementarity problems using a potential reduction algorithm. Zbl 0788.65072
Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun; Kaliski, John A.
1993
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Zbl 0884.90112
Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y.
1997
Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Zbl 0890.90152
Ye, Yinyu
1997
Karmarkar’s algorithm and the ellipsoid method. Zbl 0631.90035
Ye, Yinyu
1987
A “build-down” scheme for linear programming. Zbl 0698.90054
Ye, Yinyu
1990
On approximation of max-vertex-cover. Zbl 1058.90036
Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei
2002
Condition numbers for polyhedra with real number data. Zbl 0858.90097
Vavasis, Stephen A.; Ye, Yinyu
1995
A quadratically convergent polynomial algorithm for solving entropy optimization problems. Zbl 0788.65071
Potra, Florian; Ye, Yinyu
1993
Memristor initial boosting behaviors in a two-memristor-based hyperchaotic system. Zbl 1448.34103
Wu, H. G.; Ye, Y.; Bao, B. C.; Chen, M.; Xu, Q.
2019
Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024
Ye, Yinyu
2007
Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025
Luo, ZiYan; Qi, LiQun; Ye, YinYu
2015
Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154
Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming
2004
Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035
Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu
2009
Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. Zbl 1386.90116
Liu, Hongcheng; Yao, Tao; Li, Runze; Ye, Yinyu
2017
A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037
Zhang, Jiawei; Ye, Yinyu
2002
Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems. Zbl 0978.90069
Todd, Michael J.; Tunçel, Levent; Ye, Yinyu
2001
Probabilistic analysis of an infeasible-interior-point algorithm for linear programming. Zbl 0977.90019
Anstreicher, Kurt M.; Ji, Jun; Potra, Florian A.; Ye, Yinyu
1999
A unified theorem on SDP rank reduction. Zbl 1218.90153
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei
2008
An ADMM-based interior-point method for large-scale linear programming. Zbl 1470.90048
Lin, Tianyi; Ma, Shiqian; Ye, Yinyu; Zhang, Shuzhong
2021
Worst-case complexity of cyclic coordinate descent: $$O(n^2)$$ gap with randomized version. Zbl 1459.65044
Sun, Ruoyu; Ye, Yinyu
2021
Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization. Zbl 1476.90229
Mihić, Krešimir; Zhu, Mingxi; Ye, Yinyu
2021
Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Zbl 1445.90073
Burer, Samuel; Ye, Yinyu
2020
On the efficiency of random permutation for ADMM and coordinate descent. Zbl 1442.90147
Sun, Ruoyu; Luo, Zhi-Quan; Ye, Yinyu
2020
Memristor initial boosting behaviors in a two-memristor-based hyperchaotic system. Zbl 1448.34103
Wu, H. G.; Ye, Y.; Bao, B. C.; Chen, M.; Xu, Q.
2019
Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights. Zbl 1415.90079
Chen, Caihua; Li, Min; Liu, Xin; Ye, Yinyu
2019
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Zbl 1423.90248
Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu
2019
Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming. Zbl 1423.90162
Liu, Hongcheng; Wang, Xue; Yao, Tao; Li, Runze; Ye, Yinyu
2019
Approximation hardness for a class of sparse optimization problems. Zbl 07049757
Chen, Yichen; Ye, Yinyu; Wang, Mengdi
2019
Variance reduced value iteration and faster algorithms for solving Markov decision processes. Zbl 1403.68386
Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu
2018
On doubly positive semidefinite programming relaxations. Zbl 1413.90197
Fu, Taoran; Ge, Dongdong; Ye, Yinyu
2018
A computation study on an integrated alternating direction method of multipliers for large scale optimization. Zbl 1392.90080
Zarepisheh, Masoud; Xing, Lei; Ye, Yinyu
2018
Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. Zbl 1386.90116
Liu, Hongcheng; Yao, Tao; Li, Runze; Ye, Yinyu
2017
The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Zbl 1332.90193
Chen, Caihua; He, Bingsheng; Ye, Yinyu; Yuan, Xiaoming
2016
Likelihood robust optimization for data-driven problems. Zbl 1397.90225
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu
2016
Linear and nonlinear programming. 4th ed. Zbl 1319.90001
Luenberger, David G.; Ye, Yinyu
2016
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075
Bian, Wei; Chen, Xiaojun; Ye, Yinyu
2015
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078
Skajaa, Anders; Ye, Yinyu
2015
Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025
Luo, ZiYan; Qi, LiQun; Ye, YinYu
2015
The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1329.90084
Post, Ian; Ye, Yinyu
2015
A fixed point iterative approach to integer programming and its distributed computation. Zbl 1338.90261
Dang, Chuangyin; Ye, Yinyu
2015
Complexity of unconstrained $$L_2 - L_p$$ minimization. Zbl 1285.90039
Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu
2014
A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
2014
Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100
Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
2014
A Levenberg-Marquardt method with approximate projections. Zbl 1298.90103
Behling, R.; Fischer, A.; Herrich, M.; Iusem, A.; Ye, Y.
2014
Analytical results and efficient algorithm for optimal portfolio deleveraging with market impact. Zbl 1291.90160
Chen, Jingnan; Feng, Liming; Peng, Jiming; Ye, Yinyu
2014
Space tensor conic programming. Zbl 1325.90090
Qi, Liqun; Ye, Yinyu
2014
The value of stochastic modeling in two-stage stochastic programs with cost uncertainty. Zbl 1327.90151
Delage, Erick; Arroyo, Sharon; Ye, Yinyu
2014
Competitive communication spectrum economy and equilibrium. Zbl 1306.90031
Ye, Yinyu
2014
Newsvendor optimization with limited distribution information. Zbl 1266.90031
Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu
2013
On affine motions and bar frameworks in general position. Zbl 1262.52020
Alfakih, A. Y.; Ye, Yinyu
2013
Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems. Zbl 1269.90080
Skajaa, Anders; Andersen, Erling D.; Ye, Yinyu
2013
On stress matrices of $$(d + 1)$$-lateration frameworks in general position. Zbl 1263.90049
Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu
2013
Conditions for correct sensor network localization using SDP relaxation. Zbl 1277.90095
Shamsi, Davood; Taheri, Nicole; Zhu, Zhisu; Ye, Yinyu
2013
Selected open problems in discrete geometry and optimization. Zbl 1273.90114
Bezdek, Károly; Deza, Antoine; Ye, Yinyu
2013
The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1423.90138
Post, Ian; Ye, Yinyu
2013
Price of correlations in stochastic optimization. Zbl 1242.90140
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu
2012
The cubic spherical optimization problems. Zbl 1252.65101
Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu
2012
A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks. Zbl 1307.92104
Fleming, R. M. T.; Maes, C. M.; Saunders, M. A.; Ye, Y.; Palsson, B.Ø.
2012
A FPTAS for computing a symmetric leontief competitive economy equilibrium. Zbl 1235.90165
Zhu, Zhisu; Dang, Chuangyin; Ye, Yinyu
2012
Fast and near-optimal matrix completion via randomized basis pursuit. Zbl 1269.15031
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
2012
A note on the complexity of $$L _{p }$$ minimization. Zbl 1226.90076
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu
2011
The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. Zbl 1245.90140
Ye, Yinyu
2011
Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu
2011
An interior-point path-following algorithm for computing a Leontief economy equilibrium. Zbl 1236.90129
Dang, Chuangyin; Ye, Yinyu; Zhu, Zhisu
2011
Geometric rounding: A dependent randomized rounding scheme. Zbl 1236.90081
Ge, Dongdong; He, Simai; Ye, Yinyu; Zhang, Jiawei
2011
A unified framework for dynamic prediction market design. Zbl 1231.90309
Agrawal, Shipra; Delage, Erick; Peters, Mark; Wang, Zizhuo; Ye, Yinyu
2011
Distributionally robust optimization under moment uncertainty with application to data-driven problems. Zbl 1228.90064
Delage, Erick; Ye, Yinyu
2010
Lower bound theory of nonzero entries in solutions of $$\ell_2-\ell_p$$ minimization. Zbl 1242.90174
Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu
2010
Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
2010
Finding equitable convex partitions of points in a polygon efficiently. Zbl 1298.68275
Carlsson, John Gunnar; Armbruster, Benjamin; Ye, Yinyu
2010
Correlation robust stochastic optimization. Zbl 1288.90056
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu
2010
Dynamic spectrum management with the competitive market model. Zbl 1392.94890
Xie, Yao; Armbruster, Benjamin; Ye, Yinyu
2010
Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074
Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu
2009
Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035
Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu
2009
Stochastic combinatorial optimization with controllable risk aversion level. Zbl 1218.90146
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
2009
Linear and nonlinear programming. 3rd ed. Zbl 1207.90003
Luenberger, David G.; Ye, Yinyu
2008
A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028
Ye, Yinyu
2008
Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498
Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen
2008
Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173
Benson, Steven J.; Ye, Yinyu
2008
A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. Zbl 1161.49028
Biswas, Pratik; Toh, Kim-Chuan; Ye, Yinyu
2008
A unified theorem on SDP rank reduction. Zbl 1218.90153
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei
2008
The complexity of equilibria: Hardness results for economies via a correspondence with games. Zbl 1162.91015
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
2008
Theory of semidefinite programming for sensor network localization. Zbl 1278.90482
So, Anthony Man-Cho; Ye, Yinyu
2007
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
2007
Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024
Ye, Yinyu
2007
Approximating the radii of point sets. Zbl 1135.68055
Varadarajan, Kasturi; Venkatesh, S.; Ye, Yinyu; Zhang, Jiawei
2007
Approximation algorithms for metric facility location problems. Zbl 1151.90590
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2006
Disciplined convex programming. Zbl 1130.90382
Grant, Michael; Boyd, Stephen; Ye, Yinyu
2006
An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034
Ye, Yinyu; Zhang, Jiawei
2006
A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029
Biswas, Pratik; Ye, Yinyu
2006
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
2006
Lot-sizing scheduling with batch setup times. Zbl 1154.68343
Chen, Bo; Ye, Yinyu; Zhang, Jiawei
2006
A semidefinite programming approach to tensegrity theory and realizability of graphs. Zbl 1192.90137
So, Anthony Man-Cho; Ye, Yinyu
2006
Spaseloc: an adaptive subproblem algorithm for scalable wireless sensor network localization. Zbl 1136.90321
Carter, Michael W.; Jin, Holly H.; Saunders, Michael A.; Ye, Yinyu
2006
A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057
Zhang, Jiawei; Chen, Bo; Ye, Yinyu
2005
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107
Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu
2005
A new complexity result on solving the Markov decision problem. Zbl 1082.90132
Ye, Yinyu
2005
Theory of semidefinite programming for sensor network localization. Zbl 1297.90110
So, Anthony Man-Cho; Ye, Yinyu
2005
On solving univariate sparse polynomials in logarithmic time. Zbl 1101.68610
Rojas, J. Maurice; Ye, Yinyu
2005
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1119.90032
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
2005
Improved combinatorial approximation algorithms for the $$k$$-level facility location problem. Zbl 1087.90037
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei
2004
Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154
Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming
2004
A multi-exchange local search algorithm for the capacitated facility location problem. Zbl 1092.90525
Zhang, Jiawei; Chen, Bo; Ye, Yinyu
2004
New results on quadratic minimization. Zbl 1043.90064
Ye, Yinyu; Zhang, Shuzhong
2003
A $$2$$-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2003
Approximation of dense-$$n/2$$-subgraph and the complement of min-bisection. Zbl 1047.90041
Ye, Yinyu; Zhang, Jiawei
2003
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Zbl 1154.90564
Xu, Dachuan; Ye, Yinhu; Zhang, Jiawei
2003
Improved combinatorial approximation algorithms for the $$k$$-level facility location problem. Zbl 1060.90677
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei
2003
An approximation algorithm for scheduling two parallel machines with capacity constraints. Zbl 1126.90031
Yang, Heng; Ye, Yinyu; Zhang, Jiawei
2003
Linear programming and condition numbers under the real number computation model. Zbl 1070.65548
Cheung, Dennis; Cucker, Filipe; Ye, Yinyu
2003
An improved algorithm for approximating the radii of point sets. Zbl 1279.68362
Ye, Yinyu; Zhang, Jiawei
2003
Improved approximation algorithms for metric facility location problems. Zbl 1013.90115
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2002
An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042
Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei
2002
On approximation of max-vertex-cover. Zbl 1058.90036
Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei
2002
A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037
Zhang, Jiawei; Ye, Yinyu
2002
Optimization with few violated constraints for linear bounded error parameter estimation. Zbl 1364.93759
Bai, Er-Wei; Cho, Hyonyong; Tempo, Roberto; Ye, Yinyu
2002
On some interior-point algorithms for nonconvex quadratic optimization. Zbl 1053.90136
Tseng, Paul; Ye, Yinyu
2002
A .699-approximation algorithm for Max-Bisection. Zbl 1059.90119
Ye, Yinyu
2001
...and 93 more Documents
all top 5

### Cited by 3,550 Authors

 75 Ye, Yinyu 56 Xu, Dachuan 41 Zhang, Shuzhong 37 Terlaky, Tamás 30 Qi, Liqun 26 Du, Donglei 26 Kheirfam, Behrouz 26 Wu, Chenchen 25 Huang, Zheng-Hai 24 Xiu, Naihua 23 Roos, Cornelis 20 Potra, Florian-Alexandru 19 Liu, Hongwei 19 Sun, Jie 18 Mizuno, Shinji 18 Salahi, Maziar 18 Todd, Michael J. 17 Boyd, Stephen Poythress 17 Fang, Shu-Cherng 17 Teo, Kok Lay 17 Xia, Yong 16 Anstreicher, Kurt M. 16 de Klerk, Etienne 15 Mehrotra, Sanjay 15 Sun, Defeng 15 Toh, Kim Chuan 14 den Hertog, Dick 14 Xu, Fengmin 14 Yuan, Xiaoming 13 Chen, Xiaojun 13 Darvay, Zsolt 13 Han, Deren 13 Kojima, Masakazu 13 Kuhn, Daniel 12 Burer, Samuel 12 Wolkowicz, Henry 11 Deng, Zhibin 11 Jiang, Bo 11 Lavor, Carlile Campos 11 Li, Duan 11 Liberti, Leo 11 Ma, Shiqian 11 Mucherino, Antonio 11 Sturm, Jos F. 11 Zhang, Jiawei 11 Zhang, Xinzhen 11 Zhang, Yin 10 Bai, Yanqin 10 Kong, Lingchen 10 Ma, Changfeng 10 Mitchell, John E. 10 Peng, Jiming 10 Tsuchiya, Takashi 10 Vial, Jean-Philippe 10 Wu, Chunlin 10 Xu, Chengxian 9 Dang, Chuangyin 9 Goffin, Jean-Louis 9 Gondzio, Jacek 9 He, Bingsheng 9 Hu, ShengLong 9 Jin, Qingwei 9 Liu, Sanyang 9 Loxton, Ryan Christopher 9 Luo, Zhi-Quan 9 Pardalos, Panos M. 9 Peña, Javier F. 9 Shen, Yuan 9 So, Anthony Man-Cho 9 Tseng, Paul 9 Tunçel, Levent 9 Xing, Wenxun 9 Xu, Huifu 9 Zhang, Kecun 8 Alfakih, Abdo Y. 8 Bertsimas, Dimitris John 8 Chen, Jein-Shan 8 Chen, Zhiping 8 Dai, Yu-Hong 8 Freund, Robert M. 8 Goldfarb, Donald 8 Haeser, Gabriel 8 Illés, Tibor 8 Li, Zhening 8 Lin, Qun 8 Lu, Cheng 8 Maculan, Nelson F. 8 Pong, Ting Kei 8 Qu, Shaojian 8 Tran Dinh Quoc 8 Wang, Guoqiang 8 Wang, Zizhuo 8 Yoshise, Akiko 8 Zhang, Dongmei 7 Bomze, Immanuel M. 7 Hager, William W. 7 He, Hongjin 7 Jarre, Florian 7 Lin, Tianyi 7 Luo, Hezhi ...and 3,450 more Authors
all top 5

### Cited in 326 Serials

 267 Mathematical Programming. Series A. Series B 134 Computational Optimization and Applications 126 Journal of Optimization Theory and Applications 121 European Journal of Operational Research 87 SIAM Journal on Optimization 83 Journal of Global Optimization 76 Optimization Methods & Software 73 Operations Research Letters 69 Optimization Letters 58 Optimization 57 Operations Research 52 Applied Mathematics and Computation 42 Annals of Operations Research 39 Theoretical Computer Science 38 Journal of Computational and Applied Mathematics 37 Journal of the Operations Research Society of China 34 Computers & Operations Research 31 Automatica 31 Linear Algebra and its Applications 31 Journal of Industrial and Management Optimization 29 Mathematics of Operations Research 28 Journal of Combinatorial Optimization 24 Discrete Applied Mathematics 24 Journal of Scientific Computing 23 Algorithmica 22 Mathematical Problems in Engineering 21 Numerical Algorithms 18 Applied Numerical Mathematics 16 Acta Mathematicae Applicatae Sinica. English Series 16 SIAM Journal on Imaging Sciences 16 Mathematical Programming Computation 15 Journal of Machine Learning Research (JMLR) 14 SIAM Journal on Computing 14 Foundations of Computational Mathematics 12 Optimization and Engineering 12 RAIRO. Operations Research 12 Science China. Mathematics 12 Numerical Algebra, Control and Optimization 11 Numerical Functional Analysis and Optimization 11 Journal of Complexity 11 International Journal of Computer Mathematics 11 INFORMS Journal on Computing 11 Journal of Applied Mathematics and Computing 10 Asia-Pacific Journal of Operational Research 10 Computational and Applied Mathematics 10 Mathematical Methods of Operations Research 10 Journal of Inequalities and Applications 10 Frontiers of Mathematics in China 9 Applied Mathematical Modelling 9 SIAM Journal on Scientific Computing 8 Computers & Mathematics with Applications 8 Discrete & Computational Geometry 8 SIAM Journal on Matrix Analysis and Applications 8 Numerical Linear Algebra with Applications 8 CEJOR. Central European Journal of Operations Research 8 Computational Management Science 7 Computer Methods in Applied Mechanics and Engineering 7 Games and Economic Behavior 7 SIAM Review 7 Computational Statistics and Data Analysis 7 Applied and Computational Harmonic Analysis 7 Top 7 Journal of Applied Mathematics 6 Networks 6 Machine Learning 6 Journal of Mathematical Imaging and Vision 6 Advances in Computational Mathematics 6 International Transactions in Operational Research 6 Acta Mathematica Sinica. English Series 6 Inverse Problems and Imaging 6 Discrete and Continuous Dynamical Systems. Series S 5 International Journal of Control 5 Information Processing Letters 5 Journal of Computational Physics 5 Journal of Mathematical Analysis and Applications 5 Mathematics of Computation 5 Applied Mathematics and Optimization 5 Information Sciences 5 Journal of Symbolic Computation 5 Information and Computation 5 Signal Processing 5 Applied Mathematics. Series B (English Edition) 5 Discrete Optimization 4 The Annals of Statistics 4 Insurance Mathematics & Economics 4 Science in China. Series A 4 Multidimensional Systems and Signal Processing 4 Japan Journal of Industrial and Applied Mathematics 4 Cybernetics and Systems Analysis 4 International Journal of Computer Vision 4 Theory of Computing Systems 4 Abstract and Applied Analysis 4 Discrete Dynamics in Nature and Society 4 Journal of Interdisciplinary Mathematics 4 Journal of Systems Science and Complexity 4 Journal of Discrete Algorithms 4 Algorithms 4 Set-Valued and Variational Analysis 3 Calcolo 3 Journal of Computer and System Sciences ...and 226 more Serials
all top 5

### Cited in 52 Fields

 2,128 Operations research, mathematical programming (90-XX) 498 Numerical analysis (65-XX) 311 Computer science (68-XX) 207 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 181 Calculus of variations and optimal control; optimization (49-XX) 117 Statistics (62-XX) 96 Linear and multilinear algebra; matrix theory (15-XX) 83 Information and communication theory, circuits (94-XX) 81 Combinatorics (05-XX) 81 Systems theory; control (93-XX) 51 Convex and discrete geometry (52-XX) 35 Biology and other natural sciences (92-XX) 32 Probability theory and stochastic processes (60-XX) 27 Mechanics of deformable solids (74-XX) 21 Algebraic geometry (14-XX) 21 Operator theory (47-XX) 12 Partial differential equations (35-XX) 10 Global analysis, analysis on manifolds (58-XX) 9 Dynamical systems and ergodic theory (37-XX) 9 Functional analysis (46-XX) 9 Geometry (51-XX) 8 Harmonic analysis on Euclidean spaces (42-XX) 7 Mathematical logic and foundations (03-XX) 7 Approximations and expansions (41-XX) 7 Differential geometry (53-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Nonassociative rings and algebras (17-XX) 6 Real functions (26-XX) 6 Quantum theory (81-XX) 5 Number theory (11-XX) 5 Ordinary differential equations (34-XX) 5 Fluid mechanics (76-XX) 4 Functions of a complex variable (30-XX) 4 Algebraic topology (55-XX) 4 Manifolds and cell complexes (57-XX) 4 Geophysics (86-XX) 3 Field theory and polynomials (12-XX) 3 Measure and integration (28-XX) 3 Special functions (33-XX) 3 Mechanics of particles and systems (70-XX) 2 History and biography (01-XX) 2 Commutative algebra (13-XX) 2 Group theory and generalizations (20-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Integral transforms, operational calculus (44-XX) 2 Integral equations (45-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 General topology (54-XX) 1 Optics, electromagnetic theory (78-XX) 1 Astronomy and astrophysics (85-XX) 1 Mathematics education (97-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.