Skip to content

Lorenzo Ciardo

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

3

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2026SODANew Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs.Joshua Brakensiek, Lorenzo Ciardo, Venkatesan Guruswami, Aaron Potechin, Stanislav Zivn
2026SODAOn the Quantum Chromatic Gap.Lorenzo Ciardo
2025LICSClassical Simulation of Quantum CSP Strategies.Demian Banakh, Lorenzo Ciardo, Marcin Kozik, Jan Tulowiecki
2024LICSQuantum advantage and CSP complexity.Lorenzo Ciardo
2024LICS1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise.Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivn
2024STOCSemidefinite Programming and Linear Equations vs. Homomorphism Problems.Lorenzo Ciardo, Stanislav Zivn
2023SODAHierarchies of Minion Tests for PCSPs through Tensors.Lorenzo Ciardo, Stanislav Zivn
2023SODAApproximate Graph Colouring and Crystals.Lorenzo Ciardo, Stanislav Zivn
2023STOCApproximate Graph Colouring and the Hollow Shadow.Lorenzo Ciardo, Stanislav Zivn
2022SODACLAP: A New Algorithm for Promise CSPs.Lorenzo Ciardo, Stanislav Zivn