Dr. Varvitsiotis received a PhD in Mathematical Optimization from the Dutch National Research Institute for Mathematics and Computer Science (CWI). Prior to joining SUTD he held Research Fellow positions at the Centre for Quantum Technologies (Computer Science group) and the National University of Singapore (Department of Electrical and Computer Engineering and Department of Industrial and Systems Engineering). He also holds a MSc degree in Theoretical Computer Science and a BSc in Applied and Theoretical Mathematics, both from the National University of Athens in Greece. Dr. Varvitsiotis’ research is focused on fundamental aspects of continuous and discrete optimisation, motivated by real-life applications in data science, machine learning, engineering, and quantum information.

Selected Publications

  • Analysis of optimization algorithms via sum-of-squares. S Tan, A Varvitsiotis, VYF Tan, 2019
  • Quantum and non-signalling graph isomorphisms. A Atserias, L Mančinska, DE Roberson, R Šámal, S Severini, A. Varvitsiotis. Journal of Combinatorial Theory, Series B 136, 289-328, 2019
  • Minimum dimension of a Hilbert space needed to generate a quantum correlation. J Sikora, A Varvitsiotis, Z Wei. Physical Review Letters 117 (6), 060401, 2016
  • A new graph parameter related to bounded rank positive semidefinite matrix completions. M Laurent, A Varvitsiotis. Mathematical Programming 145 (1-2), 291-325, 2014