Taro Spirig

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

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

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

Laura Mancinska, Pieter Spaas, Taro Spirig

CoRR, May, 2025

A Quantum Unique Games Conjecture.

Hamoon Mousavi, Taro Spirig

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

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

Laura Mancinska, Pieter Spaas, Taro Spirig, Matthijs Vernooij

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Approximation Algorithms for Noncommutative CSPs.

Eric Culf, Hamoon Mousavi, Taro Spirig

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

2023

Approximation algorithms for noncommutative constraint satisfaction problems.

Eric Culf, Hamoon Mousavi, Taro Spirig

CoRR, 2023