Lorenzo Ciardo

From MaRDI portal
(Redirected from Lorenzo Ciardo)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Quantum Advantage and CSP Complexity
(available as arXiv preprint)
N/APaper
Hierarchies of minion tests for PCSPs through tensors
ACM Transactions on Algorithms
2026-07-17Paper
On the quantum chromatic gap2026-07-13Paper
New algorithms and hardness results for robust satisfiability of (promise) csps2026-07-13Paper
Quantum advantage and CSP complexity
Journal of Combinatorial Theory. Series B
2026-02-09Paper
Quantum Polymorphisms and the Complexity of Quantum Constraint Satisfaction
(available as arXiv preprint)
2026-01-01Paper
Linear equations mod n are pseudo-telepathic
(available as arXiv preprint)
2026-01-01Paper
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
(available as arXiv preprint)
2026-01-01Paper
The Kemeny-Braess Paradox in Random Graphs
(available as arXiv preprint)
2026-01-01Paper
On the Quantum Chromatic Gap II
(available as arXiv preprint)
2026-01-01Paper
Approximate graph coloring and the crystal with a hollow shadow
SIAM Journal on Computing
2025-09-16Paper
1-in-3 vs. not-all-equal: dichotomy of a broken promise2025-06-18Paper
Quantum advantage and CSP complexity2025-06-18Paper
Semidefinite programming and linear equations vs. homomorphism problems
SIAM Journal on Computing
2025-06-05Paper
1-in-3 vs. not-all-equal: dichotomy of a broken promise
ACM Transactions on Computational Logic
2025-06-04Paper
Classical Simulation of Quantum CSP Strategies
(available as arXiv preprint)
2025-01-01Paper
On the Quantum Chromatic Gap
(available as arXiv preprint)
2025-01-01Paper
CLAP: a new algorithm for promise CSPs2024-07-19Paper
Approximate graph colouring and the hollow shadow2024-05-08Paper
CLAP: A New Algorithm for Promise CSPs
SIAM Journal on Computing
2023-04-04Paper
Approximate Graph Colouring and Crystals2022-10-15Paper
On Kemeny's constant for trees with fixed order and diameter
Linear and Multilinear Algebra
2022-08-05Paper
Hierarchies of Minion Tests for PCSPs through Tensors2022-07-05Paper
Perron values and classes of trees
Linear Algebra and its Applications
2022-02-11Paper
Perron value and moment of rooted trees
Linear Algebra and its Applications
2022-01-03Paper
Algebraically independent generators for the algebra of invariant differential operators on \(\mathrm{SL}_n(\mathbb{R})/\mathrm{SO}_n(\mathbb{R})\)
(available as arXiv preprint)
2021-07-19Paper
Algebraically independent generators for the algebra of invariant differential operators on \(\mathrm{SL}_n(\mathbb{R})/\mathrm{SO}_n(\mathbb{R})\)2021-07-19Paper
Spectra of products of digraphs
(available as arXiv preprint)
2020-12-09Paper
Spectra of products of digraphs2020-12-09Paper
The Braess' paradox for pendent twins
Linear Algebra and its Applications
2020-04-21Paper
A Fiedler center for graphs generalizing the characteristic set
Linear Algebra and its Applications
2019-11-04Paper
Combinatorial Perron parameters for trees
Linear Algebra and its Applications
2019-03-26Paper


Research outcomes over time


This page was built for person: Lorenzo Ciardo