Edit Profile (opens in new tab) Ye, Yinyu Co-Author Distance Author ID: ye.yinyu Published as: Ye, Yinyu; Ye, Y.; Ye, Yin-Yu; Ye, Yinhu; Ye, YinYu more...less Homepage: https://web.stanford.edu/~yyye/ External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 229 Publications since 1982, including 4 Books 3 Contributions as Editor Co-Authors: 172 Co-Authors with 193 Joint Publications 5,406 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 Ge, Dongdong 7 Wang, Zizhuo 6 Bai, Erwei 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 Liu, Hongcheng 4 Qi, Liqun 4 Saberi, Amin 4 Tempo, Roberto 3 Anstreicher, Kurt M. 3 Chen, Bo 3 Chen, Caihua 3 Delage, Erick 3 Ji, Jun 3 Li, Xiaocheng 3 Luenberger, David G. 3 Mahdian, Mohammad 3 Mizuno, Shinji 3 Qi, Qi 3 Varadarajan, Kasturi R. 3 Wang, Mengdi 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 Codenotti, Bruno 2 Deza, Antoine 2 Ding, Yichuan 2 Fu, Minyue 2 Glynn, Peter W. 2 Goffin, Jean-Louis 2 Güler, Osman 2 Haeser, Gabriel 2 He, Simai 2 Hung, Pi-Fang 2 Jalota, Devansh 2 Jiang, Xiaoye 2 Kojima, Masakazu 2 Li, Runze 2 Nesterov, Yurii 2 Post, Ian 2 Saunders, Michael A. 2 Sidford, Aaron 2 Skajaa, Anders 2 Sun, Ruoyu 2 Taheri, Nicole 2 Tapia, Richard A. 2 Tseng, Paul 2 Wu, Fang 2 Wu, Shiquan 2 Wu, Xian 2 Xue, Guoliang 2 Yao, Tao 2 Zhang, Shuzhong 2 Zhang, Xiong 2 Zhang, Yin 1 Adcock, Christiane 1 Al-Jarallah, Reem A. 1 Arroyo, Sharon F. 1 Balakrishnan, Narayanaswamy 1 Bambos, Nicholas 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 Deng, Qi 1 Deng, Shiming 1 Deng, Xiao-Tie 1 Du, Yuhang 1 Feng, Liming ...and 77 more Co-Authors all top 5 Serials 49 Mathematical Programming. Series A. Series B 17 Mathematics of Operations Research 14 SIAM Journal on Optimization 10 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 3 International Series in Operations Research & Management Science 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 Mathematical Programming Computation 2 Journal of the Operations Research Society of China 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 ACM Transactions on Mathematical Software 1 Mathematical Programming 1 Naval Research Logistics 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 Games and Economic Behavior 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 International Journal for Uncertainty Quantification 1 Journal of Theoretical Biology 1 Wiley-Interscience Series in Discrete Mathematics and Optimization all top 5 Fields 202 Operations research, mathematical programming (90-XX) 43 Computer science (68-XX) 40 Numerical analysis (65-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 8 Convex and discrete geometry (52-XX) 8 Statistics (62-XX) 7 Combinatorics (05-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) 3 Probability theory and stochastic processes (60-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic topology (55-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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 197 Publications have been cited 4,410 times in 3,035 Documents Cited by ▼ Year ▼ Distributionally robust optimization under moment uncertainty with application to data-driven problems. Zbl 1228.90064Delage, Erick; Ye, Yinyu 336 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 183 2016 Interior point algorithms. Theory and analysis. Zbl 0943.90070Ye, Yinyu 179 1997 Linear and nonlinear programming. 3rd ed. Zbl 1207.90003Luenberger, David G.; Ye, Yinyu 166 2008 On adaptive-step primal-dual interior-point algorithms for linear programming. Zbl 0810.90091Mizuno, Shinji; Todd, Michael J.; Ye, Yinyu 159 1993 Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. Zbl 1242.90174Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu 109 2010 An \(O(\sqrt{n} L)\)-iteration homogeneous and self-dual linear programming algorithm. Zbl 0799.90087Ye, Yinyu; Todd, Michael J.; Mizuno, Shinji 102 1994 New results on quadratic minimization. Zbl 1043.90064Ye, Yinyu; Zhang, Shuzhong 94 2003 An \(O(n^ 3L)\) potential reduction algorithm for linear programming. Zbl 0734.90057Ye, Yinyu 68 1991 A note on the complexity of \(L _{p }\) minimization. Zbl 1226.90076Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu 68 2011 Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu 68 2009 Approximation algorithms for metric facility location problems. Zbl 1151.90590Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 67 2006 A centered projective algorithm for linear programming. Zbl 0722.90044Todd, Michael J.; Ye, Yinyu 63 1990 Solving large-scale sparse semidefinite programs for combinatorial optimization. Zbl 0997.90059Benson, Steven J.; Ye, Yinyu; Zhang, Xiong 63 2000 Disciplined convex programming. Zbl 1130.90382Grant, Michael; Boyd, Stephen; Ye, Yinyu 61 2006 Complexity of unconstrained \(L_2 - L_p\) minimization. Zbl 1285.90039Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu 56 2014 Theory of semidefinite programming for sensor network localization. Zbl 1278.90482So, Anthony Man-Cho; Ye, Yinyu 55 2007 Approximating quadratic programming with bound and quadratic constraints. Zbl 0971.90056Ye, Yinyu 55 1999 An extension of Karmarkar’s projective algorithm for convex quadratic programming. Zbl 0674.90077Ye, Yinyu; Tse, Edison 55 1989 A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057Zhang, Jiawei; Chen, Bo; Ye, Yinyu 55 2005 On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP. Zbl 0799.90111Ye, Yinyu; Anstreicher, Kurt 53 1993 Convergence behavior of interior-point algorithms. Zbl 0803.90087Güler, Osman; Ye, Yinyu 49 1993 A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming. Zbl 0778.90037Ye, Y.; Güler, O.; Tapia, R. A.; Zhang, Y. 48 1993 Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1087.90037Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 46 2004 Likelihood robust optimization for data-driven problems. Zbl 1397.90225Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu 44 2016 Improved approximation algorithms for metric facility location problems. Zbl 1013.90115Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 44 2002 Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075Bian, Wei; Chen, Xiaojun; Ye, Yinyu 44 2015 On homotopy-smoothing methods for box-constrained variational inequalities. Zbl 0973.65051Chen, Xiaojun; Ye, Yinyu 42 1999 Linear and nonlinear programming. 4th ed. Zbl 1319.90001Luenberger, David G.; Ye, Yinyu 42 2016 Finding an interior point in the optimal face of linear programs. Zbl 0803.90089Mehrotra, Sanjay; Ye, Yinyu 41 1993 An interior point potential reduction algorithm for the linear complementarity problem. Zbl 0764.90083Kojima, Masakazu; Megiddo, Nimrod; Ye, Yinyu 38 1992 An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei 38 2002 A primal-dual interior point method whose running time depends only on the constraint matrix. Zbl 0868.90081Vavasis, Stephen A.; Ye, Yinyu 38 1996 Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu 38 2011 An efficient algorithm for minimizing a sum of Euclidean norms with applications. Zbl 0885.68074Xue, Guoliang; Ye, Yinyu 37 1997 Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu 36 1996 The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. Zbl 1245.90140Ye, Yinyu 36 2011 A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu 36 2014 Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062Ye, Yinyu; Kojima, Masakazu 35 1987 On affine scaling algorithms for nonconvex quadratic programming. Zbl 0767.90065Ye, Yinyu 33 1992 A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028Ye, Yinyu 33 2008 On some efficient interior point methods for nonlinear convex programming. Zbl 0741.65052Kortanek, K. O.; Potra, Florian; Ye, Yinyu 32 1991 Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Zbl 0971.90061Nesterov, Yu.; Todd, M. J.; Ye, Y. 32 1999 Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100Wang, Zizhuo; Deng, Shiming; Ye, Yinyu 32 2014 A .699-approximation algorithm for Max-Bisection. Zbl 1059.90119Ye, Yinyu 31 2001 On the finite convergence of interior-point algorithms for linear programming. Zbl 0794.90036Ye, Yinyu 29 1992 A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078Skajaa, Anders; Ye, Yinyu 29 2015 Semidefinite programming relaxations of nonconvex quadratic optimization. Zbl 0957.90528Nesterov, Yuri; Wolkowicz, Henry; Ye, Yinyu 28 2000 An infeasible interior-point algorithm for solving primal and dual geometric programs. Zbl 0881.90106Kortanek, K. O.; Xu, Xiaojie; Ye, Yinyu 28 1997 An efficient algorithm for minimizing a sum of \(p\)-norms. Zbl 0955.68126Xue, Guoliang; Ye, Yinyu 27 2000 On a homogeneous algorithm for the monotone complementarity problem. Zbl 0972.90078Andersen, Erling D.; Ye, Yinyu 27 1999 A potential reduction algorithm allowing column generation. Zbl 0767.90049Ye, Yinyu 25 1992 Algorithms for the solution of quadratic knapsack problems. Zbl 0729.65047Pardalos, Panos M.; Ye, Yinyu; Han, Chi-Geun 25 1991 Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen 25 2008 Interior-point methods for nonlinear complementarity problems. Zbl 0851.90122Potra, F. A.; Ye, Y. 25 1996 A simplified homogeneous and self-dual linear programming algorithm and its implementation. Zbl 0848.90095Xu, Xiaojie; Hung, Pi-Fang; Ye, Yinyu 22 1996 Price of correlations in stochastic optimization. Zbl 1242.90140Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu 22 2012 On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 21 2007 A class of linear complementarity problems solvable in polynomial time. Zbl 0742.65054Ye, Yinyu; Pardalos, Panos M. 20 1991 Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173Benson, Steven J.; Ye, Yinyu 20 2008 An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034Ye, Yinyu; Zhang, Jiawei 19 2006 A \(2\)-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 19 2003 On the complexity of approximating a KKT point of quadratic programming. Zbl 0894.90117Ye, Yinyu 19 1998 Semidefinite relaxations, multivariate normal distributions, and order statistics. Zbl 1052.90594Bertsimas, Dimitris; Ye, Yinyu 19 1998 Approximation algorithms for quadratic programming. Zbl 0896.90154Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu 18 1998 An asymptotical \(O(\sqrt {n}L)\)-iteration path-following linear programming algorithm that uses wide neighborhoods. Zbl 0856.90073Hung, Pi-Fang; Ye, Yinyu 18 1996 On homogeneous and self-dual algorithms for LCP. Zbl 0881.90116Ye, Yinyu 18 1997 Toward probabilistic analysis of interior-point algorithms for linear programming. Zbl 0799.90086Ye, Yinyu 18 1994 The cubic spherical optimization problems. Zbl 1252.65101Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu 18 2012 Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu 18 2010 A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029Biswas, Pratik; Ye, Yinyu 17 2006 A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem. Zbl 0791.90060Ye, Yinyu 17 1993 On smoothing methods for the \(P_{0}\) matrix linear complementarity problem. Zbl 0994.65077Chen, Xiaojun; Ye, Yinyu 17 2000 Newsvendor optimization with limited distribution information. Zbl 1266.90031Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu 17 2013 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 16 2008 A computational study of the homogeneous algorithm for large-scale convex optimization. Zbl 0914.90212Andersen, Erling D.; Ye, Yinyu 16 1998 Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Zbl 1445.90073Burer, Samuel; Ye, Yinyu 15 2020 Containing and shrinking ellipsoids in the path-following algorithm. Zbl 0746.90049Ye, Yinyu; Todd, Michael J. 14 1990 Leontief economies encode nonzero sum two-player games. Zbl 1192.91016Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu 14 2006 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. 14 2019 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 14 2017 Approximating global quadratic optimization with convex quadratic constraints. Zbl 0953.90040Ye, Yinyu 14 1999 Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu 14 2005 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 Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Zbl 0884.90112Jansen, B.; Roos, C.; Terlaky, T.; Ye, Y. 13 1997 Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. Zbl 1047.90041Ye, Yinyu; Zhang, Jiawei 13 2003 On approximation of max-vertex-cover. Zbl 1058.90036Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei 12 2002 Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Zbl 0890.90152Ye, Yinyu 12 1997 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 A “build-down” scheme for linear programming. Zbl 0698.90054Ye, Yinyu 11 1990 Condition numbers for polyhedra with real number data. Zbl 0858.90097Vavasis, Stephen A.; Ye, Yinyu 11 1995 Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu 11 2009 A quadratically convergent polynomial algorithm for solving entropy optimization problems. Zbl 0788.65071Potra, Florian; Ye, Yinyu 11 1993 Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024Ye, Yinyu 11 2007 Karmarkar’s algorithm and the ellipsoid method. Zbl 0631.90035Ye, Yinyu 11 1987 Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming 11 2004 Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025Luo, ZiYan; Qi, LiQun; Ye, YinYu 11 2015 A new complexity result on solving the Markov decision problem. Zbl 1082.90132Ye, Yinyu 11 2005 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 11 2019 Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Zbl 1423.90248Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu 11 2019 Online linear programming: dual convergence, new algorithms, and regret bounds. Zbl 1508.90033Li, Xiaocheng; Ye, Yinyu 1 2022 On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods. Zbl 1459.90152Haeser, Gabriel; Hinder, Oliver; Ye, Yinyu 6 2021 An ADMM-based interior-point method for large-scale linear programming. Zbl 1470.90048Lin, Tianyi; Ma, Shiqian; Ye, Yinyu; Zhang, Shuzhong 3 2021 Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version. Zbl 1459.65044Sun, Ruoyu; Ye, Yinyu 2 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 15 2020 On the efficiency of random permutation for ADMM and coordinate descent. Zbl 1442.90147Sun, Ruoyu; Luo, Zhi-Quan; Ye, Yinyu 2 2020 Markets for efficient public good allocation with social distancing. Zbl 07666399Jalota, Devansh; Pavone, Marco; Qi, Qi; 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. 14 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 11 2019 Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Zbl 1423.90248Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu 11 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 6 2019 Approximation hardness for a class of sparse optimization problems. Zbl 1484.68064Chen, Yichen; Ye, Yinyu; Wang, Mengdi 5 2019 On doubly positive semidefinite programming relaxations. Zbl 1413.90197Fu, Taoran; Ge, Dongdong; Ye, Yinyu 7 2018 Variance reduced value iteration and faster algorithms for solving Markov decision processes. Zbl 1403.68386Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu 5 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 14 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 183 2016 Likelihood robust optimization for data-driven problems. Zbl 1397.90225Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu 44 2016 Linear and nonlinear programming. 4th ed. Zbl 1319.90001Luenberger, David G.; Ye, Yinyu 42 2016 Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Zbl 1318.90075Bian, Wei; Chen, Xiaojun; Ye, Yinyu 44 2015 A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Zbl 1309.90078Skajaa, Anders; Ye, Yinyu 29 2015 Linear operators and positive semidefiniteness of symmetric tensor spaces. Zbl 1308.15025Luo, ZiYan; Qi, LiQun; Ye, YinYu 11 2015 The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1329.90084Post, Ian; Ye, Yinyu 9 2015 A fixed point iterative approach to integer programming and its distributed computation. Zbl 1338.90261Dang, Chuangyin; Ye, Yinyu 2 2015 Complexity of unconstrained \(L_2 - L_p\) minimization. Zbl 1285.90039Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu 56 2014 A dynamic near-optimal algorithm for online linear programming. Zbl 1302.90119Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu 36 2014 Close the gaps: a learning-while-doing algorithm for single-product revenue management problems. Zbl 1302.91100Wang, Zizhuo; Deng, Shiming; Ye, Yinyu 32 2014 Analytical results and efficient algorithm for optimal portfolio deleveraging with market impact. Zbl 1291.90160Chen, Jingnan; Feng, Liming; Peng, Jiming; Ye, Yinyu 9 2014 A Levenberg-Marquardt method with approximate projections. Zbl 1298.90103Behling, R.; Fischer, A.; Herrich, M.; Iusem, A.; Ye, Y. 9 2014 Space tensor conic programming. Zbl 1325.90090Qi, Liqun; Ye, Yinyu 7 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 17 2013 On affine motions and bar frameworks in general position. Zbl 1262.52020Alfakih, A. Y.; Ye, Yinyu 10 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 9 2013 On stress matrices of \((d + 1)\)-lateration frameworks in general position. Zbl 1263.90049Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu 4 2013 The simplex method is strongly polynomial for deterministic Markov decision processes. Zbl 1423.90138Post, Ian; Ye, Yinyu 2 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 Price of correlations in stochastic optimization. Zbl 1242.90140Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu 22 2012 The cubic spherical optimization problems. Zbl 1252.65101Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu 18 2012 A FPTAS for computing a symmetric leontief competitive economy equilibrium. Zbl 1235.90165Zhu, Zhisu; Dang, Chuangyin; Ye, Yinyu 6 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 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 68 2011 Statistical ranking and combinatorial Hodge theory. Zbl 1210.90142Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu 38 2011 The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. Zbl 1245.90140Ye, Yinyu 36 2011 An interior-point path-following algorithm for computing a Leontief economy equilibrium. Zbl 1236.90129Dang, Chuangyin; Ye, Yinyu; Zhu, Zhisu 6 2011 Geometric rounding: A dependent randomized rounding scheme. Zbl 1236.90081Ge, Dongdong; He, Simai; Ye, Yinyu; Zhang, Jiawei 4 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 336 2010 Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. Zbl 1242.90174Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu 109 2010 Universal rigidity and edge sparsification for sensor network localization. Zbl 1211.90166Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu 18 2010 Finding equitable convex partitions of points in a polygon efficiently. Zbl 1298.68275Carlsson, John Gunnar; Armbruster, Benjamin; Ye, Yinyu 7 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 2 2010 Probabilistic analysis of semidefinite relaxation detectors for multiple-input, multiple-output systems. Zbl 1211.90165So, Anthony Man-Cho; Ye, Yinyu 1 2010 Biquadratic optimization over unit spheres and semidefinite programming relaxations. Zbl 1221.90074Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu 68 2009 Solving min-max multi-depot vehicle routing problem. Zbl 1177.90035Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu 11 2009 Stochastic combinatorial optimization with controllable risk aversion level. Zbl 1218.90146So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 5 2009 Linear and nonlinear programming. 3rd ed. Zbl 1207.90003Luenberger, David G.; Ye, Yinyu 166 2008 A path to the Arrow-Debreu competitive market equilibrium. Zbl 1141.90028Ye, Yinyu 33 2008 Further relaxations of the semidefinite programming approach to sensor network localization. Zbl 1173.90498Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen 25 2008 Algorithm 875: DSDP5 – software for semidefinite programming. Zbl 1291.65173Benson, Steven J.; Ye, Yinyu 20 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 16 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 6 2008 Theory of semidefinite programming for sensor network localization. Zbl 1278.90482So, Anthony Man-Cho; Ye, Yinyu 55 2007 On approximating complex quadratic optimization problems via semidefinite programming relaxations. Zbl 1192.90134So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu 21 2007 Exchange market equilibria with Leontief’s utility: freedom of pricing leads to rationality. Zbl 1130.91024Ye, Yinyu 11 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 67 2006 Disciplined convex programming. Zbl 1130.90382Grant, Michael; Boyd, Stephen; Ye, Yinyu 61 2006 An approximation algorithm for the dynamic facility location problem. Zbl 1115.90034Ye, Yinyu; Zhang, Jiawei 19 2006 A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Zbl 1100.90029Biswas, Pratik; Ye, Yinyu 17 2006 Leontief economies encode nonzero sum two-player games. Zbl 1192.91016Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu 14 2006 A semidefinite programming approach to tensegrity theory and realizability of graphs. Zbl 1192.90137So, Anthony Man-Cho; Ye, Yinyu 8 2006 Lot-sizing scheduling with batch setup times. Zbl 1154.68343Chen, Bo; Ye, Yinyu; Zhang, Jiawei 8 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 6 2006 A multiexchange local search algorithm for the capacitated facility location problem. Zbl 1082.90057Zhang, Jiawei; Chen, Bo; Ye, Yinyu 55 2005 Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu 14 2005 A new complexity result on solving the Markov decision problem. Zbl 1082.90132Ye, Yinyu 11 2005 Theory of semidefinite programming for sensor network localization. Zbl 1297.90110So, Anthony Man-Cho; Ye, Yinyu 9 2005 On solving univariate sparse polynomials in logarithmic time. Zbl 1101.68610Rojas, J. Maurice; Ye, Yinyu 4 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 46 2004 Improved approximations for max set splitting and max NAE SAT. Zbl 1122.68154Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming 11 2004 A multi-exchange local search algorithm for the capacitated facility location problem. Zbl 1092.90525Zhang, Jiawei; Chen, Bo; Ye, Yinyu 8 2004 New results on quadratic minimization. Zbl 1043.90064Ye, Yinyu; Zhang, Shuzhong 94 2003 A \(2\)-approximation algorithm for the soft-capacitated facility location problem. Zbl 1279.68358Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 19 2003 Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. Zbl 1047.90041Ye, Yinyu; Zhang, Jiawei 13 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 An improved algorithm for approximating the radii of point sets. Zbl 1279.68362Ye, Yinyu; Zhang, Jiawei 1 2003 Linear programming and condition numbers under the real number computation model. Zbl 1070.65548Cheung, Dennis; Cucker, Filipe; Ye, Yinyu 1 2003 Improved approximation algorithms for metric facility location problems. Zbl 1013.90115Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei 44 2002 An improved rounding method and semidefinite programming relaxation for graph partition. Zbl 1008.90042Han, Qiaoming; Ye, Yinyu; Zhang, Jiawei 38 2002 On approximation of max-vertex-cover. Zbl 1058.90036Han, Qiaoming; Ye, Yinyu; Zhang, Hantao; Zhang, Jiawei 12 2002 ...and 97 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,281 Authors 81 Ye, Yinyu 58 Xu, Dachuan 41 Terlaky, Tamás 41 Zhang, Shuzhong 32 Qi, Liqun 29 Du, Donglei 29 Kheirfam, Behrouz 28 Wu, Chenchen 25 Huang, Zheng-Hai 25 Xiu, Naihua 23 Roos, Cornelis 22 Sun, Jie 21 Potra, Florian-Alexandru 21 Xia, Yong 20 Boyd, Stephen Poythress 20 Mizuno, Shinji 19 Liu, Hongwei 19 Salahi, Maziar 19 Toh, Kim Chuan 18 Teo, Kok Lay 18 Todd, Michael J. 18 Yuan, Xiaoming 17 Chen, Xiaojun 17 de Klerk, Etienne 17 Fang, Shu-Cherng 17 Han, Deren 17 Mehrotra, Sanjay 17 Sun, Defeng 16 Anstreicher, Kurt M. 15 den Hertog, Dick 15 Kojima, Masakazu 15 Wolkowicz, Henry 15 Xu, Fengmin 14 Darvay, Zsolt 14 He, Bingsheng 14 Kuhn, Daniel 12 Bertsimas, Dimitris John 12 Burer, Samuel 12 Deng, Zhibin 12 Jiang, Bo 12 Wu, Chunlin 12 Yu, Bo 11 Bai, Yanqin 11 Dang, Chuangyin 11 Lavor, Carlile Campos 11 Li, Duan 11 Liberti, Leo 11 Ma, Changfeng 11 Mucherino, Antonio 11 Pong, Ting Kei 11 Sturm, Jos F. 11 Tunçel, Levent 11 Vial, Jean-Philippe 11 Zhang, Jiawei 11 Zhang, Xinzhen 11 Zhang, Yin 10 Dai, Yu-Hong 10 Haeser, Gabriel 10 Jiang, Ruiwei 10 Kong, Lingchen 10 Luo, Hezhi 10 Ma, Shiqian 10 Mitchell, John E. 10 Pan, Shaohua 10 Pardalos, Panos M. 10 Peña, Javier F. 10 So, Anthony Man-Cho 10 Tsuchiya, Takashi 10 Xu, Chengxian 9 Alfakih, Abdo Y. 9 Chen, Zhiping 9 Goffin, Jean-Louis 9 Gondzio, Jacek 9 Hu, ShengLong 9 Jin, Qingwei 9 Li, Zhening 9 Liu, Sanyang 9 Loxton, Ryan Christopher 9 Lu, Cheng 9 Luo, Zhi-Quan 9 Maculan, Nelson F. 9 Natarajan, Karthik 9 Peng, Jiming 9 Qu, Shaojian 9 Shen, Siqian 9 Shen, Yuan 9 Tseng, Paul 9 Wang, Guoqiang 9 Xing, Wenxun 9 Xu, Huifu 9 Yang, Xiaoqi 9 Zhang, Dongmei 9 Zhang, Kecun 8 Bomze, Immanuel M. 8 Chen, Jein-Shan 8 Freund, Robert M. 8 Goldfarb, Donald 8 Illés, Tibor 8 Lin, Qun 8 Lisser, Abdel ...and 4,181 more Authors all top 5 Cited in 356 Serials 283 Mathematical Programming. Series A. Series B 143 Computational Optimization and Applications 137 European Journal of Operational Research 134 Journal of Optimization Theory and Applications 108 SIAM Journal on Optimization 99 Journal of Global Optimization 87 Optimization Methods & Software 74 Operations Research Letters 73 Optimization Letters 70 Operations Research 62 Optimization 53 Applied Mathematics and Computation 47 Journal of Computational and Applied Mathematics 46 Annals of Operations Research 43 Theoretical Computer Science 43 Computers & Operations Research 40 Journal of Industrial and Management Optimization 39 Journal of the Operations Research Society of China 37 Journal of Combinatorial Optimization 35 Mathematics of Operations Research 35 Linear Algebra and its Applications 34 Automatica 33 Journal of Scientific Computing 31 INFORMS Journal on Computing 25 Algorithmica 24 Discrete Applied Mathematics 24 Mathematical Problems in Engineering 24 Journal of Machine Learning Research (JMLR) 22 Numerical Algorithms 21 Applied Numerical Mathematics 19 SIAM Journal on Imaging Sciences 18 Mathematical Programming Computation 17 Acta Mathematicae Applicatae Sinica. English Series 17 Optimization and Engineering 15 SIAM Journal on Computing 15 Computational and Applied Mathematics 14 Foundations of Computational Mathematics 14 Journal of Applied Mathematics and Computing 13 Numerical Functional Analysis and Optimization 13 Mathematical Methods of Operations Research 12 SIAM Journal on Scientific Computing 12 RAIRO. Operations Research 12 Science China. Mathematics 12 Numerical Algebra, Control and Optimization 11 Journal of Complexity 11 Asia-Pacific Journal of Operational Research 11 Applied Mathematical Modelling 11 International Journal of Computer Mathematics 11 International Transactions in Operational Research 10 Applied and Computational Harmonic Analysis 10 Journal of Inequalities and Applications 10 CEJOR. Central European Journal of Operations Research 10 Frontiers of Mathematics in China 9 Discrete & Computational Geometry 9 SIAM Journal on Matrix Analysis and Applications 9 Journal of Mathematical Imaging and Vision 9 Top 8 Computers & Mathematics with Applications 8 Computer Methods in Applied Mechanics and Engineering 8 Journal of Computational Physics 8 Machine Learning 8 Games and Economic Behavior 8 SIAM Review 8 Computational Statistics and Data Analysis 8 Numerical Linear Algebra with Applications 8 Journal of Applied Mathematics 8 Computational Management Science 7 Journal of Mathematical Analysis and Applications 7 Mathematics of Computation 7 Applied Mathematics and Optimization 7 Networks 7 Information and Computation 7 Acta Mathematica Sinica. English Series 6 The Annals of Statistics 6 Information Sciences 6 Journal of Symbolic Computation 6 Neural Networks 6 Advances in Computational Mathematics 6 Discrete Optimization 6 Inverse Problems and Imaging 6 Discrete and Continuous Dynamical Systems. Series S 5 International Journal of Control 5 Information Processing Letters 5 Numerische Mathematik 5 Insurance Mathematics & Economics 5 Signal Processing 5 Applied Mathematics. Series B (English Edition) 5 International Journal of Computer Vision 5 Theory of Computing Systems 5 Abstract and Applied Analysis 5 Quantitative Finance 5 OR Spectrum 5 Set-Valued and Variational Analysis 4 Fuzzy Sets and Systems 4 Kybernetika 4 SIAM Journal on Numerical Analysis 4 Applied Mathematics Letters 4 Mathematical and Computer Modelling 4 SIAM Journal on Discrete Mathematics 4 Science in China. Series A ...and 256 more Serials all top 5 Cited in 53 Fields 2,456 Operations research, mathematical programming (90-XX) 574 Numerical analysis (65-XX) 393 Computer science (68-XX) 258 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 209 Calculus of variations and optimal control; optimization (49-XX) 146 Statistics (62-XX) 119 Linear and multilinear algebra; matrix theory (15-XX) 104 Information and communication theory, circuits (94-XX) 99 Combinatorics (05-XX) 95 Systems theory; control (93-XX) 62 Convex and discrete geometry (52-XX) 41 Biology and other natural sciences (92-XX) 40 Probability theory and stochastic processes (60-XX) 32 Mechanics of deformable solids (74-XX) 24 Operator theory (47-XX) 22 Algebraic geometry (14-XX) 12 Partial differential equations (35-XX) 12 Fluid mechanics (76-XX) 11 Global analysis, analysis on manifolds (58-XX) 10 Dynamical systems and ergodic theory (37-XX) 10 Differential geometry (53-XX) 9 Mathematical logic and foundations (03-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 9 Functional analysis (46-XX) 9 Geometry (51-XX) 9 Statistical mechanics, structure of matter (82-XX) 8 Real functions (26-XX) 8 Approximations and expansions (41-XX) 8 Quantum theory (81-XX) 7 Nonassociative rings and algebras (17-XX) 6 Ordinary differential equations (34-XX) 6 Algebraic topology (55-XX) 6 Manifolds and cell complexes (57-XX) 6 Geophysics (86-XX) 5 Number theory (11-XX) 5 Mechanics of particles and systems (70-XX) 4 Functions of a complex variable (30-XX) 3 Field theory and polynomials (12-XX) 3 Commutative algebra (13-XX) 3 Measure and integration (28-XX) 3 Special functions (33-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 History and biography (01-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) 2 Mathematics education (97-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 General topology (54-XX) 1 Optics, electromagnetic theory (78-XX) 1 Astronomy and astrophysics (85-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.