×

zbMATH — the first resource for mathematics

Ye, Yinyu

Compute Distance To:
Author ID: ye.yinyu Recent zbMATH articles by "Ye, Yinyu"
Published as: Ye, Yinyu; Ye, Y.; Ye, Yinhu; Ye, YinYu; Ye, Y. Y.
Homepage: https://web.stanford.edu/~yyye/
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 221 Publications since 1982, including 6 Books
all top 5

Co-Authors

37 single-authored
26 Zhang, Jiawei
11 So, Anthony Man-Cho
9 Todd, Michael J.
8 Pardalos, Panos M.
6 Bai, Erwei
6 Han, Chi-Geun
6 Luo, Zhi-Quan
6 Vavasis, Stephen A.
6 Wang, Zizhuo
6 Zhu, Zhisu
5 Andersen, Erling D.
5 Chen, Xiaojun
5 Dang, Chuangyin
5 Ge, Dongdong
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 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 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 Burer, Samuel
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, Shiming
1 Deng, Xiao-Tie
1 Feng, Liming
1 Fischer, Andreas M.
1 Fleming, Ronan M. T.
1 Fu, Taoran
1 Glynn, Peter W.
1 Goldstein, Allen A.
1 Grant, Michael C.
1 He, Bingsheng
1 He, Simai
1 Herrich, Markus
1 Hinder, Oliver
1 Huang, Siming
...and 58 more Co-Authors
all top 5

Serials

47 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
1 Letters in Mathematical Physics
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 Mathematical Programming Computation
1 Science China. Mathematics
1 ACM Transactions on Algorithms
1 Journal of Theoretical Biology
1 Journal of the Operations Research Society of China

Publications by Year

Citations contained in zbMATH Open

187 Publications have been cited 3,546 times in 2,404 Documents Cited by Year
Distributionally robust optimization under moment uncertainty with application to data-driven problems. Zbl 1228.90064
Delage, Erick; Ye, Yinyu
199
2010
Interior point algorithms. Theory and analysis. Zbl 0943.90070
Ye, Yinyu
151
1997
On adaptive-step primal-dual interior-point algorithms for linear programming. Zbl 0810.90091
Mizuno, Shinji; Todd, Michael J.; Ye, Yinyu
145
1993
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
135
2016
Linear and nonlinear programming. 3rd ed. Zbl 1207.90003
Luenberger, David G.; Ye, Yinyu
128
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
82
2010
New results on quadratic minimization. Zbl 1043.90064
Ye, Yinyu; Zhang, Shuzhong
79
2003
An \(O(n^ 3L)\) potential reduction algorithm for linear programming. Zbl 0734.90057
Ye, Yinyu
64
1991
Approximation algorithms for metric facility location problems. Zbl 1151.90590
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
63
2006
A centered projective algorithm for linear programming. Zbl 0722.90044
Todd, Michael J.; Ye, Yinyu
60
1990
A note on the complexity of \(L _{p }\) minimization. Zbl 1226.90076
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu
55
2011
Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059
Benson, Steven J.; Ye, Yinyu; Zhang, Xiong
54
2000
Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074
Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu
51
2009
On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP. Zbl 0799.90111
Ye, Yinyu; Anstreicher, Kurt
50
1993
A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057
Zhang, Jiawei; Chen, Bo; Ye, Yinyu
47
2005
An extension of Karmarkar’s projective algorithm for convex quadratic programming. Zbl 0674.90077
Ye, Yinyu; Tse, Edison
47
1989
Approximating quadratic programming with bound and quadratic constraints. Zbl 0971.90056
Ye, Yinyu
46
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.
45
1993
Convergence behavior of interior-point algorithms. Zbl 0803.90087
Güler, Osman; Ye, Yinyu
45
1993
Theory of semidefinite programming for sensor network localization. Zbl 1278.90482
So, Anthony Man-Cho; Ye, Yinyu
43
2007
Complexity of unconstrained \(L_2 - L_p\) minimization. Zbl 1285.90039
Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu
43
2014
Disciplined convex programming. Zbl 1130.90382
Grant, Michael; Boyd, Stephen; Ye, Yinyu
42
2006
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
37
2004
Improved approximation algorithms for metric facility location problems. Zbl 1013.90115
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
37
2002
Finding an interior point in the optimal face of linear programs. Zbl 0803.90089
Mehrotra, Sanjay; Ye, Yinyu
35
1993
Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062
Ye, Yinyu; Kojima, Masakazu
34
1987
An interior point potential reduction algorithm for the linear complementarity problem. Zbl 0764.90083
Kojima, Masakazu; Megiddo, Nimrod; Ye, Yinyu
33
1992
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
An efficient algorithm for minimizing a sum of Euclidean norms with applications. Zbl 0885.68074
Xue, Guoliang; Ye, Yinyu
33
1997
An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042
Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei
32
2002
Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
31
1996
The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. Zbl 1245.90140
Ye, Yinyu
30
2011
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075
Bian, Wei; Chen, Xiaojun; Ye, Yinyu
30
2015
On affine scaling algorithms for nonconvex quadratic programming. Zbl 0767.90065
Ye, Yinyu
29
1992
On some efficient interior point methods for nonlinear convex programming. Zbl 0741.65052
Kortanek, K. O.; Potra, Florian; Ye, Yinyu
28
1991
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
26
1997
A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028
Ye, Yinyu
25
2008
Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu
25
2011
A potential reduction algorithm allowing column generation. Zbl 0767.90049
Ye, Yinyu
24
1992
An efficient algorithm for minimizing a sum of \(p\)-norms. Zbl 0955.68126
Xue, Guoliang; Ye, Yinyu
24
2000
On a homogeneous algorithm for the monotone complementarity problem. Zbl 0972.90078
Andersen, Erling D.; Ye, Yinyu
24
1999
Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528
Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu
24
2000
Likelihood robust optimization for data-driven problems. Zbl 1397.90225
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu
23
2016
A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
23
2014
Linear and nonlinear programming. 4th ed. Zbl 1319.90001
Luenberger, David G.; Ye, Yinyu
22
2016
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
21
2008
Algorithms for the solution of quadratic knapsack problems. Zbl 0729.65047
Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun
20
1991
Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100
Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
20
2014
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
18
1996
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
17
2007
On homogeneous and self-dual algorithms for LCP. Zbl 0881.90116
Ye, Yinyu
17
1997
Semidefinite relaxations, multivariate normal distributions, and order statistics. Zbl 1052.90594
Bertsimas, Dimitris; Ye, Yinyu
17
1998
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
Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173
Benson, Steven J.; Ye, Yinyu
16
2008
Toward probabilistic analysis of interior-point algorithms for linear programming. Zbl 0799.90086
Ye, Yinyu
16
1994
A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029
Biswas, Pratik; Ye, Yinyu
15
2006
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078
Skajaa, Anders; Ye, Yinyu
15
2015
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
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
Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
14
2010
Containing and shrinking ellipsoids in the path-following algorithm. Zbl 0746.90049
Ye, Yinyu; Todd, Michael J.
14
1990
On the complexity of approximating a KKT point of quadratic programming. Zbl 0894.90117
Ye, Yinyu
14
1998
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
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
Price of correlations in stochastic optimization. Zbl 1242.90140
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu
12
2012
The cubic spherical optimization problems. Zbl 1252.65101
Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu
12
2012
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
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
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
A “build-down” scheme for linear programming. Zbl 0698.90054
Ye, Yinyu
11
1990
Newsvendor optimization with limited distribution information. Zbl 1266.90031
Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu
11
2013
Condition numbers for polyhedra with real number data. Zbl 0858.90097
Vavasis, Stephen A.; Ye, Yinyu
11
1995
Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Zbl 0890.90152
Ye, Yinyu
11
1997
On approximation of max-vertex-cover. Zbl 1058.90036
Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei
11
2002
Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. Zbl 1047.90041
Ye, Yinyu; Zhang, Jiawei
11
2003
Karmarkar’s algorithm and the ellipsoid method. Zbl 0631.90035
Ye, Yinyu
11
1987
Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024
Ye, Yinyu
10
2007
Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035
Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu
10
2009
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
A quadratically convergent polynomial algorithm for solving entropy optimization problems. Zbl 0788.65071
Potra, Florian; Ye, Yinyu
10
1993
A new complexity result on solving the Markov decision problem. Zbl 1082.90132
Ye, Yinyu
9
2005
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 unified theorem on SDP rank reduction. Zbl 1218.90153
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei
9
2008
On affine motions and bar frameworks in general position. Zbl 1262.52020
Alfakih, A. Y.; Ye, Yinyu
9
2013
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
A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037
Zhang, Jiawei; Ye, Yinyu
9
2002
Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Zbl 1445.90073
Burer, Samuel; Ye, Yinyu
3
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.
5
2019
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Zbl 1423.90248
Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu
4
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
3
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
Variance reduced value iteration and faster algorithms for solving Markov decision processes. Zbl 1403.68386
Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu
2
2018
On doubly positive semidefinite programming relaxations. Zbl 1413.90197
Fu, Taoran; Ge, Dongdong; Ye, Yinyu
2
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
135
2016
Likelihood robust optimization for data-driven problems. Zbl 1397.90225
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu
23
2016
Linear and nonlinear programming. 4th ed. Zbl 1319.90001
Luenberger, David G.; Ye, Yinyu
22
2016
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075
Bian, Wei; Chen, Xiaojun; Ye, Yinyu
30
2015
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078
Skajaa, Anders; Ye, Yinyu
15
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
6
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
43
2014
A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
23
2014
Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100
Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
20
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
5
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
11
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
7
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
12
2012
The cubic spherical optimization problems. Zbl 1252.65101
Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu
12
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
Fast and near-optimal matrix completion via randomized basis pursuit. Zbl 1269.15031
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
4
2012
A FPTAS for computing a symmetric leontief competitive economy equilibrium. Zbl 1235.90165
Zhu, Zhisu; Dang, Chuangyin; 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
30
2011
Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu
25
2011
An interior-point path-following algorithm for computing a Leontief economy equilibrium. Zbl 1236.90129
Dang, Chuangyin; Ye, Yinyu; Zhu, Zhisu
4
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
1
2011
Distributionally robust optimization under moment uncertainty with application to data-driven problems. Zbl 1228.90064
Delage, Erick; Ye, Yinyu
199
2010
Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. Zbl 1242.90174
Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu
82
2010
Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
14
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
3
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
51
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
128
2008
A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028
Ye, Yinyu
25
2008
Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498
Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen
21
2008
Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173
Benson, Steven J.; Ye, Yinyu
16
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
4
2008
Theory of semidefinite programming for sensor network localization. Zbl 1278.90482
So, Anthony Man-Cho; Ye, Yinyu
43
2007
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
17
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
42
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
15
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
47
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
37
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
79
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
11
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
37
2002
An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042
Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei
32
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
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
Approximating maximum stable set and minimum graph coloring problems with the positive semidefinite relaxation. Zbl 0983.90047
Benson, S. J.; Ye, Y.
5
2001
Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059
Benson, Steven J.; Ye, Yinyu; Zhang, Xiong
54
2000
An efficient algorithm for minimizing a sum of \(p\)-norms. Zbl 0955.68126
Xue, Guoliang; Ye, Yinyu
24
2000
Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528
Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu
24
2000
On smoothing methods for the \(P_{0}\) matrix linear complementarity problem. Zbl 0994.65077
Chen, Xiaojun; Ye, Yinyu
15
2000
...and 87 more Documents
all top 5

Cited by 3,258 Authors

73 Ye, Yinyu
56 Xu, Dachuan
40 Zhang, Shuzhong
37 Terlaky, Tamás
30 Qi, Liqun
26 Du, Donglei
26 Wu, Chenchen
25 Huang, Zheng-Hai
24 Xiu, Naihua
23 Kheirfam, Behrouz
23 Roos, Cornelis
20 Potra, Florian-Alexandru
18 Mizuno, Shinji
18 Sun, Jie
18 Todd, Michael J.
17 Boyd, Stephen Poythress
17 Fang, Shu-Cherng
17 Liu, Hongwei
17 Salahi, Maziar
17 Teo, Kok Lay
17 Xia, Yong
16 Anstreicher, Kurt M.
15 de Klerk, Etienne
15 Mehrotra, Sanjay
14 Sun, Defeng
13 Chen, Xiaojun
13 den Hertog, Dick
13 Kojima, Masakazu
13 Xu, Fengmin
13 Yuan, Xiaoming
12 Darvay, Zsolt
12 Han, Deren
12 Wolkowicz, Henry
11 Burer, Samuel
11 Deng, Zhibin
11 Kuhn, Daniel
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 Jiang, Bo
10 Kong, Lingchen
10 Ma, Changfeng
10 Mitchell, John E.
10 Tsuchiya, Takashi
10 Vial, Jean-Philippe
10 Xu, Chengxian
9 Bai, Yanqin
9 Goffin, Jean-Louis
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 Peng, Jiming
9 So, Anthony Man-Cho
9 Toh, Kimchuan
9 Tseng, Paul
9 Tunçel, Levent
9 Wu, Chunlin
9 Xing, Wenxun
9 Xu, Huifu
9 Zhang, Kecun
8 Alfakih, Abdo Y.
8 Freund, Robert M.
8 Goldfarb, Donald
8 Gondzio, Jacek
8 Haeser, Gabriel
8 Lin, Qun
8 Lu, Cheng
8 Maculan, Nelson F.
8 Pong, Ting Kei
8 Wang, Guoqiang
8 Wang, Zizhuo
8 Yoshise, Akiko
8 Zhang, Dongmei
7 Bomze, Immanuel M.
7 Chen, Jein-Shan
7 Chen, Zhiping
7 Dai, Yu-Hong
7 He, Bingsheng
7 Li, Zhening
7 Lin, Tianyi
7 Luo, Hezhi
7 Luo, ZiYan
7 Monteiro, Renato D. C.
7 Nesterov, Yurii
7 Pan, Shaohua
7 Qu, Shaojian
7 Shen, Peiping
7 Shen, Siqian
7 Xu, Yicheng
7 Yang, Xiaoqi
...and 3,158 more Authors
all top 5

Cited in 304 Serials

261 Mathematical Programming. Series A. Series B
128 Computational Optimization and Applications
124 Journal of Optimization Theory and Applications
106 European Journal of Operational Research
82 SIAM Journal on Optimization
80 Journal of Global Optimization
76 Optimization Methods & Software
70 Operations Research Letters
65 Optimization Letters
56 Optimization
50 Applied Mathematics and Computation
46 Operations Research
38 Journal of Computational and Applied Mathematics
37 Theoretical Computer Science
36 Annals of Operations Research
32 Journal of the Operations Research Society of China
31 Automatica
31 Linear Algebra and its Applications
30 Computers & Operations Research
26 Mathematics of Operations Research
26 Journal of Combinatorial Optimization
25 Journal of Industrial and Management Optimization
23 Discrete Applied Mathematics
23 Algorithmica
22 Mathematical Problems in Engineering
20 Journal of Scientific Computing
20 Numerical Algorithms
17 Applied Numerical Mathematics
16 Acta Mathematicae Applicatae Sinica. English Series
14 SIAM Journal on Imaging Sciences
13 SIAM Journal on Computing
13 Foundations of Computational Mathematics
13 Journal of Machine Learning Research (JMLR)
13 Mathematical Programming Computation
12 RAIRO. Operations Research
12 Science China. Mathematics
11 INFORMS Journal on Computing
10 Numerical Functional Analysis and Optimization
10 Journal of Complexity
10 Computational and Applied Mathematics
10 Journal of Applied Mathematics and Computing
10 Frontiers of Mathematics in China
10 Numerical Algebra, Control and Optimization
9 Asia-Pacific Journal of Operational Research
9 Mathematical Methods of Operations Research
9 Optimization and Engineering
8 Computers & Mathematics with Applications
8 Discrete & Computational Geometry
8 SIAM Journal on Scientific Computing
8 Numerical Linear Algebra with Applications
8 CEJOR. Central European Journal of Operations Research
8 Computational Management Science
7 SIAM Journal on Matrix Analysis and Applications
7 Games and Economic Behavior
7 International Journal of Computer Mathematics
7 Computational Statistics and Data Analysis
7 Applied and Computational Harmonic Analysis
7 Top
7 Journal of Inequalities and Applications
7 Journal of Applied Mathematics
6 Computer Methods in Applied Mechanics and Engineering
6 Networks
6 Applied Mathematical Modelling
6 SIAM Review
6 Journal of Mathematical Imaging and Vision
6 Advances in Computational Mathematics
6 International Transactions in Operational Research
6 Acta Mathematica Sinica. English Series
5 International Journal of Control
5 Information Processing Letters
5 Journal of Mathematical Analysis and Applications
5 Journal of Symbolic Computation
5 Information and Computation
5 Signal Processing
5 Applied Mathematics. Series B (English Edition)
5 Discrete Optimization
5 Inverse Problems and Imaging
5 Discrete and Continuous Dynamical Systems. Series S
4 Mathematics of Computation
4 The Annals of Statistics
4 Applied Mathematics and Optimization
4 Information Sciences
4 Science in China. Series A
4 Multidimensional Systems and Signal Processing
4 Machine Learning
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 Journal of Computer and System Sciences
3 Kybernetika
3 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
3 SIAM Journal on Numerical Analysis
3 Insurance Mathematics & Economics
...and 204 more Serials
all top 5

Cited in 50 Fields

1,984 Operations research, mathematical programming (90-XX)
461 Numerical analysis (65-XX)
288 Computer science (68-XX)
184 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
176 Calculus of variations and optimal control; optimization (49-XX)
99 Statistics (62-XX)
86 Linear and multilinear algebra; matrix theory (15-XX)
79 Information and communication theory, circuits (94-XX)
78 Systems theory; control (93-XX)
76 Combinatorics (05-XX)
50 Convex and discrete geometry (52-XX)
33 Biology and other natural sciences (92-XX)
31 Probability theory and stochastic processes (60-XX)
24 Mechanics of deformable solids (74-XX)
20 Algebraic geometry (14-XX)
20 Operator theory (47-XX)
11 Partial differential equations (35-XX)
9 Dynamical systems and ergodic theory (37-XX)
9 Functional analysis (46-XX)
9 Geometry (51-XX)
9 Global analysis, analysis on manifolds (58-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)
6 Nonassociative rings and algebras (17-XX)
6 Real functions (26-XX)
6 Quantum theory (81-XX)
5 Ordinary differential equations (34-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Number theory (11-XX)
4 Functions of a complex variable (30-XX)
4 Algebraic topology (55-XX)
4 Manifolds and cell complexes (57-XX)
4 Fluid mechanics (76-XX)
4 Geophysics (86-XX)
3 Field theory and polynomials (12-XX)
3 Measure and integration (28-XX)
2 History and biography (01-XX)
2 Commutative algebra (13-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Special functions (33-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-XX)
2 Mathematics education (97-XX)
1 General algebraic systems (08-XX)
1 Group theory and generalizations (20-XX)
1 General topology (54-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-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.