Rounding of Polytopes in the Real Number Model of Computation
From MaRDI portal
Publication:4895560
DOI10.1287/moor.21.2.307zbMath0856.68066MaRDI QIDQ4895560
Publication date: 14 October 1996
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.21.2.307
68Q25: Analysis of algorithms and problem complexity
52B55: Computational aspects related to convexity
Related Items
Detecting redundancy in optimization problems over intersection of ellipsoids, Relatively Smooth Convex Optimization by First-Order Methods, and Applications, Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization, Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction, Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids, Rounding of convex sets and efficient gradient methods for linear programming problems, New analysis and results for the Frank-Wolfe method, A first-order algorithm for the A-optimal experimental design problem: a mathematical programming approach, Robustness analysis of preconditioned successive projection algorithm for general form of separable NMF problem, Rank-two update algorithms for the minimum volume enclosing ellipsoid problem, Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices, Fast subspace approximation via greedy least-squares, Minimum-volume enclosing ellipsoids and core sets, An interval estimator for the unmixing of mixtures with set-based source descriptions, Scientific contributions of Leo Khachiyan (a short overview), Modified algorithms for the minimum volume enclosing axis-aligned ellipsoid problem, Projective re-normalization for improving the behavior of a homogeneous conic linear system, Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization, John ellipsoid and the center of mass of a convex body, Fast algorithms for the minimum volume estimator, On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids, Clustering via minimum volume ellipsoids, A delimitation of the support of optimal designs for Kiefer's \(\phi _p\)-class of criteria, Computing minimum-volume enclosing axis-aligned ellipsoids, The Geometry of Differential Privacy: The Small Database and Approximate Cases, A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids, Enhancing Pure-Pixel Identification Performance via Preconditioning
