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