Antonios Varvitsiotis

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 28

Top Topics

Graph Isomorphism

Low Dimensionality

Negative Matrix Factorization

Top Venues

J. Comb. Theory, Ser. B

Chic. J. Theor. Comput. Sci.

Publications

Ilayda Canyakmaz, Iosif Sakos, Wayne Lin, Antonios Varvitsiotis, Georgios Piliouras
Steering game dynamics towards desired outcomes. CoRR (2024)
Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan, Wayne Lin
A Primal-Dual Framework for Symmetric Cone Programming. CoRR (2024)
Yong Sheng Soh, Antonios Varvitsiotis
Multiplicative updates for symmetric-cone factorizations. Math. Program. 207 (1) (2024)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Graph isomorphism: physical resources, optimization models, and algebraic characterizations. Math. Program. 205 (1) (2024)
Wayne Lin, Georgios Piliouras, Ryann Sim, Antonios Varvitsiotis
Quantum Potential Games, Replicator Dynamics, and the Separability Problem. CoRR (2023)
Constantin Ickstadt, Thorsten Theobald, Elias P. Tsigaridas, Antonios Varvitsiotis
Semidefinite network games: multiplayer minimax and semidefinite complementarity problems. CoRR (2023)
Ilayda Canyakmaz, Wayne Lin, Georgios Piliouras, Antonios Varvitsiotis
Multiplicative Updates for Online Convex Optimization over Symmetric Cones. CoRR (2023)
Wayne Lin, Georgios Piliouras, Ryann Sim, Antonios Varvitsiotis
No-Regret Learning and Equilibrium Computation in Quantum Games. CoRR (2023)
Iosif Sakos, Antonios Varvitsiotis, Georgios Piliouras
Discovering How Agents Learn Using Few Data. CoRR (2023)
Jiaxin Hou, Yong Sheng Soh, Antonios Varvitsiotis
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings. CoRR (2023)
Sandra S. Y. Tan, Antonios Varvitsiotis, Vincent Y. F. Tan
Analysis of Optimization Algorithms via Sum-of-Squares. J. Optim. Theory Appl. 190 (1) (2021)
Yong Sheng Soh, Antonios Varvitsiotis
A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations. CoRR (2021)
Yong Sheng Soh, Antonios Varvitsiotis
Multiplicative updates for symmetric-cone factorizations. CoRR (2021)
Yong Sheng Soh, Antonios Varvitsiotis
A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations. NeurIPS (2021)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Vector coloring the categorical product of graphs. Math. Program. 182 (1) (2020)
Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang
Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently. CoRR (2020)
Sandra S. Y. Tan, Antonios Varvitsiotis, Vincent Y. F. Tan
Analysis of Optimization Algorithms via Sum-of-Squares. CoRR (2019)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Graph homomorphisms via vector colorings. Eur. J. Comb. 79 (2019)
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Quantum and non-signalling graph isomorphisms. J. Comb. Theory, Ser. B 136 (2019)
Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis, Adán Cabello, Leong-Chuan Kwek
Local certification of programmable quantum devices of arbitrary high dimensionality. CoRR (2019)
Yukun Wang, Ignatius William Primaatmaja, Antonios Varvitsiotis, Charles Ci Wen Lim
Characterising the behaviour of classical-quantum broadcast networks. CoRR (2018)
Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Completely positive semidefinite rank. Math. Program. 171 (1-2) (2018)
Jamie Sikora, Antonios Varvitsiotis
Linear conic formulations for two-party correlations and values of nonlocal games. Math. Program. 162 (1-2) (2017)
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Relaxations of Graph Isomorphism. ICALP (2017)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings. Discret. Comput. Geom. 58 (2) (2017)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The Excluded Minors for Isometric Realizability in the Plane. SIAM J. Discret. Math. 31 (1) (2017)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
On deciding the existence of perfect entangled strategies for nonlocal games. Chic. J. Theor. Comput. Sci. 2016 (2016)
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Device-independent dimension tests in the prepare-and-measure scenario. CoRR (2016)
Laura Mancinska, David E. Roberson, Antonios Varvitsiotis
Deciding the existence of perfect entangled strategies for nonlocal games. CoRR (2015)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The excluded minors for isometric realizability in the plane. CoRR (2015)
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
Graph Cores via Universal Completability. Electron. Notes Discret. Math. 49 (2015)
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
On the minimum dimension of a Hilbert space needed to generate a quantum correlation. CoRR (2015)
Monique Laurent, Antonios Varvitsiotis
A new graph parameter related to bounded rank positive semidefinite matrix completions. Math. Program. 145 (1-2) (2014)
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope. J. Comb. Theory, Ser. B 108 (2014)
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
On bounded rank positive semidefinite matrix completions of extreme partial correlation matrices CoRR (2012)
Monique Laurent, Antonios Varvitsiotis
The Gram Dimension of a Graph. ISCO (2012)
Monique Laurent, Antonios Varvitsiotis
A new graph parameter related to bounded rank positive semidefinite matrix completions CoRR (2012)
Monique Laurent, Antonios Varvitsiotis
Computing the Grothendieck constant of some graph classes. CTW (2011)
Monique Laurent, Antonios Varvitsiotis
Computing the Grothendieck constant of some graph classes. Oper. Res. Lett. 39 (6) (2011)
Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis
Algebraic methods for counting Euclidean embeddings of rigid graphs CoRR (2009)
Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis
Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs. Graph Drawing (2009)