Lorenzo Ciardo

Orcid: 0000-0001-9491-2016

According to our database1, Lorenzo Ciardo authored at least 10 papers between 2022 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

2022
2023
2024
0
1
2
3
4
5
6
1
2
1
3
3

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
The periodic structure of local consistency.
CoRR, 2024

Semidefinite Programming and Linear Equations vs. Homomorphism Problems.
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise.
Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

Quantum advantage and CSP complexity.
Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

2023
CLAP: A New Algorithm for Promise CSPs.
SIAM J. Comput., February, 2023

On the complexity of the approximate hypergraph homomorphism problem.
CoRR, 2023

Approximate Graph Colouring and the Hollow Shadow.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Approximate Graph Colouring and Crystals.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Hierarchies of Minion Tests for PCSPs through Tensors.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022
The Sherali-Adams Hierarchy for Promise CSPs through Tensors.
CoRR, 2022


  Loading...