scientific article; zbMATH DE number 6783411
From MaRDI portal
Publication:5365059
zbMath1377.68321MaRDI QIDQ5365059
Aditya Bhaskara, Aravindan Vijayaraghavan
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133076
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Nonconvex programming, global optimization (90C26) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (15)
Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms ⋮ Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method ⋮ A note on the Hausdorff distance between norm balls and their linear maps ⋮ Randomized oblivious integral routing for minimizing power cost ⋮ The Yakubovich S-Lemma Revisited: Stability and Contractivity in Non-Euclidean Norms ⋮ Unnamed Item ⋮ Complexity and nonlinear semidefinite programming reformulation of \(\ell_1\)-constrained nonconvex quadratic optimization ⋮ Complexity and algorithms for finding a subset of vectors with the longest sum ⋮ The global convergence of the nonlinear power method for mixed-subordinate matrix norms ⋮ Generic properties and a criterion of an operator norm ⋮ Approximability of the Problem of Finding a Vector Subset with the Longest Sum ⋮ On Low Rank Approximation of Linear Operators in p-Norms and Some Algorithms ⋮ Moments Tensors, Hilbert's Identity, and k-wise Uncorrelated Random Variables ⋮ Hardness and Approximation Results for Lp-Ball Constrained Homogeneous Polynomial Optimization Problems ⋮ Unnamed Item
This page was built for publication:
