Approximation Algorithms for Noncommutative CSPs
(odnośnik otworzy się w nowym oknie)
Autorzy:
Eric Culf, Hamoon Mousavi, Taro Spirig
Opublikowane w:
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024
Wydawca:
IEEE
DOI:
10.1109/FOCS61266.2024.00061
Approximate Degree Composition for Recursive Functions.
(odnośnik otworzy się w nowym oknie)
Autorzy:
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, and Nitin Saurabh.
Opublikowane w:
2024
Wydawca:
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.
(odnośnik otworzy się w nowym oknie)
Autorzy:
Nikhil S. Mande, Manaswi Paraashar, Swagato Sanyal, and Nitin Saurabh.
Opublikowane w:
2024
Wydawca:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI:
10.4230/LIPICS.APPROX/RANDOM.2024.64
A Quantum Unique Games Conjecture
(odnośnik otworzy się w nowym oknie)
Autorzy:
Mousavi, Hamoon; Spirig, Taro
Opublikowane w:
16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 2024
Wydawca:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI:
10.48550/ARXIV.2409.20028