Marc-Olivier Renou

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 6

Top Topics

Np Complete Problems

Distributed Sensor Networks

Distributed Constraint Optimization Problems

Top Venues

IEEE Trans. Inf. Theory

Publications

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
No Distributed Quantum Advantage for Approximate Graph Coloring. STOC (2024)
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
Online Locality Meets Distributed Quantum Computing. CoRR (2024)
Grzegorz Gluch, Khashayar Barooti, Alexandru Gheorghiu, Marc-Olivier Renou
Nonlocality under Computational Assumptions. STOC (2024)
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
No distributed quantum advantage for approximate graph coloring. CoRR (2023)
Salman Beigi, Marc-Olivier Renou
Covariance Decomposition as a Universal Limit on Correlations in Networks. IEEE Trans. Inf. Theory 68 (1) (2022)
Marc-Olivier Renou, Nicolas Gisin, Florian Fröwis
Robust Macroscopic Quantum Measurements in the Presence of Limited Control and Knowledge. Entropy 20 (1) (2018)