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