Yinyu Ye - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

A Unified Framework for Dynamic Prediction Market DesignShipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye. ior, 59(3):550-568, 2011. [doi]

Statistical ranking and combinatorial Hodge theoryXiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye. mp, 127(1):203-244, 2011. [doi]

An Optimization Approach to Improving Collections of Shape MapsAndy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas J. Guibas. cgf, 30(5):1481-1491, 2011. [doi]

2010

Correlation Robust Stochastic OptimizationShipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye. soda 2010: 1087-1096 [doi]

Finding equitable convex partitions of points in a polygon efficientlyJohn Gunnar Carlsson, Benjamin Armbruster, Yinyu Ye. talg, 6(4), 2010. [doi]

Lower Bound Theory of Nonzero Entries in Solutions of /ell_2 - /ell_p MinimizationXiaojun Chen, Fengmin Xu, Yinyu Ye. siamsc, 32(5):2832-2852, 2010. [doi]

The Complexity of Determining the Uniqueness of Tarski s Fixed Point under the Lexicographic OrderingChuangyin Dang, Yinyu Ye. wine 2010: 455-461 [doi]

Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven ProblemsErick Delage, Yinyu Ye. ior, 58(3):595-612, 2010. [doi]

Dynamic spectrum management with the competitive market modelYao Xie, Benjamin Armbruster, Yinyu Ye. tsp, 58(4):2442-2446, 2010. [doi]

Universal Rigidity and Edge Sparsification for Sensor Network LocalizationZhisu Zhu, Anthony Man-Cho So, Yinyu Ye. siamjo, 20(6):3059-3081, 2010. [doi]

Universal Rigidity: Towards Accurate and Efficient Localization of Wireless NetworksZhisu Zhu, Anthony Man-Cho So, Yinyu Ye. infocom 2010: 2312-2320 [doi]

2009

2008

Parimutuel Betting on PermutationsShipra Agrawal, Zizhuo Wang, Yinyu Ye. wine 2008: 126-137 [doi]

Algorithm 875: DSDP5 - software for semidefinite programmingSteven J. Benson, Yinyu Ye. TOMS, 34(3), 2008. [doi]

A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular ConformationPratik Biswas, Kim-Chuan Toh, Yinyu Ye. siamsc, 30(3):1251-1277, 2008. [doi]

The complexity of equilibria: Hardness results for economies via a correspondence with gamesBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. TCS, 408(2-3):188-198, 2008. [doi]

PrefaceXiaotie Deng, Yinyu Ye. algorithmica, 52(1):1-2, 2008. [doi]

A Unified Theorem on SDP Rank ReductionAnthony Man-Cho So, Yinyu Ye, Jiawei Zhang. mor, 33(4):910-920, 2008. [doi]

Further Relaxations of the Semidefinite Programming Approach to Sensor Network LocalizationZizhuo Wang, Song Zheng, Yinyu Ye, Stephen Boyd. siamjo, 19(2):655-673, 2008. [doi]

A path to the Arrow-Debreu competitive market equilibriumYinyu Ye. mp, 111(1-2):315-348, 2008. [doi]

Computational Economy Equilibrium and ApplicationYinyu Ye. wine 2008: 14 [doi]

Proceedings of the ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT 2008, San Francisco, California, USA, September 19, 2008Ying Zhang, Yinyu Ye, editors, ACM, 2008.

A FPTAS for Computing a Symmetric Leontief Competitive Economy EquilibriumZhisu Zhu, Chuangyin Dang, Yinyu Ye. wine 2008: 31-40 [doi]

2007

2006

Semidefinite programming based algorithms for sensor network localizationPratik Biswas, Tzu-Chen Lian, Ta-Chung Wang, Yinyu Ye. tosn, 2(2):188-220, 2006. [doi]

SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network LocalizationMichael W. Carter, Holly H. Jin, Michael A. Saunders, Yinyu Ye. siamjo, 17(4):1102-1128, 2006. [doi]

Lot-sizing scheduling with batch setup timesBo Chen, Yinyu Ye, Jiawei Zhang. scheduling, 9(3):299-310, 2006. [doi]

Leontief economies encode nonzero sum two-player gamesBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. soda 2006: 659-667 [doi]

Approximation Algorithms for Metric Facility Location ProblemsMohammad Mahdian, Yinyu Ye, Jiawei Zhang. siamcomp, 36(2):411-432, 2006. [doi]

Stochastic Combinatorial Optimization with Controllable Risk Aversion LevelAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye. approx 2006: 224-235 [doi]

A semidefinite programming approach to tensegrity theory and realizability of graphsAnthony Man-Cho So, Yinyu Ye. soda 2006: 766-775 [doi]

Improved complexity results on solving real-number linear feasibility problemsYinyu Ye. mp, 106(2):339-363, 2006. [doi]

2005

Leontief Economies Encode Nonzero Sum Two-Player GamesBruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. eccc, (055), 2005. [doi]

Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, ProceedingsXiaotie Deng, Yinyu Ye, editors, Volume 3828 of Lecture Notes in Computer Science, Springer, 2005.

Market equilibria for homothetic, quasi-concave utilities and economies of scale in productionKamal Jain, Vijay V. Vazirani, Yinyu Ye. soda 2005: 63-71 [doi]

On solving univariate sparse polynomials in logarithmic timeJ. Maurice Rojas, Yinyu Ye. jc, 21(1):87-110, 2005. [doi]

On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming RelaxationsAnthony Man-Cho So, Jiawei Zhang, Yinyu Ye. ipco 2005: 125-135 [doi]

Theory of semidefinite programming for sensor network localizationAnthony Man-Cho So, Yinyu Ye. soda 2005: 405-414 [doi]

On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi DiagramsAnthony Man-Cho So, Yinyu Ye. wine 2005: 584-593 [doi]

Exchange Market Equilibria with Leontief s Utility: Freedom of Pricing Leads to RationalityYinyu Ye. wine 2005: 14-23 [doi]

Computing the Arrow-Debreu Competitive Market Equilibrium and Its ExtensionsYinyu Ye. AAIM 2005: 3-5 [doi]

A Multiexchange Local Search Algorithm for the Capacitated Facility Location ProblemJiawei Zhang, Bo Chen, Yinyu Ye. mor, 30(2):389-403, 2005. [doi]

2004

2003

Improved Combinatorial Approximation Algorithms for the k-Level Facility Location ProblemAlexander A. Ageev, Yinyu Ye, Jiawei Zhang. icalp 2003: 145-156 [doi]

An approximation algorithm for scheduling two parallel machines with capacity constraintsHeng Yang, Yinyu Ye, Jiawei Zhang. DAM, 130(3):449-467, 2003. [doi]

New Results on Quadratic MinimizationYinyu Ye, Shuzhong Zhang. siamjo, 14(1):245-267, 2003. [doi]

2002

On approximation of max-vertex-coverQiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang. eor, 143(2):342-355, 2002. [doi]

An improved rounding method and semidefinite programming relaxation for graph partitionQiaoming Han, Yinyu Ye, Jiawei Zhang. mp, 92(3):509-535, 2002. [doi]

Improved Approximation Algorithms for Metric Facility Location ProblemsMohammad Mahdian, Yinyu Ye, Jiawei Zhang. approx 2002: 229-242 [doi]

On some interior-point algorithms for nonconvex quadratic optimizationPaul Tseng, Yinyu Ye. mp, 93(2):217-225, 2002. [doi]

A note on the maximization version of the multi-level facility location problemJiawei Zhang, Yinyu Ye. orl, 30(5):333-335, 2002. [doi]

2000

Solving Large-Scale Sparse Semidefinite Programs for Combinatorial OptimizationSteven J. Benson, Yinyu Ye, Xiong Zhang. siamjo, 10(2):443-461, 2000. [doi]

On Smoothing Methods for the P[sub 0] Matrix Linear Complementarity ProblemXiaojun Chen, Yinyu Ye. siamjo, 11(2):341-363, 2000. [doi]

An Efficient Algorithm for Minimizing a Sum of p-NormsGuoliang Xue, Yinyu Ye. siamjo, 10(2):551-579, 2000. [doi]

1998

Approximation Algorithms for Quadratic ProgrammingMinyue Fu, Zhi-Quan Luo, Yinyu Ye. jco, 2(1):29-50, 1998.

Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programmingMichael J. Todd, Yinyu Ye. mp, 81:1-21, 1998.

On the complexity of approximating a KKT point of quadratic programmingYinyu Ye. mp, 80:195-211, 1998.

Interior point algorithms - theory and analysisYinyu Ye. Wiley-Interscience series in discrete mathematics and optimization, Wiley, 1998.

1997

Complexity analysis of the analytic center cutting plane method that uses multiple cutsYinyu Ye. mp, 77:85-104, 1997.

1996

1995

On the convergence of the iteration sequence in primal-dual interior-point methodsRichard A. Tapia, Yin Zhang, Yinyu Ye. mp, 68:141-154, 1995.

1994

An accelerated interior point method whose running time depends only on A (extended abstract)Stephen A. Vavasis, Yinyu Ye. stoc 1994: 512-521 [doi]

Combining Binary Search and Newton s Method to Compute Real Roots for a Class of Real FunctionsYinyu Ye. jc, 10(3):271-280, 1994. [doi]

1993

1992

An interior point potential reduction algorithm for the linear complementarity problemMasakazu Kojima, Nimrod Megiddo, Yinyu Ye. mp, 54:267-279, 1992.

On the finite convergence of interior-point algorithms for linear programmingYinyu Ye. mp, 57:325-335, 1992.

On affine scaling algorithms for nonconvex quadratic programmingYinyu Ye. mp, 56:285-300, 1992.

1991

An O(n:::3:::L) potential reduction algorithm for linear programmingYinyu Ye. mp, 50:239-258, 1991.

Comparative analysis of affine scaling algorithms based on simplifying assumptionsYinyu Ye. mp, 52:405-414, 1991.

1990

Containing and Shrinking Ellipsoids in the Path-Following AlgorithmYinyu Ye, Michael J. Todd. mp, 47:1-9, 1990.

A Class of Projective Transformations for Linear ProgrammingYinyu Ye. siamcomp, 19(3):457-466, 1990.

A Build-Down Scheme for Linear ProgrammingYinyu Ye. mp, 46:61-72, 1990.