Yinyu Ye

From MaRDI portal
Person:173845

Available identifiers

zbMath Open ye.yinyuDBLP42/1372-1WikidataQ8053769 ScholiaQ8053769MaRDI QIDQ173845

List of research outcomes





PublicationDate of PublicationType
Efficient reinforcement learning with impaired observability: learning to act with delayed and missing state observations2025-01-23Paper
Data-driven aerodynamic shape design with distributionally robust optimization approaches2024-08-15Paper
Technical note -- An improved analysis of LP-based control for revenue management2024-07-29Paper
A Riemannian dimension-reduced second-order method with application in sensor network localization2024-06-26Paper
Adaptive discrete phase retrieval2024-05-14Paper
Scalable Approximate Optimal Diagonal Preconditioning2023-12-24Paper
Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness2023-10-26Paper
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes2023-10-25Paper
Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms2023-08-23Paper
Learning to Pivot as a Smart Expert2023-08-16Paper
Blessing of High-Order Dimensionality: from Non-Convex to Convex Optimization for Sensor Network Localization2023-08-04Paper
Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods2023-06-30Paper
Simple and fast algorithm for binary integer and online linear programming2023-06-23Paper
A Riemannian Dimension-reduced Second Order Method with Application in Sensor Network Localization2023-04-20Paper
High-Dimensional Learning Under Approximate Sparsity with Applications to Nonsmooth Estimation and Regularized Neural Networks2023-01-10Paper
Linear and Nonlinear Programming2023-01-04Paper
Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds2022-12-01Paper
MULTILEVEL MONTE CARLO SAMPLING ON HETEROGENEOUS COMPUTER ARCHITECTURES2022-11-24Paper
A Homogeneous Second-Order Descent Method for Nonconvex Optimization2022-11-15Paper
SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization2022-10-13Paper
Distributed Stochastic Optimization with Large Delays2022-09-26Paper
Optimization and operations research in mitigation of a pandemic2022-07-22Paper
Modern optimization theory and applications2022-03-21Paper
Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization2021-12-16Paper
Correction to: ``Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs2021-10-20Paper
An ADMM-based interior-point method for large-scale linear programming2021-07-06Paper
On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods2021-02-15Paper
An Improved Analysis of LP-based Control for Revenue Management2021-01-26Paper
Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version2021-01-25Paper
Towards solving 2-TBSG efficiently2020-11-19Paper
Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs2020-06-10Paper
On the Efficiency of Random Permutation for ADMM and Coordinate Descent2020-04-30Paper
Erratum/correction to: ``On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering2020-04-01Paper
Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming2019-10-22Paper
Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary2019-10-22Paper
The simplex method is strongly polynomial for deterministic Markov decision processes2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46330502019-05-02Paper
High-Dimensional Learning under ApproximateSparsity with Applications to Nonsmooth Estimation and Regularized Neural Networks2019-03-01Paper
Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights2019-02-07Paper
On Doubly Positive Semidefinite Programming Relaxations2018-10-22Paper
Likelihood robust optimization for data-driven problems2018-10-10Paper
Dynamic Spectrum Management With the Competitive Market Model2018-07-09Paper
On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering2018-06-07Paper
Near-Optimal Time and Sample Complexities for Solving Discounted Markov Decision Process with a Generative Model2018-06-05Paper
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes2018-03-15Paper
A computation study on an integrated alternating direction method of multipliers for large scale optimization2018-02-09Paper
A one-phase interior point method for nonconvex optimization2018-01-09Paper
Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions2017-12-01Paper
Blind channel equalization and ε-approximation algorithms2017-09-08Paper
Optimization with few violated constraints for linear bounded error parameter estimation2017-06-20Paper
A Derandomized Algorithm for RP-ADMM with Symmetric Gauss-Seidel Method2017-05-23Paper
An accelerated interior point method whose running time depends only on \(A\) (extended abstract)2016-09-01Paper
A fixed point iterative approach to integer programming and its distributed computation2016-05-25Paper
The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent2016-02-23Paper
The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes2016-01-29Paper
The Value of Stochastic Modeling in Two-Stage Stochastic Programs with Cost Uncertainty2015-08-28Paper
Linear and nonlinear programming2015-07-10Paper
A homogeneous interior-point algorithm for nonsymmetric convex conic optimization2015-04-16Paper
Linear operators and positive semidefiniteness of symmetric tensor spaces2015-03-26Paper
A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks2015-03-18Paper
Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization2015-02-09Paper
Competitive communication spectrum economy and equilibrium2015-01-27Paper
A Dynamic Near-Optimal Algorithm for Online Linear Programming2014-11-26Paper
Finding equitable convex partitions of points in a polygon efficiently2014-11-18Paper
Theory of semidefinite programming for sensor network localization2014-10-13Paper
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production2014-10-13Paper
Space tensor conic programming2014-09-18Paper
A Levenberg-Marquardt method with approximate projections2014-09-18Paper
Close the gaps: a learning-while-doing algorithm for single-product revenue management problems2014-08-11Paper
Online Allocation Rules in Display Advertising2014-07-21Paper
Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact2014-06-26Paper
https://portal.mardi4nfdi.de/entity/Q54176922014-05-22Paper
Complexity of unconstrained \(L_2 - L_p\) minimization2014-02-25Paper
Conditions for Correct Sensor Network Localization Using SDP Relaxation2013-09-13Paper
Selected Open Problems in Discrete Geometry and Optimization2013-09-13Paper
Newsvendor optimization with limited distribution information2013-06-24Paper
Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems2013-04-12Paper
On stress matrices of \((d + 1)\)-lateration frameworks in general position2013-03-18Paper
On affine motions and bar frameworks in general position2013-01-21Paper
Fast and near-optimal matrix completion via randomized basis pursuit2012-07-21Paper
The cubic spherical optimization problems2012-06-29Paper
Price of correlations in stochastic optimization2012-06-18Paper
The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate2012-05-24Paper
Geometric rounding: A dependent randomized rounding scheme2012-04-04Paper
An interior-point path-following algorithm for computing a Leontief economy equilibrium2012-03-09Paper
A FPTAS for computing a symmetric leontief competitive economy equilibrium2012-02-22Paper
On Equilibrium Pricing as Convex Optimization2012-01-27Paper
A Dynamic Algorithm for Facilitated Charging of Plug-In Electric Vehicles2011-12-03Paper
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems2011-11-17Paper
A note on the complexity of \(L _{p }\) minimization2011-11-07Paper
Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization2011-06-10Paper
A Unified Theorem on SDP Rank Reduction2011-04-27Paper
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level2011-04-27Paper
Statistical ranking and combinatorial Hodge theory2011-03-31Paper
Universal Rigidity and Edge Sparsification for Sensor Network Localization2011-03-21Paper
https://portal.mardi4nfdi.de/entity/Q30796672011-03-02Paper
Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations2010-09-06Paper
Toward the Universal Rigidity of General Frameworks2010-09-06Paper
Leontief economies encode nonzero sum two-player games2010-08-16Paper
A semidefinite programming approach to tensegrity theory and realizability of graphs2010-08-16Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Budget allocation in a competitive communication spectrum economy2010-04-24Paper
An edge-reduction algorithm for the vertex cover problem2009-08-14Paper
https://portal.mardi4nfdi.de/entity/Q53242002009-08-03Paper
A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation2009-05-28Paper
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization2009-05-27Paper
Algorithm 8752008-12-21Paper
The complexity of equilibria: Hardness results for economies via a correspondence with games2008-12-12Paper
Linear and nonlinear programming.2008-08-07Paper
A path to the Arrow-Debreu competitive market equilibrium2008-01-21Paper
SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization2007-11-16Paper
Semidefinite Programming for Sensor Network and Graph Localization2007-09-24Paper
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations2007-08-30Paper
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level2007-08-28Paper
Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality2007-06-13Paper
Lot-sizing scheduling with batch setup times2007-05-15Paper
Approximation Algorithms for Metric Facility Location Problems2007-05-03Paper
On approximating complex quadratic optimization problems via semidefinite programming relaxations2007-04-19Paper
Theory of semidefinite programming for sensor network localization2007-03-05Paper
https://portal.mardi4nfdi.de/entity/Q53938272006-10-24Paper
https://portal.mardi4nfdi.de/entity/Q54942082006-10-17Paper
https://portal.mardi4nfdi.de/entity/Q54925252006-10-13Paper
Improved complexity results on solving real-number linear feasibility problems2006-05-02Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Algorithmic Applications in Management2005-11-30Paper
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem2005-11-11Paper
A New Complexity Result on Solving the Markov Decision Problem2005-11-11Paper
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem2005-02-28Paper
On solving univariate sparse polynomials in logarithmic time2005-02-22Paper
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations2005-02-18Paper
https://portal.mardi4nfdi.de/entity/Q48220332004-10-25Paper
Improved approximations for max set splitting and max NAE SAT2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44491712004-02-08Paper
New Results on Quadratic Minimization2004-01-19Paper
An approximation algorithm for scheduling two parallel machines with capacity constraints.2003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44112902003-07-07Paper
Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection2003-06-09Paper
A note on the maximization version of the multi-level facility location problem2003-04-02Paper
An improved rounding method and semidefinite programming relaxation for graph partition2002-12-01Paper
On approximation of max-vertex-cover2002-11-20Paper
Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems2002-02-12Paper
https://portal.mardi4nfdi.de/entity/Q45271862002-01-13Paper
On some interior-point algorithms for nonconvex quadratic optimization2002-01-01Paper
Approximating maximum stable set and minimum graph coloring problems with the positive semidefinite relaxation2001-12-18Paper
Mixed linear and semidefinite programming for combinatorial and quadratic optimization2001-12-10Paper
Probabilistic analysis of an infeasible-interior-point algorithm for linear programming2001-11-26Paper
A .699-approximation algorithm for Max-Bisection.2001-11-01Paper
Average performance of a self-dual interior point algorithm for linear programming2001-09-18Paper
Translational cuts for convex minimization2001-09-18Paper
On Solving Fewnomials Over Intervals in Fewnomial Time2001-06-26Paper
On smoothing methods for the \(P_{0}\) matrix linear complementarity problem2001-03-19Paper
Approximating global quadratic optimization with convex quadratic constraints2001-01-30Paper
https://portal.mardi4nfdi.de/entity/Q45171082000-11-23Paper
Constrained logarithmic least squares in parameter estimation2000-10-17Paper
Bounded error parameter estimation: a sequential analytic center approach2000-10-17Paper
Convergence results of the analytic center estimator2000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q44960172000-08-13Paper
On a homogeneous algorithm for the monotone complementarity problem2000-07-21Paper
Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems2000-07-21Paper
Approximating quadratic programming with bound and quadratic constraints2000-07-21Paper
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization2000-03-19Paper
An Efficient Algorithm for Minimizing a Sum of p-Norms2000-03-19Paper
Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming1999-06-28Paper
On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities1999-06-24Paper
On quadratic convergence of the \(O(\sqrt nL)\)-iteration homogeneous and self-dual linear programming algorithm1999-06-10Paper
https://portal.mardi4nfdi.de/entity/Q42271581999-05-26Paper
Predictor-corrector method for nonlinear complementarity problems1999-05-05Paper
A computational study of the homogeneous algorithm for large-scale convex optimization1999-03-09Paper
https://portal.mardi4nfdi.de/entity/Q42094381999-03-02Paper
On the complexity of approximating a KKT point of quadratic programming1998-09-07Paper
Approximation algorithms for quadratic programming1998-05-24Paper
Improved complexity using higher-order correctors for primal-dual Dikin affine scaling1998-04-05Paper
https://portal.mardi4nfdi.de/entity/Q43826671998-03-22Paper
On homogeneous and self-dual algorithms for LCP1998-02-19Paper
An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications1998-02-10Paper
https://portal.mardi4nfdi.de/entity/Q42474591998-01-01Paper
Complexity analysis of the analytic center cutting plane method that uses multiple cuts1997-11-25Paper
Combining Interior-Point and Pivoting Algorithms for Linear Programming1997-10-28Paper
https://portal.mardi4nfdi.de/entity/Q43535281997-09-10Paper
https://portal.mardi4nfdi.de/entity/Q56885081997-03-11Paper
A convergent algorithm for quantile regression with smoothing splines1997-02-28Paper
An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods1997-02-23Paper
https://portal.mardi4nfdi.de/entity/Q47187011997-02-23Paper
How partial knowledge helps to solve linear programs1997-02-04Paper
Minimal Adjustment Costs and the Optimal Choice of Inputs Under Time-of-Use Electricity Rates1997-01-06Paper
https://portal.mardi4nfdi.de/entity/Q47179691996-12-01Paper
Specially Structured Uncapacitated Facility Location Problems1996-10-27Paper
Condition numbers for polyhedra with real number data1996-10-20Paper
Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems1996-10-14Paper
On the Von Neumann Economic Growth Problem1996-09-15Paper
Combining binary search and Newton's method to compute real roots for a class of real functions1996-08-29Paper
Interior-point methods for nonlinear complementarity problems1996-07-31Paper
A Complexity Analysis for Interior-Point Algorithms Based on Karmarkar’s Potential Function1996-07-29Paper
A simplified homogeneous and self-dual linear programming algorithm and its implementation1996-07-01Paper
A lower bound on the number of iterations of long-step primal-dual linear programming algorithms1996-07-01Paper
Identifying an optimal basis in linear programming1996-07-01Paper
A generalized homogeneous and self-dual algorithm for linear programming1996-01-07Paper
A primal-dual interior point method whose running time depends only on the constraint matrix1996-01-01Paper
A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming1995-07-31Paper
https://portal.mardi4nfdi.de/entity/Q48401081995-07-18Paper
On the convergence of the iteration sequence in primal-dual interior- point methods1995-05-14Paper
https://portal.mardi4nfdi.de/entity/Q43236201995-02-23Paper
https://portal.mardi4nfdi.de/entity/Q43020661995-01-15Paper
Finding an interior point in the optimal face of linear programs1995-01-03Paper
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm1994-11-17Paper
https://portal.mardi4nfdi.de/entity/Q43119111994-10-30Paper
Solution of $P_0 $-Matrix Linear Complementarity Problems Using a potential Reduction Algorithm1994-05-30Paper
A Quadratically Convergent Polynomial Algorithm for Solving Entropy Optimization Problems1994-05-30Paper
https://portal.mardi4nfdi.de/entity/Q31424341994-05-19Paper
Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming1994-05-18Paper
An extension of the potential reduction algorithm for linear complementarity problems with some priority goals1994-04-27Paper
On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP1994-04-12Paper
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming1994-04-12Paper
A Short-Cut Potential Reduction Algorithm for Linear Programming1994-01-02Paper
On the finite convergence of interior-point algorithms for linear programming1993-12-20Paper
Convergence behavior of interior-point algorithms1993-12-06Paper
A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming1993-08-22Paper
A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem1993-08-05Paper
A Potential Reduction Algorithm Allowing Column Generation1993-01-16Paper
An interior point potential reduction algorithm for the linear complementarity problem1993-01-16Paper
On affine scaling algorithms for nonconvex quadratic programming1992-12-17Paper
Convergence behavior of Karmarkar's projective algorithm for solving a simple linear program1992-06-27Paper
Comparative analysis of affine scaling algorithms based on simplifying assumptions1992-06-27Paper
A class of linear complementarity problems solvable in polynomial time1992-06-25Paper
Containing and shrinking ellipsoids in the path-following algorithm1992-06-25Paper
An \(O(n^ 3L)\) potential reduction algorithm for linear programming1991-01-01Paper
Algorithms for the solution of quadratic knapsack problems1991-01-01Paper
A Centered Projective Algorithm for Linear Programming1990-01-01Paper
A ``build-down scheme for linear programming1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33487111990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52028471990-01-01Paper
Interior-point algorithms for global optimization1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52028431990-01-01Paper
Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming1990-01-01Paper
An extension of Karmarkar's projective algorithm for convex quadratic programming1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38353031989-01-01Paper
Eliminating columns in the simplex method for linear programming1989-01-01Paper
Karmarkar's algorithm and the ellipsoid method1987-01-01Paper
Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36634541983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37680691982-01-01Paper
How a Small Amount of Data Sharing Benefits Distributed Optimization and LearningN/APaper
From an Interior Point to a Corner Point: Smart CrossoverN/APaper
An Enhanced ADMM-based Interior Point Method for Linear and Conic OptimizationN/APaper
A Universal Trust-Region Method for Convex and Nonconvex OptimizationN/APaper
cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C languageN/APaper
A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite ProgrammingN/APaper
A Low-Rank ADMM Splitting Approach for Semidefinite ProgrammingN/APaper

Research outcomes over time

This page was built for person: Yinyu Ye