Research
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, April 2024.
33. Semidefinite networks games: Multiplayer minimax and complementarity problems
With C. Ickstadt, T. Theobald and E. Tsigaridas, November 2023
32. No-regret learning and equilibrium computation in quantum games
With Wayne Lin, Georgios Piliouras, and Ryann Sim, October 2023
31. The Lovasz Theta function for recovering planted clique covers and graph colorings
With J. Hou and Yong Sheng Soh, October 2023
30. Competitive and imbalanced turn-based many-body quantum games
With R. Erbanni and D. Poletti, August 2023
29. Discovering how agents learn using few data
With Joseph Sakos and Georgios Piliouras, July 2023
28. Multiplicative updates for online convex optimization over symmetric cones
With Ilayda Canyakmaz, Wayne Lin, and Georgios Piliouras, July 2023
27. Quantum Potential Games, Replicator Dynamics, and the Separability Problem
With Wayne Lin, Georgios Piliouras, and Ryann Sim, February 2023
26. Multiplicative updates for symmetric-cone factorizations
With Yong Sheng Soh
Mathematical Programming, Series A, September 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, July 2023
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.