Taro Spirig

According to our database¹, Taro Spirig authored at least 4 papers between 2023 and 2025.

Collaborative distances:

Timeline

Book

In proceedings

Article

PhD thesis

Dataset

Other

2025

Gap-preserving reductions and RE-completeness of independent set games.

[BibT_eX]

[DOI]

CoRR, May, 2025

A Quantum Unique Games Conjecture.

[BibT_eX]

[DOI]

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Approximation Algorithms for Noncommutative CSPs.

[BibT_eX]

[DOI]

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Approximation algorithms for noncommutative constraint satisfaction problems.

[BibT_eX]

[DOI]

CoRR, 2023