1 citations · 2 across the 4 of their papers we have counts for
4 papers
A Yannakakis-type theorem for lifts of affine semigroups
João Gouveia, Amy Wiebe
Yannakakis' theorem relating the extension complexity of a polytope to the size of a nonnegative factorization of its slack matrix is a seminal result in the study of lifts of conv…
On ranks of regular polygons
António Pedro Goucha, João Gouveia, Pedro M. Silva
In this paper we study various versions of extension complexity for polygons through the study of factorization ranks of their slack matrices. In particular, we develop a new asymp…
Rational and real positive semidefinite rank can be different
João Gouveia, Hamza Fawzi, Richard Z. Robinson
Given a nonnegative matrix M with rational entries, we consider two quantities: the usual positive semidefinite (psd) rank, where the matrix is factored through the cone of real sy…
Convex Hulls of Algebraic Sets
João Gouveia, Rekha R. Thomas
This article describes a method to compute successive convex approximations of the convex hull of a set of points in R^n that are the solutions to a system of polynomial equations…