Yinyu Ye
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2018
- [j133]Masoud Zarepisheh, Lei Xing, Yinyu Ye:
A computation study on an integrated alternating direction method of multipliers for large scale optimization. Optimization Letters 12(1): 3-15 (2018) - [c28]Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye:
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. SODA 2018: 770-787 - 2017
- [j132]Hongcheng Liu, Tao Yao, Runze Li, Yinyu Ye:
Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. Math. Program. 166(1-2): 207-240 (2017) - [c27]Yichen Chen, Dongdong Ge, Mengdi Wang, Zizhuo Wang, Yinyu Ye, Hao Yin:
Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions. ICML 2017: 740-747 - [i16]Gabriel Haeser, Hongcheng Liu, Yinyu Ye:
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. CoRR abs/1702.04300 (2017) - [i15]Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye:
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. CoRR abs/1710.09988 (2017) - 2016
- [j131]Zizhuo Wang, Peter W. Glynn, Yinyu Ye:
Likelihood robust optimization for data-driven problems. Comput. Manag. Science 13(2): 241-261 (2016) - [j130]Alex Lemon, Anthony Man-Cho So, Yinyu Ye:
Low-Rank Semidefinite Programming: Theory and Applications. Foundations and Trends in Optimization 2(1-2): 1-156 (2016) - [j129]Caihua Chen, Bingsheng He, Yinyu Ye, Xiaoming Yuan:
The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155(1-2): 57-79 (2016) - [j128]Mingjie Gao, Ka Fai Cedric Yiu, Sven Nordholm, Yinyu Ye:
On a New SDP-SOCP Method for Acoustic Source Localization Problem. TOSN 12(4): 36:1-36:26 (2016) - [j127]Zizhuo Wang, Yinyu Ye:
Hidden-City Ticketing: The Cause and Impact. Transportation Science 50(1): 288-305 (2016) - [r8]
- [i14]Ruoyu Sun, Yinyu Ye:
Worst-case Complexity of Cyclic Coordinate Descent: $O(n^2)$ Gap with Randomized Version. CoRR abs/1604.07130 (2016) - 2015
- [j126]Jing-bo Zhuang, Zhen-miao Deng, Yinyu Ye, Yi-xiong Zhang, Yan-yong Chen:
Micro-Doppler Ambiguity Resolution Based on Short-Time Compressed Sensing. J. Electrical and Computer Engineering 2015: 864508:1-864508:7 (2015) - [j125]Ian Post, Yinyu Ye:
The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes. Math. Oper. Res. 40(4): 859-868 (2015) - [j124]Wei Bian, Xiaojun Chen, Yinyu Ye:
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Math. Program. 149(1-2): 301-327 (2015) - [j123]Anders Skajaa, Yinyu Ye:
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Math. Program. 150(2): 391-422 (2015) - [i13]Dongdong Ge, Zizhuo Wang, Yinyu Ye, Hao Yin:
Strong NP-Hardness Result for Regularized $L_q$-Minimization Problems with Concave Penalty Functions. CoRR abs/1501.00622 (2015) - 2014
- [j122]Roger Behling, Andreas Fischer, Markus Herrich, Alfredo N. Iusem, Yinyu Ye:
A Levenberg-Marquardt method with approximate projections. Comp. Opt. and Appl. 59(1-2): 5-26 (2014) - [j121]
- [j120]Jingnan Chen, Liming Feng, Jiming Peng, Yinyu Ye:
Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact. Operations Research 62(1): 195-206 (2014) - [j119]Zizhuo Wang, Shiming Deng, Yinyu Ye:
Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems. Operations Research 62(2): 318-331 (2014) - [j118]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
A Dynamic Near-Optimal Algorithm for Online Linear Programming. Operations Research 62(4): 876-890 (2014) - [j117]Erick Delage, Sharon Arroyo, Yinyu Ye:
The Value of Stochastic Modeling in Two-Stage Stochastic Programs with Cost Uncertainty. Operations Research 62(6): 1377-1393 (2014) - [j116]Xiaojun Chen, Dongdong Ge, Zizhuo Wang, Yinyu Ye:
Complexity of unconstrained $$L_2-L_p$$ minimization. Math. Program. 143(1-2): 371-383 (2014) - [e3]Tie-Yan Liu, Qi Qi, Yinyu Ye:
Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings. Lecture Notes in Computer Science 8877, Springer 2014, ISBN 978-3-319-13128-3 [contents] - 2013
- [j115]Abdo Y. Alfakih, Nicole Taheri, Yinyu Ye:
On stress matrices of (d + 1)-lateration frameworks in general position. Math. Program. 137(1-2): 1-17 (2013) - [j114]Anders Skajaa, Erling D. Andersen, Yinyu Ye:
Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems. Math. Program. Comput. 5(1): 1-25 (2013) - [j113]Zhisu Zhu, Jiawei Zhang, Yinyu Ye:
Newsvendor optimization with limited distribution information. Optimization Methods and Software 28(3): 640-667 (2013) - [j112]Nicole Taheri, Robert Entriken, Yinyu Ye:
A Dynamic Algorithm for Facilitated Charging of Plug-In Electric Vehicles. IEEE Trans. Smart Grid 4(4): 1772-1779 (2013) - [c26]Senshan Ji, Kam-Fung Sze, Zirui Zhou, Anthony Man-Cho So, Yinyu Ye:
Beyond convex relaxation: A polynomial-time non-convex optimization approach to network localization. INFOCOM 2013: 2499-2507 - [c25]
- 2012
- [j111]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Price of Correlations in Stochastic Optimization. Operations Research 60(1): 150-162 (2012) - [j110]Xinzhen Zhang, Liqun Qi, Yinyu Ye:
The cubic spherical optimization problems. Math. Comput. 81(279): 1513-1525 (2012) - [j109]Zhisu Zhu, Chuangyin Dang, Yinyu Ye:
A FPTAS for computing a symmetric Leontief competitive economy equilibrium. Math. Program. 131(1-2): 113-129 (2012) - [i12]Ian Post, Yinyu Ye:
The simplex method is strongly polynomial for deterministic Markov decision processes. CoRR abs/1208.5083 (2012) - 2011
- [j108]Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas J. Guibas:
An Optimization Approach to Improving Collections of Shape Maps. Comput. Graph. Forum 30(5): 1481-1491 (2011) - [j107]Chuangyin Dang, Yinyu Ye, Zhisu Zhu:
An interior-point path-following algorithm for computing a Leontief economy equilibrium. Comp. Opt. and Appl. 50(2): 223-236 (2011) - [j106]Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye:
A Unified Framework for Dynamic Prediction Market Design. Operations Research 59(3): 550-568 (2011) - [j105]Dongdong Ge, Simai He, Yinyu Ye, Jiawei Zhang:
Geometric rounding: a dependent randomized rounding scheme. J. Comb. Optim. 22(4): 699-725 (2011) - [j104]Yinyu Ye:
The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate. Math. Oper. Res. 36(4): 593-603 (2011) - [j103]Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye:
Statistical ranking and combinatorial Hodge theory. Math. Program. 127(1): 203-244 (2011) - [j102]Dongdong Ge, Xiaoye Jiang, Yinyu Ye:
A note on the complexity of Lp minimization. Math. Program. 129(2): 285-299 (2011) - [i11]Zizhuo Wang, Shiming Deng, Yinyu Ye:
Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems. CoRR abs/1101.4681 (2011) - [i10]Xiaojun Chen, Dongdong Ge, Zizhuo Wang, Yinyu Ye:
Complexity of Unconstrained L_2-L_p Minimization. CoRR abs/1105.0638 (2011) - 2010
- [j101]Erick Delage, Yinyu Ye:
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems. Operations Research 58(3): 595-612 (2010) - [j100]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Universal Rigidity and Edge Sparsification for Sensor Network Localization. SIAM Journal on Optimization 20(6): 3059-3081 (2010) - [j99]Xiaojun Chen, Fengmin Xu, Yinyu Ye:
Lower Bound Theory of Nonzero Entries in Solutions of ℓ2-ℓp Minimization. SIAM J. Scientific Computing 32(5): 2832-2852 (2010) - [j98]Zhi-Quan Luo, Wing-Kin Ma, Anthony Man-Cho So, Yinyu Ye, Shuzhong Zhang:
Semidefinite Relaxation of Quadratic Optimization Problems. IEEE Signal Process. Mag. 27(3): 20-34 (2010) - [j97]John Gunnar Carlsson, Benjamin Armbruster, Yinyu Ye:
Finding equitable convex partitions of points in a polygon efficiently. ACM Trans. Algorithms 6(4): 72:1-72:19 (2010) - [j96]Yao Xie, Benjamin Armbruster, Yinyu Ye:
Dynamic spectrum management with the competitive market model. IEEE Trans. Signal Processing 58(4): 2442-2446 (2010) - [c24]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks. INFOCOM 2010: 2312-2320 - [c23]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Correlation Robust Stochastic Optimization. SODA 2010: 1087-1096 - [c22]Chuangyin Dang, Yinyu Ye:
The Complexity of Determining the Uniqueness of Tarski's Fixed Point under the Lexicographic Ordering. WINE 2010: 455-461 - [i9]Davood Shamsi, Yinyu Ye, Nicole Taheri:
On Sensor Network Localization Using SDP Relaxation. CoRR abs/1010.2262 (2010)
2000 – 2009
- 2009
- [j95]Ming-Hua Lin, Jung-Fa Tsai, Yinyu Ye:
Budget Allocation in a Competitive Communication Spectrum Economy. EURASIP J. Adv. Sig. Proc. 2009 (2009) - [j94]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. Math. Oper. Res. 34(3): 522-537 (2009) - [j93]Qiaoming Han, Abraham P. Punnen, Yinyu Ye:
An edge-reduction algorithm for the vertex cover problem. Oper. Res. Lett. 37(3): 181-186 (2009) - [j92]Chen Ling, Jiawang Nie, Liqun Qi, Yinyu Ye:
Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations. SIAM Journal on Optimization 20(3): 1286-1310 (2009) - [c21]Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye:
A unified framework for dynamic pari-mutuel information market design. EC 2009: 255-264 - [r7]Anthony Man-Cho So, Yinyu Ye:
Graph Realization via Semidefinite Programming. Encyclopedia of Optimization 2009: 1453-1460 - [r6]Yinyu Ye:
Potential Reduction Methods for Linear Programming. Encyclopedia of Optimization 2009: 3008-3012 - [r5]
- [r4]Clayton W. Commander, Michelle A. Ragle, Yinyu Ye:
Semidefinite Programming and the Sensor Network Localization Problem, SNLP. Encyclopedia of Optimization 2009: 3384-3390 - [r3]Yinyu Ye:
Solving Large Scale and Sparse Semidefinite Programs. Encyclopedia of Optimization 2009: 3643-3646 - [i8]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Distributionally Robust Stochastic Programming with Binary Random Variables. CoRR abs/0902.1792 (2009) - [i7]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit. CoRR abs/0905.1546 (2009) - [i6]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
A Dynamic Near-Optimal Algorithm for Online Linear Programming. CoRR abs/0911.2974 (2009) - 2008
- [j91]
- [j90]Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang:
A Unified Theorem on SDP Rank Reduction. Math. Oper. Res. 33(4): 910-920 (2008) - [j89]Yinyu Ye:
A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1-2): 315-348 (2008) - [j88]Zizhuo Wang, Song Zheng, Yinyu Ye, Stephen Boyd:
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization. SIAM Journal on Optimization 19(2): 655-673 (2008) - [j87]Pratik Biswas, Kim-Chuan Toh, Yinyu Ye:
A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation. SIAM J. Scientific Computing 30(3): 1251-1277 (2008) - [j86]Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye:
The complexity of equilibria: Hardness results for economies via a correspondence with games. Theor. Comput. Sci. 408(2-3): 188-198 (2008) - [j85]Steven J. Benson, Yinyu Ye:
Algorithm 875: DSDP5 - software for semidefinite programming. ACM Trans. Math. Softw. 34(3): 16:1-16:20 (2008) - [c20]
- [c19]Zhisu Zhu, Chuangyin Dang, Yinyu Ye:
A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium. WINE 2008: 31-40 - [c18]
- [e2]Ying Zhang, Yinyu Ye:
Proceedings of the ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT 2008, San Francisco, California, USA, September 19, 2008. ACM 2008, ISBN 978-1-60558-189-7 [contents] - [i5]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
Parimutuel Betting on Permutations. CoRR abs/0804.2288 (2008) - [i4]Shipra Agrawal, Amin Saberi, Yinyu Ye:
Stochastic Combinatorial Optimization under Probabilistic Constraints. CoRR abs/0809.0460 (2008) - [i3]Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye:
Learning to rank with combinatorial Hodge theory. CoRR abs/0811.1067 (2008) - 2007
- [j84]Anthony Man-Cho So, Yinyu Ye:
Theory of semidefinite programming for Sensor Network Localization. Math. Program. 109(2-3): 367-384 (2007) - [j83]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. 110(1): 93-110 (2007) - [j82]Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang:
Approximating the Radii of Point Sets. SIAM J. Comput. 36(6): 1764-1776 (2007) - [j81]Yinyu Ye:
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2): 134-142 (2007) - [c17]Lihua Chen, Yinyu Ye, Jiawei Zhang:
A Note on Equilibrium Pricing as Convex Optimization. WINE 2007: 7-16 - [c16]Mark Peters, Anthony Man-Cho So, Yinyu Ye:
Pari-Mutuel Markets: Mechanisms and Performance. WINE 2007: 82-95 - [r2]Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So:
On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems. Handbook of Approximation Algorithms and Metaheuristics 2007 - [r1]Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So:
Greedy Algorithms for Metric Facility Location Problems. Handbook of Approximation Algorithms and Metaheuristics 2007 - [i2]Qiaoming Han, Abraham P. Punnen, Yinyu Ye:
A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs. CoRR abs/0712.3335 (2007) - 2006
- [j80]Yinyu Ye:
Improved complexity results on solving real-number linear feasibility problems. Math. Program. 106(2): 339-363 (2006) - [j79]Bo Chen, Yinyu Ye, Jiawei Zhang:
Lot-sizing scheduling with batch setup times. J. Scheduling 9(3): 299-310 (2006) - [j78]Mohammad Mahdian, Yinyu Ye, Jiawei Zhang:
Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006) - [j77]Michael W. Carter, Holly H. Jin, Michael A. Saunders, Yinyu Ye:
SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization. SIAM Journal on Optimization 17(4): 1102-1128 (2006) - [j76]Pratik Biswas, Tzu-Chen Liang, Kim-Chuan Toh, Yinyu Ye, Ta-Chung Wang:
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements. IEEE Trans. Automation Science and Engineering 3(4): 360-371 (2006) - [j75]Pratik Biswas, Tzu-Chen Liang, Ta-Chung Wang, Yinyu Ye:
Semidefinite programming based algorithms for sensor network localization. TOSN 2(2): 188-220 (2006) - [c15]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. APPROX-RANDOM 2006: 224-235 - [c14]Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye:
Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667 - [c13]Anthony Man-Cho So, Yinyu Ye:
A semidefinite programming approach to tensegrity theory and realizability of graphs. SODA 2006: 766-775 - 2005
- [j74]J. Maurice Rojas, Yinyu Ye:
On solving univariate sparse polynomials in logarithmic time. J. Complexity 21(1): 87-110 (2005) - [j73]Jiawei Zhang, Bo Chen, Yinyu Ye:
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem. Math. Oper. Res. 30(2): 389-403 (2005) - [j72]Yinyu Ye:
A New Complexity Result on Solving the Markov Decision Problem. Math. Oper. Res. 30(3): 733-749 (2005) - [c12]Yinyu Ye:
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. AAIM 2005: 3-5 - [c11]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. IPCO 2005: 125-135 - [c10]Kamal Jain, Vijay V. Vazirani, Yinyu Ye:
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. SODA 2005: 63-71 - [c9]Anthony Man-Cho So, Yinyu Ye:
Theory of semidefinite programming for sensor network localization. SODA 2005: 405-414 - [c8]Yinyu Ye:
Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality. WINE 2005: 14-23 - [c7]Anthony Man-Cho So, Yinyu Ye:
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. WINE 2005: 584-593 - [e1]Xiaotie Deng, Yinyu Ye:
Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Lecture Notes in Computer Science 3828, Springer 2005, ISBN 3-540-30900-4 [contents] - [i1]Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye:
Leontief Economies Encode Nonzero Sum Two-Player Games. Electronic Colloquium on Computational Complexity (ECCC)(055) (2005) - 2004
- [j71]Jiawei Zhang, Yinyu Ye, Qiaoming Han:
Improved approximations for max set splitting and max NAE SAT. Discrete Applied Mathematics 142(1-3): 133-149 (2004) - [j70]Alexander A. Ageev, Yinyu Ye, Jiawei Zhang:
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. SIAM J. Discrete Math. 18(1): 207-217 (2004) - [c6]Jiawei Zhang, Bo Chen, Yinyu Ye:
A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract). IPCO 2004: 219-233 - [c5]Pratik Biswas, Yinyu Ye:
Semidefinite programming for ad hoc wireless sensor network localization. IPSN 2004: 46-54 - 2003
- [j69]Heng Yang, Yinyu Ye, Jiawei Zhang:
An approximation algorithm for scheduling two parallel machines with capacity constraints. Discrete Applied Mathematics 130(3): 449-467 (2003) - [j68]Yinyu Ye, Jiawei Zhang:
Approximation of Dense-n/2-Subgraph and the Complement of Min-Bisection. J. Global Optimization 25(1): 55-73 (2003) - [j67]Dachuan Xu, Yinyu Ye, Jiawei Zhang:
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Optimization Methods and Software 18(6): 705-719 (2003) - [j66]Yinyu Ye, Shuzhong Zhang:
New Results on Quadratic Minimization. SIAM Journal on Optimization 14(1): 245-267 (2003) - [c4]Alexander A. Ageev, Yinyu Ye, Jiawei Zhang:
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. ICALP 2003: 145-156 - 2002
- [j65]Qiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang:
On approximation of max-vertex-cover. European Journal of Operational Research 143(2): 342-355 (2002) - [j64]Qiaoming Han, Yinyu Ye, Jiawei Zhang:
An improved rounding method and semidefinite programming relaxation for graph partition. Math. Program. 92(3): 509-535 (2002) - [j63]Paul Tseng, Yinyu Ye:
On some interior-point algorithms for nonconvex quadratic optimization. Math. Program. 93(2): 217-225 (2002) - [j62]Jiawei Zhang, Yinyu Ye:
A note on the maximization version of the multi-level facility location problem. Oper. Res. Lett. 30(5): 333-335 (2002) - [j61]Er-Wei Bai, Hyonyong Cho, Roberto Tempo, Yinyu Ye:
Optimization with few violated constraints for linear bounded error parameter estimation. IEEE Trans. Automat. Contr. 47(7): 1067-1077 (2002) - [c3]Mohammad Mahdian, Yinyu Ye, Jiawei Zhang:
Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242 - 2001
- [j60]Michael J. Todd, Levent Tunçel, Yinyu Ye:
Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems. Math. Program. 90(1): 59-69 (2001) - [j59]
- [j58]Qingyu Li, Er-Wei Bai, Yinyu Ye:
Blind channel equalization and ϵ-approximation algorithms. IEEE Trans. Signal Processing 49(11): 2823-2831 (2001) - 2000
- [j57]Steven J. Benson, Yinyu Ye, Xiong Zhang:
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization. SIAM Journal on Optimization 10(2): 443-461 (2000) - [j56]Guoliang Xue, Yinyu Ye:
An Efficient Algorithm for Minimizing a Sum of p-Norms. SIAM Journal on Optimization 10(2): 551-579 (2000) - [j55]Xiaojun Chen, Yinyu Ye:
On Smoothing Methods for the P[sub 0] Matrix Linear Complementarity Problem. SIAM Journal on Optimization 11(