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
- 36. Conformal rigidity and spectral embeddings of graphs with Stefan Steinerberger and Rekha R. Thomas. Annals of Combinatorics (2026), published online
- 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)
- 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)
- 33. Elementary characterization of Bargmann invariants with Sagar Silva Pratapsi, Leonardo Novo and Ernesto F. Galvão. Physical Review A 112 (4), 042421 (2025)
- 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)
- 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)
- 30. The face lattice of the set of reduced density matrices and its coatoms with Stephan Weis. Information Geometry 6, 293–326 (2023)
- 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)
- 28. General non-realizability certificates for spheres with linear programming with Antonio Macchia and Amy Wiebe. Journal of Symbolic Computation 114, 172–192 (2023)
- 27. Combining realization space models of polytopes with Antonio Macchia and Amy Wiebe. Discrete & Computational Geometry 69, 505–542 (2023)
- 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)
- 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)
- 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)
- 23. The phaseless rank of a matrix with António Pedro Goucha. SIAM Journal on Applied Algebra and Geometry 5 (3), 526–551 (2021)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 16. Sums of squares on the hypercube with Grigoriy Blekherman and James Pfeiffer. Mathematische Zeitschrift 284 (1), 41–54 (2016)
- 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)
- 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
- 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
- 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
- 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)
- 10. A semidefinite approach to the Ki cover problem with James Pfeiffer. Operations Research Letters 42 (2), 156–160 (2014)
- 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)
- 8. Polytopes of minimum positive semidefinite rank with Richard Z. Robinson and Rekha R. Thomas. Discrete & Computational Geometry 50 (3), 679–699 (2013)
- 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)
- 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)
- 5. Comparing SOS and SDP relaxations of sensor network localization with Ting Kei Pong. Computational Optimization and Applications 52, 609–627 (2012) [codes]
- 4. Positive polynomials and projections of spectrahedra with Tim Netzer. SIAM Journal on Optimization 21 (3), 960–976 (2011)
- 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)
- 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)
- 1. Theta bodies for polynomial ideals with Pablo A. Parrilo and Rekha R. Thomas. SIAM Journal on Optimization 20 (4), 2097–2118 (2010)
Preprints
- Matrices of nonnegative integer rank two with Amy Wiebe. arXiv:2602.05957 (2026)
- Faces of homogeneous cones and applications to homogeneous chordality with Masaru Ito and Bruno F. Lourenço. arXiv:2501.09581 (2025)
- The phase rank of a matrix with António Pedro Goucha. arXiv:2111.01962 (2021)
Non-research publications (in Portuguese)
- Representações mínimas de polítopos com Richard Z. Robinson e Rekha R. Thomas. Boletim da SPM – resumo da comunicação no Encontro Nacional da SPM 2012
- Não-negatividade, somas de quadrados e optimização. capítulo em Números, Cirurgias e Nós de Gravata, IST Press 2012
- Notas sobre o rateio de Hamilton com Eduardo Marques de Sá. Seminário Diagonal, Proceedings IST II, 2004
Talks
- Jul 2026“An integer linear programming reformulation for optimizing pairwise overlaps” Optimization 2026, ISEG – Lisbon
- Oct 2025“Elevar para simplificar” Academia das Ciências de Lisboa – Class of Sciences session
- Jun 2025“Geometry of homogeneous cones” Portuguese American Optimization Workshop (PAOW 2025) – Horta, Azores
- Jun 2025“The nonnegative integer rank” Linear Algebra Workshop (LAW'25) – Portorož, Slovenia
- Apr 2024“Self-dual polyhedral cones and their slack matrices” COCANA Seminar Series, UBC Okanagan – Kelowna, Canada
- Nov 2023“PSD matrices with bounded factor width and locally PSD matrices” ISM Seminar – Tokyo
- Sep 2023“Polígonos, poliedros, polítopos” Tardes de Matemática – Conversas Ímpares, Exploratório Ciência Viva – Coimbra
- Jun 2023“Self-dual polyhedral cones and their slack matrices” ILAS 2023 – Madrid
- Jun 2023“Quantum marginals, faces and coatoms” WONRA 2023 – Coimbra
- Apr 2023“Característica sem fase, amibas e polítopos” Workshop dos Novos Talentos em Matemática – Coimbra
- Apr 2023“Sobre polítopos e matrizes” Encontro Nacional de Estudantes de Matemática (ENEMath23) – Porto
- Dec 2022“Self-dual polyhedral cones and their slack matrices” International Workshop on Continuous Optimization, Tokyo Tech (virtual talk)
- Jul 2022“Self-dual polyhedral cones and their slack matrices” ICCOPT 2022 – Bethlehem, PA
- Jan 2022“Applications of slack matrices: a biased survey” CMAFcIO 2nd Workshop, U. Lisboa (virtual talk)
- Dec 2019“Cones of matrices of bounded factor width” Workshop on Conic and Copositive Optimization, RICAM – Linz
- Sep 2019“Phaseless rank, semidefinite lifts and amoebas” Einstein Workshop on Real Applied Algebraic Geometry, TU Berlin
- Aug 2019“Matrices of bounded factor width and sums of k-nomial squares” ICCOPT 2019 – Berlin
- Jul 2019“Matrices of bounded factor width and sums of k-nomial squares” SIAM Conference on Applied Algebraic Geometry (AG19) – Bern
- May 2019“Sums of squares in polynomial optimization” Summer School of IPCO 2019, U. Michigan lecture 1 · lecture 2 · problem set · sketch of solutions
- Jul 2018“Phaseless rank of a matrix” 23rd ISMP – Bordeaux
- Feb 2018“Programação semidefinida” Jornadas de Matemática da Universidade do Porto slides
- Dec 2017“Programação semidefinida: o que é e para que serve?” Matemática4, NEMAT – Coimbra
- Sep 2017“Semidefinite lifts and factorizations” MSRI Workshop – Berkeley video
- Aug 2017“On ranks of regular polygons” SIAM Conference on Applied Algebraic Geometry (AG17) – Atlanta, GA
- Jul 2017“Matrix factorizations” Encontro Ciência 2017 – Lisbon
- Jun 2017“Polytopes, slack ideals and psd-minimality” CEAFEL seminar – Lisbon
- Apr 2017“Polytopes, slack ideals and psd-minimality” CMUC seminar on Algebra and Combinatorics – Coimbra
- Apr 2017“O Teorema de Yannakakis” Encontro Nacional de Estudantes de Matemática (ENEMath17) – Coimbra
- Jan 2017“Extension complexities of polytopes” 3rd CMUC Workshop – Coimbra
- Oct 2016“Positive semidefinite rank and representations of polytopes” UC|UP Math PhD Program Seminar
- Jun 2016“Conic lifts of convex sets through slack operators” Workshop on Operator Theory, Complex Analysis, and Applications (WOTCA 2016) – Coimbra
- Jan 2016“Positive semidefinite rank and representations of polytopes” TOPS seminar, University of Washington – Seattle
- Jan 2016“Slack ideals and semidefinite representations of polytopes” Joint Mathematics Meetings (JMM 2016) – Seattle
- Sep 2015“O teorema de Yannakakis” Escola de Verão da SPM – Aveiro
- Aug 2015“Psd-minimality and slack ideals” SIAM Conference on Applied Algebraic Geometry (AG15) – Daejeon, South Korea
- Jul 2015“Psd-minimality and slack ideals” 22nd ISMP – Pittsburgh slides
- Feb 2015“Positive semidefinite rank” Workshop on Limitations of Convex Programming, Schloss Dagstuhl slides
- Sep 2014“Positive semidefinite rank” CMUC evaluation panel visit – Coimbra slides
- Jul 2014“Representing polytopes, the Yannakakis theorem” Plenary talk, Encontro Nacional da SPM 2014 slides · slides (pt)
- Jul 2014“Dois problemas sobre carregamento de veículos elétricos” Encontro Nacional da SPM 2014 slides
- Jun 2014“Positive semidefinite rank” Workshop on Computational Nonlinear Algebra, ICERM – Providence slides
- May 2014“Sums of squares on the hypercube” SIAM Conference on Optimization 2014 – San Diego slides
- Mar 2014“Sums of squares on the hypercube” CMUC seminar – Coimbra slides
- Nov 2013“From approximate factorizations to approximate lifts” GeoLMI 2013, CIRM – Luminy slides
- Oct 2013“Sums of squares with multipliers” CWMINLP 2013 – Paris slides
- Aug 2013“A semidefinite approach to the Ki cover problem” SIAM Conference on Applied Algebraic Geometry (AG13) – Fort Collins, CO slides
- Aug 2013“Semidefinite lifts of polytopes” SIAM Conference on Applied Algebraic Geometry (AG13) – Fort Collins, CO slides
- Jul 2013“From approximate factorizations to approximate lifts” ICCOPT 2013 – Lisbon slides
- Jul 2013“Sums of squares for polynomial binary programming” EURO-INFORMS 2013 – Rome slides
- Apr 2013“Semidefinite lifts of polytopes” CMUC Workshop – Coimbra slides
- Mar 2013“(Minimal) semidefinite lifts of polytopes” 4th SDP Days, CWI – Amsterdam slides
- Sep 2012“Conic lifts of polytopes” MAP 2012 – Konstanz slides
- Aug 2012“Semidefinite lifts of polytopes” 21st ISMP – Berlin slides
- Jul 2012“Representações mínimas de polítopos” Encontro Nacional da SPM 2012 – Faro slides
- Mar 2012“Semidefinite representations” CELC Seminar, University of Lisbon slides
- Mar 2012“Sums of squares in combinatorial optimization” 2nd Combinatorics Day, University of Coimbra slides
- Mar 2012“Teorema de Yannakakis” Oráculo Delfos (talk for gifted high-school students) – Coimbra slides
- Dec 2011“Lifts of convex sets and cone factorizations” CORE seminar, Université catholique de Louvain slides
- Sep 2011“Positivity, sums of squares and real algebraic varieties” CMUC seminar on Algebra and Combinatorics – Coimbra
- Sep 2011“Lifts of convex sets” CMUC seminar on Numerical Analysis and Optimization – Coimbra
- Jul 2011“Lifts of convex sets” Optimization 2011, Universidade Nova de Lisboa slides
- May 2011“Approximating convex hulls of planar quartics” SIAM Conference on Optimization (OP11) – Darmstadt slides
- May 2011“Geometry of sums of squares relaxations” PhD thesis defense, University of Washington slides
- Sep 2010“Sums of squares relaxations for convex hulls of semialgebraic sets” IPAM workshop on Convex Optimization and Algebraic Geometry – Los Angeles slides
- Jul 2010“Geometry of sums of squares relaxations” SIAM Annual Meeting – Pittsburgh slides
- Oct 2009“A new SDP approach to the Max-Cut problem” INFORMS Annual Meeting – San Diego
- Aug 2009“A new SDP approach to the Max-Cut problem” 20th ISMP – Chicago
- Jul 2009“Theta bodies for polynomial ideals” Seminar of Real Algebraic Geometry, University of Konstanz
- Apr 2009“A new SDP approach to the Max-Cut problem” AMS Western Section Meeting, SFSU – San Francisco slides
- Mar 2009“Semidefinite representable sets (survey talk)” DIAMANT seminar on combinatorics and optimization, CWI – Amsterdam
- Oct/Nov 2008“Theta bodies for polynomial ideals” UC Berkeley Discrete Mathematics seminar, UC Davis Algebra and Discrete Mathematics seminar, UW Optimization seminar slides
Teaching
- 2026/27
- 2nd sem. – Otimização Contínua – BSc Artificial Intelligence and Data Science
- 1st sem. – Programação Linear – BSc Mathematics
- 1st sem. – Análise Matemática I – Biomedical Eng., Engineering Physics and Physics
- 1st sem. – Fundamentos Matemáticos em Machine Learning (module) – MSc Mathematics
- 2025/26
- 2nd sem. – Programação Linear – BSc Mathematics
- 1st sem. – Análise Matemática I – Biomedical Eng., Engineering Physics and Physics
- 1st sem. – Otimização Contínua – BSc Artificial Intelligence and Data Science
- 1st sem. – Fundamentos Matemáticos em Machine Learning (module) – MSc Mathematics
- 2024/25
- 2nd sem. – Programação Linear – BSc Mathematics
- 1st sem. – Análise Matemática I – Biomedical Eng., Engineering Physics and Physics
- 1st sem. – Otimização Contínua – BSc Data Science and Engineering
- 2023/24
- Sabbatical leave
- 2022/23
- 2nd sem. – Matemática Discreta – BSc Mathematics
- 2nd sem. – Otimização Avançada – MSc Data Science and Engineering
- 1st sem. – Programação Linear e Otimização Combinatória – MSc Mathematics
- 1st sem. – Otimização e Análise em Grafos – BSc Data Science and Engineering
- 2021/22
- 2nd sem. – Matemática Discreta – BSc Mathematics
- 2nd sem. – Otimização – Joint PhD Program in Mathematics UC|UP
- 1st sem. – Programação Linear e Otimização Combinatória – MSc Mathematics
- 1st sem. – Otimização e Análise em Grafos – BSc Data Science and Engineering
- 2020/21
- 2nd sem. – Matemática Discreta – BSc Mathematics
- 2nd sem. – Otimização Avançada – MSc Data Science and Engineering
- 1st sem. – Teoria de Jogos – MSc Mathematics
- 2019/20
- 2nd sem. – Matemática Discreta – BSc Mathematics
- 1st sem. – Análise Matemática III – Physics, Engineering Physics and Biomedical Eng.
- 1st sem. – Teoria de Jogos – MSc Mathematics
- 2018/19
- 2nd sem. – Matemática Discreta – BSc Mathematics
- 1st sem. – Análise Matemática III – Physics, Engineering Physics and Biomedical Eng.
- 1st sem. – Teoria de Jogos – MSc Mathematics
- 2017/18
- 2nd sem. – Análise Matemática II – Informatics Eng.
- 1st sem. – Programação Linear e Otimização Combinatória – MSc Mathematics
- 1st sem. – Análise Matemática III – Mechanical Eng. and Industrial Eng.
- 2016/17
- 2nd sem. – Análise Matemática II – Electrical and Computer Eng.
- 2nd sem. – Optimization – Joint PhD Program in Mathematics UC|UP
- 1st sem. – Programação Linear e Otimização Combinatória – MSc Mathematics
- 2015/16
- 2nd sem. – Matemática Computacional – Electrical and Computer Eng.
- 2nd sem. – Optimization – Joint PhD Program in Mathematics UC|UP
- 1st sem. – Programação Linear e Otimização Combinatória – MSc Mathematics
- 2014/15
- 1st sem. – Análise Matemática I – Mechanical Eng. and Industrial Eng.
- 1st sem. – Análise Matemática III – Electrical and Computer Eng.
- 2013/14
- 2nd sem. – Matemática Computacional – Electrical and Computer Eng.
- 1st sem. – Análise Matemática I – Informatics Eng.
- 2012/13
- 2nd sem. – Estatística – Informatics Eng.
- 1st sem. – Análise Matemática I – Mechanical Eng. and Industrial Eng.
- 2011/12
- 2nd sem. – Matemática Computacional – Electrical and Computer Eng.
- 2nd sem. – Estatística – Informatics Eng.
- 1st sem. – Análise Matemática III – Civil Eng.
Students
PhD students
- 2024–João Marcelino (co-advised with Eliana Duarte)
- 2018–2020Juan Camilo Torres (Universidad de los Andes, co-advised with Tristram Bogart)
- 2016–2021António Pedro Goucha
- 2015–2020Mina Saee
Master's students
- 2026/27Joana Sendas (MSc Artificial Intelligence and Data Science, co-advised with Ercília Sousa and Francisco Nibau Antunes)
- 2025/26Inês Mata (MSc Mathematics)
- 2022/23Rúben Gregório (MSc Mathematics)
- 2022/23Inês Silva (MSc Mathematics)
- 2021/22Ana Maria Cruz (MSc Mathematics, co-advised with Eduardo Dias)
- 2020/21Nuno Lacximicant (MSc Mathematics)
- 2018/19Inês Ferrão (MSc Mathematics)
- 2016/17Dulce Silva (MSc Mathematics, co-advised with Ercília Sousa)
- 2016/17Maria Carolina Rasquinho (MSc Quantitative Methods in Finance)
- 2015/16Manuel Nhangumbe (MSc Mathematics, co-advised with Ercília Sousa)
- 2015/16António Goucha (MSc Mathematics)
- 2012/13Joana Rebelo (MSc Mathematics)
- 2012/13Joana Cavadas (MSc Mathematics, co-advised with Gonçalo Correia)
Research scholarships and student projects
- 2025/26Dantas Serra (CMUC Research Scholarship)
- 2021/22Manuel Almeida (Bolsa de Iniciação Científica)
- 2021/22Sérgio Dias (Verão com Ciência 2021)
- 2021/22Pilar Branquinho (Verão com Ciência 2021)
- 2020/21Christopher Gadzinski (MobiWise project)
- 2019/20Marco Frieden (MobiWise project)
- 2019/20Pedro Barata de Tovar (Novos Talentos em Matemática)
- 2017/18Christopher Gadzinski (Novos Talentos em Matemática)
- 2016/17José Diogo Simão (Novos Talentos em Matemática)
- 2015/16Carla Jesus (additive.MILLING project, co-advised with Ercília Sousa)
- 2015/16Pedro Silva (Novos Talentos em Matemática)
- 2013/14Sagar Pratapsi (Novos Talentos em Matemática)
- 2012/13Xavier Fernandes (mobiOS project)
- 2012/13António Goucha (Novos Talentos em Matemática)
- 2011/12Vasco Mota (Novos Talentos em Matemática)
Activities
- Coordinator at Coimbra of the Inter-University PhD Program in Mathematics (UC|UP).
- Deputy Director of the Centre for Mathematics of the University of Coimbra (CMUC).
- Vice-coordinator of the BSc in Artificial Intelligence and Data Science (formerly BSc in Data Science and Engineering).
- Member of the coordination team of Projecto Delfos, a school for mathematically talented young people.
- Corresponding member of the Academia das Ciências de Lisboa (since 2024).
- Past: board member of the Centro Internacional de Matemática (2020–2024); member of the Problems Committee of the Portuguese Mathematical Olympiads (2011–2018); member of the Young Scientists Seminar of the Academia das Ciências de Lisboa (2017–2020).