Marc-Olivier Renou

11 papers A* 4Journal 7
YearRankTypeTitle / Venue / Authors
2025 A* conf
Distributed Quantum Advantage for Local Problems.
STOC
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2025 A* conf
Online Locality Meets Distributed Quantum Computing.
STOC
Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2025 J jnl
Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy.
CoRR
Igor Klep, Connor Paddock, Marc-Olivier Renou, Simon Schmidt, Lucas Tendick, Xiangling Xu, Yuming Zhao
2025 J jnl
Quantitative quantum soundness for all multipartite compiled nonlocal games.
CoRR
Matilde Baroni, Igor Klep, Dominik Leichtle, Marc-Olivier Renou, Ivan Supic, Lucas Tendick, Xiangling Xu
2024 J jnl
Distributed Quantum Advantage for Local Problems.
CoRR
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2024 A* conf
No Distributed Quantum Advantage for Approximate Graph Coloring.
STOC
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2024 A* conf
Nonlocality under Computational Assumptions.
STOC
Grzegorz Gluch, Khashayar Barooti, Alexandru Gheorghiu, Marc-Olivier Renou
2024 J jnl
Online Locality Meets Distributed Quantum Computing.
CoRR
Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2023 J jnl
No distributed quantum advantage for approximate graph coloring.
CoRR
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2022 J jnl
Covariance Decomposition as a Universal Limit on Correlations in Networks.
IEEE Trans. Inf. Theory
Salman Beigi, Marc-Olivier Renou
2018 J jnl
Robust Macroscopic Quantum Measurements in the Presence of Limited Control and Knowledge.
Entropy
Marc-Olivier Renou, Nicolas Gisin, Florian Fröwis