default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYinyu Ye 0001
叶荫宇
Person information
- unicode name: 叶荫宇
- affiliation (PhD 1988): Stanford University, Institute for Computational and Mathematical Engineering, CA, USA
- affiliation (former): University of Iowa, Iowa City, IA, USA
Other persons with the same name
- Yinyu Ye 0002 — Shenzhen University (SZU), Key Technology Engineering Laboratory for Medical Ultrasound, Shenzhen, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j163]Guanting Chen
, Xiaocheng Li, Yinyu Ye:
Technical Note - An Improved Analysis of LP-Based Control for Revenue Management. Oper. Res. 72(3): 1124-1138 (2024)- [j162]Oliver Hinder, Yinyu Ye:
Worst-Case Iteration Bounds for Log Barrier Methods on Problems with Nonconvex Constraints. Math. Oper. Res. 49(4): 2402-2424 (2024) - [j161]Tianyun Tang, Kim-Chuan Toh, Nachuan Xiao, Yinyu Ye:
A Riemannian Dimension-Reduced Second-Order Method with Application in Sensor Network Localization. SIAM J. Sci. Comput. 46(3): 2025- (2024) - [j160]Minshuo Chen, Jie Meng, Yu Bai, Yinyu Ye, H. Vincent Poor, Mengdi Wang:
Efficient Reinforcement Learning With Impaired Observability: Learning to Act With Delayed and Missing State Observations. IEEE Trans. Inf. Theory 70(10): 7251-7272 (2024) - [j159]Dongdong Ge, Jinsong Liu, Tianhao Liu, Jiyuan Tan, Yinyu Ye:
Algorithm 1053: SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization. ACM Trans. Math. Softw. 50(4): 29:1-29:24 (2024) - [c48]Tianhao Liu, Shanwen Pu, Dongdong Ge, Yinyu Ye:
Learning to Pivot as a Smart Expert. AAAI 2024: 8073-8081 - [c47]Jinsong Liu, Chenghan Xie, Qi Deng, Dongdong Ge, Yinyu Ye:
Sketched Newton Value Iteration for Large-Scale Markov Decision Processes. AAAI 2024: 13936-13944 - [c46]Chenghan Xie, Chenxi Li, Chuwen Zhang, Qi Deng, Dongdong Ge, Yinyu Ye:
Trust Region Methods for Nonconvex Stochastic Optimization beyond Lipschitz Smoothness. AAAI 2024: 16049-16057 - [c45]Chuangyin Dang, Qi Qi, Yinyu Ye:
Computations and Complexities of Tarski's Fixed Points and Supermodular Games. IJTCS-FAW 2024: 159-174 - [c44]Wenzhi Gao, Chunlin Sun, Chenyu Xue, Yinyu Ye:
Decoupling Learning and Decision-Making: Breaking the O(T) Barrier in Online Resource Allocation with First-Order Methods. ICML 2024 - [c43]Zhenwei Lin, Chenyu Xue, Qi Deng, Yinyu Ye:
A Single-Loop Robust Policy Gradient Method for Robust Markov Decision Processes. ICML 2024 - [i53]Jiashuo Jiang, Yinyu Ye:
Achieving Õ(1/ε) Sample Complexity for Constrained Markov Decision Process. CoRR abs/2402.16324 (2024) - [i52]Zihao Li, Hui Yuan, Kaixuan Huang, Chengzhuo Ni, Yinyu Ye, Minshuo Chen, Mengdi Wang:
Diffusion Model for Data-Driven Black-Box Optimization. CoRR abs/2403.13219 (2024) - [i51]Yushun Zhang, Congliang Chen, Ziniu Li, Tian Ding, Chenwei Wu, Yinyu Ye, Zhi-Quan Luo, Ruoyu Sun:
Adam-mini: Use Fewer Learning Rates To Gain More. CoRR abs/2406.16793 (2024) - [i50]Haoran Xu, Peter W. Glynn, Yinyu Ye:
Online Linear Programming with Batching. CoRR abs/2408.00310 (2024) - [i49]Wanyu Zhang, Jiaqi Zhang, Dongdong Ge, Yu Lin, Huiwen Yang, Huikang Liu, Yinyu Ye:
A Robust Anchor-based Method for Multi-Camera Pedestrian Localization. CoRR abs/2410.21308 (2024) - [i48]Wenzhi Gao, Ya-Chi Chu, Yinyu Ye, Madeleine Udell:
Gradient Methods with Online Scaling. CoRR abs/2411.01803 (2024) - [i47]Jingruo Sun, Wenzhi Gao, Ellen Vitercik, Yinyu Ye:
Wait-Less Offline Tuning and Re-solving for Online Decision Making. CoRR abs/2412.09594 (2024) - 2023
- [j158]Devansh Jalota, Marco Pavone, Qi Qi, Yinyu Ye:
Fisher markets with linear constraints: Equilibrium properties and efficient distributed algorithms. Games Econ. Behav. 141: 223-260 (2023) - [j157]Xiaocheng Li, Chunlin Sun, Yinyu Ye:
Simple and fast algorithm for binary integer and online linear programming. Math. Program. 200(2): 831-875 (2023) - [c42]Wenzhi Gao, Dongdong Ge, Chunlin Sun, Yinyu Ye:
Solving Linear Programs with Fast Online Learning Algorithms. ICML 2023: 10649-10675 - [i46]Jinsong Liu, Chenghan Xie, Qi Deng, Dongdong Ge, Yinyu Ye:
Stochastic Dimension-reduced Second-order Methods for Policy Optimization. CoRR abs/2301.12174 (2023) - [i45]Long Chen, Kai-Uwe Bletzinger, Nicolas R. Gauger, Yinyu Ye:
A gradient descent akin method for constrained optimization: algorithms and applications. CoRR abs/2302.11898 (2023) - [i44]Yanguang Chen, Wenzhi Gao, Dongdong Ge, Yinyu Ye:
Pre-trained Mixed Integer Optimization through Multi-variable Cardinality Branching. CoRR abs/2305.12352 (2023) - [i43]Jiyuan Tan, Chenyu Xue, Chuwen Zhang, Qi Deng, Dongdong Ge, Yinyu Ye:
A Homogenization Approach for Gradient-Dominated Stochastic Optimization. CoRR abs/2308.10630 (2023) - [i42]Boyu Pang, Ruizhi Liao, Yinyu Ye:
Minimizing Sensor Allocation Cost for Crowdsensing On-street Parking Availability. CoRR abs/2310.08267 (2023) - [i41]Long Chen, Jan Rottmayer, Lisa Kusch, Nicolas R. Gauger, Yinyu Ye:
Data-driven aerodynamic shape design with distributionally robust optimization approaches. CoRR abs/2310.08931 (2023) - [i40]Wenzhi Gao, Zhaonan Qu, Madeleine Udell, Yinyu Ye:
Scalable Approximate Optimal Diagonal Preconditioning. CoRR abs/2312.15594 (2023) - 2022
- [j156]Xiaocheng Li, Yinyu Ye:
Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds. Oper. Res. 70(5): 2948-2966 (2022) - [j155]Hongcheng Liu, Yinyu Ye, Hung Yi Lee:
High-Dimensional Learning Under Approximate Sparsity with Applications to Nonsmooth Estimation and Regularized Neural Networks. Oper. Res. 70(6): 3176-3197 (2022) - [j154]Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn, Yinyu Ye:
Distributed Stochastic Optimization with Large Delays. Math. Oper. Res. 47(3): 2082-2111 (2022) - [i39]Devansh Jalota, Yinyu Ye:
Online Learning in Fisher Markets with Unknown Agent Preferences. CoRR abs/2205.00825 (2022) - [i38]Wenzhi Gao, Dongdong Ge, Yinyu Ye:
HDSDP: Software for Semidefinite Programming. CoRR abs/2207.13862 (2022) - [i37]Chuwen Zhang, Dongdong Ge, Bo Jiang, Yinyu Ye:
DRSOM: A Dimension Reduced Second-Order Method and Preliminary Analyses. CoRR abs/2208.00208 (2022) - [i36]Dongdong Ge, Qi Huangfu, Zizhuo Wang, Jian Wu, Yinyu Ye:
Cardinal Optimizer (COPT) User Guide. CoRR abs/2208.14314 (2022) - [i35]Zhaonan Qu, Wenzhi Gao, Oliver Hinder, Yinyu Ye, Zhengyuan Zhou:
Optimal Diagonal Preconditioning: Theory and Practice. CoRR abs/2209.00809 (2022) - 2021
- [j153]Ruoyu Sun, Yinyu Ye:
Worst-case complexity of cyclic coordinate descent: O(n2) gap with randomized version. Math. Program. 185(1-2): 487-520 (2021) - [j152]Gabriel Haeser, Oliver Hinder, Yinyu Ye:
On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods. Math. Program. 186(1): 257-288 (2021) - [j151]Samuel Burer, Yinyu Ye:
Correction to: Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Math. Program. 190(1): 845-848 (2021) - [j150]Kresimir Mihic, Mingxi Zhu, Yinyu Ye:
Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization. Math. Program. Comput. 13(2): 339-413 (2021) - [j149]Tianyi Lin, Shiqian Ma, Yinyu Ye, Shuzhong Zhang:
An ADMM-based interior-point method for large-scale linear programming. Optim. Methods Softw. 36(2-3): 389-424 (2021) - [c41]Xiaocheng Li, Chunlin Sun, Yinyu Ye:
The Symmetry between Arms and Knapsacks: A Primal-Dual Approach for Bandits with Knapsacks. ICML 2021: 6483-6492 - [i34]Xiaocheng Li, Chunlin Sun, Yinyu Ye:
The Symmetry between Arms and Knapsacks: A Primal-Dual Approach for Bandits with Knapsacks. CoRR abs/2102.06385 (2021) - [i33]Devansh Jalota, Marco Pavone, Qi Qi, Yinyu Ye:
Fisher Markets with Linear Constraints: Equilibrium Properties and Efficient Distributed Algorithms. CoRR abs/2106.10412 (2021) - [i32]Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn, Yinyu Ye:
Distributed stochastic optimization with large delays. CoRR abs/2107.02919 (2021) - [i31]Wenzhi Gao, Chunlin Sun, Yuyang Ye, Yinyu Ye:
Boosting Method in Approximately Solving Linear Programming with Fast Online Algorithm. CoRR abs/2107.03570 (2021) - [i30]Guanting Chen, Johann Demetrio Gaebler, Matt Peng, Chunlin Sun, Yinyu Ye:
An Adaptive State Aggregation Algorithm for Markov Decision Processes. CoRR abs/2107.11053 (2021) - [i29]Guanting Chen, Xiaocheng Li, Yinyu Ye:
Fairer LP-based Online Allocation. CoRR abs/2110.14621 (2021) - 2020
- [j148]Ruoyu Sun, Zhi-Quan Luo, Yinyu Ye:
On the Efficiency of Random Permutation for ADMM and Coordinate Descent. Math. Oper. Res. 45(1): 233-271 (2020) - [j147]Samuel Burer, Yinyu Ye:
Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Math. Program. 181(1): 1-17 (2020) - [j146]Zeyu Jia, Zaiwen Wen, Yinyu Ye:
Towards solving 2-TBSG efficiently. Optim. Methods Softw. 35(4): 706-721 (2020) - [j145]R. Lily Hu, Ryan Skorupski, Robert Entriken, Yinyu Ye:
A Mathematical Programming Formulation for Optimal Load Shifting of Electricity Demand for the Smart Grid. IEEE Trans. Big Data 6(4): 638-651 (2020) - [j144]Chuangyin Dang, Yinyu Ye:
Erratum/Correction to "On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering" [Theor. Comput. Sci. 732 (2018) 26-45]. Theor. Comput. Sci. 817: 80 (2020) - [c40]Aaron Sidford, Mengdi Wang, Lin Yang, Yinyu Ye:
Solving Discounted Stochastic Two-Player Games with Near-Optimal Time and Sample Complexity. AISTATS 2020: 2992-3002 - [c39]John C. Duchi, Oliver Hinder, Andrew Naber, Yinyu Ye:
Conic Descent and its Application to Memory-efficient Optimization over Positive Semidefinite Matrices. NeurIPS 2020 - [c38]Xiaocheng Li, Chunlin Sun, Yinyu Ye:
Simple and Fast Algorithm for Binary Integer and Online Linear Programming. NeurIPS 2020 - [c37]Viet Anh Nguyen, Fan Zhang, José H. Blanchet, Erick Delage, Yinyu Ye:
Distributionally Robust Local Non-parametric Conditional Estimation. NeurIPS 2020 - [c36]Moses Charikar, Xian Wu, Yinyu Ye:
Adaptive Discrete Phase Retrieval. SOSA 2020: 47-56 - [c35]Devansh Jalota, Marco Pavone, Qi Qi, Yinyu Ye:
Markets for Efficient Public Good Allocation with Social Distancing. WINE 2020: 102-116 - [i28]Xiaocheng Li, Chunlin Sun, Yinyu Ye:
Simple and Fast Algorithm for Binary Integer and Online Linear Programming. CoRR abs/2003.02513 (2020) - [i27]Zhaonan Qu, Yinyu Ye, Zhengyuan Zhou:
Diagonal Preconditioning: Theory and Algorithms. CoRR abs/2003.07545 (2020) - [i26]Yanjun Han, Zhengqing Zhou, Zhengyuan Zhou, Jose H. Blanchet, Peter W. Glynn, Yinyu Ye:
Sequential Batch Learning in Finite-Action Linear Contextual Bandits. CoRR abs/2004.06321 (2020) - [i25]Chuangyin Dang, Qi Qi, Yinyu Ye:
Computations and Complexities of Tarski's Fixed Points and Supermodular Games. CoRR abs/2005.09836 (2020) - [i24]Devansh Jalota, Marco Pavone, Yinyu Ye:
Markets for Efficient Public Good Allocation. CoRR abs/2005.10765 (2020) - [i23]Masoud Badiei Khuzani, Yinyu Ye, Sandy Napel, Lei Xing:
A Mean-Field Theory for Learning the Schönberg Measure of Radial Basis Functions. CoRR abs/2006.13330 (2020) - [i22]Viet Anh Nguyen, Fan Zhang, José H. Blanchet, Erick Delage, Yinyu Ye:
Distributionally Robust Local Non-parametric Conditional Estimation. CoRR abs/2010.05373 (2020)
2010 – 2019
- 2019
- [j143]Yichen Chen, Yinyu Ye, Mengdi Wang:
Approximation Hardness for A Class of Sparse Optimization Problems. J. Mach. Learn. Res. 20: 38:1-38:27 (2019) - [j142]Caihua Chen, Min Li, Xin Liu, Yinyu Ye:
Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights. Math. Program. 173(1-2): 37-77 (2019) - [j141]Hongcheng Liu, Xue Wang, Tao Yao, Runze Li, Yinyu Ye:
Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming. Math. Program. 178(1-2): 69-108 (2019) - [j140]Gabriel Haeser, Hongcheng Liu, Yinyu Ye:
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. Math. Program. 178(1-2): 263-299 (2019) - [c34]Dongdong Ge, Haoyue Wang, Zikai Xiong, Yinyu Ye:
Interior-Point Methods Strike Back: Solving the Wasserstein Barycenter Problem. NeurIPS 2019: 6891-6902 - [i21]Zeyu Jia, Zaiwen Wen, Yinyu Ye:
Toward Solving 2-TBSG Efficiently. CoRR abs/1906.03553 (2019) - [i20]Mingxi Zhu, Kresimir Mihic, Yinyu Ye:
On a Randomized Multi-Block ADMM for Solving Selected Machine Learning Problems. CoRR abs/1907.01995 (2019) - [i19]Aaron Sidford, Mengdi Wang, Lin F. Yang, Yinyu Ye:
Solving Discounted Stochastic Two-Player Games with Near-Optimal Time and Sample Complexity. CoRR abs/1908.11071 (2019) - [i18]Xiaocheng Li, Yinyu Ye:
Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds. CoRR abs/1909.05499 (2019) - 2018
- [j139]Masoud Zarepisheh, Lei Xing, Yinyu Ye:
A computation study on an integrated alternating direction method of multipliers for large scale optimization. Optim. Lett. 12(1): 3-15 (2018) - [j138]Chuangyin Dang, Yinyu Ye:
On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering. Theor. Comput. Sci. 732: 26-45 (2018) - [j137]James Merrick, Yinyu Ye, Robert Entriken:
Assessing the System Value of Optimal Load Shifting. IEEE Trans. Smart Grid 9(6): 5943-5952 (2018) - [c33]Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn, Yinyu Ye, Li-Jia Li, Li Fei-Fei:
Distributed Asynchronous Optimization with Unbounded Delays: How Slow Can You Go? ICML 2018: 5965-5974 - [c32]Zhengyuan Zhou, Panayotis Mertikopoulos, Susan Athey, Nicholas Bambos, Peter W. Glynn, Yinyu Ye:
Learning in Games with Lossy Feedback. NeurIPS 2018: 5140-5150 - [c31]Aaron Sidford, Mengdi Wang, Xian Wu, Lin Yang, Yinyu Ye:
Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model. NeurIPS 2018: 5192-5202 - [c30]Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye:
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. SODA 2018: 770-787 - [i17]Oliver Hinder, Yinyu Ye:
A polynomial time log barrier method for problems with nonconvex constraints. CoRR abs/1807.00404 (2018) - 2017
- [j136]Hongcheng Liu, Tao Yao, Runze Li, Yinyu Ye:
Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. Math. Program. 166(1-2): 207-240 (2017) - [c29]Yichen Chen, Dongdong Ge, Mengdi Wang, Zizhuo Wang, Yinyu Ye, Hao Yin:
Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions. ICML 2017: 740-747 - [i16]Gabriel Haeser, Hongcheng Liu, Yinyu Ye:
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. CoRR abs/1702.04300 (2017) - [i15]Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye:
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes. CoRR abs/1710.09988 (2017) - 2016
- [j135]Zizhuo Wang, Peter W. Glynn, Yinyu Ye:
Likelihood robust optimization for data-driven problems. Comput. Manag. Sci. 13(2): 241-261 (2016) - [j134]Alex Lemon, Anthony Man-Cho So, Yinyu Ye:
Low-Rank Semidefinite Programming: Theory and Applications. Found. Trends Optim. 2(1-2): 1-156 (2016) - [j133]Caihua Chen, Bingsheng He, Yinyu Ye, Xiaoming Yuan:
The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155(1-2): 57-79 (2016) - [j132]Mingjie Gao, Ka Fai Cedric Yiu, Sven Nordholm, Yinyu Ye:
On a New SDP-SOCP Method for Acoustic Source Localization Problem. ACM Trans. Sens. Networks 12(4): 36:1-36:26 (2016) - [j131]Zizhuo Wang, Yinyu Ye:
Hidden-City Ticketing: The Cause and Impact. Transp. Sci. 50(1): 288-305 (2016) - [r9]Yinyu Ye:
Leontief Economy Equilibrium. Encyclopedia of Algorithms 2016: 1100-1103 - [i14]Ruoyu Sun, Yinyu Ye:
Worst-case Complexity of Cyclic Coordinate Descent: $O(n^2)$ Gap with Randomized Version. CoRR abs/1604.07130 (2016) - 2015
- [j130]Ian Post, Yinyu Ye:
The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes. Math. Oper. Res. 40(4): 859-868 (2015) - [j129]Wei Bian, Xiaojun Chen, Yinyu Ye:
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. Math. Program. 149(1-2): 301-327 (2015) - [j128]Anders Skajaa, Yinyu Ye:
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. Math. Program. 150(2): 391-422 (2015) - [i13]Dongdong Ge, Zizhuo Wang, Yinyu Ye, Hao Yin:
Strong NP-Hardness Result for Regularized $L_q$-Minimization Problems with Concave Penalty Functions. CoRR abs/1501.00622 (2015) - 2014
- [j127]Roger Behling, Andreas Fischer, Markus Herrich, Alfredo N. Iusem, Yinyu Ye:
A Levenberg-Marquardt method with approximate projections. Comput. Optim. Appl. 59(1-2): 5-26 (2014) - [j126]Liqun Qi, Yinyu Ye:
Space tensor conic programming. Comput. Optim. Appl. 59(1-2): 307-319 (2014) - [j125]Jingnan Chen, Liming Feng, Jiming Peng, Yinyu Ye:
Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact. Oper. Res. 62(1): 195-206 (2014) - [j124]Zizhuo Wang, Shiming Deng, Yinyu Ye:
Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems. Oper. Res. 62(2): 318-331 (2014) - [j123]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
A Dynamic Near-Optimal Algorithm for Online Linear Programming. Oper. Res. 62(4): 876-890 (2014) - [j122]Erick Delage, Sharon Arroyo, Yinyu Ye:
The Value of Stochastic Modeling in Two-Stage Stochastic Programs with Cost Uncertainty. Oper. Res. 62(6): 1377-1393 (2014) - [j121]Xiaojun Chen, Dongdong Ge, Zizhuo Wang, Yinyu Ye:
Complexity of unconstrained $$L_2-L_p$$ minimization. Math. Program. 143(1-2): 371-383 (2014) - [e3]Tie-Yan Liu, Qi Qi, Yinyu Ye:
Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings. Lecture Notes in Computer Science 8877, Springer 2014, ISBN 978-3-319-13128-3 [contents] - 2013
- [j120]Abdo Y. Alfakih, Nicole Taheri, Yinyu Ye:
On stress matrices of (d + 1)-lateration frameworks in general position. Math. Program. 137(1-2): 1-17 (2013) - [j119]Anders Skajaa, Erling D. Andersen, Yinyu Ye:
Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems. Math. Program. Comput. 5(1): 1-25 (2013) - [j118]Zhisu Zhu, Jiawei Zhang, Yinyu Ye:
Newsvendor optimization with limited distribution information. Optim. Methods Softw. 28(3): 640-667 (2013) - [j117]Nicole Taheri, Robert Entriken, Yinyu Ye:
A Dynamic Algorithm for Facilitated Charging of Plug-In Electric Vehicles. IEEE Trans. Smart Grid 4(4): 1772-1779 (2013) - [c28]Senshan Ji, Kam-Fung Sze, Zirui Zhou, Anthony Man-Cho So, Yinyu Ye:
Beyond convex relaxation: A polynomial-time non-convex optimization approach to network localization. INFOCOM 2013: 2499-2507 - [c27]Ian Post, Yinyu Ye:
The simplex method is strongly polynomial for deterministic Markov decision processes. SODA 2013: 1465-1473 - 2012
- [j116]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Price of Correlations in Stochastic Optimization. Oper. Res. 60(1): 150-162 (2012) - [j115]Xinzhen Zhang, Liqun Qi, Yinyu Ye:
The cubic spherical optimization problems. Math. Comput. 81(279): 1513-1525 (2012) - [j114]Zhisu Zhu, Chuangyin Dang, Yinyu Ye:
A FPTAS for computing a symmetric Leontief competitive economy equilibrium. Math. Program. 131(1-2): 113-129 (2012) - [i12]Ian Post, Yinyu Ye:
The simplex method is strongly polynomial for deterministic Markov decision processes. CoRR abs/1208.5083 (2012) - 2011
- [j113]Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas J. Guibas:
An Optimization Approach to Improving Collections of Shape Maps. Comput. Graph. Forum 30(5): 1481-1491 (2011) - [j112]Chuangyin Dang, Yinyu Ye, Zhisu Zhu:
An interior-point path-following algorithm for computing a Leontief economy equilibrium. Comput. Optim. Appl. 50(2): 223-236 (2011) - [j111]Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye:
A Unified Framework for Dynamic Prediction Market Design. Oper. Res. 59(3): 550-568 (2011) - [j110]Dongdong Ge, Simai He, Yinyu Ye, Jiawei Zhang:
Geometric rounding: a dependent randomized rounding scheme. J. Comb. Optim. 22(4): 699-725 (2011) - [j109]Yinyu Ye:
The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate. Math. Oper. Res. 36(4): 593-603 (2011) - [j108]Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye:
Statistical ranking and combinatorial Hodge theory. Math. Program. 127(1): 203-244 (2011) - [j107]Dongdong Ge, Xiaoye Jiang, Yinyu Ye:
A note on the complexity of Lp minimization. Math. Program. 129(2): 285-299 (2011) - [i11]Zizhuo Wang, Shiming Deng, Yinyu Ye:
Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems. CoRR abs/1101.4681 (2011) - [i10]Xiaojun Chen, Dongdong Ge, Zizhuo Wang, Yinyu Ye:
Complexity of Unconstrained L_2-L_p Minimization. CoRR abs/1105.0638 (2011) - 2010
- [j106]Erick Delage, Yinyu Ye:
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems. Oper. Res. 58(3): 595-612 (2010) - [j105]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Universal Rigidity and Edge Sparsification for Sensor Network Localization. SIAM J. Optim. 20(6): 3059-3081 (2010) - [j104]Xiaojun Chen, Fengmin Xu, Yinyu Ye:
Lower Bound Theory of Nonzero Entries in Solutions of ℓ2-ℓp Minimization. SIAM J. Sci. Comput. 32(5): 2832-2852 (2010) - [j103]Zhi-Quan Luo, Wing-Kin Ma, Anthony Man-Cho So, Yinyu Ye, Shuzhong Zhang:
Semidefinite Relaxation of Quadratic Optimization Problems. IEEE Signal Process. Mag. 27(3): 20-34 (2010) - [j102]John Gunnar Carlsson, Benjamin Armbruster, Yinyu Ye:
Finding equitable convex partitions of points in a polygon efficiently. ACM Trans. Algorithms 6(4): 72:1-72:19 (2010) - [j101]Yao Xie, Benjamin Armbruster, Yinyu Ye:
Dynamic spectrum management with the competitive market model. IEEE Trans. Signal Process. 58(4): 2442-2446 (2010) - [c26]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks. INFOCOM 2010: 2312-2320 - [c25]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Correlation Robust Stochastic Optimization. SODA 2010: 1087-1096 - [c24]Chuangyin Dang, Yinyu Ye:
The Complexity of Determining the Uniqueness of Tarski's Fixed Point under the Lexicographic Ordering. WINE 2010: 455-461 - [p1]Anthony Man-Cho So, Yinyu Ye:
Probabilistic analysis of SDR detectors for MIMO systems. Convex Optimization in Signal Processing and Communications 2010: 166-191 - [i9]Davood Shamsi, Yinyu Ye, Nicole Taheri:
On Sensor Network Localization Using SDP Relaxation. CoRR abs/1010.2262 (2010)
2000 – 2009
- 2009
- [j100]Ming-Hua Lin, Jung-Fa Tsai, Yinyu Ye:
Budget Allocation in a Competitive Communication Spectrum Economy. EURASIP J. Adv. Signal Process. 2009 (2009) - [j99]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. Math. Oper. Res. 34(3): 522-537 (2009) - [j98]Qiaoming Han, Abraham P. Punnen, Yinyu Ye:
An edge-reduction algorithm for the vertex cover problem. Oper. Res. Lett. 37(3): 181-186 (2009) - [j97]Chen Ling, Jiawang Nie, Liqun Qi, Yinyu Ye:
Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations. SIAM J. Optim. 20(3): 1286-1310 (2009) - [c23]Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye:
A unified framework for dynamic pari-mutuel information market design. EC 2009: 255-264 - [r8]Anthony Man-Cho So, Yinyu Ye:
Graph Realization via Semidefinite Programming. Encyclopedia of Optimization 2009: 1453-1460 - [r7]Yinyu Ye:
Potential Reduction Methods for Linear Programming. Encyclopedia of Optimization 2009: 3008-3012 - [r6]Yinyu Ye:
Quadratic Programming over an Ellipsoid. Encyclopedia of Optimization 2009: 3166-3170 - [r5]Clayton W. Commander, Michelle A. Ragle, Yinyu Ye:
Semidefinite Programming and the Sensor Network Localization Problem, SNLP. Encyclopedia of Optimization 2009: 3384-3390 - [r4]Yinyu Ye:
Solving Large Scale and Sparse Semidefinite Programs. Encyclopedia of Optimization 2009: 3643-3646 - [i8]Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye:
Distributionally Robust Stochastic Programming with Binary Random Variables. CoRR abs/0902.1792 (2009) - [i7]Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye:
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit. CoRR abs/0905.1546 (2009) - [i6]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
A Dynamic Near-Optimal Algorithm for Online Linear Programming. CoRR abs/0911.2974 (2009) - 2008
- [j96]Xiaotie Deng, Yinyu Ye:
Preface. Algorithmica 52(1): 1-2 (2008) - [j95]Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang:
A Unified Theorem on SDP Rank Reduction. Math. Oper. Res. 33(4): 910-920 (2008) - [j94]Yinyu Ye:
A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1-2): 315-348 (2008) - [j93]Zizhuo Wang, Song Zheng, Yinyu Ye, Stephen P. Boyd:
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization. SIAM J. Optim. 19(2): 655-673 (2008) - [j92]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. Sci. Comput. 30(3): 1251-1277 (2008) - [j91]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) - [j90]Steven J. Benson, Yinyu Ye:
Algorithm 875: DSDP5 - software for semidefinite programming. ACM Trans. Math. Softw. 34(3): 16:1-16:20 (2008) - [c22]Yinyu Ye:
Computational Economy Equilibrium and Application. WINE 2008: 14 - [c21]Zhisu Zhu, Chuangyin Dang, Yinyu Ye:
A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium. WINE 2008: 31-40 - [c20]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
Parimutuel Betting on Permutations. WINE 2008: 126-137 - [e2]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, ISBN 978-1-60558-189-7 [contents] - [r3]Yinyu Ye:
Leontief Economy Equilibrium. Encyclopedia of Algorithms 2008 - [i5]Shipra Agrawal, Zizhuo Wang, Yinyu Ye:
Parimutuel Betting on Permutations. CoRR abs/0804.2288 (2008) - [i4]Shipra Agrawal, Amin Saberi, Yinyu Ye:
Stochastic Combinatorial Optimization under Probabilistic Constraints. CoRR abs/0809.0460 (2008) - [i3]Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye:
Learning to rank with combinatorial Hodge theory. CoRR abs/0811.1067 (2008) - 2007
- [j89]Anthony Man-Cho So, Yinyu Ye:
Theory of semidefinite programming for Sensor Network Localization. Math. Program. 109(2-3): 367-384 (2007) - [j88]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) - [j87]Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang:
Approximating the Radii of Point Sets. SIAM J. Comput. 36(6): 1764-1776 (2007) - [j86]Yinyu Ye:
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2): 134-142 (2007) - [c19]Lihua Chen, Yinyu Ye, Jiawei Zhang:
A Note on Equilibrium Pricing as Convex Optimization. WINE 2007: 7-16 - [c18]Mark Peters, Anthony Man-Cho So, Yinyu Ye:
Pari-Mutuel Markets: Mechanisms and Performance. WINE 2007: 82-95 - [r2]Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So:
On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems. Handbook of Approximation Algorithms and Metaheuristics 2007 - [r1]Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So:
Greedy Algorithms for Metric Facility Location Problems. Handbook of Approximation Algorithms and Metaheuristics 2007 - [i2]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) - 2006
- [j85]Yinyu Ye:
Improved complexity results on solving real-number linear feasibility problems. Math. Program. 106(2): 339-363 (2006) - [j84]Bo Chen, Yinyu Ye, Jiawei Zhang:
Lot-sizing scheduling with batch setup times. J. Sched. 9(3): 299-310 (2006) - [j83]Mohammad Mahdian, Yinyu Ye, Jiawei Zhang:
Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006) - [j82]Michael W. Carter, Holly H. Jin, Michael A. Saunders, Yinyu Ye:
SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization. SIAM J. Optim. 17(4): 1102-1128 (2006) - [j81]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 Trans Autom. Sci. Eng. 3(4): 360-371 (2006) - [j80]Pratik Biswas, Tzu-Chen Liang, Ta-Chung Wang, Yinyu Ye:
Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sens. Networks 2(2): 188-220 (2006) - [c17]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. APPROX-RANDOM 2006: 224-235 - [c16]Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye:
Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667 - [c15]Anthony Man-Cho So, Yinyu Ye:
A semidefinite programming approach to tensegrity theory and realizability of graphs. SODA 2006: 766-775 - 2005
- [j79]J. Maurice Rojas, Yinyu Ye:
On solving univariate sparse polynomials in logarithmic time. J. Complex. 21(1): 87-110 (2005) - [j78]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) - [j77]Yinyu Ye:
A New Complexity Result on Solving the Markov Decision Problem. Math. Oper. Res. 30(3): 733-749 (2005) - [c14]Yinyu Ye:
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. AAIM 2005: 3-5 - [c13]Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. IPCO 2005: 125-135 - [c12]Kamal Jain, Vijay V. Vazirani, Yinyu Ye:
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. SODA 2005: 63-71 - [c11]Anthony Man-Cho So, Yinyu Ye:
Theory of semidefinite programming for sensor network localization. SODA 2005: 405-414 - [c10]Yinyu Ye:
Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality. WINE 2005: 14-23 - [c9]Anthony Man-Cho So, Yinyu Ye:
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. WINE 2005: 584-593 - [e1]Xiaotie Deng, Yinyu Ye:
Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Lecture Notes in Computer Science 3828, Springer 2005, ISBN 3-540-30900-4 [contents] - [i1]Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye:
Leontief Economies Encode Nonzero Sum Two-Player Games. Electron. Colloquium Comput. Complex. TR05 (2005) - 2004
- [j76]Jiawei Zhang, Yinyu Ye, Qiaoming Han:
Improved approximations for max set splitting and max NAE SAT. Discret. Appl. Math. 142(1-3): 133-149 (2004) - [j75]Alexander A. Ageev, Yinyu Ye, Jiawei Zhang:
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. SIAM J. Discret. Math. 18(1): 207-217 (2004) - [c8]Alexandre M. Bayen, Claire J. Tomlin, Yinyu Ye, Jiawei Zhang:
An approximation algorithm for scheduling aircraft with holding time. CDC 2004: 2760-2767 - [c7]Jiawei Zhang, Bo Chen, Yinyu Ye:
A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract). IPCO 2004: 219-233 - [c6]Pratik Biswas, Yinyu Ye:
Semidefinite programming for ad hoc wireless sensor network localization. IPSN 2004: 46-54 - 2003
- [j74]Heng Yang, Yinyu Ye, Jiawei Zhang:
An approximation algorithm for scheduling two parallel machines with capacity constraints. Discret. Appl. Math. 130(3): 449-467 (2003) - [j73]Yinyu Ye, Jiawei Zhang:
Approximation of Dense-n/2-Subgraph and the Complement of Min-Bisection. J. Glob. Optim. 25(1): 55-73 (2003) - [j72]Dachuan Xu, Yinyu Ye, Jiawei Zhang:
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Optim. Methods Softw. 18(6): 705-719 (2003) - [j71]Yinyu Ye, Shuzhong Zhang:
New Results on Quadratic Minimization. SIAM J. Optim. 14(1): 245-267 (2003) - [c5]Alexandre M. Bayen, Claire J. Tomlin, Yinyu Ye, Jiawei Zhang:
MILP formulation and polynomial time algorithm for an aircraft scheduling problem. CDC 2003: 5003-5010 - [c4]Alexander A. Ageev, Yinyu Ye, Jiawei Zhang:
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem. ICALP 2003: 145-156 - 2002
- [j70]Qiaoming Han, Yinyu Ye, Hantao Zhang, Jiawei Zhang:
On approximation of max-vertex-cover. Eur. J. Oper. Res. 143(2): 342-355 (2002) - [j69]Qiaoming Han, Yinyu Ye, Jiawei Zhang:
An improved rounding method and semidefinite programming relaxation for graph partition. Math. Program. 92(3): 509-535 (2002) - [j68]Paul Tseng, Yinyu Ye:
On some interior-point algorithms for nonconvex quadratic optimization. Math. Program. 93(2): 217-225 (2002) - [j67]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) - [j66]Er-Wei Bai, Hyonyong Cho, Roberto Tempo, Yinyu Ye:
Optimization with few violated constraints for linear bounded error parameter estimation. IEEE Trans. Autom. Control. 47(7): 1067-1077 (2002) - [c3]Mohammad Mahdian, Yinyu Ye, Jiawei Zhang:
Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242 - 2001
- [j65]Michael J. Todd, Levent Tunçel, Yinyu Ye:
Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems. Math. Program. 90(1): 59-69 (2001) - [j64]Yinyu Ye:
A .699-approximation algorithm for Max-Bisection. Math. Program. 90(1): 101-111 (2001) - [j63]Qingyu Li, Er-Wei Bai, Yinyu Ye:
Blind channel equalization and ϵ-approximation algorithms. IEEE Trans. Signal Process. 49(11): 2823-2831 (2001) - 2000
- [j62]Steven J. Benson, Yinyu Ye, Xiong Zhang:
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization. SIAM J. Optim. 10(2): 443-461 (2000) - [j61]Guoliang Xue, Yinyu Ye:
An Efficient Algorithm for Minimizing a Sum of p-Norms. SIAM J. Optim. 10(2): 551-579 (2000) - [j60]Xiaojun Chen, Yinyu Ye:
On Smoothing Methods for the P[sub 0] Matrix Linear Complementarity Problem. SIAM J. Optim. 11(2): 341-363 (2000) - [j59]Er-Wei Bai, Minyue Fu, Roberto Tempo, Yinyu Ye:
Convergence results of the analytic center estimator. IEEE Trans. Autom. Control. 45(3): 569-572 (2000)
1990 – 1999
- 1999
- [j58]Fang Wu, Shiquan Wu, Yinyu Ye:
On quadratic convergence of the O(√nK)-iteration homogeneous and self‐duallinear programming algorithm. Ann. Oper. Res. 87: 393-406 (1999) - [j57]Yinyu Ye:
Approximating Global Quadratic Optimization with Convex Quadratic Constraints. J. Glob. Optim. 15(1): 1-17 (1999) - [j56]Kurt M. Anstreicher, Jun Ji, Florian A. Potra, Yinyu Ye:
Probabilistic Analysis of an Infeasible-Interior-Point Algorithm for Linear Programming. Math. Oper. Res. 24(1): 176-192 (1999) - [j55]Yinyu Ye:
Approximating quadratic programming with bound and quadratic constraints. Math. Program. 84(2): 219-226 (1999) - [j54]Yurii E. Nesterov, Michael J. Todd, Yinyu Ye:
Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Math. Program. 84(2): 227-267 (1999) - [j53]Erling D. Andersen, Yinyu Ye:
On a homogeneous algorithm for the monotone complementarity problem. Math. Program. 84(2): 375-399 (1999) - [j52]Er-Wei Bai, Yinyu Ye:
Constrained logarithmic least squares in parameter estimation. IEEE Trans. Autom. Control. 44(1): 182-186 (1999) - [j51]Er-Wei Bai, Yinyu Ye, Roberto Tempo:
Bounded error parameter estimation: a sequential analytic center approach. IEEE Trans. Autom. Control. 44(6): 1107-1117 (1999) - 1998
- [b1]Yinyu Ye:
Interior point algorithms - theory and analysis. Wiley-Interscience series in discrete mathematics and optimization, Wiley 1998, ISBN 978-0-471-17420-2, pp. I-XV, 1-418 - [j50]Erling D. Andersen, Yinyu Ye:
A Computational Study of the Homogeneous Algorithm for Large-scale Convex Optimization. Comput. Optim. Appl. 10(3): 243-269 (1998) - [j49]Minyue Fu, Zhi-Quan Luo, Yinyu Ye:
Approximation Algorithms for Quadratic Programming. J. Comb. Optim. 2(1): 29-50 (1998) - [j48]Yinyu Ye:
On the complexity of approximating a KKT point of quadratic programming. Math. Program. 80: 195-211 (1998) - [j47]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) - [c2]Er-Wei Bai, Minyue Fu, Roberto Tempo, Yinyu Ye:
Analytic center approach to parameter estimation: convergence analysis. ICASSP 1998: 2293-2296 - 1997
- [j46]Yinyu Ye:
Complexity analysis of the analytic center cutting plane method that uses multiple cuts. Math. Program. 77: 85-104 (1997) - [j45]Guoliang Xue, Yinyu Ye:
An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications. SIAM J. Optim. 7(4): 1017-1036 (1997) - 1996
- [j44]Xiaojie Xu, Pi-Fang Hung, Yinyu Ye:
A simplified homogeneous and self-dual linear programming algorithm and its implementation. Ann. Oper. Res. 62(1): 151-171 (1996) - [j43]Michael J. Todd, Yinyu Ye:
A lower bound on the number of iterations of long-step primal-dual linear programming algorithms. Ann. Oper. Res. 62(1): 233-252 (1996) - [j42]Stephen A. Vavasis, Yinyu Ye:
Identifying an optimal basis in linear programming. Ann. Oper. Res. 62(1): 565-572 (1996) - [j41]Yinyu Ye:
How Partial Knowledge Helps to Solve Linear Programs. J. Complex. 12(4): 480-491 (1996) - [j40]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) - [j39]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) - [j38]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) - [j37]Yinyu Ye:
On homogeneous and self-dual algorithms for LCP. Math. Program. 76: 211-221 (1996) - [j36]Pi-Fang Hung, Yinyu Ye:
An Asymptotical O(√(n) L)-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods. SIAM J. Optim. 6(3): 570-586 (1996) - [j35]Jean-Louis Goffin, Zhi-Quan Luo, Yinyu Ye:
Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems. SIAM J. Optim. 6(3): 638-652 (1996) - 1995
- [j34]Philip C. Jones, Timothy J. Lowe, Georg Muller, Ning Xu, Yinyu Ye, James L. Zydiak:
Specially Structured Uncapacitated Facility Location Problems. Oper. Res. 43(4): 661-669 (1995) - [j33]Shinji Mizuno, Michael J. Todd, Yinyu Ye:
A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming. Math. Oper. Res. 20(1): 135-162 (1995) - [j32]Yinyu Ye:
On the Von Neumann Economic Growth Problem. Math. Oper. Res. 20(3): 617-633 (1995) - [j31]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) - [j30]Xiaojie Xu, Yinyu Ye:
A generalized homogeneous and self-dual algorithm for linear programming. Oper. Res. Lett. 17(4): 181-190 (1995) - [j29]Stephen A. Vavasis, Yinyu Ye:
Condition numbers for polyhedra with real number data. Oper. Res. Lett. 17(5): 209-214 (1995) - 1994
- [j28]Yinyu Ye:
Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions. J. Complex. 10(3): 271-280 (1994) - [j27]Yinyu Ye:
Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming. Math. Oper. Res. 19(1): 38-52 (1994) - [j26]Yinyu Ye, Michael J. Todd, Shinji Mizuno:
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm. Math. Oper. Res. 19(1): 53-67 (1994) - [j25]Jun Ji, Yinyu Ye:
A Complexity Analysis for Interior-Point Algorithms Based on Karmarkar's Potential Function. SIAM J. Optim. 4(3): 512-520 (1994) - [j24]Yinyu Ye:
Interior-Point Polynomial Algorithms in Convex Programming (Y. Nesterov and A. Nemirovskii). SIAM Rev. 36(4): 682-683 (1994) - [c1]Stephen A. Vavasis, Yinyu Ye:
An accelerated interior point method whose running time depends only on A (extended abstract). STOC 1994: 512-521 - 1993
- [j23]Yinyu Ye:
A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem. Math. Oper. Res. 18(2): 334-345 (1993) - [j22]Shinji Mizuno, Michael J. Todd, Yinyu Ye:
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming. Math. Oper. Res. 18(4): 964-981 (1993) - [j21]Yinyu Ye, Kenneth O. Kortanek, John A. Kaliski, S. Huang:
Near boundary behavior of primal-dual potential reduction algorithms for linear programming. Math. Program. 58: 243-255 (1993) - [j20]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) - [j19]Osman Güler, Yinyu Ye:
Convergence behavior of interior-point algorithms. Math. Program. 60: 215-228 (1993) - [j18]Sanjay Mehrotra, Yinyu Ye:
Finding an interior point in the optimal face of linear programs. Math. Program. 62: 497-515 (1993) - [j17]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) - [j16]Florian A. Potra, Yinyu Ye:
A Quadratically Convergent Polynomial Algorithm for Solving Entropy Optimization Problems. SIAM J. Optim. 3(4): 843-860 (1993) - [j15]Panos M. Pardalos, Yinyu Ye, Chi-Geun Han, John A. Kaliski:
Solution of $P_0 $-Matrix Linear Complementarity Problems Using a potential Reduction Algorithm. SIAM J. Matrix Anal. Appl. 14(4): 1048-1060 (1993) - 1992
- [j14]Masakazu Kojima, Nimrod Megiddo, Yinyu Ye:
An interior point potential reduction algorithm for the linear complementarity problem. Math. Program. 54: 267-279 (1992) - [j13]Yinyu Ye:
On affine scaling algorithms for nonconvex quadratic programming. Math. Program. 56: 285-300 (1992) - [j12]Yinyu Ye:
On the finite convergence of interior-point algorithms for linear programming. Math. Program. 57: 325-335 (1992) - [j11]Yinyu Ye:
A Potential Reduction Algorithm Allowing Column Generation. SIAM J. Optim. 2(1): 7-20 (1992) - 1991
- [j10]Yinyu Ye:
An O(n3L) potential reduction algorithm for linear programming. Math. Program. 50: 239-258 (1991) - [j9]Yinyu Ye:
Comparative analysis of affine scaling algorithms based on simplifying assumptions. Math. Program. 52: 405-414 (1991) - [j8]John A. Kaliski, Yinyu Ye:
Convergence behavior of Karmarkar's projective algorithm for solving a simple linear program. Oper. Res. Lett. 10(7): 389-393 (1991) - 1990
- [j7]Michael J. Todd, Yinyu Ye:
A Centered Projective Algorithm for Linear Programming. Math. Oper. Res. 15(3): 508-529 (1990) - [j6]Yinyu Ye:
Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming. Math. Oper. Res. 15(3): 564-572 (1990) - [j5]Yinyu Ye:
A "Build-Down" Scheme for Linear Programming. Math. Program. 46: 61-72 (1990) - [j4]Yinyu Ye, Michael J. Todd:
Containing and Shrinking Ellipsoids in the Path-Following Algorithm. Math. Program. 47: 1-9 (1990) - [j3]Yinyu Ye:
A Class of Projective Transformations for Linear Programming. SIAM J. Comput. 19(3): 457-466 (1990)
1980 – 1989
- 1989
- [j2]Yinyu Ye, Edison Tse:
An extension of Karmarkar's projective algorithm for convex quadratic programming. Math. Program. 44(1-3): 157-179 (1989) - 1987
- [j1]Yinyu Ye, Masakazu Kojima:
Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming. Math. Program. 39(3): 305-317 (1987)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-29 22:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
