On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut

Published in ICALP 2026, 2024

Download paper here

Fine-grained complexity results relating Approximate CVP and Max-Cut (ICALP 2026).