zbMATH — the first resource for mathematics

Ye, Yinyu

Compute Distance To:
 Author ID: 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
all top 5

Fields

 192 Operations research, mathematical programming (90-XX) 40 Computer science (68-XX) 38 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 Dynamical systems and ergodic theory (37-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 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX)

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
2010
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
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
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
Approximation algorithms for metric facility location problems. Zbl 1151.90590
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei
2006
A centered projective algorithm for linear programming. Zbl 0722.90044
Todd, Michael J.; Ye, Yinyu
1990
A note on the complexity of $$L _{p }$$ minimization. Zbl 1226.90076
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu
2011
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
On quadratic and $$O(\sqrt{n}L)$$ convergence of a predictor-corrector algorithm for LCP. Zbl 0799.90111
Ye, Yinyu; Anstreicher, Kurt
1993
A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057
Zhang, Jiawei; Chen, Bo; Ye, Yinyu
2005
An extension of Karmarkar’s projective algorithm for convex quadratic programming. Zbl 0674.90077
Ye, Yinyu; Tse, Edison
1989
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
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
Complexity of unconstrained $$L_2 - L_p$$ minimization. Zbl 1285.90039
Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu
2014
Disciplined convex programming. Zbl 1130.90382
Grant, Michael; Boyd, Stephen; Ye, Yinyu
2006
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
Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062
Ye, Yinyu; Kojima, Masakazu
1987
An interior point potential reduction algorithm for the linear complementarity problem. Zbl 0764.90083
Kojima, Masakazu; Megiddo, Nimrod; Ye, Yinyu
1992
A primal-dual interior point method whose running time depends only on the constraint matrix. Zbl 0868.90081
Vavasis, Stephen A.; Ye, Yinyu
1996
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
Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
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
2011
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075
Bian, Wei; Chen, Xiaojun; Ye, Yinyu
2015
On affine scaling algorithms for nonconvex quadratic programming. Zbl 0767.90065
Ye, Yinyu
1992
On some efficient interior point methods for nonlinear convex programming. Zbl 0741.65052
Kortanek, K. O.; Potra, Florian; Ye, Yinyu
1991
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
A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028
Ye, Yinyu
2008
Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu
2011
A potential reduction algorithm allowing column generation. Zbl 0767.90049
Ye, Yinyu
1992
An efficient algorithm for minimizing a sum of $$p$$-norms. Zbl 0955.68126
Xue, Guoliang; Ye, Yinyu
2000
On a homogeneous algorithm for the monotone complementarity problem. Zbl 0972.90078
Andersen, Erling D.; Ye, Yinyu
1999
Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528
Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu
2000
Likelihood robust optimization for data-driven problems. Zbl 1397.90225
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu
2016
A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
2014
Linear and nonlinear programming. 4th ed. Zbl 1319.90001
Luenberger, David G.; Ye, Yinyu
2016
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
Algorithms for the solution of quadratic knapsack problems. Zbl 0729.65047
Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun
1991
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 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
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu
2007
On homogeneous and self-dual algorithms for LCP. Zbl 0881.90116
Ye, Yinyu
1997
Semidefinite relaxations, multivariate normal distributions, and order statistics. Zbl 1052.90594
Bertsimas, Dimitris; Ye, Yinyu
1998
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
Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173
Benson, Steven J.; Ye, Yinyu
2008
Toward probabilistic analysis of interior-point algorithms for linear programming. Zbl 0799.90086
Ye, Yinyu
1994
A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029
Biswas, Pratik; Ye, Yinyu
2006
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078
Skajaa, Anders; Ye, Yinyu
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
1996
Approximation algorithms for quadratic programming. Zbl 0896.90154
Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu
1998
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
Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
2010
Containing and shrinking ellipsoids in the path-following algorithm. Zbl 0746.90049
Ye, Yinyu; Todd, Michael J.
1990
On the complexity of approximating a KKT point of quadratic programming. Zbl 0894.90117
Ye, Yinyu
1998
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
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
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
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107
Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu
2005
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Zbl 0884.90112
Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y.
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.
1993
A “build-down” scheme for linear programming. Zbl 0698.90054
Ye, Yinyu
1990
Newsvendor optimization with limited distribution information. Zbl 1266.90031
Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu
2013
Condition numbers for polyhedra with real number data. Zbl 0858.90097
Vavasis, Stephen A.; Ye, Yinyu
1995
Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Zbl 0890.90152
Ye, Yinyu
1997
On approximation of max-vertex-cover. Zbl 1058.90036
Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei
2002
Approximation of dense-$$n/2$$-subgraph and the complement of min-bisection. Zbl 1047.90041
Ye, Yinyu; Zhang, Jiawei
2003
Karmarkar’s algorithm and the ellipsoid method. Zbl 0631.90035
Ye, Yinyu
1987
Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024
Ye, Yinyu
2007
Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035
Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu
2009
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
A quadratically convergent polynomial algorithm for solving entropy optimization problems. Zbl 0788.65071
Potra, Florian; Ye, Yinyu
1993
A new complexity result on solving the Markov decision problem. Zbl 1082.90132
Ye, Yinyu
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
2017
A unified theorem on SDP rank reduction. Zbl 1218.90153
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei
2008
On affine motions and bar frameworks in general position. Zbl 1262.52020
Alfakih, A. Y.; Ye, Yinyu
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
2001
A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037
Zhang, Jiawei; Ye, Yinyu
2002
Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Zbl 1445.90073
Burer, Samuel; 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
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Zbl 1423.90248
Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu
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
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
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
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
Fast and near-optimal matrix completion via randomized basis pursuit. Zbl 1269.15031
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu
2012
A FPTAS for computing a symmetric leontief competitive economy equilibrium. Zbl 1235.90165
Zhu, Zhisu; Dang, Chuangyin; 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
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
Approximating maximum stable set and minimum graph coloring problems with the positive semidefinite relaxation. Zbl 0983.90047
Benson, S. J.; Ye, Y.
2001
Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059
Benson, Steven J.; Ye, Yinyu; Zhang, Xiong
2000
An efficient algorithm for minimizing a sum of $$p$$-norms. Zbl 0955.68126
Xue, Guoliang; Ye, Yinyu
2000
Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528
Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu
2000
On smoothing methods for the $$P_{0}$$ matrix linear complementarity problem. Zbl 0994.65077
Chen, Xiaojun; Ye, Yinyu
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)

Wikidata Timeline

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