×
Compute Distance To:
Author ID: ye.yinyu Recent zbMATH articles by "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
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

Publications by Year

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

Citations by Year

Wikidata Timeline

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