Classical simulation of quantum CSP strategies
With D. Banakh, M. Kozik, and J. Tułowiecki.
To appear in Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'25), 2025.
Quantum advantage and CSP complexity
In Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24), 2024.
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise
With M. Kozik, A. Krokhin, T.-V. Nakajima, and S. Živný.
In Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24), 2024.
Semidefinite programming and linear equations vs. homomorphism problems
With S. Živný.
In Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC'24), 2024.
Approximate graph colouring and the hollow shadow
With S. Živný.
In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (STOC'23), 2023, pp. 623-631.
Approximate graph colouring and crystals
With S. Živný.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'23), 2023, pp. 2256-2267.
Hierarchies of minion tests for PCSPs through tensors
With S. Živný.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'23), 2023, pp. 568-580.
CLAP: A new algorithm for promise CSPs
With S. Živný.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'22), 2022, pp. 1057-1068.
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise
With M. Kozik, A. Krokhin, T.-V. Nakajima, and S. Živný.
To appear in Transactions on Computational Logic.
Semidefinite programming and linear equations vs. homomorphism problems
With S. Živný.
SIAM Journal on Computing, 54(3) (2025), pp. 545-584.
CLAP: A new algorithm for promise CSPs
With S. Živný.
SIAM Journal on Computing, 51(1) (2023), pp. 1-37.
Perron values and classes of trees
With E. Andrade and G. Dahl.
Linear Algebra and its Applications, 639 (2022), pp. 135-158.
Perron value and moment of rooted trees
Linear Algebra and its Applications, 635 (2022), pp. 69-94.
On Kemeny's constant for trees with fixed order and diameter
With G. Dahl and S. Kirkland.
Linear and Multilinear Algebra, 70(12) (2022), pp. 2331-2353.
Algebraically independent generators for the algebra of invariant differential operators on SLn(R)/SOn(R)
With D. Brennecken and J. Hilgert.
Journal of Lie Theory, 31(2) (2021), pp. 459-468.
This article contains the results of my master's thesis Maass-Selberg Operators for SLn(R).
Spectra of products of digraphs
With M. Catral, L. Hogben, and C. Reinhart.
The Electronic Journal of Linear Algebra, 36 (2020), pp. 744-763.
The Braess' paradox for pendent twins
Linear Algebra and its Applications, 590 (2020), pp. 304-316.
A Fiedler center for graphs generalizing the characteristic set
Linear Algebra and its Applications, 584 (2020), pp. 197-220.
Combinatorial Perron parameters for trees
With E. Andrade and G. Dahl.
Linear Algebra and its Applications, 566 (2019), pp. 138-166.
Spectral Graph Parameters and Connectivity
Ph.D. dissertation.
University of Oslo, supervised by Prof. Geir Dahl. 2020.
Maass-Selberg Operators for SLn(R)
M.Sc. dissertation.
University of Turin/University of Paderborn, supervised by Prof. Anna Fino and Prof. Joachim Hilgert. 2016.
Rotations and Quaternions
B.Sc. dissertation.
University of Turin, supervised by Prof. Elsa Abbena. 2014.
Awarded the Premio Console for the best dissertation in Geometry at the University of Turin.