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