Edit Profile (opens in new tab) Ye, Yinyu Compute Distance To: Compute Author ID: ye.yinyu Published as: Ye, Yinyu; Ye, Y.; Ye, Yinhu; Ye, YinYu Homepage: https://web.stanford.edu/~yyye/ External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 220 Publications since 1982, including 3 Books 3 Contributions as Editor Co-Authors: 158 Co-Authors with 183 Joint Publications 4,752 Co-Co-Authors all top 5 Co-Authors 37 single-authored 26 Zhang, Jiawei 11 So, Anthony Man-Cho 9 Todd, Michael J. 8 Pardalos, Panos M. 7 Wang, Zizhuo 6 Bai, Erwei 6 Ge, Dongdong 6 Han, Chi-Geun 6 Luo, Zhi-Quan 6 Vavasis, Stephen A. 6 Zhu, Zhisu 5 Andersen, Erling D. 5 Chen, Xiaojun 5 Dang, Chuangyin 5 Kaliski, John A. 5 Potra, Florian-Alexandru 4 Agrawal, Shipra 4 Benson, Steven J. 4 Han, Qiaoming 4 Qi, Liqun 4 Saberi, Amin 4 Tempo, Roberto 3 Anstreicher, Kurt M. 3 Chen, Bo 3 Delage, Erick 3 Ji, Jun 3 Liu, Hongcheng 3 Mahdian, Mohammad 3 Mizuno, Shinji 3 Varadarajan, Kasturi R. 3 Xu, Xiaojie 2 Ageev, Aleksandr Aleksandrovich 2 Alfakih, Abdo Y. 2 Armbruster, Benjamin 2 Bezdek, Károly 2 Biswas, Pratik 2 Boyd, Stephen Poythress 2 Burer, Samuel 2 Carlsson, John Gunnar 2 Chen, Caihua 2 Codenotti, Bruno 2 Deza, Antoine 2 Ding, Yichuan 2 Fu, Minyue 2 Goffin, Jean-Louis 2 Güler, Osman 2 Haeser, Gabriel 2 He, Simai 2 Hung, Pi-Fang 2 Jiang, Xiaoye 2 Kojima, Masakazu 2 Li, Runze 2 Luenberger, David G. 2 Nesterov, Yurii 2 Post, Ian 2 Saunders, Michael A. 2 Skajaa, Anders 2 Sun, Ruoyu 2 Taheri, Nicole 2 Tapia, Richard A. 2 Tseng, Paul 2 Wang, Mengdi 2 Wu, Fang 2 Wu, Shiquan 2 Xue, Guoliang 2 Yao, Tao 2 Zhang, Shuzhong 2 Zhang, Yin 1 Al-Jarallah, Reem A. 1 Arroyo, Sharon F. 1 Balakrishnan, Narayanaswamy 1 Bao, Bocheng 1 Behling, Roger 1 Bertsimas, Dimitris John 1 Bian, Wei 1 Bosch, Ronald J. 1 Burke, James V. 1 Carter, Michael W. 1 Chen, Jingnan 1 Chen, Lihua 1 Chen, Mo 1 Chen, Yichen 1 Cheung, Dennis 1 Cho, Hyonyong 1 Choi, Changhui Cris 1 Cucker, Felipe 1 Demekhin, Evgeny A. 1 Deng, Qi 1 Deng, Shiming 1 Deng, Xiao-Tie 1 Feng, Liming 1 Fischer, Andreas M. 1 Fleming, Ronan M. T. 1 Fu, Taoran 1 Gao, Jianjun 1 Glynn, Peter W. 1 Goldstein, Allen A. 1 Grant, Michael C. 1 He, Bingsheng 1 Herrich, Markus ...and 65 more Co-Authors all top 5 Serials 48 Mathematical Programming. Series A. Series B 16 Mathematics of Operations Research 14 SIAM Journal on Optimization 8 Operations Research 6 Operations Research Letters 5 Annals of Operations Research 5 Linear Algebra and its Applications 5 Optimization Methods & Software 4 IEEE Transactions on Automatic Control 4 Theoretical Computer Science 4 Computational Optimization and Applications 3 Journal of Optimization Theory and Applications 3 Management Science 3 Journal of Complexity 2 Discrete Applied Mathematics 2 SIAM Journal on Computing 2 Journal of Computational Mathematics 2 IEEE Transactions on Signal Processing 2 Journal of Global Optimization 2 SIAM Journal on Scientific Computing 2 Journal of Combinatorial Optimization 2 International Series in Operations Research & Management Science 2 Mathematical Programming Computation 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 ACM Transactions on Mathematical Software 1 Mathematical Programming 1 SIAM Journal on Control and Optimization 1 Mathematica Numerica Sinica 1 Acta Mathematicae Applicatae Sinica. English Series 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Communications in Statistics. Simulation and Computation 1 European Journal of Operational Research 1 Computational Statistics and Data Analysis 1 Journal of Scheduling 1 Informatica (Vilnius) 1 Journal of Machine Learning Research (JMLR) 1 Computational Management Science 1 Fixed Point Theory and Applications 1 Fields Institute Communications 1 Lecture Notes in Computer Science 1 Optimization Letters 1 EURASIP Journal on Advances in Signal Processing 1 Science China. Mathematics 1 ACM Transactions on Algorithms 1 Scientia Sinica. Mathematica 1 Journal of Theoretical Biology 1 Journal of the Operations Research Society of China all top 5 Fields 196 Operations research, mathematical programming (90-XX) 40 Computer science (68-XX) 39 Numerical analysis (65-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 8 Convex and discrete geometry (52-XX) 7 Combinatorics (05-XX) 7 Statistics (62-XX) 6 Systems theory; control (93-XX) 5 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications 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.90064Delage, Erick; Ye, Yinyu 238 2010 The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Zbl 1332.90193Chen, Caihua; He, Bingsheng; Ye, Yinyu; Yuan, Xiaoming 157 2016 Interior point algorithms. Theory and analysis. Zbl 0943.90070Ye, Yinyu 155 1997 On adaptive-step primal-dual interior-point algorithms for linear programming. Zbl 0810.90091Mizuno, Shinji; Todd, Michael J.; Ye, Yinyu 150 1993 Linear and nonlinear programming. 3rd ed. Zbl 1207.90003Luenberger, David G.; Ye, Yinyu 139 2008 An \(O(\sqrt{n} L)\)-iteration homogeneous and self-dual linear programming algorithm. Zbl 0799.90087Ye, Yinyu; Todd, Michael J.; Mizuno, Shinji 90 1994 Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. Zbl 1242.90174Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu 87 2010 New results on quadratic minimization. Zbl 1043.90064Ye, Yinyu; Zhang, Shuzhong 83 2003 An \(O(n^ 3L)\) potential reduction algorithm for linear programming. Zbl 0734.90057Ye, Yinyu 65 1991 A centered projective algorithm for linear programming. Zbl 0722.90044Todd, Michael J.; Ye, Yinyu 63 1990 Approximation algorithms for metric facility location problems. Zbl 1151.90590Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 63 2006 Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059Benson, Steven J.; Ye, Yinyu; Zhang, Xiong 58 2000 Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu 56 2009 A note on the complexity of \(L _{p }\) minimization. Zbl 1226.90076Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu 55 2011 On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP. Zbl 0799.90111Ye, Yinyu; Anstreicher, Kurt 51 1993 An extension of Karmarkar’s projective algorithm for convex quadratic programming. Zbl 0674.90077Ye, Yinyu; Tse, Edison 50 1989 Disciplined convex programming. Zbl 1130.90382Grant, Michael; Boyd, Stephen; Ye, Yinyu 49 2006 A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057Zhang, Jiawei; Chen, Bo; Ye, Yinyu 48 2005 Approximating quadratic programming with bound and quadratic constraints. Zbl 0971.90056Ye, Yinyu 47 1999 A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming. Zbl 0778.90037Ye, Y.; Güler, O.; Tapia, R. A.; Zhang, Y. 47 1993 Complexity of unconstrained \(L_2 - L_p\) minimization. Zbl 1285.90039Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu 47 2014 Convergence behavior of interior-point algorithms. Zbl 0803.90087Güler, Osman; Ye, Yinyu 46 1993 Theory of semidefinite programming for sensor network localization. Zbl 1278.90482So, Anthony Man-Cho; Ye, Yinyu 46 2007 On homotopy-smoothing methods for box-constrained variational inequalities. Zbl 0973.65051Chen, Xiaojun; Ye, Yinyu 40 1999 Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1087.90037Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 39 2004 Improved approximation algorithms for metric facility location problems. Zbl 1013.90115Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 38 2002 Finding an interior point in the optimal face of linear programs. Zbl 0803.90089Mehrotra, Sanjay; Ye, Yinyu 37 1993 An interior point potential reduction algorithm for the linear complementarity problem. Zbl 0764.90083Kojima, Masakazu; Megiddo, Nimrod; Ye, Yinyu 35 1992 Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062Ye, Yinyu; Kojima, Masakazu 34 1987 An efficient algorithm for minimizing a sum of Euclidean norms with applications. Zbl 0885.68074Xue, Guoliang; Ye, Yinyu 34 1997 An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei 34 2002 A primal-dual interior point method whose running time depends only on the constraint matrix. Zbl 0868.90081Vavasis, Stephen A.; Ye, Yinyu 33 1996 Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu 32 1996 Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075Bian, 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.90140Ye, Yinyu 32 2011 On some efficient interior point methods for nonlinear convex programming. Zbl 0741.65052Kortanek, K. O.; Potra, Florian; Ye, Yinyu 32 1991 On affine scaling algorithms for nonconvex quadratic programming. Zbl 0767.90065Ye, Yinyu 30 1992 Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu 30 2011 A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028Ye, Yinyu 28 2008 A .699-approximation algorithm for Max-Bisection. Zbl 1059.90119Ye, Yinyu 28 2001 Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Zbl 0971.90061Nesterov, Yu.; Todd, M. J.; Ye, Y. 27 1999 On the finite convergence of interior-point algorithms for linear programming. Zbl 0794.90036Ye, Yinyu 27 1992 An infeasible interior-point algorithm for solving primal and dual geometric programs. Zbl 0881.90106Kortanek, K. O.; Xu, Xiaojie; Ye, Yinyu 27 1997 On a homogeneous algorithm for the monotone complementarity problem. Zbl 0972.90078Andersen, Erling D.; Ye, Yinyu 26 1999 Likelihood robust optimization for data-driven problems. Zbl 1397.90225Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu 26 2016 Linear and nonlinear programming. 4th ed. Zbl 1319.90001Luenberger, David G.; Ye, Yinyu 26 2016 An efficient algorithm for minimizing a sum of \(p\)-norms. Zbl 0955.68126Xue, Guoliang; Ye, Yinyu 25 2000 A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu 25 2014 Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu 25 2000 A potential reduction algorithm allowing column generation. Zbl 0767.90049Ye, Yinyu 24 1992 Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100Wang, Zizhuo; Deng, Shiming; Ye, Yinyu 23 2014 Algorithms for the solution of quadratic knapsack problems. Zbl 0729.65047Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun 22 1991 Interior-point methods for nonlinear complementarity problems. Zbl 0851.90122Potra, F. A.; Ye, Y. 22 1996 Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen 22 2008 A class of linear complementarity problems solvable in polynomial time. Zbl 0742.65054Ye, Yinyu; Pardalos, Panos M. 20 1991 A simplified homogeneous and self-dual linear programming algorithm and its implementation. Zbl 0848.90095Xu, Xiaojie; Hung, Pi-Fang; Ye, Yinyu 19 1996 A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078Skajaa, Anders; Ye, Yinyu 19 2015 On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 18 2007 Semidefinite relaxations, multivariate normal distributions, and order statistics. Zbl 1052.90594Bertsimas, Dimitris; Ye, Yinyu 17 1998 Toward probabilistic analysis of interior-point algorithms for linear programming. Zbl 0799.90086Ye, Yinyu 17 1994 On homogeneous and self-dual algorithms for LCP. Zbl 0881.90116Ye, Yinyu 17 1997 Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173Benson, Steven J.; Ye, Yinyu 17 2008 A \(2\)-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 17 2003 An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034Ye, Yinyu; Zhang, Jiawei 16 2006 A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029Biswas, Pratik; Ye, Yinyu 16 2006 An asymptotical \(O(\sqrt {n}L)\)-iteration path-following linear programming algorithm that uses wide neighborhoods. Zbl 0856.90073Hung, Pi-Fang; Ye, Yinyu 15 1996 Approximation algorithms for quadratic programming. Zbl 0896.90154Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu 15 1998 Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu 15 2010 On smoothing methods for the \(P_{0}\) matrix linear complementarity problem. Zbl 0994.65077Chen, Xiaojun; Ye, Yinyu 15 2000 A computational study of the homogeneous algorithm for large-scale convex optimization. Zbl 0914.90212Andersen, Erling D.; Ye, Yinyu 14 1998 On the complexity of approximating a KKT point of quadratic programming. Zbl 0894.90117Ye, Yinyu 14 1998 Price of correlations in stochastic optimization. Zbl 1242.90140Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu 14 2012 The cubic spherical optimization problems. Zbl 1252.65101Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu 14 2012 Newsvendor optimization with limited distribution information. Zbl 1266.90031Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu 14 2013 Containing and shrinking ellipsoids in the path-following algorithm. Zbl 0746.90049Ye, Yinyu; Todd, Michael J. 14 1990 Approximating global quadratic optimization with convex quadratic constraints. Zbl 0953.90040Ye, Yinyu 13 1999 A surface of analytic centers and primal-dual infeasible-interior-point algorithms for linear programming. Zbl 0834.90088Mizuno, 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.90060Ye, Yinyu 13 1993 Leontief economies encode nonzero sum two-player games. Zbl 1192.91016Codenotti, 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.49028Biswas, Pratik; Toh, Kim-Chuan; Ye, Yinyu 13 2008 Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu 12 2005 Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. Zbl 1047.90041Ye, Yinyu; Zhang, Jiawei 12 2003 Solution of \(P_ 0\)-matrix linear complementarity problems using a potential reduction algorithm. Zbl 0788.65072Pardalos, 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.90112Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y. 12 1997 Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Zbl 0890.90152Ye, Yinyu 12 1997 Karmarkar’s algorithm and the ellipsoid method. Zbl 0631.90035Ye, Yinyu 11 1987 A “build-down” scheme for linear programming. Zbl 0698.90054Ye, Yinyu 11 1990 On approximation of max-vertex-cover. Zbl 1058.90036Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei 11 2002 Condition numbers for polyhedra with real number data. Zbl 0858.90097Vavasis, Stephen A.; Ye, Yinyu 11 1995 A quadratically convergent polynomial algorithm for solving entropy optimization problems. Zbl 0788.65071Potra, Florian; Ye, Yinyu 11 1993 Memristor initial boosting behaviors in a two-memristor-based hyperchaotic system. Zbl 1448.34103Wu, 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.91024Ye, Yinyu 10 2007 Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025Luo, ZiYan; Qi, LiQun; Ye, YinYu 10 2015 Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming 10 2004 Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035Carlsson, 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.90116Liu, Hongcheng; Yao, Tao; Li, Runze; Ye, Yinyu 9 2017 A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037Zhang, Jiawei; Ye, Yinyu 9 2002 Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems. Zbl 0978.90069Todd, Michael J.; Tunçel, Levent; Ye, Yinyu 9 2001 Probabilistic analysis of an infeasible-interior-point algorithm for linear programming. Zbl 0977.90019Anstreicher, Kurt M.; Ji, Jun; Potra, Florian A.; Ye, Yinyu 9 1999 A unified theorem on SDP rank reduction. Zbl 1218.90153So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei 9 2008 An ADMM-based interior-point method for large-scale linear programming. Zbl 1470.90048Lin, 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.65044Sun, Ruoyu; Ye, Yinyu 1 2021 Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization. Zbl 1476.90229Mihić, Krešimir; Zhu, Mingxi; Ye, Yinyu 1 2021 Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Zbl 1445.90073Burer, Samuel; Ye, Yinyu 9 2020 On the efficiency of random permutation for ADMM and coordinate descent. Zbl 1442.90147Sun, Ruoyu; Luo, Zhi-Quan; Ye, Yinyu 1 2020 Memristor initial boosting behaviors in a two-memristor-based hyperchaotic system. Zbl 1448.34103Wu, 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.90079Chen, 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.90248Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu 5 2019 Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming. Zbl 1423.90162Liu, Hongcheng; Wang, Xue; Yao, Tao; Li, Runze; Ye, Yinyu 2 2019 Approximation hardness for a class of sparse optimization problems. Zbl 07049757Chen, Yichen; Ye, Yinyu; Wang, Mengdi 1 2019 Variance reduced value iteration and faster algorithms for solving Markov decision processes. Zbl 1403.68386Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu 3 2018 On doubly positive semidefinite programming relaxations. Zbl 1413.90197Fu, Taoran; Ge, Dongdong; Ye, Yinyu 2 2018 A computation study on an integrated alternating direction method of multipliers for large scale optimization. Zbl 1392.90080Zarepisheh, Masoud; Xing, Lei; Ye, Yinyu 1 2018 Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. Zbl 1386.90116Liu, 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.90193Chen, Caihua; He, Bingsheng; Ye, Yinyu; Yuan, Xiaoming 157 2016 Likelihood robust optimization for data-driven problems. Zbl 1397.90225Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu 26 2016 Linear and nonlinear programming. 4th ed. Zbl 1319.90001Luenberger, David G.; Ye, Yinyu 26 2016 Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075Bian, Wei; Chen, Xiaojun; Ye, Yinyu 32 2015 A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078Skajaa, Anders; Ye, Yinyu 19 2015 Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025Luo, ZiYan; Qi, LiQun; Ye, YinYu 10 2015 The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1329.90084Post, Ian; Ye, Yinyu 8 2015 A fixed point iterative approach to integer programming and its distributed computation. Zbl 1338.90261Dang, Chuangyin; Ye, Yinyu 1 2015 Complexity of unconstrained \(L_2 - L_p\) minimization. Zbl 1285.90039Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu 47 2014 A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu 25 2014 Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100Wang, Zizhuo; Deng, Shiming; Ye, Yinyu 23 2014 A Levenberg-Marquardt method with approximate projections. Zbl 1298.90103Behling, 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.90160Chen, Jingnan; Feng, Liming; Peng, Jiming; Ye, Yinyu 7 2014 Space tensor conic programming. Zbl 1325.90090Qi, Liqun; Ye, Yinyu 5 2014 The value of stochastic modeling in two-stage stochastic programs with cost uncertainty. Zbl 1327.90151Delage, Erick; Arroyo, Sharon; Ye, Yinyu 4 2014 Competitive communication spectrum economy and equilibrium. Zbl 1306.90031Ye, Yinyu 2 2014 Newsvendor optimization with limited distribution information. Zbl 1266.90031Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu 14 2013 On affine motions and bar frameworks in general position. Zbl 1262.52020Alfakih, A. Y.; Ye, Yinyu 9 2013 Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems. Zbl 1269.90080Skajaa, Anders; Andersen, Erling D.; Ye, Yinyu 8 2013 On stress matrices of \((d + 1)\)-lateration frameworks in general position. Zbl 1263.90049Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu 3 2013 Conditions for correct sensor network localization using SDP relaxation. Zbl 1277.90095Shamsi, Davood; Taheri, Nicole; Zhu, Zhisu; Ye, Yinyu 2 2013 Selected open problems in discrete geometry and optimization. Zbl 1273.90114Bezdek, Károly; Deza, Antoine; Ye, Yinyu 1 2013 The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1423.90138Post, Ian; Ye, Yinyu 1 2013 Price of correlations in stochastic optimization. Zbl 1242.90140Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu 14 2012 The cubic spherical optimization problems. Zbl 1252.65101Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu 14 2012 A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks. Zbl 1307.92104Fleming, 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.90165Zhu, Zhisu; Dang, Chuangyin; Ye, Yinyu 5 2012 Fast and near-optimal matrix completion via randomized basis pursuit. Zbl 1269.15031Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu 4 2012 A note on the complexity of \(L _{p }\) minimization. Zbl 1226.90076Ge, 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.90140Ye, Yinyu 32 2011 Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu 30 2011 An interior-point path-following algorithm for computing a Leontief economy equilibrium. Zbl 1236.90129Dang, Chuangyin; Ye, Yinyu; Zhu, Zhisu 5 2011 Geometric rounding: A dependent randomized rounding scheme. Zbl 1236.90081Ge, Dongdong; He, Simai; Ye, Yinyu; Zhang, Jiawei 3 2011 A unified framework for dynamic prediction market design. Zbl 1231.90309Agrawal, 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.90064Delage, Erick; Ye, Yinyu 238 2010 Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. Zbl 1242.90174Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu 87 2010 Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu 15 2010 Finding equitable convex partitions of points in a polygon efficiently. Zbl 1298.68275Carlsson, John Gunnar; Armbruster, Benjamin; Ye, Yinyu 5 2010 Correlation robust stochastic optimization. Zbl 1288.90056Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu 4 2010 Dynamic spectrum management with the competitive market model. Zbl 1392.94890Xie, Yao; Armbruster, Benjamin; Ye, Yinyu 1 2010 Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu 56 2009 Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu 10 2009 Stochastic combinatorial optimization with controllable risk aversion level. Zbl 1218.90146So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 4 2009 Linear and nonlinear programming. 3rd ed. Zbl 1207.90003Luenberger, David G.; Ye, Yinyu 139 2008 A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028Ye, Yinyu 28 2008 Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen 22 2008 Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173Benson, 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.49028Biswas, Pratik; Toh, Kim-Chuan; Ye, Yinyu 13 2008 A unified theorem on SDP rank reduction. Zbl 1218.90153So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei 9 2008 The complexity of equilibria: Hardness results for economies via a correspondence with games. Zbl 1162.91015Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu 5 2008 Theory of semidefinite programming for sensor network localization. Zbl 1278.90482So, Anthony Man-Cho; Ye, Yinyu 46 2007 On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 18 2007 Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024Ye, Yinyu 10 2007 Approximating the radii of point sets. Zbl 1135.68055Varadarajan, Kasturi; Venkatesh, S.; Ye, Yinyu; Zhang, Jiawei 5 2007 Approximation algorithms for metric facility location problems. Zbl 1151.90590Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 63 2006 Disciplined convex programming. Zbl 1130.90382Grant, Michael; Boyd, Stephen; Ye, Yinyu 49 2006 An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034Ye, Yinyu; Zhang, Jiawei 16 2006 A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029Biswas, Pratik; Ye, Yinyu 16 2006 Leontief economies encode nonzero sum two-player games. Zbl 1192.91016Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu 13 2006 Lot-sizing scheduling with batch setup times. Zbl 1154.68343Chen, Bo; Ye, Yinyu; Zhang, Jiawei 6 2006 A semidefinite programming approach to tensegrity theory and realizability of graphs. Zbl 1192.90137So, Anthony Man-Cho; Ye, Yinyu 6 2006 Spaseloc: an adaptive subproblem algorithm for scalable wireless sensor network localization. Zbl 1136.90321Carter, 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.90057Zhang, Jiawei; Chen, Bo; Ye, Yinyu 48 2005 Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu 12 2005 A new complexity result on solving the Markov decision problem. Zbl 1082.90132Ye, Yinyu 9 2005 Theory of semidefinite programming for sensor network localization. Zbl 1297.90110So, Anthony Man-Cho; Ye, Yinyu 7 2005 On solving univariate sparse polynomials in logarithmic time. Zbl 1101.68610Rojas, J. Maurice; Ye, Yinyu 3 2005 On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1119.90032So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 1 2005 Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1087.90037Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 39 2004 Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming 10 2004 A multi-exchange local search algorithm for the capacitated facility location problem. Zbl 1092.90525Zhang, Jiawei; Chen, Bo; Ye, Yinyu 7 2004 New results on quadratic minimization. Zbl 1043.90064Ye, Yinyu; Zhang, Shuzhong 83 2003 A \(2\)-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 17 2003 Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. Zbl 1047.90041Ye, Yinyu; Zhang, Jiawei 12 2003 Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Zbl 1154.90564Xu, Dachuan; Ye, Yinhu; Zhang, Jiawei 6 2003 Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1060.90677Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 3 2003 An approximation algorithm for scheduling two parallel machines with capacity constraints. Zbl 1126.90031Yang, Heng; Ye, Yinyu; Zhang, Jiawei 2 2003 Linear programming and condition numbers under the real number computation model. Zbl 1070.65548Cheung, Dennis; Cucker, Filipe; Ye, Yinyu 1 2003 An improved algorithm for approximating the radii of point sets. Zbl 1279.68362Ye, Yinyu; Zhang, Jiawei 1 2003 Improved approximation algorithms for metric facility location problems. Zbl 1013.90115Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 38 2002 An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei 34 2002 On approximation of max-vertex-cover. Zbl 1058.90036Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei 11 2002 A note on the maximization version of the multi-level facility location problem. Zbl 1010.90037Zhang, Jiawei; Ye, Yinyu 9 2002 Optimization with few violated constraints for linear bounded error parameter estimation. Zbl 1364.93759Bai, Er-Wei; Cho, Hyonyong; Tempo, Roberto; Ye, Yinyu 8 2002 On some interior-point algorithms for nonconvex quadratic optimization. Zbl 1053.90136Tseng, Paul; Ye, Yinyu 5 2002 A .699-approximation algorithm for Max-Bisection. Zbl 1059.90119Ye, Yinyu 28 2001 ...and 93 more Documents all cited Publications top 5 cited Publications 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.