Lorenzo Ciardo

According to our database, Lorenzo Ciardo authored at least 15 papers between 2022 and 2026.

Collaborative distances:

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

2026

On the Quantum Chromatic Gap.

Lorenzo Ciardo

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs.

Joshua Brakensiek, Lorenzo Ciardo, Venkatesan Guruswami, Aaron Potechin, Stanislav Zivný

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Quantum Polymorphisms and Commutativity Gadgets.

Lorenzo Ciardo, Gideo Joubert, Antoine Mottet

CoRR, November, 2025

Approximate Graph Coloring and the Crystal with a Hollow Shadow.

Lorenzo Ciardo, Stanislav Zivný

SIAM J. Comput., 2025

Classical Simulation of Quantum CSP Strategies.

Demian Banakh, Lorenzo Ciardo, Marcin Kozik, Jan Tulowiecki

Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science, 2025

2024

The periodic structure of local consistency.

Lorenzo Ciardo, Stanislav Zivný

CoRR, 2024

Semidefinite Programming and Linear Equations vs. Homomorphism Problems.

Lorenzo Ciardo, Stanislav Zivný

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise.

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

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

Quantum advantage and CSP complexity.

Lorenzo Ciardo

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

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

CLAP: A New Algorithm for Promise CSPs.

Lorenzo Ciardo, Stanislav Zivný

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