853 citations
- Sorbonne UniversitéFR398 papers
- Centre National de la Recherche ScientifiqueFR380 papers
- Université Paris CitéFR136 papers
- Université Pierre-et-Marie-CurieFR97 papers
- University of EdinburghGB89 papers
- Institut national de recherche en sciences et technologies du numériqueFR85 papers
- Université Paris-SaclayFR67 papers
- University of OxfordGB54 papers
- École PolytechniqueFR50 papers
- Sorbonne Paris CitéFR48 papers
- Massachusetts Institute of TechnologyUS45 papers
- Universidade Federal do Rio de JaneiroBR45 papers
52 papers · 1 filter
Lower bounds for text indexing with mismatches and differences
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
In this paper we study lower bounds for the fundamental problem of text indexing with mismatches and differences. In this problem we are given a long string of length , the "tex…
Semi-device-independent quantum money with coherent states
Mathieu Bozzio, Eleni Diamanti, Frédéric Grosshans
The no-cloning property of quantum mechanics allows unforgeability of quantum banknotes and credit cards. Quantum credit card protocols involve a bank, a client and a payment termi…
On the maximal number of real embeddings of minimally rigid graphs in , and
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský +1
Rigidity theory studies the properties of graphs that can have rigid embeddings in a euclidean space or on a sphere and which in addition satisfy certain edge length…
Experimental demonstration of quantum advantage for one-way communication complexity
Niraj Kumar, Iordanis Kerenidis, Eleni Diamanti
The goal of demonstrating a quantum advantage with currently available experimental systems is of utmost importance in quantum information science. While this remains elusive for q…
Super- and subradiance of clock atoms in multimode optical waveguides
Laurin Ostermann, Clement Meignant, Claudiu Genes +1
The transversely confined propagating modes of an optical fiber mediate virtually infinite range energy exchanges among atoms placed within their field, which adds to the inherent…
Reliable Broadcast in Dynamic Networks with Locally Bounded Byzantine Failures
Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil
Ensuring reliable communication despite possibly malicious participants is a primary objective in any distributed system or network. In this paper, we investigate the possibility o…