Lorenzo Ciardo

According to our database, Lorenzo Ciardo authored at least 12 papers between 2022 and 2025.

Collaborative distances:

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

2025

1-in-3 vs. Not-All-Equal: Dichotomy of a Broken Promise.

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

ACM Trans. Comput. Log., April, 2025

On the Quantum Chromatic Gap.

Lorenzo Ciardo

CoRR, March, 2025

Classical Simulation of Quantum CSP Strategies.

Demian Banakh, Lorenzo Ciardo, Marcin Kozik, Jan Tulowiecki

CoRR, March, 2025

Semidefinite Programming and Linear Equations vs. Homomorphism Problems.

Lorenzo Ciardo, Stanislav Zivný

SIAM J. Comput., 2025

2024

The periodic structure of local consistency.

Lorenzo Ciardo, Stanislav Zivný

CoRR, 2024

Quantum advantage and CSP complexity.

Lorenzo Ciardo

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

2023

CLAP: A New Algorithm for Promise CSPs.

Lorenzo Ciardo, Stanislav Zivný

SIAM J. Comput., February, 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