38. Multi-agent online control with adversarial disturbances
With A. Bakarat, J. Lazersfeld, G. Piilouras, June 2025
37. Nash equilibria in semidefinite games and Lemke-Howson paths
With C. Ickstadt, T. Theobald and E. Tsigaridas, June 2025
36. Optimistic online learning in symmetric-cone games
With Anas Bakarat, John Lazersfeld, Wayne Lin
35. A Primal-Dual Framework for Symmetric Cone Programming
With Jiaqi Zheng, Tiow-Seng Tan, Wayne Lin, May 2024.
With Ilayda Canyakmaz, Wayne Lin, and Georgios Piliouras
Learning for Dynamics and Control Conference (L4DC), 2025
33. Semidefinite networks games: Multiplayer minimax and complementarity problems
With C. Ickstadt, T. Theobald and E. Tsigaridas
32. No-regret learning and equilibrium computation in quantum games
With Wayne Lin, Georgios Piliouras, and Ryann Sim
Quantum, 2024-12-17, volume 8, page 1569
31. The Lovasz Theta function for recovering planted clique covers and graph colorings
With J. Hou and Yong Sheng Soh
SIAM Journal on Optimization (to appear).
30. Entangling capabilities and unitary quantum games
With R. Erbanni and D. Poletti
Physical Review A 110, 022413, August, 2024
29. Discovering how agents learn using few data
With Joseph Sakos and Georgios Piliouras
Extended abstract in WINE 2024
28. Multiplicative updates for online convex optimization over symmetric cones
With Ilayda Canyakmaz, Wayne Lin, and Georgios Piliouras
27. Learning in quantum common-interest games, and the separability problem
With Wayne Lin, Georgios Piliouras, and Ryann Sim
Quantum, Volume 9, page 1989, 2025
26. Multiplicative updates for symmetric-cone factorizations
With Yong Sheng Soh
Mathematical Programming, Series A, 207, 427--456, 2023
25. A Non-commutative Extension of Lee-Seung’s Algorithm for Positive Semidefinite Factorizations
With Yong Sheng Soh
NeurIPS 2021
24. Graph isomorphism: Physical resources, optimization models, and algebraic characterizations
With L. Mancinska and D. Roberson.
Mathematical Programming, Series A, Volume 205, 617-660, 2024.VVO
With I. Panageas, S. Skoulakis and X. Wang, March 2020.
22. Local certification of programmable quantum devices of arbitrary high dimensionality.
With K. Bharti, M. Ray, A. Cabello, and L.-C. Kwek. November 2019.
21. Analysis of optimization algorithms via sum-of-squares.
With S. S.Y. Tan and V. Y.F. Tan.
Journal of Optimization Theory and Applications, Online June 2021.
20. Robust self-testing of quantum systems via noncontextuality inequalities.
With K. Bharti, M. Ray, N.A. Warsi, A. Cabello, and L.-C. Kwek.
Physical Review Letters, 122, 250403, 2019.
19. Structure of the set of quantum correlators via semidefinite programming.
With T. Le Phuc and C. Yu.
Physical Review A, 99, 052108, May 2019.
18. Characterising the behaviour of classical-quantum broadcast networks.
With Y. Wang, W. Primaatmaja, E. Lavie, and C. Ci Wen Lim. March 2018.
Nature Partner Journal Quantum Information 5, Article number 17, 2019.
Preliminary version in Proc. of QCRYPT 2018.
17. Vector coloring the categorical product of graphs.
With C. Godsil, D. E. Roberson, B. Rooney, and R. Šámal.
Mathematical Programming, Series A, First online: 8 April 2019.
16. Correlation matrices, Clifford algebras, and completely positive semidefinite rank.
With A. Prakash.
Linear and Multilinear Algebra, 2018.
15. Quantum and non-signalling graph isomorphisms.
With A. Atserias, L. Mančinska, D. E. Roberson, R. Šámal, and S. Severini.
Journal of Combinatorial Theory, Series B, Volume 136:289-328, 2019.
Preliminary version in Proc. of ICALP 2017.
14. Graph Homomorphisms via vector colorings.
With C. Godsil, D. E. Roberson, B. Rooney, and R. Šámal.
European Journal of Combinatorics, Volume 79: 244-261, 2019.
13. Completely positive semidefinite rank.
With A. Prakash, J. Sikora, and Z. Wei.
Mathematical Programming, Series A, 171(1-2):397-431, 2018.
12. Universal Completability, least eigenvalue frameworks and vector colorings.
With C. Godsil, D. E. Roberson, B. Rooney, and R. Šámal.
Discrete & Computational Geometry, 58(2): 265-292, 2017.
11. The excluded minors for isometric realizability in the plane.
With S. Fiorini, T. Huynh, and G. Joret.
SIAM Journal on Discrete Mathematics, 31(1): 438-453, 2017.
10. Device-independent dimension tests in the prepare-and-measure scenario.
With J. Sikora and Z. Wei.
Physical Review A, 94, 042125, October 2016.
9. On the minimum dimension of a Hilbert space needed to generate a quantum correlation.
With J. Sikora and Z. Wei.
Physical Review Letters 117, 060401, August 2016.
Associated MATLAB code is available here.
8. Linear conic formulations for two-party correlations and values of nonlocal games.
With J. Sikora.
Mathematical Programming, Series A, Volume 162 (1): 431-463, 2017.
7. On deciding the existence of perfect entangled strategies for nonlocal games.
With L. Mančinska and D. E. Roberson.
Chicago Journal of Theoretical Computer Science, Article 05, Pages 1-16, 2016.
6. Positive semidefinite matrix completion, universal rigidity and the Strong Arnold Property.
With M. Laurent.
Linear Algebra and its Applications, Volume 452, Pages 292-317, 2014.
With M. E.-Nagy and M. Laurent.
Journal of Combinatorial Theory, Series B, Volume 108, Pages 40-80, 2014.
4. A new graph parameter related to bounded rank positive semidefinite matrix completions.
With M. Laurent.
Mathematical Programming Series A, Volume 145, Issue 1-2, Pages 291-325, 2014.
3. Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs.
With Ioannis Z. Emiris and Elias P. Tsigaridas.
Distance Geometry: Theory, Methods and Applications, A. Mucherino, C. Lavor, L. Liberti, N. Maculan (eds), Pages 23-45, Springer, 2013.
2. Complexity of the positive semidefinite matrix completion problem with a rank constraint.
With M. E.-Nagy and M. Laurent.
Fields Institute Communications, Series on Discrete Geometry and Optimization, K. Bezdek, A. Deza and Y. Ye (eds), Volume 69, Pages 105-120, 2013.
1. Computing the Grothendieck constant of some graph classes.
With M. Laurent.
Operations Research Letters, Volume 39, Issue 6, Pages 452-456, November 2011.
PhD thesis
Combinatorial Conditions for Low-Rank Solutions in Semidefinite Programming.
Supervised by Prof. Monique Laurent.
Tilburg University, The Netherlands, November 2013.
MSc thesis
Algebraic and Combinatorial techniques in rigidity theory.
Supervised by Prof. Ioannis Z. Emiris.
Graduate Program in Logic, Algorithms and Computation, University of Athens, Greece, July 2009.