Graphical models, exponential families, and variational inference

MJ Wainwright, MI Jordan - Foundations and Trends® in …, 2008 - nowpublishers.com
The formalism of probabilistic graphical models provides a unifying framework for capturing
complex dependencies among random variables, and building large-scale multivariate …

[PDF][PDF] Second-order cone programming

F Alizadeh, D Goldfarb - Mathematical programming, 2003 - Citeseer
Second-order cone programming (SOCP) problems are convex optimization problems in
which a linear function is minimized over the intersection of an affine linear manifold with the …

Complete search in continuous global optimization and constraint satisfaction

A Neumaier - Acta numerica, 2004 - cambridge.org
This survey covers the state of the art of techniques for solving general-purpose constrained
global optimization problems and continuous constraint satisfaction problems, with …

A consistently fast and globally optimal solution to the perspective-n-point problem

G Terzakis, M Lourakis - Computer Vision–ECCV 2020: 16th European …, 2020 - Springer
An approach for estimating the pose of a camera given a set of 3D points and their
corresponding 2D image projections is presented. It formulates the problem as a non-linear …

[BOOK][B] Markov random fields for vision and image processing

A Blake, P Kohli, C Rother - 2011 - books.google.com
State-of-the-art research on MRFs, successful MRF applications, and advanced topics for
future study. This volume demonstrates the power of the Markov random field (MRF) in …

General heuristics for nonconvex quadratically constrained quadratic programming

J Park, S Boyd - arxiv preprint arxiv:1703.07870, 2017 - arxiv.org
We introduce the Suggest-and-Improve framework for general nonconvex quadratically
constrained quadratic programs (QCQPs). Using this framework, we generalize a number of …

The MILP road to MIQCP

S Burer, A Saxena - Mixed integer nonlinear programming, 2011 - Springer
This paper surveys results on the NP-hard mixed-integer quadratically constrained
programming problem. The focus is strong convex relaxations and valid inequalities, which …

Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations

F Rendl, G Rinaldi, A Wiegele - Mathematical Programming, 2010 - Springer
We present a method for finding exact solutions of Max-Cut, the problem of finding a cut of
maximum weight in a weighted graph. We use a Branch-and-Bound setting that applies a …

Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming

KM Anstreicher - Journal of Global Optimization, 2009 - Springer
We consider relaxations for nonconvex quadratically constrained quadratic programming
(QCQP) based on semidefinite programming (SDP) and the reformulation-linearization …

A two-stage game-theoretic method for residential PV panels planning considering energy sharing mechanism

X Xu, J Li, Y Xu, Z Xu, CS Lai - IEEE Transactions on Power …, 2020 - ieeexplore.ieee.org
This paper proposes a novel two-stage game-theoretic residential photovoltaic (PV) panels
planning framework for distribution grids with potential PV prosumers. One innovative …