Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity

Shyan Akmal, Lijie Chen 0001, Ce Jin 0001, Malvika Raj, R. Ryan Williams. Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity. Algorithmica, 85(8):2395-2426, August 2023. [doi]

Abstract

Abstract is missing.