Timezone: »

CRVI: Convex Relaxation for Variational Inference
Ghazal Fazelnia · John Paisley

Fri Jul 13 08:20 AM -- 08:30 AM (PDT) @ A4

We present a new technique for solving non-convex variational inference optimization problems. Variational inference is a widely used method for posterior approximation in which the inference problem is transformed into an optimization problem. For most models, this optimization is highly non-convex and so hard to solve. In this paper, we introduce a new approach to solving the variational inference optimization based on convex relaxation and semidefinite programming. Our theoretical results guarantee very tight relaxation bounds that get nearer to the global optimal solution than traditional coordinate ascent. We evaluate the performance of our approach on regression and sparse coding.

Author Information

Ghazal Fazelnia (Columbia University)
John Paisley (Columbia University)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors