 | 2009 |
|---|
| 81 |       | Shipra 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 |
| 80 | | Anthony Man-Cho So,
Yinyu Ye:
Graph Realization via Semidefinite Programming.
Encyclopedia of Optimization 2009: 1453-1460 |
| 79 | | Yinyu Ye:
Potential Reduction Methods for Linear Programming.
Encyclopedia of Optimization 2009: 3008-3012 |
| 78 | | Yinyu Ye:
Quadratic Programming over an Ellipsoid.
Encyclopedia of Optimization 2009: 3166-3170 |
| 77 | | Clayton W. Commander,
Michelle A. Ragle,
Yinyu Ye:
Semidefinite Programming and the Sensor Network Localization Problem, SNLP.
Encyclopedia of Optimization 2009: 3384-3390 |
| 76 | | Yinyu Ye:
Solving Large Scale and Sparse Semidefinite Programs.
Encyclopedia of Optimization 2009: 3643-3646 |
| 75 | | Shipra Agrawal,
Yichuan Ding,
Amin Saberi,
Yinyu Ye:
Distributionally Robust Stochastic Programming with Binary Random Variables
CoRR abs/0902.1792: (2009) |
| 74 | | Zhisu Zhu,
Anthony Man-Cho So,
Yinyu Ye:
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit
CoRR abs/0905.1546: (2009) |
| 73 | | Qiaoming 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 |
| 71 | | Shipra Agrawal,
Zizhuo Wang,
Yinyu Ye:
Parimutuel Betting on Permutations.
WINE 2008: 126-137 |
| 70 | | Yinyu Ye:
Computational Economy Equilibrium and Application.
WINE 2008: 14 |
| 69 | | Zhisu Zhu,
Chuangyin Dang,
Yinyu Ye:
A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium.
WINE 2008: 31-40 |
| 68 | | Steven J. Benson,
Yinyu Ye:
Algorithm 875: DSDP5 - software for semidefinite programming.
ACM Trans. Math. Softw. 34(3): (2008) |
| 67 | | Xiaotie Deng,
Yinyu Ye:
Preface.
Algorithmica 52(1): 1-2 (2008) |
| 66 | | Shipra Agrawal,
Zizhuo Wang,
Yinyu Ye:
Parimutuel Betting on Permutations
CoRR abs/0804.2288: (2008) |
| 65 | | Shipra Agrawal,
Amin Saberi,
Yinyu Ye:
Stochastic Combinatorial Optimization under Probabilistic Constraints
CoRR abs/0809.0460: (2008) |
| 64 | | Xiaoye Jiang,
Lek-Heng Lim,
Yuan Yao,
Yinyu Ye:
Learning to rank with combinatorial Hodge theory
CoRR abs/0811.1067: (2008) |
| 63 | | Anthony Man-Cho So,
Yinyu Ye,
Jiawei Zhang:
A Unified Theorem on SDP Rank Reduction.
Math. Oper. Res. 33(4): 910-920 (2008) |
| 62 | | Yinyu Ye:
A path to the Arrow-Debreu competitive market equilibrium.
Math. Program. 111(1-2): 315-348 (2008) |
| 61 | | 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) |
| 60 | | 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) |
| 2007 |
|---|
| 59 | | Lihua Chen,
Yinyu Ye,
Jiawei Zhang:
A Note on Equilibrium Pricing as Convex Optimization.
WINE 2007: 7-16 |
| 58 | | Mark Peters,
Anthony Man-Cho So,
Yinyu Ye:
Pari-Mutuel Markets: Mechanisms and Performance.
WINE 2007: 82-95 |
| 57 | | 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) |
| 56 | | Anthony Man-Cho So,
Yinyu Ye:
Theory of semidefinite programming for Sensor Network Localization.
Math. Program. 109(2-3): 367-384 (2007) |
| 55 | | 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) |
| 54 | | Kasturi R. Varadarajan,
Srinivasan Venkatesh,
Yinyu Ye,
Jiawei Zhang:
Approximating the Radii of Point Sets.
SIAM J. Comput. 36(6): 1764-1776 (2007) |
| 53 | | Yinyu Ye:
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality.
Theor. Comput. Sci. 378(2): 134-142 (2007) |
| 2006 |
|---|
| 52 | | Anthony Man-Cho So,
Jiawei Zhang,
Yinyu Ye:
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level.
APPROX-RANDOM 2006: 224-235 |
| 51 | | Bruno Codenotti,
Amin Saberi,
Kasturi R. Varadarajan,
Yinyu Ye:
Leontief economies encode nonzero sum two-player games.
SODA 2006: 659-667 |
| 50 | | Anthony Man-Cho So,
Yinyu Ye:
A semidefinite programming approach to tensegrity theory and realizability of graphs.
SODA 2006: 766-775 |
| 49 | | Bo Chen,
Yinyu Ye,
Jiawei Zhang:
Lot-sizing scheduling with batch setup times.
J. Scheduling 9(3): 299-310 (2006) |
| 48 | | Yinyu Ye:
Improved complexity results on solving real-number linear feasibility problems.
Math. Program. 106(2): 339-363 (2006) |
| 47 | | Mohammad Mahdian,
Yinyu Ye,
Jiawei Zhang:
Approximation Algorithms for Metric Facility Location Problems.
SIAM J. Comput. 36(2): 411-432 (2006) |
| 46 | | Pratik 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 |
| 44 | | Yinyu Ye:
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions.
AAIM 2005: 3-5 |
| 43 | | Anthony Man-Cho So,
Jiawei Zhang,
Yinyu Ye:
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations.
IPCO 2005: 125-135 |
| 42 | | Anthony Man-Cho So,
Yinyu Ye:
Theory of semidefinite programming for sensor network localization.
SODA 2005: 405-414 |
| 41 | | Kamal Jain,
Vijay V. Vazirani,
Yinyu Ye:
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production.
SODA 2005: 63-71 |
| 40 | | Yinyu Ye:
Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality.
WINE 2005: 14-23 |
| 39 | | Anthony Man-Cho So,
Yinyu Ye:
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams.
WINE 2005: 584-593 |
| 38 | | 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) |
| 37 | | J. Maurice Rojas,
Yinyu Ye:
On solving univariate sparse polynomials in logarithmic time.
J. Complexity 21(1): 87-110 (2005) |
| 36 | | 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) |
| 35 | | Yinyu Ye:
A New Complexity Result on Solving the Markov Decision Problem.
Math. Oper. Res. 30(3): 733-749 (2005) |
| 2004 |
|---|
| 34 | | Jiawei Zhang,
Bo Chen,
Yinyu Ye:
A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract).
IPCO 2004: 219-233 |
| 33 | | Pratik Biswas,
Yinyu Ye:
Semidefinite programming for ad hoc wireless sensor network localization.
IPSN 2004: 46-54 |
| 32 | | 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) |
| 31 | | 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) |
| 2003 |
|---|
| 30 | | Alexander A. Ageev,
Yinyu Ye,
Jiawei Zhang:
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem.
ICALP 2003: 145-156 |
| 29 | | 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) |
| 2002 |
|---|
| 28 | | Mohammad Mahdian,
Yinyu Ye,
Jiawei Zhang:
Improved Approximation Algorithms for Metric Facility Location Problems.
APPROX 2002: 229-242 |
| 27 | | Qiaoming Han,
Yinyu Ye,
Hantao Zhang,
Jiawei Zhang:
On approximation of max-vertex-cover.
European Journal of Operational Research 143(2): 342-355 (2002) |
| 26 | | 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) |
| 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 |
|---|
| 21 | | Yinyu 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 |
|---|
| 15 | | Stephen A. Vavasis,
Yinyu Ye:
An accelerated interior point method whose running time depends only on A (extended abstract).
STOC 1994: 512-521 |
| 14 | | Yinyu 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) |
