Most tensor problems are NP-hard

CJ Hillar, LH Lim - Journal of the ACM (JACM), 2013 - dl.acm.org
We prove that multilinear (tensor) analogues of many efficiently computable problems in
numerical linear algebra are NP-hard. Our list includes: determining the feasibility of a …

Machine learning and portfolio optimization

GY Ban, N El Karoui, AEB Lim - Management Science, 2018 - pubsonline.informs.org
The portfolio optimization model has limited impact in practice because of estimation issues
when applied to real data. To address this, we adapt two machine learning methods …

Consistency of the standard model effective field theory

GN Remmen, NL Rodd - Journal of High Energy Physics, 2019 - Springer
We derive bounds on couplings in the standard model effective field theory (SMEFT) as a
consequence of causality and the analytic structure of scattering amplitudes. In the SMEFT …

On the estimation of pareto front and dimensional similarity in many-objective evolutionary algorithm

L Li, GG Yen, A Sahoo, L Chang, T Gu - Information Sciences, 2021 - Elsevier
Evolutionary algorithms have been proven to be effective in solving multi-objective
optimization problems. However, their performance deteriorates progressively in handling …

Undecidability and hardness in mixed-integer nonlinear programming

L Liberti - RAIRO-Operations Research, 2019 - rairo-ro.org
We survey two aspects of mixed-integer nonlinear programming which have attracted less
attention (so far) than solution methods, solvers and applications: namely, whether the class …

A hybrid LP/NLP paradigm for global optimization relaxations

A Khajavirad, NV Sahinidis - Mathematical Programming Computation, 2018 - Springer
Polyhedral relaxations have been incorporated in a variety of solvers for the global
optimization of mixed-integer nonlinear programs. Currently, these relaxations constitute the …

Positive signs in massive gravity

C Cheung, GN Remmen - Journal of High Energy Physics, 2016 - Springer
A bstract We derive new constraints on massive gravity from unitarity and analyticity of
scattering amplitudes. Our results apply to a general effective theory defined by Einstein …

DSOS and SDSOS optimization: LP and SOCP-based alternatives to sum of squares optimization

AA Ahmadi, A Majumdar - 2014 48th annual conference on …, 2014 - ieeexplore.ieee.org
Sum of squares (SOS) optimization has been a powerful and influential addition to the
theory of optimization in the past decade. Its reliance on relatively large-scale semidefinite …

Extraction of the proton radius from electron-proton scattering data

G Lee, JR Arrington, RJ Hill - Physical Review D, 2015 - APS
We perform a new analysis of electron-proton scattering data to determine the proton electric
and magnetic radii, enforcing model-independent constraints from form factor analyticity. A …

Amoebas, nonnegative polynomials and sums of squares supported on circuits

S Iliman, T De Wolff - Research in the Mathematical Sciences, 2016 - Springer
We completely characterize sections of the cones of nonnegative polynomials, convex
polynomials and sums of squares with polynomials supported on circuits, a genuine class of …