Approximation Algorithms for Noncommutative CSPs
(öffnet in neuem Fenster)
Autoren:
Eric Culf, Hamoon Mousavi, Taro Spirig
Veröffentlicht in:
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024
Herausgeber:
IEEE
DOI:
10.1109/FOCS61266.2024.00061
Approximate Degree Composition for Recursive Functions.
(öffnet in neuem Fenster)
Autoren:
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, and Nitin Saurabh.
Veröffentlicht in:
2024
Herausgeber:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI:
10.4230/LIPICS.APPROX/RANDOM.2024.71
On the Communication Complexity of Finding a King in a Tournament.
(öffnet in neuem Fenster)
Autoren:
Nikhil S. Mande, Manaswi Paraashar, Swagato Sanyal, and Nitin Saurabh.
Veröffentlicht in:
2024
Herausgeber:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI:
10.4230/LIPICS.APPROX/RANDOM.2024.64
A Quantum Unique Games Conjecture
(öffnet in neuem Fenster)
Autoren:
Mousavi, Hamoon; Spirig, Taro
Veröffentlicht in:
16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 2024
Herausgeber:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI:
10.48550/ARXIV.2409.20028