Antonios Varvitsiotis

According to our database, Antonios Varvitsiotis authored at least 34 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Multiplicative updates for symmetric-cone factorizations.

Yong Sheng Soh, Antonios Varvitsiotis

Math. Program., September, 2024

Graph isomorphism: physical resources, optimization models, and algebraic characterizations.

Laura Mancinska, David E. Roberson, Antonios Varvitsiotis

Math. Program., May, 2024

A Primal-Dual Framework for Symmetric Cone Programming.

Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan, Wayne Lin

CoRR, 2024

Steering game dynamics towards desired outcomes.

Ilayda Canyakmaz, Iosif Sakos, Wayne Lin, Antonios Varvitsiotis, Georgios Piliouras

CoRR, 2024

2023

Semidefinite network games: multiplayer minimax and semidefinite complementarity problems.

Constantin Ickstadt, Thorsten Theobald, Elias P. Tsigaridas, Antonios Varvitsiotis

CoRR, 2023

No-Regret Learning and Equilibrium Computation in Quantum Games.

Wayne Lin, Georgios Piliouras, Ryann Sim, Antonios Varvitsiotis

CoRR, 2023

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings.

Jiaxin Hou, Yong Sheng Soh, Antonios Varvitsiotis

CoRR, 2023

Discovering How Agents Learn Using Few Data.

Iosif Sakos, Antonios Varvitsiotis, Georgios Piliouras

CoRR, 2023

Multiplicative Updates for Online Convex Optimization over Symmetric Cones.

Ilayda Canyakmaz, Wayne Lin, Georgios Piliouras, Antonios Varvitsiotis

CoRR, 2023

Quantum Potential Games, Replicator Dynamics, and the Separability Problem.

Wayne Lin, Georgios Piliouras, Ryann Sim, Antonios Varvitsiotis

CoRR, 2023

2021

Analysis of Optimization Algorithms via Sum-of-Squares.

Sandra S. Y. Tan, Antonios Varvitsiotis, Vincent Y. F. Tan

J. Optim. Theory Appl., 2021

A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations.

Yong Sheng Soh, Antonios Varvitsiotis

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Vector coloring the categorical product of graphs.

Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis

Math. Program., 2020

Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently.

Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang

CoRR, 2020

2019

Quantum and non-signalling graph isomorphisms.

Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis

J. Comb. Theory B, 2019

Graph homomorphisms via vector colorings.

Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis

Eur. J. Comb., 2019

Local certification of programmable quantum devices of arbitrary high dimensionality.

Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis, Adán Cabello, Leong-Chuan Kwek

CoRR, 2019

2018

Completely positive semidefinite rank.

Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Math. Program., 2018

Characterising the behaviour of classical-quantum broadcast networks.

Yukun Wang, Ignatius William Primaatmaja, Antonios Varvitsiotis, Charles Ci Wen Lim

CoRR, 2018

2017

The Excluded Minors for Isometric Realizability in the Plane.

Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis

SIAM J. Discret. Math., 2017

Linear conic formulations for two-party correlations and values of nonlocal games.

Jamie Sikora, Antonios Varvitsiotis

Math. Program., 2017

Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings.

Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis

Discret. Comput. Geom., 2017

Relaxations of Graph Isomorphism.

Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Device-independent dimension tests in the prepare-and-measure scenario.

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

CoRR, 2016

On deciding the existence of perfect entangled strategies for nonlocal games.

Laura Mancinska, David E. Roberson, Antonios Varvitsiotis

Chic. J. Theor. Comput. Sci., 2016

2015

Graph Cores via Universal Completability.

Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis

Electron. Notes Discret. Math., 2015

On the minimum dimension of a Hilbert space needed to generate a quantum correlation.

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

CoRR, 2015

2014

A new graph parameter related to bounded rank positive semidefinite matrix completions.

Monique Laurent, Antonios Varvitsiotis

Math. Program., 2014

Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope.

Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis

J. Comb. Theory B, 2014

2013

Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs.

Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis

Proceedings of the Distance Geometry: Theory, Methods, and Applications, 2013

2012

On bounded rank positive semidefinite matrix completions of extreme partial correlation matrices

Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis

CoRR, 2012

The Gram Dimension of a Graph.

Monique Laurent, Antonios Varvitsiotis

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

2011

Computing the Grothendieck constant of some graph classes.

Monique Laurent, Antonios Varvitsiotis

Oper. Res. Lett., 2011

2009

Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs.

Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis

Proceedings of the Graph Drawing, 17th International Symposium, 2009