Lorenzo Ciardo

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 17

Top Topics

Solving Constraint Satisfaction Problems

Graph Colouring

Top Venues

Publications

Lorenzo Ciardo, Stanislav Zivný
Semidefinite Programming and Linear Equations vs. Homomorphism Problems. STOC (2024)
Lorenzo Ciardo, Stanislav Zivný
The periodic structure of local consistency. CoRR (2024)
Lorenzo Ciardo
Quantum Advantage and CSP Complexity. CoRR (2024)
Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise. LICS (2024)
Lorenzo Ciardo
Quantum advantage and CSP complexity. LICS (2024)
Lorenzo Ciardo, Stanislav Zivný
CLAP: A New Algorithm for Promise CSPs. SIAM J. Comput. 52 (1) (2023)
Lorenzo Ciardo, Stanislav Zivný
Approximate Graph Colouring and Crystals. SODA (2023)
Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný
On the complexity of the approximate hypergraph homomorphism problem. CoRR (2023)
Lorenzo Ciardo, Stanislav Zivný
Hierarchies of Minion Tests for PCSPs through Tensors. SODA (2023)
Lorenzo Ciardo, Stanislav Zivný
Approximate Graph Colouring and the Hollow Shadow. STOC (2023)
Lorenzo Ciardo, Stanislav Zivný
Semidefinite programming and linear equations vs. homomorphism problems. CoRR (2023)
Lorenzo Ciardo, Stanislav Zivný
Approximate Graph Colouring and the Hollow Shadow. CoRR (2022)
Lorenzo Ciardo, Stanislav Zivný
Approximate Graph Colouring and Crystals. CoRR (2022)
Lorenzo Ciardo, Stanislav Zivný
The Sherali-Adams Hierarchy for Promise CSPs through Tensors. CoRR (2022)
Lorenzo Ciardo, Stanislav Zivný
Hierarchies of Minion Tests for PCSPs through Tensors. CoRR (2022)
Lorenzo Ciardo, Stanislav Zivný
CLAP: A New Algorithm for Promise CSPs. SODA (2022)
Lorenzo Ciardo, Stanislav Zivný
CLAP: A New Algorithm for Promise CSPs. CoRR (2021)