| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Xinzhen Zhang, Liqun Qi, Yinyu Ye |
The cubic spherical optimization problems.  |
Math. Comput.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhisu Zhu, Chuangyin Dang, Yinyu Ye |
A FPTAS for computing a symmetric Leontief competitive economy equilibrium. |
Math. Program. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dongdong Ge, Simai He, Yinyu Ye, Jiawei Zhang |
Geometric rounding: a dependent randomized rounding scheme. |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye |
A Unified Framework for Dynamic Prediction Market Design. |
Operations Research |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zizhuo Wang, Shiming Deng, Yinyu Ye |
Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xiaojun Chen 0001, Dongdong Ge, Zizhuo Wang, Yinyu Ye |
Complexity of Unconstrained L_2-L_p Minimization |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas J. Guibas |
An Optimization Approach to Improving Collections of Shape Maps. |
Comput. Graph. Forum |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dongdong Ge, Xiaoye Jiang, Yinyu Ye |
A note on the complexity of Lp minimization. |
Math. Program. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye |
Statistical ranking and combinatorial Hodge theory. |
Math. Program. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye |
Universal Rigidity and Edge Sparsification for Sensor Network Localization. |
SIAM Journal on Optimization |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Erick Delage, Yinyu Ye |
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems. |
Operations Research |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yao Xie, Benjamin Armbruster, Yinyu Ye |
Dynamic spectrum management with the competitive market model. |
IEEE Transactions on Signal Processing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | John Gunnar Carlsson, Benjamin Armbruster, Yinyu Ye |
Finding equitable convex partitions of points in a polygon efficiently. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaojun Chen 0001, Fengmin Xu, Yinyu Ye |
Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization. |
SIAM J. Scientific Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Davood Shamsi, Yinyu Ye, Nicole Taheri |
On Sensor Network Localization Using SDP Relaxation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye |
Correlation Robust Stochastic Optimization. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Chuangyin Dang, Yinyu Ye |
The Complexity of Determining the Uniqueness of Tarski's Fixed Point under the Lexicographic Ordering. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye |
Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Hua Lin, Jung-Fa Tsai, Yinyu Ye |
Budget Allocation in a Competitive Communication Spectrum Economy. |
EURASIP J. Adv. Sig. Proc. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Qiaoming Han, Abraham P. Punnen, Yinyu Ye |
An edge-reduction algorithm for the vertex cover problem. |
Oper. Res. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Ling, Jiawang Nie, Liqun Qi, Yinyu Ye |
Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations. |
SIAM Journal on Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye |
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. |
Math. Oper. Res. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shipra Agrawal, Zizhuo Wang, Yinyu Ye |
A Dynamic Near-Optimal Algorithm for Online Linear Programming |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye |
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye |
Distributionally Robust Stochastic Programming with Binary Random Variables |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye |
Graph Realization via Semidefinite Programming. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Quadratic Programming over an Ellipsoid. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Bisection method, Trust region model, Complexity, Quadratic programming, Newton method |
| 1 | Clayton W. Commander, Michelle A. Ragle, Yinyu Ye |
Semidefinite Programming and the Sensor Network Localization Problem, SNLP. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Sensor network localization problem, Euclidean distance matrix completion problem [2, 3], Graph realization problem |
| 1 | Yinyu Ye |
Potential Reduction Methods for Linear Programming. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Potential reduction, Linear programming, Primal-dual, Potential function |
| 1 | Yinyu Ye |
Solving Large Scale and Sparse Semidefinite Programs. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Potential reduction, Semidefinite programming, Sparse matrix, Primal-dual, Potential function |
| 1 | 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 |
DBLP DOI BibTeX RDF |
predictionmarkets, risk measures, convex optimization, unified framework |
| 1 | Zizhuo Wang, Song Zheng, Yinyu Ye, Stephen Boyd |
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization. |
SIAM Journal on Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Yinyu Ye |
Preface. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang |
A Unified Theorem on SDP Rank Reduction. |
Math. Oper. Res. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye |
Learning to rank with combinatorial Hodge theory |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shipra Agrawal, Amin Saberi, Yinyu Ye |
Stochastic Combinatorial Optimization under Probabilistic Constraints |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shipra Agrawal, Zizhuo Wang, Yinyu Ye |
Parimutuel Betting on Permutations |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Steven J. Benson, Yinyu Ye |
Algorithm 875: DSDP5 - software for semidefinite programming. |
ACM Trans. Math. Softw. |
2008 |
DBLP DOI BibTeX RDF |
dual-scaling algorithm, Semidefinite programming, linear matrix inequalities, interior-point methods, conic programming |
| 1 | Yinyu Ye |
A path to the Arrow-Debreu competitive market equilibrium. |
Math. Program. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classifications 91B50, 90C25, 90C51 |
| 1 | Zhisu Zhu, Chuangyin Dang, Yinyu Ye |
A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shipra Agrawal, Zizhuo Wang, Yinyu Ye |
Parimutuel Betting on Permutations. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Computational Economy Equilibrium and Application. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Zhang, Yinyu Ye (eds.) |
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 |
MELT |
2008 |
DBLP BibTeX RDF |
|
| 1 | Yinyu Ye |
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2007 |
DBLP BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye |
Theory of semidefinite programming for Sensor Network Localization. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 51K05, 52C25, 68Q25, 90C22, 90C35 |
| 1 | Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye |
On approximating complex quadratic optimization problems via semidefinite programming relaxations. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C20, 90C27, 90C22, 90C90 |
| 1 | Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang |
Approximating the Radii of Point Sets. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lihua Chen, Yinyu Ye, Jiawei Zhang |
A Note on Equilibrium Pricing as Convex Optimization. |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Peters, Anthony Man-Cho So, Yinyu Ye |
Pari-Mutuel Markets: Mechanisms and Performance. |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bo Chen, Yinyu Ye, Jiawei Zhang |
Lot-sizing scheduling with batch setup times. |
J. Scheduling |
2006 |
DBLP DOI BibTeX RDF |
Batch setup time, Scheduling, Approximation algorithm, Approximation scheme, Lot-sizing |
| 1 | Pratik Biswas, Tzu-Chen Liang, Ta-Chung Wang, Yinyu Ye |
Semidefinite programming based algorithms for sensor network localization. |
TOSN |
2006 |
DBLP DOI BibTeX RDF |
distributed methods, Semidefinite programming, sensor network localization |
| 1 | Yinyu Ye |
Improved complexity results on solving real-number linear feasibility problems. |
Math. Program. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 T. Automation Science and Engineering |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Mahdian, Yinyu Ye, Jiawei Zhang |
Approximation Algorithms for Metric Facility Location Problems. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye |
A semidefinite programming approach to tensegrity theory and realizability of graphs. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
Leontief economies encode nonzero sum two-player games. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye |
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
Leontief Economies Encode Nonzero Sum Two-Player Games |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | J. Maurice Rojas, Yinyu Ye |
On solving univariate sparse polynomials in logarithmic time. |
J. Complexity |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
A New Complexity Result on Solving the Markov Decision Problem. |
Math. Oper. Res. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiawei Zhang, Bo Chen, Yinyu Ye |
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem. |
Math. Oper. Res. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye |
Theory of semidefinite programming for sensor network localization. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani, Yinyu Ye |
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. |
AAIM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Yinyu Ye (eds.) |
Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings |
WINE |
2005 |
DBLP BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Yinyu Ye |
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye |
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev, Yinyu Ye, Jiawei Zhang |
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. |
SIAM J. Discrete Math. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiawei Zhang, Yinyu Ye, Qiaoming Han |
Improved approximations for max set splitting and max NAE SAT. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pratik Biswas, Yinyu Ye |
Semidefinite programming for ad hoc wireless sensor network localization. |
IPSN |
2004 |
DBLP DOI BibTeX RDF |
semidefinite programming, sensor network localization |
| 1 | Jiawei Zhang, Bo Chen, Yinyu Ye |
A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract). |
IPCO |
2004 |
DBLP DOI BibTeX RDF |
capacitated facility location, approximation algorithm, local search algorithm |
| 1 | Yinyu Ye, Shuzhong Zhang |
New Results on Quadratic Minimization. |
SIAM Journal on Optimization |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Heng Yang, Yinyu Ye, Jiawei Zhang |
An approximation algorithm for scheduling two parallel machines with capacity constraints. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev, Yinyu Ye, Jiawei Zhang |
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiawei Zhang, Yinyu Ye |
A note on the maximization version of the multi-level facility location problem. |
Oper. Res. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Qiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang |
On approximation of max-vertex-cover. |
European Journal of Operational Research |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Qiaoming Han, Yinyu Ye, Jiawei Zhang |
An improved rounding method and semidefinite programming relaxation for graph partition. |
Math. Program. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Tseng, Yinyu Ye |
On some interior-point algorithms for nonconvex quadratic optimization. |
Math. Program. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Mahdian, Yinyu Ye, Jiawei Zhang |
Improved Approximation Algorithms for Metric Facility Location Problems. |
APPROX |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Qingyu Li, Er-Wei Bai, Yinyu Ye |
Blind channel equalization and ϵ-approximation algorithms. |
IEEE Transactions on Signal Processing |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoliang Xue, Yinyu Ye |
An Efficient Algorithm for Minimizing a Sum of p-Norms. |
SIAM Journal on Optimization |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaojun Chen 0001, Yinyu Ye |
On Smoothing Methods for the P[sub 0] Matrix Linear Complementarity Problem. |
SIAM Journal on Optimization |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven J. Benson, Yinyu Ye, Xiong Zhang |
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization. |
SIAM Journal on Optimization |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Minyue Fu, Zhi-Quan Luo, Yinyu Ye |
Approximation Algorithms for Quadratic Programming. |
J. Comb. Optim. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Todd, Yinyu Ye |
Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming. |
Math. Program. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
On the complexity of approximating a KKT point of quadratic programming. |
Math. Program. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Interior point algorithms - theory and analysis. |
|
1998 |
RDF |
|
| 1 | Yinyu Ye |
Complexity analysis of the analytic center cutting plane method that uses multiple cuts. |
Math. Program. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
How Partial Knowledge Helps to Solve Linear Programs. |
J. Complexity |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenneth O. Kortanek, Xiaojie Xu, Yinyu Ye |
An infeasible interior-point algorithm for solving primal and dual geometric programs. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephen A. Vavasis, Yinyu Ye |
A primal-dual interior point method whose running time depends only on the constraint matrix. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
On homogeneous and self-dual algorithms for LCP. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Jansen, Kees Roos, Tamás Terlaky, Yinyu Ye |
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard A. Tapia, Yin Zhang, Yinyu Ye |
On the convergence of the iteration sequence in primal-dual interior-point methods. |
Math. Program. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Yinyu Ye |
Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions. |
J. Complexity |
1994 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")