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

Yinyu Ye Vis

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

*2009
81EEShipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye: A unified framework for dynamic pari-mutuel information market design. ACM Conference on Electronic Commerce 2009: 255-264
80EEAnthony Man-Cho So, Yinyu Ye: Graph Realization via Semidefinite Programming. Encyclopedia of Optimization 2009: 1453-1460
79EEYinyu Ye: Potential Reduction Methods for Linear Programming. Encyclopedia of Optimization 2009: 3008-3012
78EEYinyu Ye: Quadratic Programming over an Ellipsoid. Encyclopedia of Optimization 2009: 3166-3170
77EEClayton W. Commander, Michelle A. Ragle, Yinyu Ye: Semidefinite Programming and the Sensor Network Localization Problem, SNLP. Encyclopedia of Optimization 2009: 3384-3390
76EEYinyu Ye: Solving Large Scale and Sparse Semidefinite Programs. Encyclopedia of Optimization 2009: 3643-3646
75EEShipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Distributionally Robust Stochastic Programming with Binary Random Variables CoRR abs/0902.1792: (2009)
74EEZhisu Zhu, Anthony Man-Cho So, Yinyu Ye: Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit CoRR abs/0905.1546: (2009)
73EEQiaoming Han, Abraham P. Punnen, Yinyu Ye: An edge-reduction algorithm for the vertex cover problem. Oper. Res. Lett. 37(3): 181-186 (2009)
2008
72 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
71EEShipra Agrawal, Zizhuo Wang, Yinyu Ye: Parimutuel Betting on Permutations. WINE 2008: 126-137
70EEYinyu Ye: Computational Economy Equilibrium and Application. WINE 2008: 14
69EEZhisu Zhu, Chuangyin Dang, Yinyu Ye: A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium. WINE 2008: 31-40
68EESteven J. Benson, Yinyu Ye: Algorithm 875: DSDP5 - software for semidefinite programming. ACM Trans. Math. Softw. 34(3): (2008)
67EEXiaotie Deng, Yinyu Ye: Preface. Algorithmica 52(1): 1-2 (2008)
66EEShipra Agrawal, Zizhuo Wang, Yinyu Ye: Parimutuel Betting on Permutations CoRR abs/0804.2288: (2008)
65EEShipra Agrawal, Amin Saberi, Yinyu Ye: Stochastic Combinatorial Optimization under Probabilistic Constraints CoRR abs/0809.0460: (2008)
64EEXiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye: Learning to rank with combinatorial Hodge theory CoRR abs/0811.1067: (2008)
63EEAnthony Man-Cho So, Yinyu Ye, Jiawei Zhang: A Unified Theorem on SDP Rank Reduction. Math. Oper. Res. 33(4): 910-920 (2008)
62EEYinyu Ye: A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1-2): 315-348 (2008)
61EEPratik 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)
60EEBruno 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
59EELihua Chen, Yinyu Ye, Jiawei Zhang: A Note on Equilibrium Pricing as Convex Optimization. WINE 2007: 7-16
58EEMark Peters, Anthony Man-Cho So, Yinyu Ye: Pari-Mutuel Markets: Mechanisms and Performance. WINE 2007: 82-95
57EEQiaoming 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)
56EEAnthony Man-Cho So, Yinyu Ye: Theory of semidefinite programming for Sensor Network Localization. Math. Program. 109(2-3): 367-384 (2007)
55EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. 110(1): 93-110 (2007)
54EEKasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang: Approximating the Radii of Point Sets. SIAM J. Comput. 36(6): 1764-1776 (2007)
53EEYinyu Ye: Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2): 134-142 (2007)
2006
52EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. APPROX-RANDOM 2006: 224-235
51EEBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667
50EEAnthony Man-Cho So, Yinyu Ye: A semidefinite programming approach to tensegrity theory and realizability of graphs. SODA 2006: 766-775
49EEBo Chen, Yinyu Ye, Jiawei Zhang: Lot-sizing scheduling with batch setup times. J. Scheduling 9(3): 299-310 (2006)
48EEYinyu Ye: Improved complexity results on solving real-number linear feasibility problems. Math. Program. 106(2): 339-363 (2006)
47EEMohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
46EEPratik Biswas, Tzu-Chen Lian, Ta-Chung Wang, Yinyu Ye: Semidefinite programming based algorithms for sensor network localization. TOSN 2(2): 188-220 (2006)
2005
45 Xiaotie Deng, Yinyu Ye: Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings Springer 2005
44EEYinyu Ye: Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. AAIM 2005: 3-5
43EEAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye: On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. IPCO 2005: 125-135
42EEAnthony Man-Cho So, Yinyu Ye: Theory of semidefinite programming for sensor network localization. SODA 2005: 405-414
41EEKamal Jain, Vijay V. Vazirani, Yinyu Ye: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. SODA 2005: 63-71
40EEYinyu Ye: Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality. WINE 2005: 14-23
39EEAnthony Man-Cho So, Yinyu Ye: On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. WINE 2005: 584-593
38EEBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief Economies Encode Nonzero Sum Two-Player Games Electronic Colloquium on Computational Complexity (ECCC)(055): (2005)
37EEJ. Maurice Rojas, Yinyu Ye: On solving univariate sparse polynomials in logarithmic time. J. Complexity 21(1): 87-110 (2005)
36EEJiawei Zhang, Bo Chen, Yinyu Ye: A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem. Math. Oper. Res. 30(2): 389-403 (2005)
35EEYinyu Ye: A New Complexity Result on Solving the Markov Decision Problem. Math. Oper. Res. 30(3): 733-749 (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 [65] [66] [71] [75] [81]
3Kurt M. Anstreicher [9]
4Steven J. Benson [68]
5Pratik Biswas [33] [46] [61]
6Bo Chen [34] [36] [49]
7Lihua Chen [59]
8Bruno Codenotti [38] [51] [60]
9Clayton W. Commander [77]
10Chuangyin Dang [69]
11Erick Delage [81]
12Xiaotie Deng [45] [67]
13Yichuan Ding [75]
14Minyue Fu [25]
15Osman Güler [11] [12]
16Qiaoming Han [27] [32] [57] [73]
17S. Huang [13]
18Kamal Jain [41]
19Benjamin Jansen [19]
20Xiaoye Jiang [64]
21J. Kaliski [13]
22Masakazu Kojima [8]
23Kenneth O. Kortanek [13] [18]
24Tzu-Chen Lian [46]
25Lek-Heng Lim [64]
26Zhi-Quan Luo [25]
27Mohammad Mahdian [28] [47]
28Nimrod Megiddo [8]
29Sanjay Mehrotra [10]
30Mark Peters [58] [81]
31Abraham P. Punnen [57] [73]
32Michelle A. Ragle [77]
33J. Maurice Rojas [37]
34Kees Roos (Cees Roos, Cornelis Roos) [19]
35Amin Saberi [38] [51] [60] [65] [75]
36Anthony Man-Cho So [39] [42] [43] [50] [52] [55] [56] [58] [63] [74] [80]
37Richard A. Tapia [12] [16]
38Tamás Terlaky [19]
39Michael J. Todd [2] [23]
40Kim-Chuan Toh [61]
41Kasturi R. Varadarajan [38] [51] [54] [60]
42Stephen A. Vavasis [15] [20]
43Vijay V. Vazirani [41]
44Srinivasan Venkatesh [54]
45Ta-Chung Wang [46]
46Zizhuo Wang [66] [71] [81]
47Xiaojie Xu [18]
48Heng Yang [29]
49Yuan Yao [64]
50Hantao Zhang [27]
51Jiawei Zhang [26] [27] [28] [29] [30] [31] [32] [34] [36] [43] [47] [49] [52] [54] [55] [59] [63]
52Yin Zhang [12] [16]
53Ying Zhang [72]
54Zhisu Zhu [69] [74]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)