Lorenzo Ciardo

According to our database, Lorenzo Ciardo authored at least 7 papers between 2022 and 2023.

Collaborative distances:

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

2023

CLAP: A New Algorithm for Promise CSPs.

Lorenzo Ciardo, Stanislav Zivný

SIAM J. Comput., February, 2023

Semidefinite programming and linear equations vs. homomorphism problems.

Lorenzo Ciardo, Stanislav Zivný

CoRR, 2023

On the complexity of the approximate hypergraph homomorphism problem.

Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný

CoRR, 2023

Approximate Graph Colouring and the Hollow Shadow.

Lorenzo Ciardo, Stanislav Zivný

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Approximate Graph Colouring and Crystals.

Lorenzo Ciardo, Stanislav Zivný

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Hierarchies of Minion Tests for PCSPs through Tensors.

Lorenzo Ciardo, Stanislav Zivný

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

The Sherali-Adams Hierarchy for Promise CSPs through Tensors.

Lorenzo Ciardo, Stanislav Zivný

CoRR, 2022