João Gouveia

Full Professor (Professor Catedrático)

Department of Mathematics, Faculty of Sciences and Technology, University of Coimbra

3001-454 Coimbra, Portugal

E-mail: jgouveia@mat.uc.pt

Google Scholar · ORCID: 0000-0001-8345-9754

Photo of João Gouveia

Research & Papers

My research is rooted in continuous optimization and its connections to algebra, convex analysis, combinatorics and discrete geometry – in particular sums-of-squares methods for polynomial optimization, lifts of convex sets and extension complexity, and slack matrices of polytopes and cones.

Published and accepted papers

  1. 36. Conformal rigidity and spectral embeddings of graphs with Stefan Steinerberger and Rekha R. Thomas. Annals of Combinatorics (2026), published online
  2. 35. Determining inscribability of polytopes via rank minimization based on slack matrices with Yiwen Chen, Warren Hare and Amy Wiebe. SIAM Journal on Discrete Mathematics 40 (2), 680–705 (2026)
  3. 34. Minimal hyperbolic polynomials and ranks of homogeneous cones with Masaru Ito and Bruno F. Lourenço. Journal of Convex Analysis 33 (1&2), 227–242 (2026)
  4. 33. Elementary characterization of Bargmann invariants with Sagar Silva Pratapsi, Leonardo Novo and Ernesto F. Galvão. Physical Review A 112 (4), 042421 (2025)
  5. 32. A Yannakakis-type theorem for lifts of affine semigroups with Amy Wiebe. SIAM Journal on Applied Algebra and Geometry 9 (4), 825–847 (2025)
  6. 31. Complex psd-minimal polytopes in dimensions two and three with Tristram Bogart and Juan Camilo Torres. Journal of Algebra and its Applications 23 (2), 2450025 (2024)
  7. 30. The face lattice of the set of reduced density matrices and its coatoms with Stephan Weis. Information Geometry 6, 293–326 (2023)
  8. 29. Self-dual polyhedral cones and their slack matrices with Bruno F. Lourenço. SIAM Journal on Matrix Analysis and Applications 44 (3), 1096–1121 (2023)
  9. 28. General non-realizability certificates for spheres with linear programming with Antonio Macchia and Amy Wiebe. Journal of Symbolic Computation 114, 172–192 (2023)
  10. 27. Combining realization space models of polytopes with Antonio Macchia and Amy Wiebe. Discrete & Computational Geometry 69, 505–542 (2023)
  11. 26. Lifting for simplicity: concise descriptions of convex sets with Hamza Fawzi, Pablo A. Parrilo, James Saunderson and Rekha R. Thomas. SIAM Review 64 (4), 866–918 (2022)
  12. 25. An algebraic approach to projective uniqueness with an application to order polytopes with Tristram Bogart and Juan Camilo Torres. Discrete & Computational Geometry 67 (2), 462–491 (2022)
  13. 24. On sums of squares of k-nomials with Alexander Kovačec and Mina Saee. Journal of Pure and Applied Algebra 226 (1), 106820 (2022)
  14. 23. The phaseless rank of a matrix with António Pedro Goucha. SIAM Journal on Applied Algebra and Geometry 5 (3), 526–551 (2021)
  15. 22. Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices with Ting Kei Pong and Mina Saee. Journal of Global Optimization 76 (2), 383–405 (2020)
  16. 21. Projectively unique polytopes and toric slack ideals with Antonio Macchia, Rekha R. Thomas and Amy Wiebe. Journal of Pure and Applied Algebra 224 (5), 106229 (2020)
  17. 20. The slack realization space of a polytope with Antonio Macchia, Rekha R. Thomas and Amy Wiebe. SIAM Journal on Discrete Mathematics 33 (3), 1637–1653 (2019)
  18. 19. On ranks of regular polygons with António Pedro Goucha and Pedro M. Silva. SIAM Journal on Discrete Mathematics 31 (4), 2612–2625 (2017)
  19. 18. Four-dimensional polytopes of minimum positive semidefinite rank with Kanstantsin Pashkovich, Richard Z. Robinson and Rekha R. Thomas. Journal of Combinatorial Theory, Series A 145, 184–226 (2017)
  20. 17. On-off scheduling schemes for power-constrained electric vehicle charging with Xavier Fernandes, Joana Rebelo, Rodrigo Maia and Nuno Bustorff Silva. 4OR – A Quarterly Journal of Operations Research 15 (2), 163–181 (2017)
  21. 16. Sums of squares on the hypercube with Grigoriy Blekherman and James Pfeiffer. Mathematische Zeitschrift 284 (1), 41–54 (2016)
  22. 15. Rational and real positive semidefinite rank can be different with Hamza Fawzi and Richard Z. Robinson. Operations Research Letters 44 (1), 59–60 (2016)
  23. 14. Positive semidefinite rank with Hamza Fawzi, Pablo A. Parrilo, Richard Z. Robinson and Rekha R. Thomas. Mathematical Programming, Series B 153 (1), 133–177 (2015) – special issue on lifts of convex sets in optimization
  24. 13. Approximate cone factorizations and lifts of polytopes with Pablo A. Parrilo and Rekha R. Thomas. Mathematical Programming, Series B 151 (2), 613–637 (2015) – special issue on polynomial optimization
  25. 12. Worst-case results for positive semidefinite rank with Richard Z. Robinson and Rekha R. Thomas. Mathematical Programming, Series B 153 (1), 201–212 (2015) – special issue on lifts of convex sets in optimization
  26. 11. A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours with Joana Cavadas and Gonçalo Homem de Almeida Correia. Transportation Research Part E: Logistics and Transportation Review 75, 188–201 (2015)
  27. 10. A semidefinite approach to the Ki cover problem with James Pfeiffer. Operations Research Letters 42 (2), 156–160 (2014)
  28. 9. Which nonnegative matrices are slack matrices? with Roland Grappe, Volker Kaibel, Kanstantsin Pashkovich, Richard Z. Robinson and Rekha R. Thomas. Linear Algebra and its Applications 439 (10), 2921–2933 (2013)
  29. 8. Polytopes of minimum positive semidefinite rank with Richard Z. Robinson and Rekha R. Thomas. Discrete & Computational Geometry 50 (3), 679–699 (2013)
  30. 7. Spectrahedral approximations of convex hulls of algebraic sets with Rekha R. Thomas. chapter in Semidefinite Optimization and Convex Algebraic Geometry, MOS-SIAM Series on Optimization 13, 293–340 (2012)
  31. 6. Lifts of convex sets and cone factorizations with Pablo A. Parrilo and Rekha R. Thomas. Mathematics of Operations Research 38 (2), 248–264 (2013)
  32. 5. Comparing SOS and SDP relaxations of sensor network localization with Ting Kei Pong. Computational Optimization and Applications 52, 609–627 (2012) [codes]
  33. 4. Positive polynomials and projections of spectrahedra with Tim Netzer. SIAM Journal on Optimization 21 (3), 960–976 (2011)
  34. 3. A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs with Monique Laurent, Pablo A. Parrilo and Rekha R. Thomas. Mathematical Programming 133 (1-2), 203–225 (2012)
  35. 2. Convex hulls of algebraic sets with Rekha R. Thomas. chapter in Handbook on Semidefinite, Conic and Polynomial Optimization, International Series in Operations Research & Management Science 166, Springer, 113–138 (2012)
  36. 1. Theta bodies for polynomial ideals with Pablo A. Parrilo and Rekha R. Thomas. SIAM Journal on Optimization 20 (4), 2097–2118 (2010)

Preprints

Non-research publications (in Portuguese)

Talks

Teaching

Students

PhD students

Master's students

Research scholarships and student projects

Activities