28 citations
- Laboratoire d'Informatique en Images et Systèmes d'InformationFR10 papers
- Lyon 1 UniversitéFR9 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Institut National des Sciences Appliquées de LyonFR3 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR3 papers
- Université Grenoble AlpesFR3 papers
- Armée de l'air et de l'espace2 papers
- École Centrale de LyonFR2 papers
- École Normale Supérieure de LyonFR2 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR2 papers
- Pôle Léonard de VinciFR2 papers
- QuSoftNL2 papers
21 papers
On Limits on the Provable Consequences of Quantum Pseudorandomness
Samuel Bouaziz--Ermann, Minki Hhan, Garazi Muguruza +1
There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs), pseudorandom function-like state generators (PR…
Seeing is not believing in limited visibility cops and robbers
Bojan Bašić, Alfie Davies, Aleksa Džuklevski +2
We consider the model of limited visibility Cops and Robbers, where the cops can only see within their -neighbourhood. We prove that the number of cops needed to see the robber…
An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks
Ali Yassin, Abbas Haidar, Hocine Cherifi +2
Networks are essential for analyzing complex systems. However, their growing size necessitates backbone extraction techniques aimed at reducing their size while retaining critical…
Renaming in distributed certification
Nicolas Bousquet, Louis Esperet, Laurent Feuilloley +1
Local certification is the area of distributed network computing asking the following question: How to certify to the nodes of a network that a global property holds, if they are l…
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
Kyle Burke, Antoine Dailly, Nacim Oijid
Arc-Kayles is a game where two players alternate removing two adjacent vertices until no move is left, the winner being the player who played the last move. Introduced in 1978, its…
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
Samuel Bouaziz--Ermann, Garazi Muguruza
Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but com…