João Gouveia Departamento de Matemática Faculdade de Ciências e Tecnologia da Universidade de Coimbra 3001-454 Coimbra, Portugal E-mail: jgouveia@mat.uc.pt
Research	Talks	Teaching		Activities
Research & Papers
Published and accepted papers: 5- “Comparing SOS and SDP relaxations of sensor network localization” with Ting Kei Pong, to appear in in Computational Optimization and Applications, 2011, DOI: 10.1007/s10589-011-9431-1. [codes] 4-“Positive Polynomials and Projections of Spectrahedra” with Tim Netzer. To appear in SIAM Journal on Optimization 3- “A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs”, with Monique Laurent, Pablo Parrilo and Rekha Thomas, to appear in Mathematical Programming. DOI: 10.1007/s10107-010-0425-z 2- “Convex hulls of algebraic sets” with Rekha Thomas, to appear as a chapter of the "Handbook of Semidefinite, Cone and Polynomial Optimization:Theory, Algorithms, Software and Applications", edited by Miguel Anjos and Jean-Bernard Lasserre. 1- “Theta Bodies for Polynomial Ideals”, with Pablo Parrilo and Rekha Thomas – SIAM Journal on Optimization (Vol.20, No.4, 2010). Preprints 1- “Lifts of convex sets and cone factorizations” with Pablo Parrilo and Rekha Thomas. Talks March’ 12 – “Semidefinite Representations” – CELC Seminar – University of Lisbon. slides March’ 12 – “Sums of Squares in Combinatorial Optimization” – 2^nd Combinatorics Day – University of Coimbra. slides March’ 12 – “Teorema de Yannakakis” – Oráculo Delfos – (talk for gifted high-school students at the University of Coimbra) – in Portuguese. slides December’ 11- “Lifts of convex sets and cone factorizations” – CORE seminar at Université Catholique de Louvain. slides September’ 11 – “Positivity, Sums of Squares and Real Algebraic Varieties” – CMUC seminar on Algebra and Combinatorics. September’ 11 – “Lifts of Convex Sets” – CMUC seminar on Numeric Analysis and Optimization July' 11 – “Lifts of Convex Sets”. Optimization 2011 – Universidade Nova de Lisboa. slides May' 11 – “Approximating Convex Hulls of Planar Quartics”. SIAM-OPT 2011 - Darmstadt. slides May' 11 – “Geometry of Sums of Squares Relaxations”. – Thesis defense slides September' 10 – “Sums of squares relaxations for Convex Hulls of Semialgebraic Sets”. - IPAM workshop in Convex Optimization and Algebraic Geometry. slides July' 10 - “Geometry of Sums of Squares Relaxations” - SIAM Annual meeting in Pittsburgh. slides October' 09 - “A new SDP approach to the Max-Cut problem” - INFORMS meeting in San Diego August' 09 - “A new SDP approach to the Max-Cut problem” - 20^th ISMP in Chicago. July' 09 - “Theta Bodies for Polynomial Ideals” - Seminar of Real Algebraic Geometry at the University of Konstanz. April ' 09 - “A new SDP approach to the Max-Cut problem” - West Section Meeting of the AMS at SFSU. slides March '09 - survey talk on “Semidefinite representable sets” - CWI in Amsterdam, in a DIAMANT seminar on combinatorics and optimization. October/November '08,- seminars on the paper “Theta Bodies for Polynomial Ideals” - UC Berkeley's Discrete Mathematics seminar, UC Davis' Algebra and Discrete Mathematics seminar and at U Washington's Optimization Seminar. slides Teaching 2ºSemestre 2011/12 – Matemática Computacional - Engenharia Electrotécnica. 2ºSemestre 2011/12 – Estatística - Engenharia Informática. 1ºSemestre 2011/12 - Análise Matemática III - Engenharia Civil. Activities I’m part of the Portuguese Mathematics Olympiad problem commission. I’m a collaborator of Projecto Delfos, a school for talented young people. I’m on the Organizing Committee of ICCOPT 2013