dblp.uni-trier.dewww.uni-trier.de

Yinyu Ye

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
75EEAnthony Man-Cho So, Yinyu Ye: Graph Realization via Semidefinite Programming. Encyclopedia of Optimization 2009: 1453-1460
74EEYinyu Ye: Potential Reduction Methods for Linear Programming. Encyclopedia of Optimization 2009: 3008-3012
73EEYinyu Ye: Quadratic Programming over an Ellipsoid. Encyclopedia of Optimization 2009: 3166-3170
72EEClayton W. Commander, Michelle A. Ragle, Yinyu Ye: Semidefinite Programming and the Sensor Network Localization Problem, SNLP. Encyclopedia of Optimization 2009: 3384-3390
71EEYinyu Ye: Solving Large Scale and Sparse Semidefinite Programs. Encyclopedia of Optimization 2009: 3643-3646
70EEShipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Distributionally Robust Stochastic Programming with Binary Random Variables CoRR abs/0902.1792: (2009)
2008
69 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
68EEShipra Agrawal, Zizhuo Wang, Yinyu Ye: Parimutuel Betting on Permutations. WINE 2008: 126-137
67EEYinyu Ye: Computational Economy Equilibrium and Application. WINE 2008: 14
66EEZhisu Zhu, Chuangyin Dang, Yinyu Ye: A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium. WINE 2008: 31-40
65EESteven J. Benson, Yinyu Ye: Algorithm 875: DSDP5 - software for semidefinite programming. ACM Trans. Math. Softw. 34(3): (2008)
64EEXiaotie Deng, Yinyu Ye: Preface. Algorithmica 52(1): 1-2 (2008)
63EEShipra Agrawal, Zizhuo Wang, Yinyu Ye: Parimutuel Betting on Permutations CoRR abs/0804.2288: (2008)
62EEShipra Agrawal, Amin Saberi, Yinyu Ye: Stochastic Combinatorial Optimization under Probabilistic Constraints CoRR abs/0809.0460: (2008)
61EEXiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye: Learning to rank with combinatorial Hodge theory CoRR abs/0811.1067: (2008)
60EEYinyu Ye: A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1-2): 315-348 (2008)
59EEPratik 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)
58EEBruno 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)
2007
57EELihua Chen, Yinyu Ye, Jiawei Zhang: A Note on Equilibrium Pricing as Convex Optimization. WINE 2007: 7-16
56EEMark Peters, Anthony Man-Cho So, Yinyu Ye: Pari-Mutuel Markets: Mechanisms and Performance. WINE 2007: 82-95
55EEQiaoming 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)
54EEAnthony Man-Cho So, Yinyu Ye: Theory of semidefinite programming for Sensor Network Localization. Math. Program. 109(2-3): 367-384 (2007)
53EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. 110(1): 93-110 (2007)
52EEKasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang: Approximating the Radii of Point Sets. SIAM J. Comput. 36(6): 1764-1776 (2007)
51EEYinyu Ye: Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2): 134-142 (2007)
2006
50EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. APPROX-RANDOM 2006: 224-235
49EEBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667
48EEAnthony Man-Cho So, Yinyu Ye: A semidefinite programming approach to tensegrity theory and realizability of graphs. SODA 2006: 766-775
47EEBo Chen, Yinyu Ye, Jiawei Zhang: Lot-sizing scheduling with batch setup times. J. Scheduling 9(3): 299-310 (2006)
46EEYinyu Ye: Improved complexity results on solving real-number linear feasibility problems. Math. Program. 106(2): 339-363 (2006)
45EEMohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
44EEPratik Biswas, Tzu-Chen Lian, Ta-Chung Wang, Yinyu Ye: Semidefinite programming based algorithms for sensor network localization. TOSN 2(2): 188-220 (2006)
2005
43 Xiaotie Deng, Yinyu Ye: Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings Springer 2005
42EEYinyu Ye: Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. AAIM 2005: 3-5
41EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. IPCO 2005: 125-135
40EEAnthony Man-Cho So, Yinyu Ye: Theory of semidefinite programming for sensor network localization. SODA 2005: 405-414
39EEKamal Jain, Vijay V. Vazirani, Yinyu Ye: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. SODA 2005: 63-71
38EEYinyu Ye: Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality. WINE 2005: 14-23
37EEAnthony Man-Cho So, Yinyu Ye: On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. WINE 2005: 584-593
36EEBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief Economies Encode Nonzero Sum Two-Player Games Electronic Colloquium on Computational Complexity (ECCC)(055): (2005)
35EEJ. Maurice Rojas, Yinyu Ye: On solving univariate sparse polynomials in logarithmic time. J. Complexity 21(1): 87-110 (2005)
2004
34EEJiawei Zhang, Bo Chen, Yinyu Ye: A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract). IPCO 2004: 219-233
33EEPratik Biswas, Yinyu Ye: Semidefinite programming for ad hoc wireless sensor network localization. IPSN 2004: 46-54
32EEJiawei Zhang, Yinyu Ye, Qiaoming Han: Improved approximations for max set splitting and max NAE SAT. Discrete Applied Mathematics 142(1-3): 133-149 (2004)
31EEAlexander 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)
2003
30EEAlexander A. Ageev, Yinyu Ye, Jiawei Zhang: Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. ICALP 2003: 145-156
29EEHeng Yang, Yinyu Ye, Jiawei Zhang: An approximation algorithm for scheduling two parallel machines with capacity constraints. Discrete Applied Mathematics 130(3): 449-467 (2003)
2002
28EEMohammad Mahdian, Yinyu Ye, Jiawei Zhang: Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242
27EEQiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang: On approximation of max-vertex-cover. European Journal of Operational Research 143(2): 342-355 (2002)
26EEJiawei Zhang, Yinyu Ye: A note on the maximization version of the multi-level facility location problem. Oper. Res. Lett. 30(5): 333-335 (2002)
1998
25 Minyue Fu, Zhi-Quan Luo, Yinyu Ye: Approximation Algorithms for Quadratic Programming. J. Comb. Optim. 2(1): 29-50 (1998)
24 Yinyu Ye: On the complexity of approximating a KKT point of quadratic programming. Math. Program. 80: 195-211 (1998)
23 Michael J. Todd, Yinyu Ye: Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming. Math. Program. 81: 1-21 (1998)
1997
22 Yinyu Ye: Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Math. Program. 77: 85-104 (1997)
1996
21EEYinyu Ye: How Partial Knowledge Helps to Solve Linear Programs. J. Complexity 12(4): 480-491 (1996)
20 Stephen A. Vavasis, Yinyu Ye: A primal-dual interior point method whose running time depends only on the constraint matrix. Math. Program. 74: 79-120 (1996)
19 Benjamin Jansen, Kees Roos, Tamás Terlaky, Yinyu Ye: Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. Math. Program. 76: 117-130 (1996)
18 Kenneth O. Kortanek, Xiaojie Xu, Yinyu Ye: An infeasible interior-point algorithm for solving primal and dual geometric programs. Math. Program. 76: 155-181 (1996)
17 Yinyu Ye: On homogeneous and self-dual algorithms for LCP. Math. Program. 76: 211-221 (1996)
1995
16 Richard A. Tapia, Yin Zhang, Yinyu Ye: On the convergence of the iteration sequence in primal-dual interior-point methods. Math. Program. 68: 141-154 (1995)
1994
15EEStephen A. Vavasis, Yinyu Ye: An accelerated interior point method whose running time depends only on A (extended abstract). STOC 1994: 512-521
14EEYinyu Ye: Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions. J. Complexity 10(3): 271-280 (1994)
1993
13 Yinyu Ye, Kenneth O. Kortanek, J. Kaliski, S. Huang: Near boundary behavior of primal-dual potential reduction algorithms for linear programming. Math. Program. 58: 243-255 (1993)
12 Yinyu Ye, Osman Güler, Richard A. Tapia, Yin Zhang: A quadratically convergent O(qudra root(n)*L)-iteration algorithm for linear programming. Math. Program. 59: 151-162 (1993)
11 Osman Güler, Yinyu Ye: Convergence behavior of interior-point algorithms. Math. Program. 60: 215-228 (1993)
10 Sanjay Mehrotra, Yinyu Ye: Finding an interior point in the optimal face of linear programs. Math. Program. 62: 497-515 (1993)
9 Yinyu Ye, Kurt M. Anstreicher: On quadratic and O(qudar root(n) * L) convergence of a predictor-corrector algorithm for LCP. Math. Program. 62: 537-551 (1993)
1992
8 Masakazu Kojima, Nimrod Megiddo, Yinyu Ye: An interior point potential reduction algorithm for the linear complementarity problem. Math. Program. 54: 267-279 (1992)
7 Yinyu Ye: On affine scaling algorithms for nonconvex quadratic programming. Math. Program. 56: 285-300 (1992)
6 Yinyu Ye: On the finite convergence of interior-point algorithms for linear programming. Math. Program. 57: 325-335 (1992)
1991
5 Yinyu Ye: An O(n3L) potential reduction algorithm for linear programming. Math. Program. 50: 239-258 (1991)
4 Yinyu Ye: Comparative analysis of affine scaling algorithms based on simplifying assumptions. Math. Program. 52: 405-414 (1991)
1990
3 Yinyu Ye: A "Build-Down" Scheme for Linear Programming. Math. Program. 46: 61-72 (1990)
2 Yinyu Ye, Michael J. Todd: Containing and Shrinking Ellipsoids in the Path-Following Algorithm. Math. Program. 47: 1-9 (1990)
1 Yinyu Ye: A Class of Projective Transformations for Linear Programming. SIAM J. Comput. 19(3): 457-466 (1990)

Coauthor Index

1Alexander A. Ageev [30] [31]
2Shipra Agrawal [62] [63] [68] [70]
3Kurt M. Anstreicher [9]
4Steven J. Benson [65]
5Pratik Biswas [33] [44] [59]
6Bo Chen [34] [47]
7Lihua Chen [57]
8Bruno Codenotti [36] [49] [58]
9Clayton W. Commander [72]
10Chuangyin Dang [66]
11Xiaotie Deng [43] [64]
12Yichuan Ding [70]
13Minyue Fu [25]
14Osman Güler [11] [12]
15Qiaoming Han [27] [32] [55]
16S. Huang [13]
17Kamal Jain [39]
18Benjamin Jansen [19]
19Xiaoye Jiang [61]
20J. Kaliski [13]
21Masakazu Kojima [8]
22Kenneth O. Kortanek [13] [18]
23Tzu-Chen Lian [44]
24Lek-Heng Lim [61]
25Zhi-Quan Luo [25]
26Mohammad Mahdian [28] [45]
27Nimrod Megiddo [8]
28Sanjay Mehrotra [10]
29Mark Peters [56]
30Abraham P. Punnen [55]
31Michelle A. Ragle [72]
32J. Maurice Rojas [35]
33Kees Roos (Cees Roos, Cornelis Roos) [19]
34Amin Saberi [36] [49] [58] [62] [70]
35Anthony Man-Cho So [37] [40] [41] [48] [50] [53] [54] [56] [75]
36Richard A. Tapia [12] [16]
37Tamás Terlaky [19]
38Michael J. Todd [2] [23]
39Kim-Chuan Toh [59]
40Kasturi R. Varadarajan [36] [49] [52] [58]
41Stephen A. Vavasis [15] [20]
42Vijay V. Vazirani [39]
43Srinivasan Venkatesh [52]
44Ta-Chung Wang [44]
45Zizhuo Wang [63] [68]
46Xiaojie Xu [18]
47Heng Yang [29]
48Yuan Yao [61]
49Hantao Zhang [27]
50Jiawei Zhang [26] [27] [28] [29] [30] [31] [32] [34] [41] [45] [47] [50] [52] [53] [57]
51Yin Zhang [12] [16]
52Ying Zhang [69]
53Zhisu Zhu [66]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)