A Faster Interior Point Method for Semidefinite Programming
|
conference
|
November 2020 |
Iterative Refinement for Linear Programming
|
journal
|
July 2016 |
A semidefinite programming approach to optimal unambiguous discrimination of quantum states
|
journal
|
February 2003 |
On the identification of the optimal partition for semidefinite optimization
|
journal
|
March 2019 |
Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning
|
preprint
|
January 2017 |
On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
|
journal
|
February 1994 |
Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
|
journal
|
February 1997 |
Improvements in Quantum SDP-Solving with Applications
|
text
|
January 2019 |
A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
|
journal
|
November 1998 |
Creating superpositions that correspond to efficiently integrable probability distributions
|
preprint
|
January 2002 |
Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
|
journal
|
August 1998 |
Quantum algorithms for Second-Order Cone Programming and Support Vector Machines
|
journal
|
April 2021 |
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
|
journal
|
November 1995 |
An $\widetilde{\mathcal{O}}(m/\varepsilon^{3.5})$-Cost Algorithm for Semidefinite Programs with Diagonal Constraints
|
preprint
|
January 2019 |
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
|
journal
|
March 2004 |
On the Nesterov--Todd Direction in Semidefinite Programming
|
journal
|
August 1998 |
Gaussian elimination is not optimal
|
journal
|
August 1969 |
Linear programming using limited-precision oracles
|
journal
|
November 2019 |
Inexact Newton Methods
|
journal
|
April 1982 |
Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming
|
journal
|
January 1999 |
Iterative Methods for Sparse Linear Systems
|
book
|
January 2003 |
The Laplacian Paradigm: Emerging Algorithms for Massive Graphs
|
book
|
January 2010 |
Quantum State Estimation and Large Deviations
|
journal
|
February 2006 |
A Quantum Interior Point Method for LPs and SDPs
|
preprint
|
January 2018 |
Quantum Recommendation Systems
|
preprint
|
January 2016 |
Convergence Analysis of an Inexact Feasible Interior Point Method for Convex Quadratic Programming
|
journal
|
January 2013 |
On the Shannon capacity of a graph
|
journal
|
January 1979 |
An improved cutting plane method for convex optimization, convex-concave games, and its applications
|
conference
|
June 2020 |
Solving Linear Programs in the Current Matrix Multiplication Time
|
journal
|
January 2021 |
An Improved Semidefinite Programming Hierarchy for Testing Entanglement
|
journal
|
March 2017 |
Global and polynomial-time convergence of an infeasible-interior-point algorithm using inexact computation
|
journal
|
January 1999 |
Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
|
journal
|
January 1999 |
Self-Scaled Barriers and Interior-Point Methods for Convex Programming
|
journal
|
February 1997 |
Primal--Dual Path-Following Algorithms for Semidefinite Programming
|
journal
|
August 1997 |
Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
|
journal
|
August 1998 |
SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
|
journal
|
January 1999 |
Complexity of Quantum State Verification in the Quantum Linear Systems Problem
|
journal
|
January 2021 |
An Interior-Point Method for Semidefinite Programming
|
journal
|
May 1996 |
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
|
conference
|
January 2019 |
A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
|
journal
|
May 1998 |
Convergence Analysis of Inexact Infeasible-Interior-Point Algorithms for Solving Linear Programming Problems
|
journal
|
January 2000 |
Improving the accuracy of linear programming solvers with iterative refinement
|
conference
|
January 2012 |
Efficient quantum tomography
|
conference
|
January 2016 |
Quantum Algorithm for Linear Systems of Equations
|
journal
|
October 2009 |
A Quantum Interior Point Method for LPs and SDPs
|
journal
|
October 2020 |
A quantum interior-point predictor–corrector algorithm for linear programming
|
journal
|
October 2020 |
On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
|
journal
|
May 1998 |
A new polynomial-time algorithm for linear programming
|
conference
|
January 1984 |
Quantum SDP-Solvers: Better upper and lower bounds
|
journal
|
February 2020 |
The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm
|
book
|
January 2000 |
Fast sparse matrix multiplication
|
journal
|
July 2005 |
Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp∗
|
journal
|
January 1998 |
Faster quantum and classical SDP approximations for quadratic binary optimization
|
journal
|
January 2022 |
Primal-Dual Interior-Point Methods for Self-Scaled Cones
|
journal
|
May 1998 |
Quantum Speed-Ups for Solving Semidefinite Programs
|
conference
|
October 2017 |
A direct formulation for sparse PCA using semidefinite programming
|
preprint
|
January 2004 |
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
|
conference
|
October 2015 |
A semidefinite program for distillable entanglement
|
journal
|
January 2001 |
A study of search directions in primal-dual interior-point methods for semidefinite programming
|
journal
|
January 1999 |
Unsupervised Learning of Image Manifolds by Semidefinite Programming
|
journal
|
May 2006 |
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
|
journal
|
January 2017 |
Quantum tomography using state-preparation unitaries
|
book
|
January 2023 |
Initialization in semidefinite programming via a self-dual skew-symmetric embedding
|
journal
|
June 1997 |
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
|
text
|
January 2018 |